题目链接：http://codeforces.com/problemset/problem/484/E 题意：给你个n，n个木板都有高度，宽度都为1 ，给你两个数[l,r]和一个w，求在[l,r]区间的木板里宽度w的最大值，也就是连续的长为W的一段中最小的数字的最大值。 思路：首先想到了二分，找高度 Read More
题目链接：https://www.spoj.com/problems/COT/en/ 题意：求树上A，B两点路径上第K小的数 思路：主席树实际上是维护的一个前缀和，而前缀和不一定要出现在一个线性表上。 比如说我们从一棵树的根节点进行DFS，得到根节点到各节点的距离dist[x]——这是一个根-x路径 Read More
http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意：求给定一个区间,在对前边一个答案进行运算后得到一个新的区间,然后问这个区间里面有k个不同的数,把它们第一次出现的位置从小到大排序,问第k/2个位置是什么; 思路：从后往前插入,同时在插入前删除之前插入 Read More
题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。 思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 #include<cstdio> #include<cstring> #include<queue> #include<cmath> Read More
题意： 给一个具有n个数字的序列，并且有要进行m个操作 操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+1,r)^....^f(r,r) 其中f(l,r)=al^a(l+1)^... Read More
https://www.cnblogs.com/2462478392Lee/p/11650548.html https://www.cnblogs.com/2462478392Lee/p/11650154.html https://www.cnblogs.com/2462478392Lee/p/11 Read More
题目链接：http://exam.upc.edu.cn/problem.php?id=5206 题意：邻居为八个方向。若一个活人有2或3个邻居，遗传一代，否则死亡；若一个死人有3个邻居，则下一代复活。求321代以内第几代人最多，是多少，以及第321代的人数。 思路：暴力模拟，记录当前活细胞四个边界上 Read More
题目链接：https://nanti.jisuanke.com/t/A1538 题意：给一个4*4的方阵，k个回合，a和b轮流选一个2*2的矩阵和，a要使和最大，b要使和最小，选完后2*2矩阵要逆时针旋转九十度，a先选，然后求最合理的答案。 思路：因为方阵只有4*4，所以暴力dfs。 #includ Read More
题目链接：https://nanti.jisuanke.com/t/A1541 题意：给你一个L，要你求一个不小于L的最小数字n，对于一个整数m，满足2*(m+1)*m=n*(n+1)。 思路：打表找规律：打了一个 320119696405923660137903803760468465927304 Read More
http://acm.hdu.edu.cn/showproblem.php?pid=6586 将26个字母各自放入队列中，并记下每个位置各字母的后缀和。往k个位置贪心的放字母，先从a开始尝试。首先字母的数量不能大于最大限制，然后位置要大于上一个放的字母。要放这个字母还要满足两个条件。 1.对于26个 Read More