题目： 题目背景 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是 ...
分类：
移动开发 时间：
2017-08-20 18:38:16
阅读次数：
249
1057. Amount of Degrees Time limit: 1.0 second Memory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] and being ...
分类：
其他好文 时间：
2017-08-03 16:59:05
阅读次数：
146
把电话号码转换成为词典中能够记忆的的单词的组合，找到最短的组合。 我这道题应用到的知识点： 1 Trie数据结构 2 map的应用 3 动态规划法Word Break的知识 4 递归剪枝法 思路： 1 建立Trie字典树。方便查找， 可是字典树不是使用字符来建立的。而是把字符转换成数字。建立一个数字 ...
分类：
其他好文 时间：
2017-07-26 22:13:26
阅读次数：
161
前面学了Trie，那么就即学即用。运用Trie数据结构来解决这道题目。 本题目比較简单，当然能够不使用Trie。只是多用高级数据结构还是非常有优点的。 题目： Vova is fond of anime. He is so enthusiastic about this art that he le ...
分类：
其他好文 时间：
2017-07-09 20:47:32
阅读次数：
237
推荐一些信息学奥赛的网站：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
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143 题意：逆时针给一个凸包的n(n<=200)个顶点坐标，求一个最短哈密顿路径的长度。 解法：求最短哈密顿本身是一个NP问题，可是由于是凸包上，能够利用这个做；有一个性质：凸包上的最短哈密顿路径 ...
分类：
其他好文 时间：
2017-06-19 12:44:49
阅读次数：
123
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1823 1823. Ideal Gas Time limit: 0.5 second Memory limit: 64 MB Many of you know the universal metho ...
分类：
其他好文 时间：
2017-06-15 14:09:24
阅读次数：
218
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1982 Some country has n cities. The government has decided to electrify all these cities. At first, ...
分类：
其他好文 时间：
2017-06-07 11:15:11
阅读次数：
195
2019. Pair: normal and paranormal Time limit: 1.0 secondMemory limit: 64 MB If you find yourself in Nevada at an abandoned nuclear range during Hallow ...
分类：
其他好文 时间：
2017-04-30 22:49:17
阅读次数：
282
Two Nikifors play a funny game. There is a heap of N stones in front of them. Both Nikifors in turns take some stones from the heap. One may take any ...
分类：
其他好文 时间：
2017-04-26 13:06:46
阅读次数：
168
