摘要： 原题链接：点击打开题目大意：有n棵树，每棵树有坐标(x,y)，价值v，长度l，问如何砍能砍掉最小价值为的树（价值相同则砍最少的树），能把其他树都围起来思路：枚举所有砍树的方案（我用的递归，用二进制的方法理论上来说也可以），算一下能不能围起剩下的树（如果价值比当前答案要大就不用算了）。至于怎么围起剩下的树，一个点的明显是需要0长度，两个点就需要这两个点的距离*2，三个点或以上就要用到求凸包的方法（反正我的凸包是不能算三个点以下的）PS：输出最好复制啊，我好像就是因为forest打错了WA了好几次啊……AC Code: 1 #include 2 #include 3 #include ... 阅读全文

摘要： 原题链接：点击打开大水题，题目我看不懂，不过看样例好像是把最小的m个负数（不要正数）加起来取反就好了，直接上代码AC Code： 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() { 8 int n, m; 9 scanf("%d%d", &n, &m);10 for(int i = 0; i = 0) break;15 ans += a[i];16 }17 printf("%d\n", -ans);18 }By 区彦开 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26830#problem/B题目大意：直线上有n个不计半径的球，有初始坐标和速度，给出公式，问第t秒这些球分别在哪些位置思路：有点麻烦的水题，大致上就是每次算出两个球相撞的最小时间mint，然后计算出mint秒后球球们分别都在什么位置，相撞的都要计算速度（注意：同一时间可能有多对球同时碰撞，我用一个WA证实了这一点……）。还有要注意的事，比如速度相等的、位置相同的球不能用来算最小时间，理由自己想。还有算出来时间不是正数也不能要，不是正数说明两个球没外力干扰的情况下永远不会相撞 阅读全文