寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
HDU1849 Rabbit and Grass(NIM整理)
这类题就是有N堆东西,每次可以取任意堆的任意个 最后取完的获胜 就是把N堆读进来全部异或,不等0就赢了 /* *********************************************** Author :devil Created Time :2016/...
2016-05-29
0
372
HDU1847 Good Luck in CET-4 Everybody!(SG函数)
Problem Description 大 学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考 场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,K...
2016-05-29
0
230
HDU2516 取石子游戏(fibonacci博弈)
Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". I...
2016-05-26
0
222
HDU3488 Tour km
/* *********************************************** Author :devil Created Time :2016/5/25 17:22:34 ********************************************...
2016-05-25
0
253
HDU2255 奔小康赚大钱(km模板题)
Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容...
2016-05-25
0
224
NYOJ61 传纸条(一) 双线程dp
题意: 从左上向右下传纸条,再传回来,经过不同的路径 中间每个人都有一个好心程度 问最大的好心程度 思路: 去了再回来就等于直接走两遍不同的路径 三维dp 第一维记走了多少步 第二维记第一条路径的纵坐标 第三维记第二条路径的纵坐标 优化了一下32ms过掉 /* *****...
2016-05-25
0
201
POJ3189 Steady Cow Assignment(二分图多重匹配)
题意: N头牛M个棚,每头牛对每个棚都有喜爱顺序 每个棚都有自己的容量 问你怎么分配使得所有牛的喜爱程度差距最小 思路: l r表示一段喜爱程度的范围 建图就按l 到 r里的棚子建 然后两个标移动从头到尾就可以扫出最小值了 /* ************************...
2016-05-17
0
364
POJ2112 Optimal Milking(二分图多重匹配)
题意: K个产奶机,C头奶牛,每个产奶机最多可供M头奶牛使用;并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j<K+C)。 问题:如何安排使得在任何一头奶牛都有自己产奶机的条件下,奶牛到产奶机的最远距离最短?最短是多少? 思路: 二分图多重匹配 先用floyd求最短距离 ...
2016-05-17
0
251
POJ2289 Jamie's Contact Groups(二分图多重匹配)
题意: 给定一个规模为n的名单,要将名单中的人归到m个组中,给出每个人可能的分组号,需要确定一种分配方案,使得最大规模的组最小。 思路: 二分图多重匹配 如果所到的组没满,就去那个组 如果满了,就从那个组里踢出一个 如果能踢出来,就把那个踢出来,把当前的放进去 如果所有能到的组都踢不出...
2016-05-17
0
290
HDU3829 Cat VS Dog(最大独立集)
题意: n个小孩,每个小孩喜欢一种动物讨厌一种动物 你是管理员,可以任意去掉一些动物 当小孩讨厌的动物被去掉并且喜欢的动物没有被去掉时, 他是开心的 问最多让多少小孩开心 思路: 让有矛盾的小孩建边,求最大独立集即可 /* ***************************...
2016-05-17
0
256
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页