摘要：
Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4533 Solved: 2055 [Submit][Status][Discuss] Description给定两个正整数a和b，求在[a,b]中的所有整数中，... 阅读全文
摘要：
传送门解题思路刚开始先写了个田忌赛马的贪心，就是要是打不过就拿最弱的送死，30分。。。后来瞄了眼题解，发现这样是错的，比如说这样的数据 ： 3 3 2 3 1 如果用田忌赛马的话，让2-3 3-1 ，这样只有两分，实际上应该是2-1 3-3 这样有3分 所以... 阅读全文
摘要：
传送门解题思路这道题还是比较容易的，很容易能发现规律：设x1,x2,x3,x4四个点构成按顺序矩形，那么x2-x1=x4-x3 x3-x2=x1-x4 (注意这里的 “-“指的是两点之间的弧长)，又因为n的范围很小，直接求出前缀和暴力就行了。代码#in... 阅读全文
摘要：
传送门解题思路第一眼以为是一个二叉堆，直接上优先队列60分。。。后来听ztz11说有单调性，新加入的蚯蚓一定比原先在的蚯蚓长度长，开三个队列，分别放原先的长度，切掉后大的那一半，切掉后小的那一半。假设原先的第一个数为x1，第二个数为x2，x1>x2，那么取出... 阅读全文