DFS
文章平均质量分 72
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
analysis
analysisTime Limits: 1000 ms Memory Limits: 128000 KB Description 给你N个数字,将其分成若干子序列,每个序列都必须是递增或递减的. 希望子序列的数量越少越好。Input 本题有多组数据 对于每组数据,第一行一个整数N 第二行N个整数Ai.Output 对于每组数据,输出最少的个数Sample Input1 5 3 1 3原创 2016-07-14 20:28:53 · 490 阅读 · 1 评论 -
【NOIP2013模拟】开心小屋
【NOIP2013模拟】开心小屋 (Standard IO)Memory Limits: 262144 KB Description Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间,一些房间之间有门连通。从房间i到达房间j,心情值可以加上-10000<=Cij<=10000,当然Cij可能是负的。现在kc失恋了,所以他想要知道他是否可以在这个小屋中无限地增加他的心情值,也就是原创 2016-05-19 12:19:37 · 683 阅读 · 0 评论 -
天天爱跑步
天天爱跑步(File IO): input:running.in output:running.outTime Limits: 2s Memory Limits: 512MB Description Input Output Sample Input Sample Input1:6 3 2 3 1 2 1 4 4 5 4 6 0 2 5 1 2 3 1 5 1 3 2 6 S原创 2016-11-30 19:35:31 · 965 阅读 · 0 评论 -
愤怒的小鸟
愤怒的小鸟 (File IO): input:angrybirds.in output:angrybirds.outTime Limits: 2s Memory Limits: 512MB Description Input Output Sample Input Sample Input1:2 2 0 1.00 3.00 3.00 3.00 5 2 1.00 5.00 2.原创 2016-12-01 12:39:48 · 635 阅读 · 0 评论 -
网络流——最大流与最小割
网络流最大流先看一道题(选自usaco题库4.2.1):【USACO题库】4.2.1 Drainage Ditches草地排水时间限制: 1000 ms 空间限制: 128000 KB 具体限制 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹原创 2016-12-29 12:21:37 · 1980 阅读 · 0 评论 -
51nod1230幸运数
51nod1230幸运数Description 如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。 例如:120是幸运数,因为120的数字之和为3,平方和为5,均为质数,所以120是一个幸运数字。 给定x,y,求x,y之间( 包含x,y,即闭区间[x,y])有多少个幸运数。Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T原创 2017-11-03 19:56:16 · 328 阅读 · 0 评论 -
【2012东莞市选】时间流逝(flow)——概率题
【2012东莞市选】时间流逝(flow)Time Limits: 1s Memory Limits: 256MB Description 生活可以很简单。可以探索水底世界的神秘,也可以去发现奇特新生物,亦或踏上一段新生的旅程。在必须要迎接挑战或跟周围的生物进行生存争夺之前,享受自由的飞翔。此时你会觉得生活是如此美好。 像蛇喜欢吃浮游生物一样(哦,我好像忘记告诉你这个原创 2018-01-22 07:42:28 · 580 阅读 · 0 评论 -
世界树(worldtree)
【HNOI2014】世界树(worldtree) (File IO): input:worldtree.in output:worldtree.out Time Limits: 2000 ms Memory Limits: 524288 KB Description Input Output Sample Input 10 2 1 3 2 4 3 5 4 6 1 7 3原创 2018-02-02 15:49:21 · 1088 阅读 · 0 评论 -
【codeforces986C】AND Graph
time limit :per test 4 seconds memory limit :per test 256 megabytes standard input standard output Description You are given a set of size m with integer elements between 0 and 2n−1 inclusive. Le...原创 2018-06-27 07:25:35 · 237 阅读 · 0 评论