上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 86 下一页
摘要: E. Data Center Maintenance time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output E. Data Center 阅读全文
posted @ 2018-03-09 20:37 zbtrs 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知 阅读全文
posted @ 2018-03-09 16:04 zbtrs 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 阅读全文
posted @ 2018-03-09 14:06 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够 阅读全文
posted @ 2018-03-08 22:01 zbtrs 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 阅读全文
posted @ 2018-03-08 18:00 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
posted @ 2018-03-08 00:25 zbtrs 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1095: [ZJOI2007]Hide 捉迷藏 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都 阅读全文
posted @ 2018-03-07 16:10 zbtrs 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 3697: 采药人的路径 Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种 阅读全文
posted @ 2018-03-05 23:04 zbtrs 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2018-03-05 15:20 zbtrs 阅读(144) 评论(0) 推荐(0) 编辑
摘要: F. Teodor is not a liar! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Young Teodor enj 阅读全文
posted @ 2018-03-05 14:45 zbtrs 阅读(604) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 86 下一页