Ctfes

2018年1月20日

摘要：链接： 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) 编辑

2018年1月19日

UVa 1442 - Cave

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188 题意：一个洞穴的宽度由n（n≤1e6）个片段组成。已知位置[i,i+1]处的地面高度pi 阅读全文

posted @ 2018-01-19 23:48 Ctfes 阅读(118) 评论(0) 推荐(0) 编辑

UVa 1609 - Foul Play

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4484 题意： n支队伍（2≤n≤1024，且n是2的整数幂）打淘汰赛，每轮都是两两配对，胜者进入阅读全文

posted @ 2018-01-19 15:19 Ctfes 阅读(129) 评论(0) 推荐(0) 编辑

2018年1月18日

UVa 1608 - Non-boring sequences

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4483 题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊（n 阅读全文

posted @ 2018-01-18 16:36 Ctfes 阅读(148) 评论(0) 推荐(0) 编辑

2018年1月7日

PAT-GPLT L3-017 森森快递（贪心 + 线段树）

摘要：链接： https://www.patest.cn/contests/gplt/L3-017 题意：给出直线上的N个顶点，(N-1)条边的限制值（每对相邻的顶点之间都有一条边），以及Q个区间（给出起始顶点编号以及终止顶点编号）。每个区间都可以为该区间的所有边加上一个附加值，所有区间在某条边上所累加阅读全文

posted @ 2018-01-07 17:12 Ctfes 阅读(1734) 评论(3) 推荐(0) 编辑

2017年12月31日

UVa 12174 - Shuffle

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3326 题意：你正在使用的音乐播放器有一个所谓的乱序功能，即随机打乱歌曲的播放顺序。假设一共有s 阅读全文

posted @ 2017-12-31 01:50 Ctfes 阅读(334) 评论(0) 推荐(0) 编辑

2017年12月29日

UVa 1607 - Gates

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4482 题意：可以用与非门（NAND）来设计逻辑电路。每个NAND门有两个输入端，输出为两个输入阅读全文

posted @ 2017-12-29 19:50 Ctfes 阅读(269) 评论(0) 推荐(0) 编辑

UVa 11093 - Just Finish it up

摘要：链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2034 题意：环形跑道上有n（n≤100000）个加油站，编号为1～n。第i个加油站可以加油pi 阅读全文

posted @ 2017-12-29 01:23 Ctfes 阅读(208) 评论(0) 推荐(0) 编辑

公告