suxuyu01的博客

这个题感觉应该算是个贪心 每次合并重量最小的两堆果子 我不知道我下面这样证明对不对- -我没有学过数学归纳法什么的假设有三堆果子，a1 a2 a3那么消耗体力有三种情况a1+a2 + a1+a2+a3a1+a3 + a1+a2+a3a2+a3 + a1+a2+a3显然第二次合并果子消耗的体力都是相同的所以应该在第一次合并的时候消耗最少的体力即第一次合并应该选择min(a1+a2,

1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB题目描述 Description给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题

B. Anton and currency you all know time limit per test0.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Berland, 2016. The exchange rate of currency you all...

先把做题打的草稿发上来。。。 还有6分钟写不完了 考虑交换两头牛的位置，假设其他牛的位置已经确定的情况下，影响的只有这两头牛 1*d_i + (1+2t_i)*d_(i+1) 1*d_i+1 + (1+2t_(i+1))*d_i 显然，我们需要按照这两个式子中较小的顺序来 //这里的1其实代表了前面所有的t相加，但是其他顺序确定了，这个相当于一个常数 因为两个式子都包含了 1*d_...

2563: 阿狸和桃子的游戏Time Limit: 3 Sec&nbsp;&nbsp;Memory Limit: 128 MBSubmit: 1237&nbsp;&nbsp;Solved: 860[Submit][Status][Discuss]Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：...

T1模拟题，没什么可以说的。。。 直接暴力找就可以。。。唯一A掉的题 但是std写的比我少很多。。。#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;cmath&gt;#include &lt;cstdio&gt;#define For(i,l,r) ...

A. Points in SegmentsExamples input 3 5 2 2 1 2 5 5 output 2 3 4 input 1 7 1 7 output 0直接暴力模拟，O(n^2)#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;lt;cstdio&amp;gt;#in...