摘要： 时间:2016-03-19 21:27:43 星期六 题目编号:[2016-03-19][UVA][11549][Calculator Conundrum] 题目大意:给定数k每次取前n位不断平方,求出现的最大值是多少 方法: 方法1:模拟一遍过程,直到出现循环 方法2:Floyd判断算法,定义两个k,每次k1走一次,k2走两次,知道k1,k2相同 方法1:STL超级暴力方法 方法2:小... 阅读全文

摘要： 时间:2016-03-19 20:58:13 星期六 题目编号:[2016-03-19][UVA][11078][Open Credit System] 题目大意:求一个序列中 Ai - Aj的最大值(i #includeusing namespace std;#define FOR(x,y,z) for(int (x)=(y);(x)<(z);++(x))const int maxn = 10... 阅读全文

摘要： 时间:2016-03-19 20:22:57 星期六 题目编号:[2016-03-19][UVA][11462][Age Sort] 题目大意:给定n个数字,输出排序后的数据, 分析:n#include using namespace std;typedef long long LL;#define CLR(x,y) memset((x),(y),sizeof((x)))#define FOR(... 阅读全文

摘要： 时间:2016-03-19 19:47:11 星期六 题目编号:[2016-03-19][UVALive][3177][Beijing Guards] 题目大意:n个人坐成一圈,给每个人发ai礼物,要求相邻人的礼物不能有相同的,问至少需要多少礼物 分析: 如果n是偶数,那么最少需要max(ai + ai+1)中礼物 如果n是奇数,那么肯定需要max(ai + ai+1),只多不少,求最小值,二... 阅读全文

摘要： 时间:2016-03-19 18:41:09 星期六 题目编号:[2016-03-19][UVALive][3902][Network] 题目大意:给定一个树状的图,一个服务器能覆盖k范围内的人,已知一个服务器的位置,问至少需要多少个服务器才能覆盖所有的叶子节点 分析: 以第一个服务器的点为根,把无根树转换为有根树 要使每个叶子节点都被覆盖,那么叶子节点的k级祖先内必须有一个服务器 要使服务器... 阅读全文

摘要： 时间:2016-03-19 14:52:10 星期六 题目编号:[2016-03-19][UVA][11520][Fill the Square] 题目大意:给定nusing namespace std;#define FOR(x,y,z) for(int (x)=(y);(x) 0 && m[i - 1][j] == ch) continue; ... 阅读全文

摘要： 时间:2016-03-19 13:55:17 星期六 题目编号:[2016-03-19][UVALive][3971][Assemble] 题目大意:给定若干个电脑零件的价格和质量,求在总价不超过b的情况下,品质最差的配件的质量尽可能大 分析:二分 #include #include #include #include #include #include using namespace st... 阅读全文

摘要： 时间:2016-03-19 13:24:23 星期六 题目编号:[2016-03-19][UVALive][3027][Corporative Network] 题目大意:给定n个节点,I u v表示把u节点的父节点设置为v,距离为|u-v|%1000,E u表示询问u到根节点的距离,给定若干个I E操作,输出相应答案 分析:带权并查集 方法:d[maxn] 维护到父节点的距离,每次询问的时候,... 阅读全文

摘要： 时间:2016-03-19 12:26:47 星期六 题目编号:[2016-03-19][UVALive][3644][X-Plosives] 题目大意:n个物品如果含有n个元素,就会爆炸,会爆炸的话就不能放入仓库,问有多少个物品不能放入仓库 分析:每次加入一个物品,如果含有新的元素,那么元素的数目始终大于物品的数目1个,如果新的物品含有已经存在的元素,那么一定会爆炸 方法:并查集,已经加入的元... 阅读全文