![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 87
I_O_fly
身为一个喜欢算法的小菜鸡,喜欢自己自学
展开
-
(hdu1501)Zipper(记忆化搜索写法)
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11498 Accepted Submission(s): 4130 Problem Description Given th...原创 2018-10-11 13:48:18 · 437 阅读 · 0 评论 -
滑雪(经典的dfs + dp== 记忆化搜素)
滑雪Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.tyvj.cn/p/1004Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相...原创 2018-10-10 22:14:19 · 459 阅读 · 0 评论 -
麦霸英雄会(递归回溯)
麦霸英雄会Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 109 Solved: 38[Submit][Status][Web Board]Description五一长假,落木回家休息了几天,碰巧看到浙江卫视正在热播一个节目《麦霸英雄汇》。它是由两个赛区(比如杭州和广州赛区)的50名麦霸组成的队伍之间的pk赛。每个赛区有一名领队,领队...原创 2018-03-16 16:18:06 · 403 阅读 · 0 评论 -
L2-013 红色警报 (25 分)
L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是...原创 2019-03-26 11:30:36 · 549 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
L2-016愿天下有情人都是失散多年的兄妹(25分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲I...原创 2019-03-27 16:23:03 · 503 阅读 · 0 评论 -
反恐精英
反恐精英时间限制: 3 Sec内存限制: 128 MB提交: 107解决: 28[提交] [状态] [讨论版] [命题人:外部导入]题目描述反恐精英是一款流行的射击游戏。游戏中有两方势力:恐怖分子方和反恐精英方。你所扮演的是反恐精英,需要制服所有恐怖分子,并且拆除c4炸弹。为了简化问题,假设所有恐怖分子已经被制服。剩下要做的,是在给定t(t<=1000)时间内...原创 2019-04-21 21:48:11 · 711 阅读 · 0 评论 -
Bellman-Ford的队列优化(无向图有向图)模板
# if 01# include <iostream># include <numeric># include <algorithm># include <functional># include <list># include <map># include <set># include <...原创 2019-04-26 21:13:18 · 538 阅读 · 0 评论 -
最大余数
题目描述菜鸟是个奇怪的人,他整天喜欢琢磨一些东西...某天,他在想:如果一个数k加上n次a而且乘上m次b,然后再对p取余,之后这个数最大会变成多少呢??因为今天菜鸟在忙于期末考试,所以现在请你来帮助解决一下这个问题(对这个数每次你可以选择加a或者乘b, 但是你总的必须要用n次加法和m次乘法)。输入多组测试数据,第一行有一个整数t(1<=t<=20)代表case数量,对于...原创 2019-04-18 12:58:56 · 1183 阅读 · 0 评论 -
多源最短路训练题解(floyd模板+ 无向图+ 有向图+10多道类型题解)
还有16天就要比省赛了,复习一波最短路首先是floyd的应用需要注明的一点第一个K是松弛了k个城市练习题解: HDU1596 HDU2112 HDU1874 HDU1869HDU2066 HDU2094 HDU2544稍加复杂:HDU1217 顺练习map离散 难度1.5HDU1245 处理起点,终点 ...原创 2019-04-24 11:22:02 · 4853 阅读 · 0 评论 -
跳棋
题目描述跳棋是我们很多人小时候喜爱的游戏,今天我们尝试改进一下这个游戏使得它更加有趣。我们设计一个一维的,由很多格子组成的游戏空间,每个格子按照顺序编号为w(1 ≤ w≤ 1,000,000)。我们在这个游戏空间中可以使用跳跃的方式进行运动,但是每次跳跃的格子数必须不大于s(1 ≤ s ≤ 6),我们的最终目标是用最短的时间从起点0到达终点T(每次跳跃耗时为1)。显然,描述至此,这个问题依然很...原创 2019-04-19 16:13:25 · 633 阅读 · 0 评论 -
单源最短路劲(朴素dijkstra模板 + 邻接表实现 + 堆优化 +无向图+ 有向图)不定时更新
刚复习完floyd,开始复习dijkstra,大二那会学过一波不是很懂,dp做的多了发现真的就简单233,反正我只是一个会裸题的弱鸡不定时更新dijkstra的模板比如邻接表和堆优化的dijkstra,马上省赛了也不知道会不会出图论,希望出来我能秒ac233.对应的意思模板代码里我都注释了看代码就好。# include <iostream># include <nu...原创 2019-04-24 14:13:12 · 440 阅读 · 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 Submission(s): 1768 Problem Description ...原创 2018-10-10 11:19:57 · 190 阅读 · 0 评论 -
(转载)记忆化搜索专题
转载自:https://blog.csdn.net/hjf1201/article/details/78680814什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在信...转载 2018-10-10 08:17:26 · 191 阅读 · 0 评论 -
Tempter of the Bone (剪枝)
Tempter of the BoneTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 15Font: Times New Roman | Verdana | Georgia...原创 2018-10-04 00:09:15 · 201 阅读 · 0 评论 -
Sum It Up (搜索加去重)
Sum It UpTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size...原创 2018-10-07 15:38:27 · 463 阅读 · 0 评论 -
连连看
连连看Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Size: ← ...原创 2018-10-07 15:56:55 · 210 阅读 · 0 评论 -
Zipper (简单的搜索)
ZipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←...原创 2018-10-07 17:29:26 · 239 阅读 · 0 评论 -
Sudoku Killer (搜索求数独)
Sudoku KillerTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont S...原创 2018-10-08 09:39:00 · 183 阅读 · 0 评论 -
八皇后(递归回溯思路)
1.引子 中国有一句古话,叫做“不撞南墙不回头",生动的说明了一个人的固执,有点贬义,但是在软件编程中,这种思路确是一种解决问题最简单的算法,它通过一种类似于蛮干的思路,一步一步地往前走,每走一步都更靠近目标结果一些,直到遇到障碍物,我们才考虑往回走。然后再继续尝试向前。通过这样的波浪式前进方法,最终达到目的地。当然整个过程需要很多往返,这样的前进方式,效率比较低下。2.适用范围 ...原创 2018-09-27 07:43:44 · 346 阅读 · 0 评论 -
八皇后详解
八皇后是最经典的递归回溯问题,用的是不撞南墙不回头的思路,p[3][30]这个数组表示的是列,副对脚线和主对角线的判断,如果当前没有用过就为false,用过就为true; 然后如果能进dfs()说明当前放了一个棋子然后s++统计。最后输出就可以# include <iostream># include <cstring>using namespace std;...原创 2018-09-27 08:00:19 · 191 阅读 · 0 评论 -
Sticks (经典搜索加剪枝)
SticksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ←...原创 2018-10-08 17:09:20 · 369 阅读 · 0 评论 -
下沙小面的(2)
下沙小面的(2)Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size:...原创 2018-09-29 22:50:52 · 145 阅读 · 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 Accepted Submission(s): 6146 Problem Description...原创 2018-10-09 14:42:01 · 395 阅读 · 0 评论 -
A Big Forest
A Big Forest时间限制: 1 Sec内存限制: 128 MB提交: 34解决: 15[提交] [状态] [讨论版] [命题人:外部导入]题目描述XiaoMing recently plays the World of Warcraft game, you know, World of the Warcraft map is very big and now X...原创 2019-05-08 10:52:03 · 378 阅读 · 0 评论