摘要：
题意：给出一颗树，给树的每条边编号（0 - n-2），问使树上两点mex（u，v）最大值最小的编号策略。 解法：根据树的结构，可知找到节点度数大于等于3的点，确定0、1、2. 如果是一条直链则最大值为n-1编号任意。 #include<bits/stdc++.h> using namespace s 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5583 题意： 给你一个只含有01的字符串，然后这个串的权值就是每一段连续的0或1的长度的平方和，然后你可以修改一个数，使得这个数变成0，或者使这个数变成1 然后问你最大权值能为多少。 解法：暴力枚举改变每一个联通 阅读全文
摘要：
https://codeforces.ml/problemset/problem/1284/B 题意:给你n个序列,任选两个序列串接，序列p和序列q链接，p+q.使ai<aj (1<=i<j<=n)。问你有多少个连接。 解法1：如果这个序列本身就满足条件个数为ans个，则该序列的贡献为2*ans*( 阅读全文
摘要：
http://poj.org/problem?id=2828 题目：插队的问题，每个案例给出n，代表有n个插队的人，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列？ 解法：倒叙考虑空位，因为由后向前推到，每个遇到的都是确定位置的，最后的人选定的位置不会改变，根据空位数量去 阅读全文
摘要：
http://poj.org/problem?id=2777 题意：给出n（1e5）的长度的木棒，初始的颜色都为1，给出颜色种类t(1<=t<=30)，给出q(1e5)个操作， C l r x 将l到r内的所有颜色更改为x ， P l r 问在l到r内有多少种颜色。 解法：观察发现颜色种类不多，将颜 阅读全文
摘要：
题意：n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。 求出最后还能看见多少张海报。 解法：解法：因为区间范围大，而区间个数少，所以需要离散化再用线段树，将下标作为数与数之间的大小关系。 如：1 - 10 ， 1 - 4 ， 4 - 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3373 题意：给出n个数，m次操作，模q ， ai ， 三种操作：1、l , r , k 区间乘k ， 2 、 l , r , k , 区间加k ， 3 、l , r 询问区间和。 解法：线段树两个标记乘法标记mul和加法标记pl 阅读全文
摘要：
http://codeforces.com/contest/1324/problem/D 题意：给出两组长度为n的数组ai，bi。问满足(i < j) ai + aj > bi + bj 有多少对？ 解法：变形ai-bi + aj - bj > 0 ，记数组ci = ai-bi .可知该题就是统计c 阅读全文
摘要：
https://codeforces.ml/contest/1324/problem/E 题意：一天有h(3 <= h <= 2000)个小时，n(1 <= n <= 2000)次睡觉，每次过ai(1 <= ai < h)时间就睡觉，有两种选择在过ai-1时间去睡或过ai时间去睡 ， 准备开始睡觉时 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3006/B 题意：有n个训练基地，坐标xi、yi（-10000<=x,y<=10000），在x轴上建一个比赛场地使到所有训练基地的最大值最小。求该值。 解法：可知该答案是一个单谷函数，三分逼近答案。 //#include<bi 阅读全文