程序员三木

摘要： void eular(){ memset(vis,0,sizeof(vis)); vis[0]=vis[1]=1; for(i=2;i*i 1) res = res / x * (x - 1); return res;} 阅读全文

摘要： #include#include#include#includeusing namespace std;const int MN=2011;vectoredge[MN];vectorSCC[MN];stacks;int low[MN],dfn[MN];int instack[MN],stap[MN]... 阅读全文

摘要： POJ 2762Going from u to v or from v to u?题意：判断该图的任意两点是否可达分析：tarjan后进行缩点，缩点后再建图，判断该图是否为单链式图形（只有一个叶结点） 判断能到达该点的节点个数是否等于bcnt#include#include#include#i... 阅读全文

摘要： 题意：n个人围城一圈，每个人决定下一个出局的人在他的第几个位置，首先出局的人是第k个人分析：反素数+约瑟夫这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个若k0的时候，... 阅读全文

摘要： 题意：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）；只不过这里有一些条件：这三个点构成... 阅读全文