--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可。 AC代码: im... ...
分类:
其他好文 时间:
2016-10-27 09:55:21
阅读次数:
205
-----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的。(注意并不一定是二叉树,所以最好采用存储图的方式存储数,我使用的是邻接表)这个时候只需要考虑如何求解两点间的路径呢?遍历就可以了。但是应... ...
分类:
其他好文 时间:
2016-10-23 14:53:42
阅读次数:
129
-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void ... ...
分类:
其他好文 时间:
2016-10-23 02:16:55
阅读次数:
197
Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 ...
分类:
其他好文 时间:
2016-10-07 17:41:33
阅读次数:
225
只需要抓住一点那就是只要符合括号匹配的肯定有 () 或 [] 的情况,那么把这两个覆盖之后,肯定又会出现新的 () 或 [] ; 所以,上代码了 ...
分类:
其他好文 时间:
2016-10-05 00:56:21
阅读次数:
149
fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 fibonacci数列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 In the Fibonacci integer sequence, F0 = 0, F1 = 1, a ...
分类:
其他好文 时间:
2016-10-04 18:39:09
阅读次数:
213
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次, ...
分类:
移动开发 时间:
2016-10-03 16:59:38
阅读次数:
152
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=490 这题的输入输出格式好像描述的不太清楚,1)可能是所有数据都完成输入,然后再输出(解法1,内存可能不够,对题意通用性高(AC通过))2)也可能是待测试的数据输完一行就立马输出一行结果(解 ...
分类:
其他好文 时间:
2016-09-30 07:41:02
阅读次数:
145
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S= ...
分类:
其他好文 时间:
2016-09-23 21:35:01
阅读次数:
100
水。 AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=198 ...
分类:
其他好文 时间:
2016-09-22 06:29:50
阅读次数:
145