信道安全
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选 ...
分类：
其他好文 时间：
2016-08-20 13:20:26
阅读次数：
168
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2016-08-19 22:16:18
阅读次数：
150
弟弟的作业
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。
输入输入文件包含不超...
分类：
其他好文 时间：
2016-08-19 20:53:26
阅读次数：
186
引水工程
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流...
分类：
其他好文 时间：
2016-08-19 16:23:03
阅读次数：
155
原题链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 对于石子合并问题，有一个最好的算法，那就是GarsiaWachs算法。时间复杂度为O( ...
分类：
编程语言 时间：
2016-08-17 23:01:20
阅读次数：
196
Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛 ...
分类：
其他好文 时间：
2016-08-03 23:45:46
阅读次数：
250
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路： 先用两个字符串储存这两个实数，然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数"，最后只需要比较两个化简后的新字符就ok了。 My代码实现： 1 #includ ...
分类：
其他好文 时间：
2016-07-31 17:38:36
阅读次数：
120
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=325 http://acm.nyist.net/JudgeOnline/problem.php?pid=456 太久没有接触DP了，分类把这个题目分到了搜索，其实是01背包，有意思的是这里 ...
分类：
其他好文 时间：
2016-07-30 12:06:00
阅读次数：
179
题目链接：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
