寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
HDU5807 Keep In Touch(分段式dp)
题意: 在Byteland一共有n个城市,编号依次为1到n,同时有m条单向道路连接着这些城市,其中第i条道路的起点为ui,终点为vi(1≤ui<vi≤n)。 特工团队一共有3名成员:007,008,以及009,他们将要执行q次秘密任务。 在每次任务中,三人可能会处于...
2016-08-07
0
194
HDU5806 NanoApe Loves Sequence Ⅱ(二分ortwo-pointer)
题意: 求满足区间中>=m的数>=k个的区间有多少 思路: 记小于m的数为0,大于等于m的为1,用sum维护区间和 然后我的做法是枚举右端点,二分左端点得到答案,复杂度O(nlogn) /* ****************************************...
2016-08-07
0
272
hihocoder1356 分隔相同整数
题意: 给你一个序列,让你重新排序,相邻不能相同,且输出字典序最小的 如果不行输出-1 思路: 用map存储每个数字出现的次数 用set的排序选出次数多的数字 然后如果当前数字必须要填了就填上,否则填尽可能小的那个 /* *****************************...
2016-08-07
0
247
BZOJ4509 Angry Cows(dp)
题意: 大概就是一条线上有n个炸弹,然后让你随意扔一个爆炸半径为r的炸弹使他们全部爆炸, 第一次被引爆的炸弹爆炸半径为r-1,第二次为r-2。。。 求r最小是多少 思路: 用两个数组处理得到从左往右和从右往左到当前炸弹时的爆炸半径最小是多少,然后枚举投弹位置就可以了 /* ****...
2016-08-06
0
198
POJ2887 Big String(块状数组)
参考:http://blog.csdn.net/htt_h/article/details/44862813 题意: 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 思路: 学了一发块状数组,就是把1e...
2016-07-30
0
214
HDU5775 Bubble Sort(树状数组求逆序数)
题意: 给你一段序列(排列)和排序方式 让你求出每个数在排序过程中移动的范围 思路: 序列排序结束是升序的,能移动到的最左端就是min(i,a[i]) 如果a[i]比较大,他就不会向左移,就是a[i],如果比较小就最多移动到i的位置 能移动到的最右端就是当前的i加上从右向左比他小的数的个...
2016-07-29
0
238
HDU3449 Consumer(依赖背包)
参考:http://www.cnblogs.com/wuyiqi/archive/2011/11/26/2264283.html 题意: 有n个箱子,每个箱子里装有一些物品 要买这些物品就要先买这个箱子 这就符合依赖背包的条件了 要想买b就必须买a 思路: 先写二维的,dp[i][j]...
2016-07-29
0
200
HDU5763 Another Meaning(KMP+dp)
题意: 给你一个主串一个子串,然后主串中匹配到子串就可以把当前部分改为*, 问主串有多少中不同的样子 思路: 先KMP预处理主串中所有匹配到子串的末尾位置 然后用dp dp[N][2]只更新成功匹配的末尾位置 其中dp[i][0]保存当前位置不参与改变*的总情况 dp[i][1]保存...
2016-07-28
0
392
HDU5773 The All-purpose Zero(LIS)
题意: 给你一个长度为10W的数组,每个数范围0-100W 其中的0可以变为INT范围内的任意值 问最长上升子序列的长度 思路: 这题当时水过了。。数据太水 比赛结束了看了题解,简直膜拜神思路。。 0可以转化成任意整数,包括负数, 显然求LIS时尽量把0都放进去必定是正确的。 因此...
2016-07-28
0
247
快速乘法模版(quick_mul)
就是把快速幂*改了+ 这样就解决了乘法暴LL的问题了 LL quick_mul(LL aa,LL bb,LL mod) { aa%=mod; LL ret=0; while(bb) { if(bb&1) ret=(ret+aa)%mo...
2016-07-28
0
191
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页