2015年8月24日
UVALive 5983 MAGRID (二分 + dp)
摘要： 题目 "UVALive 5983 MAGRID" 题意 从左上角走到右下角，每次只能往右或者往下走一步，每个格子有一个值，值为负代表体力消耗，为正表示体力上升，当体力小于等于0时死亡，问为了走到右下角时不死，初始最小体力为多少 解法 + 正向 二分答案 + dp验证 dp[i][j] 表示在第ｉ行， 阅读全文
posted @ 2015-08-24 20:36 ACM_Record 阅读(143) 评论(0) 推荐(0)
UVALive 5990 Array Diversity （容斥原理）
摘要： ###题目[UVALive 5990 Array Diversity](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4001)###题意给... 阅读全文
posted @ 2015-08-24 18:13 ACM_Record 阅读(163) 评论(0) 推荐(0)
ZOJ 3432 Find the Lost Sock （水题）
摘要： ###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432###题意给2n-1个字符串，其中有n对相同的字符串，求剩下的那个字符串###解法根据异或的性质，用第一个串与后面每一个串按位异或，即为所得###代码```cp... 阅读全文
posted @ 2015-08-24 00:49 ACM_Record 阅读(130) 评论(0) 推荐(0)
ZOJ 3429 Cube Simulation （思维题）
摘要： ###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3429###题意给一个无限大的长方体，有击中操作：- FILL(X,Y,Z) : 按照先Z轴，后Y轴，再X轴标号，- SWAP1(x1,x2): 交换由X轴坐标为x1... 阅读全文
posted @ 2015-08-24 00:38 ACM_Record 阅读(142) 评论(0) 推荐(0)