2017年3月6日
1.19测试题
摘要： 1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<= 阅读全文
posted @ 2017-03-06 22:31 TRTTG 阅读(268) 评论(0) 推荐(0) 编辑
codevs 3235 战争
摘要： 3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2 s 空间限制: 128000 KB 3235 战争 http://codevs.cn/problem/3235/ 3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2 阅读全文
posted @ 2017-03-06 21:52 TRTTG 阅读(240) 评论(0) 推荐(0) 编辑
潜在细节优化
摘要： 1、循环里用局部变量时，在循环外面开，循环内部只更新 例：codevs 3235 战争 http://codevs.cn/problem/3235/ 暴力枚举，变量开在循环外+printf可水过 变量开在循环里TLE 95 2、单个字符输入，为避免空格、换行符的读入，也不要用cin 用字符串读入 我 阅读全文
posted @ 2017-03-06 21:50 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
NOI2006 最大获利（最大权闭合子图）
摘要： codevs 1789 最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB codevs 1789 最大获利 2006年NOI全国竞赛 codevs 1789 最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 时间限制: 2 阅读全文
posted @ 2017-03-06 20:20 TRTTG 阅读(174) 评论(0) 推荐(0) 编辑
poj 2125 Destroying The Graph （最小点权覆盖）
摘要： Destroying The Graph http://poj.org/problem?id=2125 Time Limit: 2000MS Memory Limit: 65536K Description Alice and Bob play the following game. First, 阅读全文
posted @ 2017-03-06 17:48 TRTTG 阅读(215) 评论(0) 推荐(0) 编辑
[网络流24题] 骑士共存 （二分图）
摘要： COGS 746. [网络流24题] 骑士共存 http://www.cogs.pro/cogs/problem/problem.php?pid=746 ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比时间限制：1 s 内存限制：128 MB 上某些方格设置了障碍，骑士 阅读全文
posted @ 2017-03-06 15:16 TRTTG 阅读(323) 评论(0) 推荐(0) 编辑
[SDOI2009] 晨跑
摘要： COGS 420. [SDOI2009] 晨跑 http://www.cogs.pro/cogs/problem/problem.php?pid=420 ★★☆ 输入文件：run.in 输出文件：run.out 简单对比时间限制：2 s 内存限制：128 MB Source : SDOI2009 E 阅读全文
posted @ 2017-03-06 14:11 TRTTG 阅读(207) 评论(0) 推荐(0) 编辑
[SDOI2016 Round1] 数字配对
摘要： COGS 2221. [SDOI2016 Round1] 数字配对 http://www.cogs.pro/cogs/problem/problem.php?pid=2221 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比时间限制：1 s 内存限制：1 阅读全文
posted @ 2017-03-06 11:06 TRTTG 阅读(978) 评论(4) 推荐(1) 编辑