摘要: 题目 "UVALive 5983 MAGRID" 题意 从左上角走到右下角,每次只能往右或者往下走一步,每个格子有一个值,值为负代表体力消耗,为正表示体力上升,当体力小于等于0时死亡,问为了走到右下角时不死,初始最小体力为多少 解法 + 正向 二分答案 + dp验证 dp[i][j] 表示在第i行, 阅读全文
posted @ 2015-08-24 20:36 ACM_Record 阅读(128) 评论(0) 推荐(0) 编辑
摘要: ###题目[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 阅读(161) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432###题意给2n-1个字符串,其中有n对相同的字符串,求剩下的那个字符串###解法根据异或的性质,用第一个串与后面每一个串按位异或,即为所得###代码```cp... 阅读全文
posted @ 2015-08-24 00:49 ACM_Record 阅读(124) 评论(0) 推荐(0) 编辑
摘要: ###题目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 阅读(137) 评论(0) 推荐(0) 编辑