![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔感悟
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
对边bfs的最短路问题
在我们的日常做题中,我们经常会碰到一些情况,他的信息都是依照边给出的,并要求我们在这些边的基础上进行bfs以此来找出某种最短路。由于对边进行操作,我们这里就需要用到邻接表。 先行分享一个邻接表的模板#include<stdio.h>#include<algorithm>using namespace std;int main()...原创 2018-07-23 22:37:59 · 396 阅读 · 0 评论 -
01背包问题关于空间优化的讨论
今天学习到了dp(其实以前就学过,不过没学好),再次看到背包问题的时候,突然意识到空间优化过后,他对剩余体积的遍历方式改变了!看看背包九讲上的伪代码:这是优化空间之前的这是优化空间之后的。也是想了一下才想明白。先来看看优化空间之前的情况不难发现在优化空间之前,对于每一个放入i个物品的状态,他都是通过i-1状态的数据推出的。i与i-1储存在不同的地方,但是,我们也不难...原创 2018-08-02 12:46:54 · 3816 阅读 · 4 评论 -
Poj1753 Flip Game(状态压缩+BFS)
Flip GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51439 Accepted: 21712 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...原创 2018-07-31 09:10:52 · 178 阅读 · 0 评论 -
hdu1429 胜利大逃亡(续)(bfs+状态压缩)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10777 Accepted Submission(s): 3911 Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这...原创 2018-07-31 08:53:20 · 157 阅读 · 0 评论 -
K Best(二分与思考)
K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 7491 Accepted: 1936 Case Time Limit: 2000MS ...原创 2018-07-26 23:28:10 · 701 阅读 · 1 评论 -
poj3301 Texas Trip(坐标旋转+三分)
Texas Triphttp://poj.org/problem?id=3301Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4709 Accepted: 1473 DescriptionAfter a day trip with his friend Dick, Harry...原创 2018-07-26 23:20:51 · 217 阅读 · 0 评论 -
UVA3902 - Network (二次搜索+邻接表)
3902 - NetworkTime limit: 3.000 secondshttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903Consider a tree network with n nodes...原创 2018-07-29 22:53:44 · 202 阅读 · 0 评论 -
关于曲线分割平面问题
问题一:n条直线在平面上相交所能分割出的平面最多有多少?解:设i条直线所能分割出的平面最多为f(i),则n-1条能分割出f(n-1),n条能分割出f(n)。可以观察得当新增的直线与之前的所有直线均相交且交点重复时有最大增加量为n。因此得到f(n)=f(n-1)+n.再使用累加法与f(1)=2的结论可得f(n)=n*(n+1)/2+1。问题二:n条v型线在平面上相交所能分割出...原创 2018-07-26 14:09:20 · 1299 阅读 · 0 评论 -
(补题)A - Big binary tree(map储存二叉树,完全二叉树,树型dp)
A - Big binary tree HDU - 6161Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 323 Problem Description...原创 2018-07-26 08:52:01 · 182 阅读 · 0 评论 -
K - GukiZ hates Boxes (二分&贪心)
K - GukiZ hates Boxes CodeForces - 551C http://codeforces.com/problemset/problem/551/CProfessor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his...原创 2018-07-24 21:16:23 · 338 阅读 · 0 评论