水题
文章平均质量分 75
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
【 CodeForces 698B 】Vacations
Vacationstime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output ———————————————————————————————————————————————— Vasya has n days of vacations! So原创 2016-07-22 20:16:47 · 439 阅读 · 0 评论 -
Restaurant
- RestaurantTime Limit:4000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description A restaurant received n orders for the rental. Each rental order reserve the restau原创 2016-07-21 20:36:03 · 443 阅读 · 0 评论 -
【 CodeForces 615A 】 Bulbs
BulbsVasya wants to turn on Christmas lights consisting of m bulbs. Initially, all bulbs are turned off. There are n buttons, each of them is connected to some set of bulbs. Vasya can press any of thes原创 2016-07-21 21:03:42 · 480 阅读 · 0 评论 -
【 Codeforces 612B 】 HDD is Outdated Technology
HDD is Outdated TechnologyTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description HDD hard drives group data by sectors. All files are split to fragmen原创 2016-07-21 20:48:11 · 331 阅读 · 0 评论 -
【 CodeForces 599B 】 Spongebob and Joke
Spongebob and JokeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description While Patrick was gone shopping, Spongebob decided to play a little trick on原创 2016-07-21 20:41:59 · 466 阅读 · 0 评论 -
【 CodeForces 612A 】 The Text Splitting
The Text SplittingTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description You are given the string s of length n and the numbers p, q. Split the string原创 2016-07-21 21:29:21 · 312 阅读 · 0 评论 -
最短路径 模板小结
——————————————————————————————————————————————————第一次写最短路径留念,顺便小结一下模板。最短路有诸多算法,如SPFA、Dijketra、floyd……这里介绍两种最常用的模板Dijketra和floyd 模板。Dijketra———————————————————————————————————— 相当于从出发点开始,每次选取最短的那条边,把边的原创 2016-08-04 21:24:46 · 529 阅读 · 0 评论 -
【HD 2066】一个人的旅行(dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31888 Accepted Submission(s): 10977Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路原创 2016-08-04 21:32:44 · 378 阅读 · 0 评论 -
【HD 1596】find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11646 Accepted Submission(s): 4118Problem Description XX星球有很多城市,每个城市之间原创 2016-08-04 21:38:11 · 287 阅读 · 0 评论 -
【HD 3665】Seaside(dijkstra)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562 Accepted Submission(s): 1138Problem Description XiaoY is living in a big city,原创 2016-08-04 21:41:36 · 374 阅读 · 0 评论 -
【HD 1869】六度分离
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个原创 2016-08-04 21:47:19 · 351 阅读 · 0 评论 -
【HD 1232】畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46768 Accepted Submission(s): 24888Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2016-08-01 20:17:46 · 384 阅读 · 0 评论 -
【HD 1213】How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24377 Accepted Submission(s): 12202Problem Description Today is Ignatius’ bi原创 2016-08-01 20:24:10 · 496 阅读 · 0 评论 -
【HD 2091】空心三角形(累了刷水题)
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38048 Accepted Submission(s): 10476Problem Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了原创 2016-08-17 20:50:47 · 633 阅读 · 0 评论 -
【HD 1179】 Makers of Fine Wands( 水 二分图 )
本来是一道没什么好说的水题,写了杖匹配人之后又想写人匹配杖,结果出问题了,事实证明手打模板比照搬模板要来的好,写每一次都有新的错误,,, 一个是边界值问题,还是从1开始比较好,可能是杖匹配人的测试数据比较水,从0开始也1A了,就是换了人匹配杖就不行,还得规范写。 重新手打了一遍之后,怎么改都不会WA了,见具体代码见2.3.—————————————————————————————————————原创 2016-08-18 16:15:02 · 642 阅读 · 0 评论 -
【HD 2089】不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33059 Accepted Submission(s): 11839Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交原创 2016-07-21 09:33:31 · 478 阅读 · 0 评论 -
【HD 4548】美素数
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5911 Accepted Submission(s): 2075Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天原创 2016-07-21 09:19:58 · 549 阅读 · 0 评论 -
【 POJ 3641 】Pseudoprime numbers
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8702 Accepted: 3658 DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap原创 2016-07-23 18:54:13 · 362 阅读 · 0 评论 -
【POJ 1061】青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105579 Accepted: 20788 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,原创 2016-07-24 17:37:33 · 321 阅读 · 0 评论 -
【 POJ 1363 】Rails
一道把我坑了的简单水题。 不知道为什么深究了,而且弄不清,一直到凌晨,现在北京时间1.14——留作纪念。其实那个先对比还是挺巧妙地。 如果a和b[]不等的话,压栈,相等的话再看栈是不是为空,不空则弹栈,如果空的话直接进入下个比较。 不多说,下面都有注释。 ————————————————————————————————————————题目:RailsRailsTime Limit: 1000原创 2016-07-26 01:58:47 · 339 阅读 · 0 评论 -
【HD 2199】Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16574 Accepted Submission(s): 7358Problem Description Now,given原创 2016-07-26 20:07:00 · 913 阅读 · 0 评论 -
【HD 2141】Can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 23734 Accepted Submission(s): 6006Problem Description Give you three seque原创 2016-07-26 20:42:22 · 323 阅读 · 0 评论 -
【HD 1873】看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8155 Accepted Submission(s): 3391Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观原创 2016-07-27 10:52:51 · 530 阅读 · 0 评论 -
【经典优先队列例题整理】
———————————————————————————————————————————————ITime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description 我们的小伙伴Bingo真的很调皮,他在上课的路上看到树上有个鸟窝,他就想去把他捅下来,但是鸟窝很高他原创 2016-07-27 15:52:10 · 2049 阅读 · 0 评论 -
【NYOJ 95】众数问题 &&STL map 学习
下面是一些自学STL map 时候看的网站,其实现在我还不是特别明白,map的删除和调用里的一些细节。第一道map调用的例题,留作纪念。STL map 简介 :文字说明: http://blog.csdn.net/liucanrui/article/details/6591029 视频讲解: http://www.iqiyi.com/w_19rrwomyup.html#curid=612850原创 2016-07-28 08:51:32 · 516 阅读 · 0 评论 -
【HD 1108】变形课
变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾原创 2016-07-28 17:33:30 · 512 阅读 · 0 评论 -
【POJ 1979】Red and Black
Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a rectangular room, covered with square tiles. Each tile is colored either原创 2016-07-28 17:43:47 · 341 阅读 · 0 评论 -
【HD 2037】今年暑假不AC (贪心+结构体+sort)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46819 Accepted Submission(s): 25120Problem Description “今年暑假不AC?” “是的。” “那你原创 2016-07-20 08:55:42 · 398 阅读 · 0 评论 -
【HD1997】汉诺塔VII
做的时候还没看到,题号真有纪念意义。^_^ 第一次做汉诺塔的经典递归题,取恶补了一下。 ———————————————————————————————— 基本上的汉诺塔题是三个柱子上移诺干大小不一的盘子(有的题目有四根柱子),其中大的不能放在小的上面。 思路: *个人觉得和超级阶梯之类的还是有些共同点的。(毕竟斐波拉契数列也是递归做最切合实际)。首先可以倒过来想。第N个盘子原创 2016-07-20 20:24:31 · 480 阅读 · 0 评论 -
【HD 1222】Wolf and Rabbit
第一下看到的时候懵了,想了半天才明白个大概为什么是GCD。Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7349 Accepted Submission(s): 3678Problem Descrip原创 2016-07-20 20:43:33 · 426 阅读 · 0 评论 -
【HD 5053】the Sum of Cube
the Sum of CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2459 Accepted Submission(s): 1032Problem Description A range is given, the b原创 2016-07-21 09:13:23 · 482 阅读 · 0 评论 -
【HD 1025】Constructing Roads In JGShining's Kingdom(LIS)
Constructing Roads In JGShining’s KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description JGShining’s kingdom consists of 2n(n is no more than 50原创 2016-08-11 19:33:35 · 339 阅读 · 0 评论