题目:click here:这个题可以先dfs深搜下,规律dpdfs: 1 #include 2 using namespace std; 3 #define S second 4 typedef long long ll; 5 const int INF = 0x3f3f3f3f; 6 cons....
分类:
其他好文 时间:
2015-08-17 15:16:42
阅读次数:
100
传送门
大意:给出一个无向图,删除Q条边,每删除一次就询问一次目前的连通块的数目。
思路:离线搞, 把删边转换为加边,每加一次边,若两个顶点不连通就用并查集把着这两个连通块合并。
代码:#include
#include
#include
#define MAXN 100005
using namespace std;
int n, m,...
分类:
Web程序 时间:
2015-08-15 20:07:18
阅读次数:
127
将源点和每个时间点连一条容量为k的边,表示同一时间最多剃k次胡子,将一个人和对应时间连一条容量为1的边,表示一个人在某个时间只能剃1次,再将每个人和汇点连一条容量为2的边表示一个人要剃两次。先是想贪心,结果不对,后来想到网络流,不会写好伤,下来写了好几发才过,写得依然丑。至今没想出贪心反例对最大流的...
分类:
其他好文 时间:
2015-08-14 21:22:34
阅读次数:
239
题意:
??
求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K 个互不相等的B的整
数次幂之和。
思路:对于二进制来说(图片摘自刘聪的浅谈数位类统计问题论文)
现在推广到b进制
因为对于b进制的每一位,我们只需要讨论这一位是否是一,所以我们可以把这个数转换为一个等价的二进制数,
方法是将这个数从左到右第一位不是零或一的位变为1,并把其右边的所有位置一,求出这个二进制...
分类:
其他好文 时间:
2015-08-13 23:48:33
阅读次数:
441
原题链接:http://acm.timus.ru/problem.aspx?space=1&num=17801780. Gray CodeTime limit: 0.5 secondMemory limit: 64 MBDenis, Vanya and Fedya gathered at their...
分类:
其他好文 时间:
2015-08-13 20:06:14
阅读次数:
136
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=17741774. Barber of the Army of MagesTime limit: 0.5 secondMemory limit: 64 MBPetr, elected as a war...
分类:
其他好文 时间:
2015-08-13 20:02:51
阅读次数:
198
??
就是字符串问题嘛。。。。。
注意出错的方式很少很少,,,,,
我之前的问题都出在了每读入一个新单词的时候不知道之前是单词还是已经结束了
还有句子最后要有结尾
可能有换行符什么的
#include
#include
#include
#include
using namespace std;
int tot;
bool over=true;
bool ca...
分类:
其他好文 时间:
2015-08-11 12:23:40
阅读次数:
116
题目大意:
给你两个整数K和S,从小于等于S的非负整数中选择K个数,并且K个数的最大公约数大于1,
问总共有多少组。(2 <= K <= S <= 50)。
解题思路:
因为 2 <= K <= S <= 50,我们可以直接枚举质因数,求出从每个质因数的倍数中选择k个数
的组合数,累加起来即为方案个数,但是这样重复计算了很多情况。
例如:S = 20,K = 2。
2的倍数:2、4、6、8、10、12、14、16、18、20
3的倍数:3、6、9、12、15、18
5的倍数:5、10、15、20
7的倍数...
分类:
其他好文 时间:
2015-08-11 12:14:03
阅读次数:
105
对于一个数来说,它的除数是确定的,那么它的前驱也是确定的,而起点只能是1或2,所以只要类似筛法先预处理出每个数的除数个数,然后递推出每个数往前的延伸的链长,更新最大长度,记录对应数字。找到maxn以后,根据最后一个数找到前驱,并记录到ans数组中。代码来自队友#include#include#inc...
分类:
其他好文 时间:
2015-08-11 07:09:50
阅读次数:
359
因为年历是400年一个循环节的,所以递推出一年的情况,然后递推处理出一个循环节的情况。对于询问,求一个类似前缀和的东西就好了。写得时候注意变量的定义。。。不然WA到哭。。。我是以6代表星期5的,1900年是第一年,所以B,A减去1900之前要加一。#include#includebool isLea...
分类:
其他好文 时间:
2015-08-11 07:07:53
阅读次数:
97