- 博客(6)
- 收藏
- 关注
原创 dp中一些的基础问题
能用动规解决的问题的特点 1)问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质。 2)无后效性。当前的若干个状态值一旦确定,则此后过程的演变就只和这若干个状态的值有关,和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态,没有关系。 什么是无后效性,看到一个很好懂的解释; (转) 某阶段的状态一旦确定,则此后过程的演变不再受此前各种...
2018-09-26 21:10:36 1234
原创 ACM-ICPC 2018北京赛区网络预赛A(三维记录状态BFS)
#1828 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'...
2018-09-30 16:22:01 169
原创 ACM-ICPC 2018北京赛区网络预赛B (二进制枚举&最长公共子序列)&(set求交集)
#include<iostream> #include<cstring> #include<map> using namespace std; int n; char s1[20],s2[20],s3[20],a[20][20],ans[20],aa[20],bb[20]; int dp[20][20],c[20],len[20]; void initi...
2018-09-27 10:58:49 197
原创 ACM-ICPC2018北京网络赛 D.80 Days(双端队列)
#1831 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage ...
2018-09-24 15:41:04 294
原创 bzoj1601(MST&超级源)
最小生成树,解题的关键是要把所有可能建水库的点与0点(自己设的一个原点)之间建边,建水库的费用作为这条边的权值,这样这个设的0点就是超级源,然后就MST就可以啦,哈哈哈! #include<iostream> #include<algorithm> using namespace std; struct node{ int x,y,d; bool operator&...
2018-09-23 16:07:47 176
原创 收藏一些很好的博客
1.关于搜索有很多形象的动画 https://www.redblobgames.com/pathfinding/a-star/introduction.html 2.各种动画演示算法 https://www.redblobgames.com/
2018-09-13 18:48:28 222 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人