寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
Gym 100801D Distribution in Metagonia(构造)
题意: 给你一个LL的数,让你把它分解为许多个数相加的形式, 要求这些数的质因子只有2和3并且这些数的因子2的个数和因子3的个数不能同时小于等于其他任意一个数 要求这些数的数量不超过100个 思路: 递归构造,如果当前数正好符合条件就终止,否则先让他把2和3尽可能的除去,并乘在tmp中作为...
2016-11-01
0
274
codeforces721C Journey(dp暴力)
题意: 5000个点5000条边的图,总长为t(1e9) 每条边都有边长(1e9) 问你从1到n走的路程不超过总长的条件下经过节点数最多的方案输出任意路径 思路: 5000*5000暴力 最多答案就是n,dp[i][j]代表经过了i个节点到达了节点j的最小距离 每一层对所有的边更新,记...
2016-10-30
0
268
HDU5952 Counting Cliques(暴力)
题意: 100个点1000条边的图,问你有多少个s个点的团,每个节点的度不超过20 思路: 暴力。。边太少,直接纯暴都可以 2106ms /* *********************************************** Author :devil *...
2016-10-30
0
193
HDU5943 Kingdom of Obsession(思路题+二分匹配)
题意: 给你两个数n,s(1e9),问你能否使得s+1--s+n和1--n全部匹配 每个数只能匹配他的因子 思路: 要匹配的这一段数中非重合部分最多有1个素数,也就是说n和s不能同时很大 我打了1e9的素数间隔表,发现最大间距才280多。。 然后索性直接当n和s都大于500的时候就输出n...
2016-10-30
0
362
HDU5938 Four Operations(思路水题)
题意: 给你一个长度为5-20的数字串(1-9),让你在其中顺序添加+-*/使得运算结果最大 思路: 假设是a+b-c*d/e的形式,可以发现,c*d越小越好,所以c d各占1位 然后e的话只可能是1位或者两位(长度为6,7的时候可能会有,如111991) 然后a和b就有两种情况,一个占1...
2016-10-30
0
207
HDU5935 Car(精度水题)
题意: 给你一些递增的正整数点,让你从0开始沿着这些点走 之间速度不能下降,然后任意两点间的时间是整数 思路: 最后一段肯定是1分钟过的,然后就有了初始速度,向前推就可以了 但是用double存的速度结果就喜闻乐见了,改成分数就过了 /* *********************...
2016-10-30
0
353
HDU5945 Fxx and game(单调队列)
题意: 给你三个数x,k,t(1e6),表示你在x每次可以减1-t或者可以整除k的时候除以k 问你到达1的最小步数 思路: 这次BC简直福利场。。过了题就上分 我是用单调队列维护的前k个值,然后被卡掉了- - 看了题解改成单调队列维护,当时就没想到啊(其实是以为不会被卡就没改而已) ...
2016-10-30
0
187
codeforces717E Paint it really, really dark gray(树上dfs)
题意: 给你一棵树,2e5个节点,每个节点有一种颜色(黑色或粉色) 让你从节点1开始,自由沿边行走,到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发,所有节点的颜色都变为黑色 思路: 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志并输出当前节点 如果当前...
2016-10-24
0
257
笔试助攻题(思路)
题意: 给你一个长度为1e5的串,包含数字0-9和? ?可以替换成任意数字 要求保证任意相邻的10个数均不相同 问有多少种方案? 思路: 乍一看还像个dp什么的,每个位置跟前后9个都有关系,越想越复杂 然而仔细一想发现,每隔10个数的数字是相同的 也就是说串中的1,11,21,,,这...
2016-10-22
0
240
uvalive6913 I Want That Cake(博弈dp)
引自:http://www.cnblogs.com/qscqesze/p/5734143.html 题意: 有两支队,每只队都有n个人,一共有m个蛋糕,每个人至少吃一个,最多吃k个。 都采取最优策略,谁吃到最后一个蛋糕,那么那只队就胜利。 按照给定的顺序去吃蛋糕,问你最后谁胜利。 思路: ...
2016-10-22
0
270
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页