摘要: Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费。 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= 阅读全文
posted @ 2017-10-23 18:37 12fs 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 繁忙的都市 描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值 阅读全文
posted @ 2017-10-18 14:00 12fs 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之 阅读全文
posted @ 2017-10-17 21:08 12fs 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:3 秒 空间限制:524288 KB 基准时间限制:3 秒 空间限制:524288 KB 基准时间限制:3 秒 空间限制:524288 KB n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis( 阅读全文
posted @ 2017-10-15 16:31 12fs 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享 阅读全文
posted @ 2017-10-11 14:07 12fs 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1tthinking除了随机算法,其他什么都不会。但是他还是可以ac很多题目,他用的是什么呢?他会选择一个好的随机种子,然后输出答案。往往他选择的一个好的种子可以有99%的概率ac题目。 他会按照下面的规则选择一个种子。首先1tthinking有自己喜欢的一个幸运数字 x。然后他会找一个数字 a 使 阅读全文
posted @ 2017-10-09 19:49 12fs 阅读(130) 评论(0) 推荐(0) 编辑
摘要: vijos 1790 拓扑编号 描述 H国有n个城市,城市与城市之间有m条单向道路,满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号,令第i个城市的新的编号为a[i],满足所有城市的新的编号都互不相同,并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个 阅读全文
posted @ 2017-10-09 14:07 12fs 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror 阅读全文
posted @ 2017-10-08 14:32 12fs 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 在一款电脑游戏中,你需 阅读全文
posted @ 2017-10-08 13:52 12fs 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3052 多米诺 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-10-07 20:19 12fs 阅读(190) 评论(0) 推荐(0) 编辑