Exclusive-OR UVALive - 4487 带权并查集，回去再写 Exclusive-OR UVALive - 4487 Exclusive-OR 带权并查集，回去再写 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ...
分类：
其他好文 时间：
2017-07-31 17:53:11
阅读次数：
234
https://vjudge.net/problem/UVALive-3268 题意： 有n个人和m个组。一个人可能属于很多组。现在请你从某些组中去掉几个人，使得每个人只属于一个组，并使得人数最多的组中人员数目为最小值。 思路：建立超级源汇点，源点和每个人相连，容量为1，说明每个人最多只能在一个组中 ...
分类：
其他好文 时间：
2017-07-31 11:23:39
阅读次数：
169
Guess 题目传送：Guess 白书例题 注意拓扑排序时，，入度同一时候为0的前缀和须要赋值为同一个数（这个数能够随机取。由于前缀和是累加的，每个a的数值都仅仅和前缀和之差有关）。，由于此时能够看成他们的前缀和是相等的，不存在大小关系，，而存在大小关系的都连了一条有向边。。假设此时不赋值为同一个数 ...
分类：
编程语言 时间：
2017-07-29 20:16:40
阅读次数：
216
题目链接：UVALive - 4811 Growing Strings 题意： 给你n个字符串，问你最多能选出多少个字符串，使得s[i]是s[i+1]的子串。 题解： 先将所有的字符串插入AC自动机，将所有字符串按长度排序后，显然dp[i]=max{dp[j]}+1,其中s[j]是s[i]的子串。然 ...
题目链接：UVALive 4025 Color Squares 按题意要求涂色，求达到w分的最少步数。 //yy：哇，看别人存下整个棋盘的状态来做，我什么都不想说了，不知道下午自己写了些什么东西，训练结束补的、、 1 #include <cstdio> 2 #include <cstring> 3 ...
分类：
其他好文 时间：
2017-07-28 19:21:46
阅读次数：
147
题意： 给定n个队伍， 然后A房间有a个气球， B房间有b个气球， 然后给出每个队伍所需要的气球数量和到A B房间的距离， 求把气球全部送到每个队伍的最短距离. 分析： 在气球充足的情况下， 那么我们对于每个队伍， 肯定是哪个房间近就取哪个房间的气球。 但是题目中气球的数目有限， 所以很有可能出现某 ...
分类：
其他好文 时间：
2017-07-28 17:11:03
阅读次数：
139
题意： 给定一篇文章， 文章中有段落， 段落中有句子。 句子只会以'!' , '.' , '?' 结尾， 求出每段中含有与他下面同样是该段落中相同单词数最多的句子， 注意， 单词忽略大小写， 重复的单词只算一个。 题目中关键段： A topic sentence for a paragraph is ...
分类：
其他好文 时间：
2017-07-28 14:11:44
阅读次数：
149
题目链接：https://vjudge.net/problem/UVALive-5107 题目大意：用ABCDE代表不同的数字，给出形如ABBDE___ABCCC = BDBDE的东西； 空格里面可以填入+-*/的运算符，给字母赋予不同的值，问有多少种情况使得 等式成立。 题目分析： 可以直接用大模 ...
分类：
其他好文 时间：
2017-07-25 19:46:07
阅读次数：
187
/** 题目： uvalive 3231 Fair Share 公平分配问题 链接：https://vjudge.net/problem/UVALive-3231 题意：有m个任务，n个处理器，每个任务有两个候选处理器，只要其中一个运行，该任务就能执行。 不同任务的两个候选处理器，至少有一个不同。 ... ...
分类：
其他好文 时间：
2017-07-22 10:58:12
阅读次数：
213
模板转自：http://www.cnblogs.com/wenruo/p/5264235.html ...
分类：
编程语言 时间：
2017-07-19 22:01:46
阅读次数：
256
