分治
算球?
在校学生
展开
-
51nod 1674 区间的价值 V2(分治)
题解连接:http://blog.csdn.net/lxy767087094/article/details/77623448 倒是能想得起来分治做,但是不会分治。题解中讲得挺好。膜。。#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 100100; const int mod原创 2017-10-02 14:43:58 · 272 阅读 · 0 评论 -
ACdream 1157 Segments(cdq分治)
学习了merge函数。 参考题解:http://blog.csdn.net/v5zsq/article/details/51083826 在ACdream上留下了一页半的wa和tle总体来说,思路并不难。插入一条线段,就是在线段的起点+1,删除一条线段,就是-1,查询就是+0。在分治的时候,按照线段右端点降序排序。对于左区间的点,更新左端点所在位置。右区间的线段,查询左端点的前缀和统计。如果能像原创 2017-10-19 20:54:33 · 251 阅读 · 0 评论 -
hdu 5618 Jam's problem again(cdq分治)
偏序问题讲解:https://www.bilibili.com/video/av5063113/?from=search&seid=433462632673432438 题解:http://blog.csdn.net/wubaizhe/article/details/70767596 初学,这个题还是比较简单的。学习之前还复习了一下归并排序。。#include <bits/stdc++.h> u原创 2017-10-17 21:13:26 · 231 阅读 · 0 评论 -
poj 1854 Evil Straw Warts Live(分治)
wa了好久,调了好久。。。。。 思路:先判断能否形成回文串,然后分治,先让整个串的两端字符相等,找出最少移动次数,然后去掉两端,得到新串,使新串两端相等,找出最小移动次数,这样不停缩小规模,直到搞完整个串。#include <stdio.h> #include <string.h> #include <algorithm> using namespace std;const int MAXN =原创 2017-11-09 23:15:20 · 506 阅读 · 0 评论