[综合] LLL

G G H

[综合] (BFS+打印路径)poj3414 Pots

poj3414Pots 参考思路:点击打开链接 Description Youaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed: FILL(i)fillthe...

[综合] memset源码及效率分析

参照大佬博客：点击打开链接 头文件：string.h，它是以字节为单位进行填充的，起调用过程涉及三个参数，分别是首地址，每字节填充的数（由源码可知，如果该数超过一字节，只截取最后一字节，也就是后八个二进制位），总字节数。 下面来看memset的实现：（代码来自《C标准库》P398） memset(a...

[综合] P138 二分搜索——从有序数组中查找某个值（lower_bound）

#include<iostream> #include<cstdio> usingnamespacestd; constintmaxn=1e6+10; inta[maxn],n,k;voidsolve(){//初始化解的存在范围intlb=-1,ub=n;//(lb,ub]/...

[综合] P142 二分搜索——最大化最小值（POJ2456 Aggressive cows）

传送门：POJ2456 Description FarmerJohnhasbuiltanewlongbarn,withN(2<=N<=100,000)stalls.Thestallsarelocatedalongastraightlineatpositionsx1,...,xN(0&l...

[综合] 2018六月

感觉生活有点乱，来做下梳理吧 近期需要立马完成的： 1.六级各类课程，6.16六级考试； 2.这周末山理热身赛，网络赛； 3.算法第一轮的计划还未完成。 注意：codeforce上每周都有比赛，比赛结束后还有题解，可以查看别人的代码（六级考试结束后开始，大佬们一天一套cf）. 最近想学竹笛了，考完六...

[综合] （线段树入门--建树、单点更新、区间求最大值）hdu1754 I Hate It

传送门：hdu1754Ihateit ProblemDescription 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩...

[综合] (快速幂+素数判断)poj3641 Pseudoprime numbers

传送门：poj3641Pseudoprimenumbers Description Fermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp).Thatis,ifweraiseatothepthpowe...

[综合] BAPC 2014 Preliminary套题 A.Choosing Ice Cream

传送门：点击打开链接 Youarestandinginthesupermarketinfrontofthefreezers.Youhaveaverytoughtaskaheadofyou:youhavetochoosewhattypeoficecreamyouwantforafterdinnerth...

[综合] 训练计划

第一阶段初级：第1周-第2周（共80题） 项目 时间 必做题目 基本算法 枚举 第1周 poj1753,poj2965 贪心 poj1328,poj2109,poj2586 分治法 递推 构造法 poj3295 模拟法 poj1068,poj2632,poj1573,...

[综合] 2018/7/23 训练日志--基础数据结构（RMQ，线段树，树状数组，并查集进阶）

基础数据结构 7/24 A POJ3264 BalancedLineup 5/12 B HDU5289 Assignment 8/22 C HDU1754 IHateIt 8/15 D HDU1698 JustaHook 1/1 E HDU1542 Atlantis ...

[综合] （DFS八连通）POJ2386 Lake Counting

POJ2386P32挑战程序设计 #include<cstdio> usingnamespacestd;#defineMAX_N210 charfield[MAX_N][MAX_N]; intn,m;voiddfs(intx,inty){field[x][y]='.';for(intdx...

[综合] (RMQ)POJ3264 Balanced Lineup

POJ3264 Description Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbee...

[综合] （ST+二分或贪心）hdu5289 Assignment

传送门：hdu5289 ProblemDescription Tomownsacompanyandheistheboss.Therearenstaffswhicharenumberedfrom1toninthiscompany,andeverystaffhasaability.Now,Tomisgo...

[综合] （线段树--区间更新lazy）CDOJ1057 秋实大哥与花

传送门：CDOJ1057秋实大哥与花 秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行，每朵花有一个愉悦值。 秋实大哥每天要对着某一段连续的花朵歌唱，然后这些花朵的愉悦值都会增加一个相同的值v(v可能为负)。 同时他想知道每次他唱完歌...

[综合] （大组合数）D. Fence Building ------ ACM-ICPC 2017 Asia Urumqi

传送门：D.FenceBuilding FarmerJohnownsafarm.Hefirstbuildsacirclefence.Then,hewillchoosenpointsandbuildsomestraightfencesconnectingthem.Next,hewillfeedaco...

[综合] （前缀和）NYOJ108 士兵杀敌（一）

传送门：NYOJ108士兵杀敌（一） 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入 只有一组测试数据第一行是两个整数N,M，其中N表...

[综合] （RMQ--ST）NYOJ119 士兵杀敌（三）

传送门：NYOJ119士兵杀敌（三） 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号...

[综合] （树状数组--区间更新、单点访问，即插线问点）NYOJ123 士兵杀敌（四）

传送门：NYOJ123士兵杀敌（四） 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难...

[综合] （插线问线__离线版）NYOJ 228 士兵杀敌五

题目链接：Clickhere~~ 观察这道题你会发现它的特点：查询操作全部在插完后进行，也就是传说中的离线问题。 这道题有种巧妙的O(n)的做法。其思想和树状数组的插线思想类似。 #include<stdio.h> #definebase10003 constintM=1000003; ...