寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
codeforces730D Award Ceremony(思路)
题意: 给你n个人的成绩和改变值,问你安排一种改变的顺序使得n个人的名次变化和最大 思路: n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 /* *********************************************** Author :de...
2016-11-30
0
274
codeforces730D Running Over The Bridges(模拟)
题意: 给你n段连续的路,每条路有长度和最长通过时间,你正常速度为0.5,吃药速度为1,药效持续时间为r 问你走完这段路需要吃多少药,无解输出-1,吃药的数量不大于1e5则输出每个吃药的时间 思路: 模拟一遍过程,必须吃的时候吃就好了,不知道为什么过的人好少。。 /* *******...
2016-11-30
0
212
uva12018 Juice Extractor(dp)
题意: 1000个水果,有lr时间,每次切都要清屏,3个或以上记录分数,问最高得分 感慨: 本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。 这个sb题由于其他队过了,然后我觉得挺有意思问了他们题意拿来做了下, 他们说的题意其他都一样就是还要游戏过程中不能漏掉水果,必须全都切...
2016-11-30
0
239
HDU1079 Calendar Game(基础博弈)
题意: 两个人轮流走,可以走到下一天或者下个月的今天(如果有的话) 给你一个日期(>=1990.1.1)先走到2001.11.4的人胜利,问先手胜负情况 思路: np预处理出每一天的胜负情况,如果走到的都是必胜态,当前为必败态,否则为必胜态 /* ***************...
2016-11-29
0
201
codeforces727F Polycarp's problems(dp)
题意: 给你一个长度为n(750)的数列,数的范围是(1e9—1e9),必须按顺序从左端走到右端, 每到一个位置,当前的值就加上当前位置的值,给你m(2e5)个询问,每个询问给你一个初始值, 问你至少要去掉几个位置的值才能保证行进过程中不会出现负数 思路: http://blog.csdn...
2016-11-29
0
347
HDU5542 The Battle of Chibi(dp)
题意: 给你一个长度为n(1e3)的数列,让你找出长度为m的上升子序列的个数 思路: f[i][j]表示以第i个数为结尾,长度为j的上升子序列的个数,枚举i和j是n^2的,统计的时候用树状数组维护一下 /* ***************************************...
2016-11-28
0
242
codeforces727E Games on a CD
/* *********************************************** Author :devil ************************************************ */ #include <cstdio> #i...
2016-11-28
0
187
HDU5550 Game Rooms(dp)
题意: 有n(4000)层楼,每层楼有1e9个人,每个人都有自己喜欢的一种运动(一共有两种),每层楼都可以开两种运动馆其中之一 如果当前开了a馆,则这一层喜欢b运动的人都要移动到最近的开b运动的楼层,代价是楼层差,让你合理安排,问你最小的代价 思路: 看http://blog.csdn.ne...
2016-11-28
0
246
codeforces725F Family Photos(贪心)
原博客地址:http://blog.csdn.net/aufeas/article/details/53064649 题目大意:有n对照片,两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2,表示第一张和第二张对A和B来说的喜悦值,只有第一张被取走时才能取第二张。轮到一个人时,她可以选择不...
2016-11-27
0
256
HDU5988 Coding Contest(浮点费用流)
题意: n(100)个点,每个点有人数和食物数,m(5000)条边,每条边有有几率破坏网络,第一次走的话保证不会破坏网络, 然后再走就会有p的概率破坏网络,每条边有最大走的次数c(100)。 现在可以通过边来移动人,使得每个人都有食物,题目保证有解,问你破坏网络的最小概率 思路: 先把第一...
2016-11-27
0
313
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页