摘要: 147. [USACO Jan08] 架设电话线★★☆ 输入文件:phoneline.in 输出文件:phoneline.out简单对比时间限制:1 s 内存限制:16 MBFarmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费... 阅读全文
posted @ 2015-05-22 09:18 waterfull 阅读(123) 评论(0) 推荐(0) 编辑
摘要: RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:8957Accepted:3221DescriptionBessie has moved to a small farm and sometimes enjoys retu... 阅读全文
posted @ 2015-05-22 08:29 waterfull 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 【bzoj2091】The Minima Game2014年10月20日2040Description给出N个正整数,AB两个人轮流取数,A先取。每次可以取任意多个数,直到N个数都被取走。每次获得的得分为取的数中的最小值,A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下,最终A... 阅读全文
posted @ 2015-05-21 22:28 waterfull 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 2118: 墨墨的等式Time Limit:10 SecMemory Limit:259 MBSubmit:479Solved:183[Submit][Status][Discuss]Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他... 阅读全文
posted @ 2015-05-21 19:41 waterfull 阅读(440) 评论(0) 推荐(0) 编辑
摘要: Knights of the Round TableTime Limit:7000MSMemory Limit:65536KTotal Submissions:10512Accepted:3455DescriptionBeing a knight is a very attractive caree... 阅读全文
posted @ 2015-05-21 11:35 waterfull 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1509: [NOI2003]逃学的小孩Time Limit:5 SecMemory Limit:64 MBSubmit:447Solved:240[Submit][Status][Discuss]DescriptionInput第一行是两个整数N(3  N  200000)和M,分别表示居住点... 阅读全文
posted @ 2015-05-21 09:48 waterfull 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Tales of seafaringMemory limit: 128 MBYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales... 阅读全文
posted @ 2015-05-21 09:10 waterfull 阅读(273) 评论(0) 推荐(0) 编辑
摘要: GuildsMemory limit: 64 MBKing Byteasar faces a serious matter. Two competing trade organisations, The Tailors Guild and The Sewers Guild asked, at the... 阅读全文
posted @ 2015-05-21 08:48 waterfull 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Fibonacci RepresentationMemory limit: 64 MBThe Fibonacci sequence is a sequence of integers, called Fibonacci numbers, defined as follows:Its initial ... 阅读全文
posted @ 2015-05-20 16:38 waterfull 阅读(199) 评论(0) 推荐(0) 编辑
摘要: BytecomputerMemory limit: 128 MBA sequence ofintegersfrom the setis given. Thebytecomputeris a device that allows the following operation on the seque... 阅读全文
posted @ 2015-05-20 16:05 waterfull 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:1042Solved:611[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子... 阅读全文
posted @ 2015-05-20 15:36 waterfull 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 膜拜popoqqq大爷ORZZZZZZZZZZZZZZZZZZZZZZZZZZZ题目大意:求深度为h,大小为n个BST的数量对1000000007取模的值令f[i][j]为大小为i,深度为j以下的BST的数量设根节点为k,那么两个儿子一定分别是两个BST有递推式f[i][j]=(1<=k<=i)Σf... 阅读全文
posted @ 2015-05-20 11:05 waterfull 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MBSubmit:1541Solved:1003[Submit][Status][Discuss]Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b... 阅读全文
posted @ 2015-05-20 10:42 waterfull 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3714】[PA2014]Kuglarz2014年9月28日3795Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总... 阅读全文
posted @ 2015-05-20 10:02 waterfull 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 3997: [TJOI2015]组合数学Time Limit:20 SecMemory Limit:128 MBSubmit:326Solved:219[Submit][Status][Discuss]Description给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少... 阅读全文
posted @ 2015-05-20 09:37 waterfull 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1433: [ZJOI2009]假期的宿舍Time Limit:10 SecMemory Limit:162 MBSubmit:1451Solved:628[Submit][Status][Discuss]DescriptionInputOutputSample Input131 1 00 1 00... 阅读全文
posted @ 2015-05-20 09:12 waterfull 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 2208: [Jsoi2010]连通数Time Limit:20 SecMemory Limit:512 MBSubmit:1489Solved:606[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个... 阅读全文
posted @ 2015-05-20 08:37 waterfull 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1880: [Sdoi2009]Elaxia的路线Time Limit:4 SecMemory Limit:64 MBSubmit:678Solved:251[Submit][Status][Discuss]Description最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的... 阅读全文
posted @ 2015-05-19 23:49 waterfull 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 2657: [Zjoi2012]旅游(journey)Time Limit:5 SecMemory Limit:128 MBSubmit:604Solved:387[Submit][Status][Discuss]Description到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定... 阅读全文
posted @ 2015-05-19 23:44 waterfull 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit:5 SecMemory Limit:64 MBSubmit:590Solved:337[Submit][Status][Discuss]Description贝茜是一只非常努力工作的奶牛,她总是专注于提... 阅读全文
posted @ 2015-05-19 21:18 waterfull 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1978: [BeiJing2010]取数游戏 gameTime Limit:10 SecMemory Limit:64 MBSubmit:729Solved:451[Submit][Status][Discuss]Description小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给... 阅读全文
posted @ 2015-05-19 20:51 waterfull 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3403Solved:1345[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希... 阅读全文
posted @ 2015-05-19 19:55 waterfull 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 1079: [SCOI2008]着色方案Time Limit:10 SecMemory Limit:162 MBSubmit:1068Solved:679[Submit][Status][Discuss]Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i... 阅读全文
posted @ 2015-05-19 19:04 waterfull 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1303Solved:717[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很... 阅读全文
posted @ 2015-05-19 15:48 waterfull 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1912: [Apio2010]patrol 巡逻Time Limit:4 SecMemory Limit:64 MBSubmit:684Solved:387[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 ... 阅读全文
posted @ 2015-05-19 15:22 waterfull 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 3505: [Cqoi2014]数三角形Time Limit:10 SecMemory Limit:128 MBSubmit:698Solved:424[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的... 阅读全文
posted @ 2015-05-19 13:32 waterfull 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:498Solved:275[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准... 阅读全文
posted @ 2015-05-19 11:58 waterfull 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1091Solved:702[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702... 阅读全文
posted @ 2015-05-19 11:33 waterfull 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 2298: [HAOI2011]problem aTime Limit:10 SecMemory Limit:256 MBSubmit:714Solved:314[Submit][Status][Discuss]Description一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个... 阅读全文
posted @ 2015-05-19 10:26 waterfull 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Adventure of Super MarioTime Limit:2 Seconds Memory Limit:65536 KBAfter rescuing the beautiful princess, Super Mario needs to find a way home -- with ... 阅读全文
posted @ 2015-05-19 10:07 waterfull 阅读(187) 评论(0) 推荐(0) 编辑
摘要: It's not Floyd AlgorithmTime Limit:4 Seconds Memory Limit:32768 KBWhen a directed graph is given, we can solve its transitive closure easily using the... 阅读全文
posted @ 2015-05-18 12:07 waterfull 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Travelling FeeTime Limit:2 Seconds Memory Limit:65536 KBSamball is going to travel in the coming vacation. Now it's time to make a plan. After choosin... 阅读全文
posted @ 2015-05-18 11:25 waterfull 阅读(146) 评论(0) 推荐(0) 编辑
摘要: PathTime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionCheck if there exists a... 阅读全文
posted @ 2015-05-18 10:35 waterfull 阅读(138) 评论(0) 推荐(0) 编辑
摘要: ComponentTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionGiven a tree with... 阅读全文
posted @ 2015-05-18 09:19 waterfull 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Dragon MazeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionYou are the prin... 阅读全文
posted @ 2015-05-17 23:05 waterfull 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1060: [ZJOI2007]时态同步Time Limit:10 SecMemory Limit:162 MBSubmit:1538Solved:391[Submit][Status][Discuss]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨... 阅读全文
posted @ 2015-05-17 22:04 waterfull 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Colored stonesTime Limit:1000MSMemory Limit:65536KTotal Submissions:1734Accepted:819DescriptionYou are given a row ofmstones each of which has one ofk... 阅读全文
posted @ 2015-05-17 21:20 waterfull 阅读(210) 评论(0) 推荐(0) 编辑
摘要: D. Dima and Harestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima liked the present he got f... 阅读全文
posted @ 2015-05-17 20:55 waterfull 阅读(214) 评论(0) 推荐(0) 编辑
摘要: A Task ProcessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1273Accepted Submission(s): 631Probl... 阅读全文
posted @ 2015-05-17 18:57 waterfull 阅读(197) 评论(0) 推荐(0) 编辑
摘要: PseudoforestTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1957Accepted Submission(s): 756Proble... 阅读全文
posted @ 2015-05-17 17:07 waterfull 阅读(140) 评论(0) 推荐(0) 编辑