题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置,应该是红黑联盟写错了吧,就是那个连通性的定义这里。 欧拉定理: 1、图是连通的,每两个点之间要直接或者间接相连。(这里红黑联盟好像写错了 ...
分类:
其他好文 时间:
2016-07-28 15:39:10
阅读次数:
115
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...
分类:
其他好文 时间:
2016-07-23 19:39:49
阅读次数:
128
转载地址:http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想,现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“,具体什么意思,我们同样先看一道题。
题目来源:NYOJ 14
会场安排问题
时间限制:3000...
分类:
其他好文 时间:
2016-07-19 10:39:04
阅读次数:
157
实现:生成五十四张牌,然后进行洗牌,输入两名玩家,然后分别发两张牌,进行比较大小,两张牌中拥有较大一张牌的玩家获胜 Card.java代码如下: Player.java代码如下: MainClass.java代码如下: 运行结果 ...
分类:
编程语言 时间:
2016-07-15 20:36:10
阅读次数:
951
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=791 转载自:http://www.cnblogs.com/windysai/p/3432414.html Color the fence 时间限制:1000 ms | 内存限制:65535 ...
分类:
其他好文 时间:
2016-07-15 19:42:30
阅读次数:
174
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。 ...
分类:
其他好文 时间:
2016-07-15 00:19:24
阅读次数:
193
从最后一天开始往前加边。 同一天的边同时加到图上,加完之后检查集合数量是否和没加之前有变化。 有变化的话,答案就+1. ...
分类:
其他好文 时间:
2016-07-15 00:12:26
阅读次数:
219
+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 ...
分类:
其他好文 时间:
2016-07-14 09:56:21
阅读次数:
100
Dinner 时间限制:100 ms | 内存限制:65535 KB 难度:1 ...
分类:
其他好文 时间:
2016-07-14 09:51:55
阅读次数:
109
#排序编程世界的游戏规则
#根据索引找到值
#值可以比大小
#值可以交换位置
#冒泡排序
#挨个对比,如果一个元素比右边的大,交换位置
arr=[3,4,8,9,10,6,5,7]
length=len(arr)
foriinrange(length-1):
print‘*‘*20
printi
forjinrange(length-i-1):
ifarr[j]>arr[j+1]:
..
分类:
编程语言 时间:
2016-07-12 15:46:26
阅读次数:
165