Kuguotao的博客

这是一个栀子花开的季节，也是一个离别的季节，四年一千多个日日夜夜，那校园的角角落落，留下了我们沉思的身影；那上百次的成绩排名表，印证了我们深深浅浅不断进步的轨迹，但是这些进步都离不开老师的谆谆教诲。 作为计算机系的学生，算法与数据结构是必修的主干课程，因此课程的每个老师都很关心每个学生的学习情况，每天下课老师都会给某个学生进行课外辅导。首先，老师会给每个学生一个能力评定分数，如果有学生要求老师给...

推荐一个博客：https://blog.youkuaiyun.com/YitongJun/article/details/53193724 #define maxn 100007 //元素总个数 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 int Sum[maxn<<2],Add[maxn<<2];//Su...

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 ...

一个连接，还不错：https://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html hdu1542：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：给你每个长方形的左下点的坐标和右上点的坐标，求他们的面积和。 hdu 1255：http://acm.hdu.edu...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 和前不久的cf上面的一题差不多：http://codeforces.com/contest/1185/problem/C2 题意：第一行给你两个整数n，m 第二行 n 个整数，对于第 i 个数字，输出其前 i-1个数字删去k个数字使得剩下的数字的和小于等于m（k要尽可能的小） ...

传送门 题意：在s[l~r]中减少最少的字符数，使得得到的字符串含有2017子序列，不含2016子序列。一共q次查询。 思路：设状态0表示空串，状态1表示走到了状态”2”，状态2表示都到了”20”，状态3表示走到”201”，状态4表示走到”2017”。 设f[i,j]表示在走到该区间之前走到了状态i，且在走完该区间后走到了状态j，最少需要删掉多少个字符。 如果知道左右区间的状态的话这两个矩阵显...

传送门 题意：N个灯泡，m次操作，每次选定一个区间，将这些灯泡的状态反转，求最后亮着的灯泡的数量。 思路： 差分，线段树 ，分块应该都可以，但这题卡时间，卡内存，差分是正解。 区间反转奇数次的才需要统计，偶数次的不需要 ， 例如 ；（1，6）（4，8）只需统计（1，3）和（7，8） 差分 正解 #include <cstdio> #include <queue&...