摘要：
题意：n个人围城一圈，每个人决定下一个出局的人在他的第几个位置，首先出局的人是第k个人分析：反素数+约瑟夫这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个若k<=sum[rt<<1]则进入到其左子节点，否则的话，k-sum[rt<<1|1]进入到右子节点还有一个难点就是，剩余中k位置的更新，当next[id]>0的时候，在k-1位置的人已经被删除了，所以应该在加上next[id]后还应该减去1，同时每次取余的时候t都已经减1了, 阅读全文
摘要：
题意：有六种不同的试剂，放于试管中，不同的试剂融合其产生的热量不同，且生成的新试剂也不相同，问最后最低温度是多少。分析：由于只有六种试剂，所以开辟一个六维dp数组，进行乱搞就可以了，这里要注意的是试管是可以任意组合，且两个试管先后 顺序不同的话，产生的热量也不同，还有同一种试剂也能融合的#inclu... 阅读全文
摘要：
http://poj.org/problem?id=3286题意：计算从[a,b]期间中总共有多少个0。思路：比如1234，我们计算1到1234总共出现了多少个0,。 当个位有0的时候，出现了123次 当十位有0的时候，出现了12*10次 当百位有0的时候，出现了1*100次 ... 阅读全文
摘要：
题意：将两个单词合并，重复的部分只输出一次。分析：最长递增子序列的变形，只是输出的地方发生了变化#include#include#includeusing namespace std;const int MN=200;int len1,len2;int b[MN][MN];char s1[MN],s... 阅读全文
摘要：
题意：对于题目给的点，x固定，而与x组合的y可以任意交换，求如何安置y可使这些点组成线段下面的面积最大，最大面积是多少分析：可以发现Xn-Xn-1的越大那么乘以y越大，所以我们只需求出，然后ΔX越大的数和y越大的数相乘在除以2就是结果，通过画图很容易得出结论 但是还有一个问题就是，对于i=0,... 阅读全文
摘要：
题意：给出一定的点，然后再给出哪些点相连，问最后这些相连点的组成多少个三角形，hash的应用分析：转载牛人的思想 题意：给一些点的坐标和里面的点构成的一些线段，求这些线段可以构成多少个三角形；思路：因为的点的个数只有100，所以枚举三个点就可以了，O（n^3）；只不过这里有一些条件：这三个点构成... 阅读全文
摘要：
http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/E题意：有一本书总共有n页，你可以查询n次，每一次可以查询的页码为ai #include#include#include#includeusing names... 阅读全文
摘要：
http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/D题意：给出一段数，每相邻两个数字之间用+,-,*,/四个符号中的一个，忽略乘除的优先级，优先顺序为从左到右， 问如何安排符号使最后的结果最大，并且su... 阅读全文
摘要：
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1150题意：任意多个ABC三个数，问最少交换多少个任意位置的两个数，能使字符窜有序分析：记录ABC的个数，one two three，循环字符窜one的个数，若one中有B，则... 阅读全文
摘要：
http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=573#problem/B题意：求最大权值和，起点为1，终点为权值最大的那个点（其权值为负，而且在负数里最大），这题同时要求在到达负最大的权值那个点之前不能经过其他负数的点， ... 阅读全文