地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=53
分类:
其他好文 时间:
2015-07-02 19:19:43
阅读次数:
95
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=204
分类:
其他好文 时间:
2015-07-02 19:16:46
阅读次数:
130
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=844
分类:
其他好文 时间:
2015-07-02 19:04:47
阅读次数:
120
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=75
分类:
其他好文 时间:
2015-07-02 15:28:55
阅读次数:
99
最小生成树水题,先按最小生成树做,答案最后加上最小的从第i号楼接线到外界供电设施所需要的费用即可。#include#include#include#includeusing namespace std;const int maxn = 500;struct abc{int uu, vv, cc;}n...
分类:
其他好文 时间:
2015-06-22 11:01:42
阅读次数:
95
DFS水题。题意说明了这是一颗树,那么只要按照根节点DFS下去就好了,DFS的时候记录一下当前在哪个结点,还有父节点是谁,就AC了!#include#include#include#include#includeusing namespace std;const int maxn = 100000 ...
分类:
其他好文 时间:
2015-06-22 09:50:35
阅读次数:
125
http://acm.nyist.net/JudgeOnline/problem.php?pid=27水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是...
分类:
其他好文 时间:
2015-06-17 23:03:17
阅读次数:
171
去之前,我们很自信,去之后,发现世界很大。
出发前,我们一直很自信,心理一直觉得:题目难点对我们还有优势,出现动态规划我和小黄能能较快的推出状态转移方程,出现裸水题,小孙立马能水了,没什么好担心。
湘潭大,最先感觉的是学校很大很气派(和nyist比),但学校门口出行的人流很小,往里面走有个类似小公园的地方,很漂亮但是也没什么人,心想:周末同学们估计都在寝室睡懒觉,没起来。往信息大楼走,发现这学...
分类:
其他好文 时间:
2015-06-08 01:03:34
阅读次数:
175
nyoj42分析: 若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 先说一下欧拉路径、欧拉回路的充要条件:1.无向连通图G是欧拉图.....
分类:
其他好文 时间:
2015-05-29 21:35:58
阅读次数:
160
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求...
分类:
其他好文 时间:
2015-05-21 01:20:57
阅读次数:
203