题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416 题意： 求最小生成树和次小生成树，有则输出权值，没有则输出-1 题目保证没有重边 次小生成树prim求法： 次小生成树可由最小生成树换掉一条边求得 先用prim算出最小生成树 prime过程 ...
分类：
其他好文 时间：
2017-04-17 18:56:38
阅读次数：
201
键盘是指经过系统安排操作一台机器或设备的一组键，主要的功能是输入数据。电脑键盘是电脑的外设之一，由打字机键盘发展而来。通过键盘可以输入字符，也可以控制电脑的运行。依照键盘上的按键数，可分为101键和104键两种，而104个按键的键盘又称为Windows 95键盘 通常，电脑键盘由矩形或近似矩形的一组 ...
分类：
其他好文 时间：
2017-04-09 16:18:55
阅读次数：
203
推荐一些信息学奥赛的网站： OJ类 USACO http://ace.delos.com/usacogate Vijos http://www.vijos.cn/ SGU http://acm.sgu.ru/ URAL http://acm.timus.ru/ SPOJ http://www.spo ...
分类：
Web程序 时间：
2017-03-31 15:29:31
阅读次数：
277
【题目链接】 http://acm.timus.ru/problem.aspx?space=1&num=1682 【题目大意】 给出k，从1开始不断地加一并把这个数写在黑板上，如果写上的数字和之前的数字满足 (a+b*b)%k=0或者(b+a*a)%k=0就在他们之间连一条线，如果黑板上出现环就结束 ...
分类：
其他好文 时间：
2017-03-09 11:37:37
阅读次数：
188
【题目链接】 http://acm.timus.ru/problem.aspx?num=1297 【题目大意】 求最长回文子串，并输出这个串。 【题解】 我们将原串倒置得到一个新的串，加一个拼接符将新串拼在原串的后面， 那么枚举对称的中心点， 在两个串在组合成的串的对应位置的后缀的最长公共前缀 就是 ...
分类：
编程语言 时间：
2016-11-16 02:41:30
阅读次数：
220
1018. Binary Apple Tree Time limit: 1.0 secondMemory limit: 64 MB Let's imagine how apple tree looks in binary computer world. You're right, it looks ...
分类：
移动开发 时间：
2016-10-15 22:24:46
阅读次数：
258
1146. Maximum Sum Time limit: 0.5 secondMemory limit: 64 MB Given a 2-dimensional array of positive and negative integers, find the sub-rectangle with ...
分类：
其他好文 时间：
2016-10-07 17:58:27
阅读次数：
170
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1104 题目大意：输入一个字符串（数字与大写字母组成），输出n，n满足此字符串为n进制时，其n进位制数能被n-1整除（n不存在时输出"No solution"(不包括双引号)）。 题目好多坑点，我也 ...
分类：
其他好文 时间：
2016-10-02 15:11:54
阅读次数：
186
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 乍一眼看上去，好像二分图匹配，哎，想不出和哪一种匹配类似，到网上查了一下，DFS染色一遍就可以啦。 两种颜色的很好写。直接没有访问的是1，然后扫邻接表，为2，DFS邻接表。 #include ...
分类：
其他好文 时间：
2016-10-02 12:50:14
阅读次数：
158
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1113 网上的解答铺天盖地。我硬是花了两天才懂了点。 wiki上的解释：https://en.wikipedia.org/wiki/Jeep_problem 解答：每个点的油量是500,500*2, ...
分类：
其他好文 时间：
2016-09-23 01:23:20
阅读次数：
153
