寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
acm相关(6)
dp(68)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
(共233篇)
The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project(dij)
题意:N个点(0-n-1)M条边,每条边有一个花费的时间和花费的钱, 问你从0到任意节点所需的最小时间和还有该状态下建造的最小花费 /* *********************************************** Author :devil Created...
2016-04-23
0
250
hihocoder1181 欧拉路
http://hihocoder.com/problemset/problem/1181?sid=781098 /* *********************************************** Author :devil Created Time :201...
2016-04-23
0
234
UPCOJ2985 Gopher(二分匹配)
这道题是我们弱校大一校赛的防AK题。。。 当时不到1个半小时做完其他题就一直在看他 然而当时并没有学二分匹配 然后就各种结构体sort。。。 整了3个多小时还是败了 于是学习了一下,这就很简单了 题意就是给你n个老鼠m个洞,并给你坐标和老鼠的速度和最晚时间 通过这些距离算出每个老鼠对于...
2016-04-08
0
167
HNU13377 Book Club(二分匹配)
题意:有n个人,m种需求,给出m行,每行a,b代表a想要的书在b那里,问能不能通过交换的方法来满足每个人的需求 思路:这题有好多做法。。刚上来思路也有好多 想到了判环,但是如果两环相切这判断很罗嗦,干脆用二分匹配来的直接 就是n与n匹配,想清楚这点就很简单了,版子题了 就是人跟人的最大匹配数...
2016-04-08
0
234
HDU4799 LIKE vs CANDLE(树形dp)
题意: 若 干微博账户形成了一个转发树(即一个有根树)。每个账户有自己的价值,每个账户也有自己的态度(赞或蜡烛)。如果一个账户的态度是“赞”,它的价值就会被 加到“赞”的一边,反之亦然。Edward可以从“赞”的一边拿出X 的价值去翻转一个账户,即把它的态度换到相反的一边。但是Edward 发现,...
2016-03-30
0
188
HDU3586 Information Disturbing(树形dp+二分)
题意: 给定n个敌方据点,1为司令部,其他点各有一条边相连构成一棵树,每条边都有一个权值cost表示破坏这条边的费用,叶子节点为前线。现要切断前线和司令 部的联系,每次切断边的费用不能超过上限limit,问切断所有前线与司令部联系所花费的总费用少于m时的最小limit。1<=n& l...
2016-03-30
0
217
HDU4044 GeoDefense(树形dp+分组背包)
题意: 给定n个节点组成的树,1为敌方基地,叶子结点为我方结点。我们可以在每个结点安放炮台,至多一炮,然后就可以打炮,每个结点有ki种炮,每种炮有一个花费 和一个能量(能量对应着打掉敌人多少hp)。敌人可能往一个结点的每条分支跑,所以要想保证守住阵地,就要保证每个分支都要安放炮台。最后问怎么打炮,...
2016-03-29
0
215
HDU4003 Find Metal Mineral(树形dp)
题意: 求K个机器人从同一点出发,遍历所有点所需的最小花费 n为节点数,s为起始位置,k为机器人的数量 思路: dp[i][j]表示以节点i为根节点,消耗j个机器人遍历的最小花费 特别的dp[i][0]表示用一个机器人遍历再返回上层所需要的花费 /* ***************...
2016-03-24
0
205
HDU1561 The more, The Better(树形dp)
题意: 给定n个点,每个地点有value[i]的宝物,而且有的宝物必须是另一个宝物取了才能取,问取m个点可以获得的最多宝物价值 思路: 树形dp搞一下,0为根节点,m要+1,dfs从0开始跑一遍就好了 /* ************************************...
2016-03-24
0
231
HDU1054 Strategic Game(树形dp)
题意:给出一棵树,要求找到最少放几个士兵才能将所有点都看守到,每个节点的士兵只能看守临近一个的节点 思路: 简单的树形dp,往下扫一次就好了 二分图也可做,应该不如树形dp快 /* *********************************************** A...
2016-03-23
0
207
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页