寒江陪烟火🔥
寒江陪烟火🔥
全部文章
分类
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篇)
codeforces 700B Connecting Universities
题意: 给你一棵树,边权均为1,上面有2K个点为学校 让你将学校配对,配对的学校需要修路连接 问修的路最长为多少 思路: 每条边计算最大价值 即这条边两端学校中较小的那个数量 因为最大利用这条边就要把两端的学校配对 较少的那端的学校全都配对过去,就全都走了这条路 然后把每个边的价值...
2016-07-25
0
265
HDU3107 Godfather(树的重心)
题意: 给你一棵树,求树的所有重心并按字典序输出 思路: 树形dp找一遍,把重心记到一个数组里,最后sort一下 这个题用vector居然超时。。。。。。 这让习惯用vector的人瞬间感觉就不好了。。 /* ************************************...
2016-07-25
0
181
POJ1655 Balancing Act(树的重心)
题意: 给你一棵树,求树的重心 如果有多个就输出序号最小的 思路: 树的重心就是以它为根的所有子树中节点最多的节点数最小 树形dp轻松可以解决 /* *********************************************** Author :dev...
2016-07-25
0
200
codeforces 691F Couple Cover(暴力预处理)
题意: 给你一个长度为n的序列,m个询问,每次学问一个数 让你回答序列中乘积不小于它的数对有多少对 思路: 预处理当前序列中不大于当前值的数对有多少,然后用总数减去他的前一个就是答案了 /* **********************************************...
2016-07-22
0
245
codeforces 691E Xor-sequences(矩阵快速幂)
引自:http://www.cnblogs.com/shuguangzw/p/5674089.html /* *********************************************** Author :devil **********************...
2016-07-22
0
179
codeforces 691D Swaps in Permutation(并查集)
题意: 给你一个长度为n的数列,然后给你m组数, 表示这两个数可以交换 然后让你给出字典序最大的数列 思路: 用并查集,可交换的数都是成组的,把同一并查集中的数加在根节点的vector后, 在一个并查集中的数,从大到输出就好了 /* ***********************...
2016-07-22
0
246
HDU5727 Necklace(环排+匈牙利)
这个题是参考网上各大聚聚的代码才写出来的,没办法我太弱了 题意: 给你阴阳珠子各n个,让你串成阴阳相间的串。 给你m种搭配,表示某阳珠子与某阴珠子相邻时会变暗 问你最少有多少阳珠子变暗 思路: 当时想到了可能与二分图有关,但是一直没有什么好的思路 看了网上的题解才恍然大悟 大概就是先...
2016-07-20
0
241
codeforces679C Bear and Square Grid(dfs优化)
题意: 给你n*n的矩阵(n<=500),矩阵内有x和.,然后给你一个k 你可以把一个k*k的矩阵内全部变成. 问你最多有多少个.可以联通 思路: n^2枚举炸的位置,先预处理联通块和区间.的和 每次向右枚举只需要删掉左边一列,加上右边一列 每次枚举的区间是k*k然后扩展一圈((...
2016-06-23
0
193
codeforces679B Bear and Tower of Cubes(思路)
题意: 给一个m<=10^15,每次都减最接近当前值的立方数 让你找一个不大于m的最大的数并且这个数是减法次数最多的数 思路: 每次有两种情况,一个是减去第一个不大于当前值的立方数 另一个是减去第二个不大于当前值的立方数 但是这时候当前数应变为下一个立方数-1-当前立方数 dfs...
2016-06-22
0
300
UPCOJ2012 The King’s Walk(dp)
题意: 给你一个n*n的地图,起始位置和目标位置 你每次可以八向走 问你有多少种最少步数到达的方案 答案取模 思路: 走的步数是确定的,是横坐标、纵坐标只差较大的那个 然后就是用确定的步数走另一个坐标差这样的距离 每次可以不走,前进一步,后退一步,不超出地图范围即可 这尼玛简直看出...
2016-06-10
0
247
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页