摘要： 时间:2016-03-22 20:13:36 星期二 题目编号:[2016-03-22][479][A][Expression] 题目大意:给定三个整数,在3个数字之间加符号(括号或者运算符),输出运算之后最大值 分析: $ab - a+b = (a-1)(b-1) - 1,当 a\geq2 且 b \geq 2时 abc > (a+b)c$ 所以数字都大于2的时候,乘法比加法大 $\fra... 阅读全文

摘要： 时间:2016-03-22 19:41:34 星期二 题目编号:[2016-03-22][CF][69A][Young Physicist] 题目大意:判断向量和是否为0 分析:对应坐标相加 遇到的问题:不能用x+y+z来判断是否都为0,除非输入都是正数 #include using namespace std;int main(){ int a,b,c,x,y,z,n; x =... 阅读全文

摘要： 时间:2016-03-20 20:14:20 星期日 题目编号:[2016-03-20][UVALive][3905][Meteor] 题目大意:给定一定大小的相框,相框的右下角为坐标原点,给定n个星星的起始位置和运动方向,问相框内最多能捕捉到多少星星 方法: 把星星的运动方向分解成x和y两个方向,计算两个方向经过相框的时间,得到每个星星在相框的时间范围,题目就转换成,最多区间相交问题 计算时... 阅读全文

摘要： 时间: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... 阅读全文