摘要：
题意： 大模拟 题解：每次把always top标记的人关掉要把标记也去掉，聊天数用long long，最后先和有标记的人说拜拜 阅读全文
摘要：
转自：優YoU http://user.qzone.qq.com/289065406/blog/1307063918 大致题意： 给出数轴上的n个区间[ai，bi]，每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素，构成一个元素集合V 要求每个区间[ai，bi]和元素集合V的交集至少有c 阅读全文
摘要：
题意： 就是给出n个城市的坐标，一辆车从1出发，能达到所有的点，并且能范围到1.一辆车加满油能开的距离为D，在第i个城市建油站的费用为2^（i-1）. 求最小花费。 题解：在第i个城市建造花费比前i-1个都建造花费都大，所以先全部假设建加油站，依次从最后一个枚举假设不建加油站能否到达 判断是否可以到 阅读全文
摘要：
详见：http://blog.csdn.net/zakheav/article/details/46424251const int N = 10005; 2 const int M = 100005; 3 4 struct Edge { 5 int to, next; 6 } edge[M]; 7 int head[N]; 8 int cnt_edge; 9 10... 阅读全文
摘要：
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 思路：00 代表不能控制 01代表败，10代表胜，11代表能输能赢 转自 http:// 阅读全文
摘要：
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法 思路：插头DP或轮廓线，多加一维DP讨论就可以 注意插头DP状态转移的是轮廓线，从左上开始处理，具体见代码注释 阅读全文
摘要：
详见分析：http://blog.csdn.net/sixdaycoder/article/details/47720471#include #include #define M 310 #define inf 0x3f3f3f3f int n,nx,ny; int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数 ... 阅读全文
摘要：
匈牙利算法本质就是一个个的匹配，对于当前的处理的对象i,假设他的匹配对象为j,但是j已经和v匹配好了，那么就让v去找找着能不能和别人匹配 v可以和别人匹配则i与j匹配，不能则i去找别人匹配 另外引入几个定义和结论： 1:最大匹配数 + 最大独立集 = n + m（n,m为二分图两边的节点数） 2:二 阅读全文
摘要：
题目大意:给N个数，有M个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。 思路：dp显然很难搞，既然是求区间就试试每一个数最大可以对答案产生贡献的区间，即预处理出一个数在(lp,rp)内始终与其他数互质的最大区间 则lp和rp分别为左边和右边第一个与他不互质的数的位置 处理的时候素 阅读全文
摘要：
别人实在讲得很清楚了，参考自 http://blog.csdn.net/ljd4305/article/details/10101535 再说一些，树状数组本质还是单点更新区间求和 更新的时候可以看这个例子 0101 -> 0110 -> 1000 结合更新函数和树状数组那个图应该很好理解，其实就是 阅读全文