I_O_fly的博客

在走向大牛的路上奋斗

A Big Forest

A Big Forest 时间限制: 1 Sec内存限制: 128 MB 提交: 34解决: 15 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 XiaoMing recently plays the World of Warcraft game, you know, ...

2019-05-08 10:52:03

阅读数 23

评论数 0

Bellman-Ford的队列优化(无向图有向图)模板

# if 01 # include <iostream> # include <numeric> # include <algorithm> # include <functional>...

2019-04-26 21:13:18

阅读数 16

评论数 0

单源最短路劲(朴素dijkstra模板 + 邻接表实现 + 堆优化 +无向图+ 有向图)不定时更新

刚复习完floyd,开始复习dijkstra,大二那会学过一波不是很懂,dp做的多了发现真的就简单233,反正我只是一个会裸题的弱鸡 不定时更新dijkstra的模板比如邻接表和堆优化的dijkstra,马上省赛了也不知道会不会出图论,希望出来我能秒ac233.对应的意思模板代码里我都注释了看代...

2019-04-24 14:13:12

阅读数 32

评论数 0

多源最短路训练题解(floyd模板+ 无向图+ 有向图+10多道类型题解)

还有16天就要比省赛了,复习一波最短路首先是floyd的应用 需要注明的一点第一个K是松弛了k个城市 练习题解: HDU1596 HDU2112 HDU1874 HDU1869 HDU2066 HDU2094 HDU2544 稍加复杂: HDU1217 顺练习map...

2019-04-24 11:22:02

阅读数 38

评论数 0

反恐精英

反恐精英 时间限制: 3 Sec内存限制: 128 MB 提交: 107解决: 28 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 反恐精英是一款流行的射击游戏。 游戏中有两方势力:恐怖分子方和反恐精英方。你所扮演的是反恐精英,需要制服所有恐怖分子,并且拆除c4炸弹。 ...

2019-04-21 21:48:11

阅读数 72

评论数 0

跳棋

题目描述 跳棋是我们很多人小时候喜爱的游戏,今天我们尝试改进一下这个游戏使得它更加有趣。我们设计一个一维的,由很多格子组成的游戏空间,每个格子按照顺序编号为w(1 ≤ w≤ 1,000,000)。我们在这个游戏空间中可以使用跳跃的方式进行运动,但是每次跳跃的格子数必须不大于s(1 ≤ s ≤ 6...

2019-04-19 16:13:25

阅读数 22

评论数 0

最大余数

题目描述 菜鸟是个奇怪的人,他整天喜欢琢磨一些东西... 某天,他在想:如果一个数k加上n次a而且乘上m次b,然后再对p取余,之后这个数最大会变成多少呢?? 因为今天菜鸟在忙于期末考试,所以现在请你来帮助解决一下这个问题(对这个数每次你可以选择加a或者乘b, 但是你总的必须要用n次加法和m次乘法...

2019-04-18 12:58:56

阅读数 87

评论数 0

L2-016 愿天下有情人都是失散多年的兄妹 (25 分)

L2-016愿天下有情人都是失散多年的兄妹(25分) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2≤N≤10​...

2019-03-27 16:23:03

阅读数 17

评论数 0

L2-013 红色警报 (25 分)

L2-013红色警报(25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入...

2019-03-26 11:30:36

阅读数 39

评论数 0

(hdu1501)Zipper(记忆化搜索写法)

Zipper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11498    Accepted Submissio...

2018-10-11 13:48:18

阅读数 62

评论数 0

滑雪(经典的dfs + dp== 记忆化搜素)

滑雪 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://www.tyvj.cn/p/1004 Description     trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了...

2018-10-10 22:14:19

阅读数 83

评论数 0

Function Run Fun(记忆化搜索)

Function Run Fun Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3381    Accepted ...

2018-10-10 11:19:57

阅读数 12

评论数 0

(转载)记忆化搜索专题

转载自:https://blog.csdn.net/hjf1201/article/details/78680814 什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况...

2018-10-10 08:17:26

阅读数 18

评论数 0

FatMouse and Cheese(记忆化搜索入门)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14527    Accep...

2018-10-09 14:42:01

阅读数 145

评论数 0

Sticks (经典搜索加剪枝)

Sticks Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 30   Accepted Submission(s) : 7 Font...

2018-10-08 17:09:20

阅读数 36

评论数 0

Sudoku Killer (搜索求数独)

Sudoku Killer Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 9   Accepted Submission(s) : 4...

2018-10-08 09:39:00

阅读数 27

评论数 0

Zipper (简单的搜索)

Zipper Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15   Accepted Submission(s) : 3 Font...

2018-10-07 17:29:26

阅读数 33

评论数 0

连连看

连连看 Time Limit : 20000/10000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 48   Accepted Submission(s) : 8 Font:...

2018-10-07 15:56:55

阅读数 38

评论数 0

Sum It Up (搜索加去重)

Sum It Up Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 12   Accepted Submission(s) : 6 F...

2018-10-07 15:38:27

阅读数 124

评论数 0

Tempter of the Bone (剪枝)

Tempter of the Bone Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 62   Accepted Submission...

2018-10-04 00:09:15

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭