推荐一些信息学奥赛的网站：OJ类USACO http://ace.delos.com/usacogateVijos http://www.vijos.cn/SGU http://acm.sgu.ru/URAL http://acm.timus.ru/SPOJ http://www.spoj.pl/t ...
分类：
Web程序 时间：
2017-07-05 18:48:40
阅读次数：
231
https://www.vijos.org/p/1002 设dp[i]表示跳到了第i个点，需要的最小的步数。 所以复杂度O（L * T）， 不行 注意到T最大是10， 所以dp[i]最多只由10项递推过来。 考虑上面的那个情况，如果两个相邻的石头距离大于10，那么其实是没意义的，比如上面那两个空的1 ...
分类：
其他好文 时间：
2017-07-05 16:44:20
阅读次数：
121
背景 很久很久以前,有个整数很大很囧 描述 一个k(1<=k<=80)位的十进制正整数N,就是所谓的大整数.请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p<=n的p的最大值. 格式 输入格式 输入数据只有一行，是一个K位的大整数N，行首行未无多余空格 输出格式 输出第一行为你所 ...
分类：
其他好文 时间：
2017-07-05 11:33:36
阅读次数：
186
背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段 ...
分类：
其他好文 时间：
2017-07-04 21:55:35
阅读次数：
252
背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式 输入格式 每组测试数据的第一行有一个数N(2<=N<=3 ...
分类：
其他好文 时间：
2017-07-04 20:25:18
阅读次数：
231
描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上 ...
分类：
其他好文 时间：
2017-07-03 16:27:17
阅读次数：
176
背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7 ...
分类：
其他好文 时间：
2017-07-02 16:22:14
阅读次数：
186
背景 众所周知，潘帕斯草原是雄鹰翱翔的地方，那里有很多的鹰，@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色，由此给自己引来了麻烦 描述 在潘帕斯草原上牛甚多，他们统治着草原的中心部分，鹰的领地环绕着牛所在的地方，而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后，其他的鹰纷纷效仿 ...
分类：
其他好文 时间：
2017-07-01 22:38:59
阅读次数：
244
描述 将1,2,\cdots,91,2,?,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。 试求出所有满足条件的三个三位数。例如：三个三位数192,384,576192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每 ...
分类：
其他好文 时间：
2017-07-01 22:33:50
阅读次数：
167
描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+62 ...
分类：
其他好文 时间：
2017-07-01 21:45:28
阅读次数：
186
