上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
摘要: 带权并查集,其实有点像许多队列问情况的小学奥数 阅读全文
posted @ 2018-09-04 12:36 ASDIC减除 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 此题做法多啊 带权并查集,区间dp,前缀和,差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向,此题第二层为逆序(没有明白啊啊啊) 4.带权并查集 Attention!!!!! f,ff提前取出来,不明原因,惨痛的教训。。。问提交满了一整页是怎样的感受 阅读全文
posted @ 2018-09-04 10:50 ASDIC减除 阅读(178) 评论(0) 推荐(0) 编辑
摘要: dp套dp 每个木板是个递推的dp,外部是个分组背包 阅读全文
posted @ 2018-09-03 19:09 ASDIC减除 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 其实很简单啦,就像这样 小学奥数既视感 luogu 2280 激光项链 阅读全文
posted @ 2018-09-03 18:07 ASDIC减除 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 倒着的石子合并,注意不是取当前最长木板贪心做,而是取当前最小累加答案; 例如 4 5 6 7 若按第一种思路:ans=22+15+9 第二种:ans=22+13+9,可以先从中间某一块分开,这样答案更优 阅读全文
posted @ 2018-09-03 16:57 ASDIC减除 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、思想: 求次短路,可以通过求最短路得到次短路长度1到n的次短路长度必然产生于:从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路,和n到每一个节点的最短路然后枚举每一条边作为中间边(x,y)或者(y,x),如果加起来长度等于最短路长度则跳过,否则更 阅读全文
posted @ 2018-09-03 15:43 ASDIC减除 阅读(146) 评论(0) 推荐(0) 编辑
摘要: dfs序 ==先序,连续一段区间就是子树 阅读全文
posted @ 2018-09-03 11:34 ASDIC减除 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1.圆周率 3.1415926 53589793 2384626 2.输出间距距离, printf("%-5d",ans[i]); 阅读全文
posted @ 2018-09-02 16:20 ASDIC减除 阅读(104) 评论(0) 推荐(0) 编辑
摘要: priority_queue的使用,注意 a[1]+b[1],a[1]+b[2],a[1]+b[3],a[1]+b[4].......a[1]+b[n] a[2]+b[1]......... .. a[n]+b[1].......a[n]+b[n] 先放入每一行的第1个,a代表行,b代表列,弹出的值 阅读全文
posted @ 2018-09-02 15:35 ASDIC减除 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.莫队算法 TLE 80 2.离线树状数组 别人的代码,没看懂,链接:https://www.cnblogs.com/five20/p/7603849.html 阅读全文
posted @ 2018-09-02 15:09 ASDIC减除 阅读(113) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页