摘要：
[BeiJing2011]元素 "题目传送门" 解题思路 把矿石按照魔法值从大到小排序，然后按照顺序构造线性基，如果可以构造就把答案加上去，不能就不加，最后得出的就是真确答案。因为是从大到小构造的，所以不可能把已经构造好的减掉，损失一定更大。 代码如下 cpp include define INF 阅读全文
摘要：
Crazy Binary String "题目传送门" 解题思路 把1记为1，把0记为 1，然后求前缀和，前缀和相等的就说明中间的01数一样。只要记录前缀和数值出现的位置即可更新出答案。 代码如下 cpp include define INF 0x3f3f3f3f using namespace s 阅读全文
摘要：
Magic Line "题目传送门" 解题思路 因为坐标的范围只有正负1000，且所有点坐标都是整数，所以所有点相连构成的最大斜率只有2000，而我们能够输出的的坐标范围是正负10^9。所以我们先把这n个点按照x轴从小到大，x相同的再按照y轴从大到小排序，然后取第n/2个点，在这个点上做一条斜率极大 阅读全文
摘要：
Eddy Walker "题目传送门" 解题思路 因为走过所有的点就会停下来，又因为是从0出发的，所以当n 1时，在0停下来的概率为0，其他的为1/(n 1); 代码如下 cpp include define INF 0x3f3f3f3f using namespace std; typedef l 阅读全文
摘要：
LRU management "题目传送门" 解题思路 用map索引对应地址，用双向链表维护序列。 代码如下 阅读全文
摘要：
Planting Trees "题目传送门" 解题思路 枚举每一个下边界，再枚举其对应的所有上边界，求出其对应区间内的最大最小值，当下边界一样的时候，其最大最小值可以随着上边界减小逐步更新。然后将这些最大最小值分别放入单调队列，初始时设左边界为1，右边界即为当前放入的下标， 高即为此时枚举的高。当当 阅读全文