摘要：
题目链接：Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister 题意： 有n层楼，每层有m个房间，每层的两边是楼梯。 现在有一个人站在左下角，这个人必须将这一层的灯关闭后才能去另外一层。 每移动一次需要1分钟，问关闭所有灯需要多少时间。 阅读全文
摘要：
题目链接：hdu 4348 To the moon 题意: 给你n个数，有m个操作。 1.给区间[l,r]的所有数+d，并且时间戳+1 2.询问当前时间戳的区间和。 3.询问过去时间戳t的区间和。 4.退回到时间戳t。 题解： 直接上主席树。 不过区间操作的时候push_down空间似乎不是那么够用 阅读全文
摘要：
题目链接：hdu 3400 Line belt 题意： 在二维平面上给你两条线段AB,CD，线段上的速度分别是v1,v2,在线段外的速度为v3. 问从A到D最短的时间需要多少。 题解： 三分AB上的一个点，三分CD上的一个点。 即三分套三分。 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
题目链接：poj 2796 Feel Good 题意： 给你n个数，定义一个区间的值为这个区间的最小值乘上这个区间的数的和。 让你选一个值最大的区间。 题解： 考虑以每一个数作为区间的最小值，那么现在问题就转换成了如果以这个数为最小值，那么从这个位置开始左右最远能到哪个位置。 这里就要用到单调栈了。 阅读全文
摘要：
题目链接：hdu 2609 How many 题意： 给你一些01串，a能通过循环到b的算一个种类，问有多少种串。 题解： 最小表示法板子题。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using 阅读全文
摘要：
题目链接：Educational Codeforces Round 22 E. Army Creation 题意： 给你n个数和一个数k，然后有q个询问. 每个询问 有一个区间[l,r]，问你这个区间内在满足每一种数不超过k的情况下，最大能选多少个数出来。 强制在线。 题解： 一看就要用到主席树，和 阅读全文
摘要：
题目链接：Educational Codeforces Round 22 C. The Tag Game 题意： 给你一棵树，Alice在顶点1，Bob在顶点x，每人轮流走一步，每次可以去相邻的节点。 如果Alice走到Bob的位置，游戏结束。 Bob想让游戏的轮数尽可能多，Alice想让游戏的轮数 阅读全文
摘要：
题目链接：Codeforces Round #421 (Div. 1) B. Mister B and PR Shifts 题意： 给你n个数，定义f(x)=∑abs(p[i]-i),即第i个数与i的差值和。 每次可以将最后一个数放在第一个数，现在问你最小的f(x)是多少，和操作多少次。 题解： 这 阅读全文
摘要：
题目链接：Codeforces Round #422 (Div. 2) D. My pretty girl Noora 题意： 给你一个数n和t,l,r，让你求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r). 其中f(n)是n个人的最少比较次数。 比如n为4,可 阅读全文
摘要：
题目链接：Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 题意： 有n条线段，现在让你找两条线段，使得这两条不重合并且两条线段的长度和为x。 然后使得这两条线段的价值最小。 题解： 先将所有线段按照左端点排序，然后将对应长度的线段扔 阅读全文