二次联通门 : Virtual Judge Uva 10652 Board Wrapping ...
分类:
移动开发 时间:
2017-08-09 13:06:11
阅读次数:
238
https://odzkskevi.qnssl.com/516b2b3ad824ada50248f23d20f53083?v=1502089438 ...
分类:
其他好文 时间:
2017-08-09 13:05:26
阅读次数:
131
https://odzkskevi.qnssl.com/cd5694d5c85f39f2036f7473917563e5?v=1502195814 ...
分类:
其他好文 时间:
2017-08-09 13:02:34
阅读次数:
109
并不要求所有点都联通,只要出现的所有边能形成欧拉回路就行了 做成有向图的欧拉回路wa成了狗 ...
分类:
其他好文 时间:
2017-08-09 11:28:03
阅读次数:
87
https://vjudge.net/problem/UVA-11582 题意:求 斐波那契数列第a^b 项 %n的余数 a,b < 2^64,n<1000 找循环节,最多n^2项一定会出现循环节 ...
分类:
其他好文 时间:
2017-08-09 10:14:36
阅读次数:
113
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4500 题目描述: 两个字符串 ,组成一个新的字符串, 每次只能从其中一个的开头选一个加到新的 ...
分类:
其他好文 时间:
2017-08-09 10:11:18
阅读次数:
91
题目链接:UVA - 1218 Perfect Service 题意 有n台电脑。互相以无根树的方式连接,现要将当中一部分电脑作为server,且要求每台电脑必须连接且仅仅能连接一台server(不包含作为server的电脑)。求最少须要多少台电脑作为server。 思路 典型的树形dp问题,那么我 ...
分类:
其他好文 时间:
2017-08-08 21:49:02
阅读次数:
174
CD Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 624 Appoint description: Description Download as PDF You ...
分类:
其他好文 时间:
2017-08-08 15:29:55
阅读次数:
208
题目链接:点击这里 题目大意: 给出一个迷宫,在迷宫中有用小写字母表示的几个精灵, 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析: 这道题有两种做法。 第一种做法,优化后的BFS搜索。 首先我们先通过给出的迷宫,提取出空格(即可走的路径), 建立新的图 ...
分类:
其他好文 时间:
2017-08-08 15:27:21
阅读次数:
188
题意: 给出油田的数量,八连通的“@”认为是一个油田。和POJ 2386 Lake Counting这个题几乎一样。 直接上代码: ...
分类:
其他好文 时间:
2017-08-08 12:40:25
阅读次数:
106