摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2151 【题目大意】 在一个长度为n的数字环中挑选m个不相邻的数字使得其和最大 【题解】 我们用大根堆和循环链表维护数字的相邻关系和删去操作， 对于相邻点不能选取这个条件，我们在每次删去一 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6136 【题目大意】 一堆人在操场上跑步，他们都有一定的速度和初始位置， 当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候游戏结束， 问时长为多少 【题解】 我们发现每次发生碰撞的一定 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 【题目大意】 给出一个数列，对于每个数，选择其前面的某个数作差取绝对值， 使得所有差的绝对值的和最小，第一个数统计其值作为该数的答案。 【题解】 题目等价于在一个数前面寻找最接近的 阅读全文