数独时间限制:1000ms | 内存限制:65535KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为...
分类:
其他好文 时间:
2015-08-28 00:38:34
阅读次数:
216
http://acm.nyist.net/JudgeOnline/problem.php?pid=709
异 形 卵
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这...
分类:
其他好文 时间:
2015-08-21 11:27:03
阅读次数:
191
时间限制:1000 ms
| 内存限制:65535 KB
描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里,每行有三个...
分类:
其他好文 时间:
2015-08-18 10:21:53
阅读次数:
107
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯...
分类:
其他好文 时间:
2015-08-15 19:54:54
阅读次数:
125
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1015
二部图
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个...
分类:
其他好文 时间:
2015-08-14 17:05:22
阅读次数:
149
布线问题
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里,...
分类:
其他好文 时间:
2015-08-14 13:51:09
阅读次数:
101
布线问题时间限制:1000 ms | 内存限制:65535 KB 难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 3 #include 4 #i....
分类:
其他好文 时间:
2015-08-14 11:29:37
阅读次数:
111
三角形面积时间限制:3000 ms | 内存限制:65535 KB 难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0...
分类:
其他好文 时间:
2015-08-14 11:18:13
阅读次数:
120
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有两个正整数A,B(0
输出如果存在符合条件的连线,则输出"Yes",
如果不存在符合条件的连线,输...
分类:
其他好文 时间:
2015-08-12 19:38:02
阅读次数:
134