1001. Vertex Cover 题意：有一个贪心算法求最小顶点覆盖是每次选出度数最大的点然后删去，输出一个图使得这个算法跑出来的答案是你给出的答案的三倍及以上。 题解： 构造一个二分图，设左边有 nn 个点，标号是 1 ~ n1 n。对于每个 i \in [1, n]i∈[1,n]，都在右边新 ...
分类：
其他好文 时间：
2017-08-20 10:24:57
阅读次数：
212
这天，AutSky_JadeKAutSky_JadeK看到了nn张图片,他忍不住说道：“我TMTM社保！”。 每张图片有一个社保值，他可以合并两张图片，合并所得的图片的社保值是原来两张图片的社保值之和。 每次合并需要消耗的体力也是原来两张图片的社保值之和。 显然，n?1n?1次合并之后，只剩下一张图 ...
分类：
其他好文 时间：
2017-08-09 12:55:51
阅读次数：
130
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。 每组数据第一行是两个整数NN,MM(N≤100N≤100, ...
分类：
其他好文 时间：
2017-08-09 12:51:19
阅读次数：
114
2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 D 字符串next[]数组 题意：求给出字符串的最短循环节。 ta ...
分类：
其他好文 时间：
2017-08-07 00:13:06
阅读次数：
142
2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i ...
分类：
其他好文 时间：
2017-08-06 14:12:16
阅读次数：
219
中文题 我是传送门 我们定义dp[i][j][k]为利用前i张牌使两个人的分数分别为j和k的方案数 需要注意的就是数组的大小而已。一开始没有想清楚，看到牌的大小不超过100，以为得分也不会超过一百...其实异或后可能出现得分二进制表示为1111111的情况 别忘了初始化。双方都不拿也是一种情况，dp ...
分类：
其他好文 时间：
2017-07-30 20:04:36
阅读次数：
169
UESTC 1718 题意：在01串中选出长度为偶数，并且前一半是0，后一半是1的子序列方案数 思路：组合数+范德蒙恒等式 记录每个数前面0的个数pi和后面1的个数nexi（包括本身）遍历到第k个数的时候，如果是0 那么方案数为（因为计算第i位时，前面计算的i-1个答案都不包含这一位，但是第i位计算 ...
分类：
其他好文 时间：
2017-07-30 00:58:18
阅读次数：
164
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895 题目大意：类似于这道题UESTC - 1599 就是将所有的数字最后合并为一个数字，但是 ...
分类：
其他好文 时间：
2017-07-28 00:20:55
阅读次数：
131
UESTC 1723 题意：中文题 思路：预处理，dp[i][j]表示将j个人放到i个房间里，则可以得到dp[i][j]=dp[i][j-1]*i + dp[i-1][j-1]，递推式的理解，第一：当有i个房间，j-1个人的时候方案数已知为dp[i][j-1]，则当增加一个人的时候，第j个人可以选择 ...
分类：
其他好文 时间：
2017-07-26 22:16:27
阅读次数：
165
UESTC 1716 题意：中文题 思路：先把男生排列，由于是圆桌，所以每个位置都是一样的，排列方案为A(n,n)/n，再对女生排列，由于男生已经在座位上了，所以此时每个座位是不一样的，方案数为A(n,n) AC代码： ...
分类：
其他好文 时间：
2017-07-26 20:21:53
阅读次数：
129
