codevs上的题目,自从wikioi改名后,就不怎么做题了。 这道题的话注释在代码中就可以了,还是求最长路,相较返回如果中间可以种多个的话,那就种越多越好,因为这样可以减少种的棵树, 所以这个i与i-1连一条负棵树的边,这样正的连0的边,以及范围的棵树边就可以了。 ...
分类:
其他好文 时间:
2017-08-26 04:42:58
阅读次数:
130
题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算 ...
分类:
其他好文 时间:
2017-08-25 18:46:40
阅读次数:
132
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持 ...
分类:
其他好文 时间:
2017-08-24 12:29:15
阅读次数:
206
http://codevs.cn/problem/1074/ 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 64000 KB 题目等级 ...
分类:
其他好文 时间:
2017-08-24 10:17:54
阅读次数:
171
http://codevs.cn/problem/2833/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2833/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类:
其他好文 时间:
2017-08-23 16:46:50
阅读次数:
164
先说下codevs1169吧, 题目链接: http://codevs.cn/problem/1169/ 题意: 中文题诶~ 思路: 多线程 dp 用 dp[i][j][k][l] 存储一个人在 (i, j), 一个人在 (k, l) 位置时对答案的最大贡献, 那么动态转移方程式为: dp[i][j ...
分类:
编程语言 时间:
2017-08-23 14:52:51
阅读次数:
202
scc 找只有一个节点的强连通分量,标记。 第一行输出强连通分量个数(不为1个节点) 缩点 建图 找出度为0的点。 超过一个或者该点被标记,puts(“-1”); else 输出答案。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 ...
分类:
其他好文 时间:
2017-08-23 11:55:40
阅读次数:
135
2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2541 幂运算 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB ...
分类:
其他好文 时间:
2017-08-22 10:59:57
阅读次数:
132
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类:
其他好文 时间:
2017-08-21 00:32:42
阅读次数:
146
2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 2370 小机房的树 2370 小机房的树 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 ...
分类:
其他好文 时间:
2017-08-21 00:29:55
阅读次数:
190