cstdio - 博客园

摘要：冬令营上有人讲了这个，看上去很省事的样子，所以来学习一个1：COGS 2.旅行计划题目地址：http://cogs.pro/cogs/problem/problem.php?pid=2求起点到所有点的最短路，可以用pb_ds中的priority_queue优化Dijk... 阅读全文

posted @ 2015-03-24 19:09 cstdio 阅读(263) 评论(1) 推荐(0) 编辑

摘要：这次三道题：k小割，混淆与破解，未来程序。先看“k小割”：啥啥啥这都是啥……然后看“混淆与破解”：范浩强居然真敢把讲课内容出出来……但是问题①GL算法的后半部分完全没听懂②即使听懂了算法显然也做不出来，不过没准前40分（m=1）的可做“未来程序”：去年是给程序和... 阅读全文

posted @ 2015-03-24 19:09 cstdio 阅读(162) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1906我们称一个字符串是“均匀的”，如果它每个长度为n的连续子串都包含不超过d个不同的字符。对于一个字符串seed和一个长整型整数k，定义k大均匀字符串为：所有和seed... 阅读全文

posted @ 2015-03-24 19:09 cstdio 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1888Crash小朋友最近迷上了一款游戏——文明5(CivilizationV)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的... 阅读全文

posted @ 2015-03-24 19:09 cstdio 阅读(152) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1883为了提高自己的实力，gx想要制定一个合理的刷题计划。这里我们用实数来表示题目的难度，并且把刷题计划中由题目难度组成的序列称为刷题序列。gx刷题最喜欢循序渐进的方式，... 阅读全文

posted @ 2015-03-24 19:08 cstdio 阅读(227) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1877Z市交通不发达，所有公交路线覆盖的边竟然一个环也不包含，甚至该市的公交路线有可能会分为几个互不连通的块，这可真是不可思议。有一天，你突然听到一条消息，说你的M个同学... 阅读全文

posted @ 2015-03-24 19:08 cstdio 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1862A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都... 阅读全文

posted @ 2015-03-24 19:08 cstdio 阅读(146) 评论(0) 推荐(0) 编辑

摘要：题目：http://cogs.pro/cogs/problem/problem.php?pid=1873高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，... 阅读全文

posted @ 2015-03-24 19:08 cstdio 阅读(152) 评论(0) 推荐(0) 编辑