liyeixn

摘要： 地址：https://www.luogu.com.cn/problem/P2082 解析： 刚开始自己写的代码： 我对L递增排列，L相等按R递增排列。 直接逐个判断，相交，或者不相交。 但让每一个区间只和它前一个区间发生关系，显然是错误的。 比如： [1,5] [2,4] [3,6] 答案应该是6， 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2037 解析： 每个节目，有开始时间和结束时间。 考虑3个贪心策略： 1：节目持续时间最短 2：最早开始 3：最早结束 可以发现，对于第2种，如果某个节目最早开始，但是迟迟不结束，那么其他节目就没得看了。 第 阅读全文

摘要： 地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an 阅读全文

摘要： 地址：https://www.luogu.com.cn/problem/P2651 题意如此 解析： 要想分数可化为整数，那么分子与分母的最大公因数为分母本身。 a1,a2,......an 可以得出，不管怎么变换顺序，a1必为分子，a2必为分母。 要想分子能整除分母，那么分子一定要包含分母的所有因 阅读全文

摘要： 地址：http://codeforces.com/enter?back=%2Fcontest%2F1374%2Fproblem%2FD 题意： n个数,k x初始为0， 操作1：+ai，x++ 操作2：x++ 问使得所有数均能整除k的最小操作数。每个数只能被加一次。 解析： 假设有俩数：2 2 k= 阅读全文

摘要： A：http://codeforces.com/contest/1371/problem/A 题意： 1~n个棒子，长度依次为1~n。可两两合成，求能得到的最多相同长度棒子数。 解析： 偶数，直接/2即可。 奇数，比如对5， 1,2,3,4,5 1~4，可合成为：5，5，加上末尾5，结果为3。 所以 阅读全文

摘要： 考试周，但还是打了一场，一个周不打了，手生了不少....... A：http://codeforces.com/contest/1373/problem/A 题意： 第一个商店：1个卖a元 第二个商店：打包卖，b个卖c元。比如买b+1个，那也得买双份，2b个。 求买多少(任意)，第一个商店更便宜，第 阅读全文

摘要： A：http://codeforces.com/contest/1364/problem/A 题意： n个数的序列，给出x 找出最长的子序列(删除首尾得到的序列)，使得和不能被x整除。 解析： 如果总的sum%x!=0，直接输出n 整除段-不能整除段=不能整除段 找到离左端点最近的不能整除x的下标L 阅读全文

摘要： 地址：http://codeforces.com/contest/1366/problem/C 题意： n*m的01矩阵 把所有的从(1,1)到(n,m)路线变为回文，最少需要修改几处，操作：0<->1 解析： 可以得到结论，对于(x,y)，从(1,1)到它的步数为：x+y-2 那么假设当前步数为k 阅读全文

摘要： 地址：http://codeforces.com/contest/1366/problem/B 题意：n,x,m n个位置，ax=1，其他初始均为0 m次输入l,r：可以在[l,r]找到两个下标c,d，交换它俩的值，c可以==d 求所有可能为1的坐标数。 解析： 刚开始看是有点绕的。。。 设初始L= 阅读全文