fzssc-CSDN博客

原创【一周搜索】poj3984迷宫问题（dfs）

鉴于最近一周要打搜索的题目，索性也把第一个搜索入门题贴出来。。在实验室憋了一个小时。。敲掉这个入门==图论好难啊 maya= = 感觉是废狗了

2016-11-26 16:49:28 373

转载快速幂

http://blog.csdn.net/xuruoxin/article/details/8578992

2016-10-25 20:43:12 237

原创【日常练习线段树】HDU1754 I hate it

IHateItIHateItI Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测...

2016-07-30 17:40:01 279 2

原创【水题】跑跑卡丁车系列之游戏下载

跑跑卡丁车系列之游戏下载跑跑卡丁车系列之游戏下载跑跑卡丁车系列之游戏下载某天，金斌在实验室玩跑跑卡丁车，众多群巨也一起加入其中。蛋蛋发现这是一个虐爆群巨的好机会，所以他也准备去下载游戏了！但是由于不可抗力的原因，113的网速灰常快（man），所以每个群巨都有一个ai值。如果群巨当前网速小于这个值，那么群巨就会小情绪！！！现在给出当前网速x，问有多少人没有小情绪。（假设：每个人都...

2016-07-28 20:39:57 484

原创【日常练习 01背包】HDU 2602 Bone Collector

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50088 Accepted Submission(s): 21002Problem DescriptionMany years ago , in Tedd

2016-07-23 16:40:51 275 1

原创【日常练习 dijkstra】POJ 2387 Til the Cows Come Home

til the cows come homeTime Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: MainBessie is out in the field and wants to get back to the barn to get as much sleep

2016-07-21 21:12:08 280

原创【日常练习 DP入门】HDU 1176免费馅饼（数塔变式）

免费馅饼题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176

2016-07-21 20:48:29 222

原创【日常练习搜索】诡异的楼梯（队列+bfs）

诡异的楼梯Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟

2016-07-21 11:43:15 345

原创【日常练习】Prime Ring Problem（素数环）

Prime Ring Problem Time Limit: 2000msMemory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: MainA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n i

2016-07-20 17:22:18 570 2

原创【DP入门】数塔

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20786 Accepted Submission(s): 12486在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每

2016-07-20 16:17:38 358 1

原创【日常练习】HDU 1003 Max Sum

Max SumMax Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 214109 Accepted Submission(s): 50320Problem Description Given a sequence a[

2016-07-20 14:52:08 294 2

ssc