摘要：
大意：给一串数字，求最大子序列和。 分析：经典DP同1231。 代码： 阅读全文
摘要：
大意：给出一个数字集合，对其所有子集进行异或操作，输出结果。 分析：异或(xor)：按位运算，相同为0，不同为1。每一个数出现的次数为C(n-1,n-1)+C(n-1,n-2)+...+C(n-1,1)+1=2^(n-1)。只要有1个以上的数结果必为0. 代码： 阅读全文
摘要：
大意：给出一串括号组合，p型表示当前位置左边有几个左括号，w型表示与当前括号匹配的左括号右边有几个右括号。给出p求w。分析：用一个数组c储存当前位置相邻两个右括号有几个左括号，如果相邻右左括号则为1，否则往前匹配，匹配一次对应的c[t]-1，b[i] = b[t]+i... 阅读全文
摘要：
大意：每5个月(12345 23456...)提交一次报表，保证每次都是亏损的。每个月盈利s，亏损d，全年最大盈利。分析：每次1个月亏损，2个月亏损。。。4个月亏损，依次求利润。代码：#include#includeint s,d;int main(){ while... 阅读全文
摘要：
大意：n层楼，坐电梯从a层到b层。第i层有一个数Ki，可以上到i+Ki层，可以下到i-K层。求最少几次能从a到b层。 分析：BFS水题。 代码： 阅读全文
摘要：
题目大意：2xN放2x1和2x2的方块多少种放法。分析：a[n]=a[n-1]+a[n-2]*2 2xN相当于2x(n-1)加一个竖着的方块，和2x(n-2)加两个竖着的，两个横着的，一个大方块，其中放两个竖着的重复。代码：#include #inc... 阅读全文
摘要：
大意：调查宗教，n个人m组数据，每组数据a，b表示a，b同一种，求一共几种。分析：并查集。代码：#include #include #include using namespace std;int pre[50005];bool t[50005];int find(i... 阅读全文
摘要：
题目大意：x轴为河岸，给出小岛坐标，在河岸上建探测范围一定雷达，要求覆盖所有小岛，求雷达的最小个数。分析：以小岛为圆心，探测半径画圆，与x轴交于ai，bi，求出所有区间并排序，如果两个区间有重叠，则可覆盖，将bi更新为b(i-1)即可。代码：#include#incl... 阅读全文
摘要：
题目大意：有一堆n个木棍，长度质量已知，机器处理木棍需要设置时间，规定（1）第一根木棍的设置时间是1min（2）前一个处理的木棍长度和质量小于等于后一个就不用设置时间，否则需要1min设置找到最小建立时间。如 给出(4,9)(5,2)(2,1)(3,5)(1,4)则最... 阅读全文
摘要：
ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时... 阅读全文