寒江陪烟火🔥
寒江陪烟火🔥
全部文章
简单题
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)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ 简单题
(共24篇)
Gym 100801D Distribution in Metagonia(构造)
题意: 给你一个LL的数,让你把它分解为许多个数相加的形式, 要求这些数的质因子只有2和3并且这些数的因子2的个数和因子3的个数不能同时小于等于其他任意一个数 要求这些数的数量不超过100个 思路: 递归构造,如果当前数正好符合条件就终止,否则先让他把2和3尽可能的除去,并乘在tmp中作为...
2016-11-01
0
274
HDU5952 Counting Cliques(暴力)
题意: 100个点1000条边的图,问你有多少个s个点的团,每个节点的度不超过20 思路: 暴力。。边太少,直接纯暴都可以 2106ms /* *********************************************** Author :devil *...
2016-10-30
0
193
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
350
codeforces717E Paint it really, really dark gray(树上dfs)
题意: 给你一棵树,2e5个节点,每个节点有一种颜色(黑色或粉色) 让你从节点1开始,自由沿边行走,到达节点时会把这个节点的颜色改变 要求你输出任意一条路径使得从节点1出发,所有节点的颜色都变为黑色 思路: 很明显要递归遍历 每到达一个节点就先改变节点的颜色标志并输出当前节点 如果当前...
2016-10-24
0
257
HDU5881 Tea(简单题)
题意: 你有一个容量为【l,r】的壶,你要往两个杯子里倒水 水壶你只能判断是否为空 使得最后杯中水相差<=1升,壶中剩余的水<=1升 思路: 这个题简直太遗憾了 当天网络赛的时候我感冒了很难受状态几乎为0 然后学弟最后40分钟左右的时候把这个题跟我说了一下,我当时就想出来正...
2016-09-20
0
215
upcoj2679 Binary Tree(思路题)
题意: 给你两个串,每个串有LRU三个操作,L(R)为去左(右)子树,U为回到父亲(根节点不作处理) 然后按这样的规则遍历完第一个串,将现在的位置作为第二个串的起始位置 然后遍历第二个串,第二个串的每个位置都可以执行或者不执行,U操作为将原点倒退(按第一个串行进的过程反向) 问你最多能到多少...
2016-09-09
0
152
AtCoder Grand Contest 004 C - AND Grid(思路题)
题意: 给你一个n*m的矩阵,矩阵中有.和#,#表示两图重合的部分,边缘没有# 然后要你构造两个n*m的图,要求#是连通的,然后合并之后重合的部分就是原图中的# 思路: 又是一到思路题 当时被B题智商压制没读这道题 就是构造一个这种图 然后重合部分两个图都填为#就可以了 /...
2016-09-05
0
325
AtCoder Grand Contest 004 B - Colorful Slimes(思路题)
题意: 给你长度为n(n<=2000)的一个序列(环),每个位置有一个数值 (1e9) 你可以翻开这个位置,消耗为这个位置上的数值 你也可以循环右移一位(n移到1),比如原先你翻开了1,现在移动完成后你翻开的是2 这个操作消耗为x(1e9) 问你使所有的位置都翻开需要的最小带价是多少...
2016-09-05
0
409
codeforces 691F Couple Cover(暴力预处理)
题意: 给你一个长度为n的序列,m个询问,每次学问一个数 让你回答序列中乘积不小于它的数对有多少对 思路: 预处理当前序列中不大于当前值的数对有多少,然后用总数减去他的前一个就是答案了 /* **********************************************...
2016-07-22
0
245
首页
上一页
1
2
3
下一页
末页