摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4267转自：http://blog.csdn.net/acm_cxlove/article/details/7854526 题目：给出n个数，每次将一段区间内满足(i-l)%k==0 （r>=i>=l） 的数ai增加c http://acm.hdu.edu.cn/showproblem.php?pid=4267 比较容易往线段树上想的。但是由于更新的是一些离散的点，比较麻烦 可以考虑这些点的共性，总是隔几个，更新一个，那窝萌把区间内的数关于k的余数分组 这样每次更新的都是其中的一组，而且是连续的。 阅读全文

摘要： NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 867Accepted Submission(s): 280Problem Description Here are two numbers A and B (0 < A <= B). If B cannot be divisible by A, and A and B are not co-prime numbers, we define A as a special n 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4283题意：The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it attract a lot of boys and girls. Now there are n boys enrolling... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4268这道题把，比赛时想到了是贪心 ，而且是 贪的方法 和看的解题报告差不多 但是，比赛时，我们找到了 几个 例子觉的不对，就没有 往下想 ，汗。。。。。。。。。。。。明显的贪心 ：先按第一维排序，然后第二维然后对a的每个i，找出小于a[i].h的b.h，将对应的w塞到集合里刚才已经保证了第一维满足了然后贪心的从集合里面找a[i]能覆盖的最大的w1#include<cstdio>2#include<cstring>3#include<cmath>4#include<i 阅读全文

摘要： http://poj.org/problem?id=2723题意：有2n把钥匙，分成2组，给你每组的钥匙信息，并且每组的钥匙只能用一个。 有m个门，每个门有2个锁，只要打开一个锁这个门就开了。（顺序遇见m个门） 问你最多能够打开多少个门。题解：通过这道题 ，对 2-sat 有了 进一步的了解。。。。。 2-SAT主要是寻找不相容的点（建图），首先是我们把钥匙分为 选和不选，A和 ！A对于 第一类 ： 没两把钥匙 ，a和b （ 必然关系 ） 选 a 不选 b（a->!b） ，选 b 不选 a(b->！a);对于 第二类：每一扇门 有 a 锁和 b 锁，不开a 必开 b (!a-> 阅读全文

摘要： http://poj.org/problem?id=3678题意:一些点，点的取值可以是0或者1，没有告诉你具体取值。 一些边，有权值，有运算方式（并，或，异或），要求和这条边相连的两个点经过边上的运算后的结果是边的权值。 问你有没有可能把每个点赋值满足所有边的要求。 解题报告：（找矛盾 。必须 关系） a and b == 1, 这种情况a和b必须取1，所以连边a->a', b->b'.a and b == 0,这种情况a和b不能同时为1，所以连边a'->b, b'->a.a or b == 1, 这种情况a和b不能同时为0，所以连边a 阅读全文

摘要： http://poj.org/problem?id=3207题意： 平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。 解题报告： 题意可能刚开始不是很好理解，比如1 5连边，2，6连边，由于点是顺序排列的，一画图就可以发现，这两条边必须一个从圆外面连，一个从内部连，否则就会相交。如果再加入3 7这条边，那么就必须相交了。 这样，就可以转化成标准的2-sta问题： 1：每个边看成2个点：分别表示在内部连接和在外部连接，只能选择一个。计作点i 阅读全文

摘要： poj 3207 http://blog.sina.com.cn/s/blog_64675f540100k13v.html poj 3678 http://blog.sina.com.cn/s/blog_64675f540100k15b.html poj 3683 http://blog.sina.com.cn/s/blog_64675f540100k1cd.html poj 3648 http://blog.sina.com.cn/s/blog_64675f540100k1g9.html poj 2723 http://blog.sina.com.cn/s/blog_64675f540100 阅读全文

摘要： http://poj.org/problem?id=3683题意： 有n个婚礼，每个婚礼有起始时间si，结束时间ti，还有一个主持时间ti，ti必须安排在婚礼的开始或者结束， 主持由祭祀来做，但是只有一个祭祀，所以 各个婚礼的主持时间不能重复，问你有没有可能正常的安排主持时间，不能输出no，能的话要输出具体的答案：即每个婚礼的主持时间段是什么样的。2-sat 问题。建图： 对于每个婚礼，主持时间只有两种状态，而且各个婚礼之间的主持时间之间有相互限制，自然想到2-sat。 对于婚礼i和婚礼j。i表示在开始主持，i2表示在结束主持，j类似。 枚举每一对不同的i和j。 如果i和j冲突。连接i j2 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2604题意：有 l 个人 排成一队，这l 个人可以 f(女人)，也可能是 m(男人)，求 这些人中 不含有 fmf 和 fff 这样的子序列的 个数.结果 % mod输入 l, mod;题解：由于L 比较大 ，我们可以求出 递推式后 用矩阵 乘法 求结果。接下来我们要考虑递推到n时新生成的E-queues，显然只考虑n-1时E-queues的最后两位的情况即可我们用 an 表示 以 开头为 fm 的数量 ，bn 表示 开头为 ff的数量 ，cn 表示 开头为 mf 的数量 dn 表示 开头为 mm 的数量。则 阅读全文