2018年1月20日
UVa 1610 - Party Games
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4485 题意： 输入一个n（2≤n≤1000，n是偶数）个字符串的集合D，找一个长度最短的字符串（ 阅读全文
posted @ 2018-01-20 23:59 Ctfes 阅读(108) 评论(0) 推荐(0) 编辑
UVa 1149 - Bin Packing
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590 题意： 给定N（N≤1e5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品 阅读全文
posted @ 2018-01-20 21:04 Ctfes 阅读(101) 评论(0) 推荐(0) 编辑
UVa 12265 - Selling Land
摘要： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3417 题意： 输入一个n*m（1≤n，m≤1000）矩阵，每个格子可能是空地，也可能是沼泽。对于 阅读全文
posted @ 2018-01-20 18:52 Ctfes 阅读(175) 评论(0) 推荐(0) 编辑