寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
hdu5900 QSC and Master(区间dp)
题意: 给你一个长为300的序列,每个位置有个代号和价值 如果相邻两个位置的代号不互质就可以得到他们的价值和并移除他们 问最大价值 思路: 区间dp,n才100,直接n*3就可以 /* *********************************************** ...
2016-09-21
0
216
hdu5898 odd-even number(数位dp)
题意: 求L到R区间内,连续奇数个数是偶数,连续偶数个数是奇数的数的个数 思路: 裸数位dp,赛场上忘了不合法的break,妈的调了一个多小时简直是日了狗了! 本来就是蒟蒻还感冒了什么题都写不出来 /* *************************************...
2016-09-21
0
179
hdu5894 hannnnah_j’s Biological Test(组合数取模)
题意: n个桌子围成圈m个人,间隔至少k个桌子,问方案数 思路: 这可以推出来一个公式C(n-m*k-1,m-1),然后第一个人有n中选择,每个人是相等的 所以就*n/m就好了,除改成乘逆元就好了 /* ****************************************...
2016-09-21
0
247
HDU5883 The Best Path(并查集+欧拉路)
题意: n个点m条边,问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和,每个点经过几次异或几次。 思路: 先用并查集判断是否连通,然后如果是欧拉路的话有两种情况 如果奇数度节点有2个,就枚举这两个点做起点,选大的 如果都为偶数度节点,就枚举n个起点,选大的 /* *...
2016-09-20
0
386
HDU5881 Tea(简单题)
题意: 你有一个容量为【l,r】的壶,你要往两个杯子里倒水 水壶你只能判断是否为空 使得最后杯中水相差<=1升,壶中剩余的水<=1升 思路: 这个题简直太遗憾了 当天网络赛的时候我感冒了很难受状态几乎为0 然后学弟最后40分钟左右的时候把这个题跟我说了一下,我当时就想出来正...
2016-09-20
0
215
组合数取模
参考:http://blog.csdn.net/acdreamers/article/details/8037918 NM较小 const int N = 1e6+5; const int mod = 1e9+7; int f[N]; int inv(int x) { ...
2016-09-20
0
278
codeforces703D Mishka and Interesting sum(区间偶数异或)
题意: 给你一个序列,q个询问l,r 要求出l到r区间内出现偶数次的数的异或值 思路: 预处理异或前缀sum 将询问按r放入vector,存的pair<l,i> 树状数组部分有点同于求区间数的种数。 last记录每个数前一次出现的位置。 走到i时,如果a[i]出现过,那...
2016-09-20
0
227
upcoj2679 Binary Tree(思路题)
题意: 给你两个串,每个串有LRU三个操作,L(R)为去左(右)子树,U为回到父亲(根节点不作处理) 然后按这样的规则遍历完第一个串,将现在的位置作为第二个串的起始位置 然后遍历第二个串,第二个串的每个位置都可以执行或者不执行,U操作为将原点倒退(按第一个串行进的过程反向) 问你最多能到多少...
2016-09-09
0
152
upcoj2673 It Can Be Arranged(isap)
题意: 有N节课,每节课有起止时间和学生数 然后给你M是每个教室容纳的学生数 然后给你n*n的矩阵表示上完第i节课然后上第j节课需要a[i][j]的时间调整 第i节课结束时间加上调整时间要严格小于第j节课的开始时间 问你最少需要多少个教室 思路: 很简单的一个最大流 每节课分为两个节...
2016-09-09
0
261
bzoj1050 旅行comf(并查集)
题意: Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之间没有路径,输出”IMPOSSIBLE”,...
2016-09-09
0
248
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页