TA

796. [APIO2012] 派遣【问题描述】 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派

想了很久还是不会。。然后开始各种乱搞全都不行。。 最后看了题解感觉好厉害！首先我们将问题放缩。设x的每一位的数字集合是S(x)，则对于给定数列{Bi}(i∈[0,k))\{ B_i \}(i \in [0,k) ),Bi∈{0,1,2,3,4,5,6,7,8,9},∀i∈[0,k)B_i \in \{ 0,1,2,3,4,5,6,7,8,9\}, \forall i \in [0,k),要求Bi∈

这题并不会做。。 这道题的主要问题是如何求一个区间的最大不相交线段覆盖，思路是可以用倍增来加速贪心。就是说我们本来是求一个区间里最多有多少条线段，我们把它转换成二分/倍增线段数，求其最短的区间是多少。 代码：#include<cstdio>#include<iostream>using namespace std;#include<algorithm>#include<cstring>

时限：1s；内存限制：162MB 这真的是一道非常非常好的题，我做了很久很久。 在网上只能搜到只有结论的贪心题解和一篇关于这道题的非常简略的论文，导致我一直想不通为什么，不过还是很感谢论文里提供的思路，虽然我并不能看懂。。 论文名称叫作《浅谈信息学竞赛中的区间问题》，下文中将多有引用。 接下来我将详细地阐述和证明关于这道题的一些结论和做法，希望可以给以后做这些的人一些启发。一

主要是在学算导，觉得算导译到中国真是中国人民的福音。 一、编码 编码就是选择有意义的01串，令其首尾相接组成文本。我们并非可以随便挑选01串，原因在于它们是首尾相接的，这为我们识别造成了一些困难。比如说我们不能在文本000000中分清字符00与000. 一般我们使用的方式是定长字符；但更好的方式是前缀码，算导中写道”虽然我们这里不会证明，但与任何字符编码相比，前缀码确实可以保证达到最优数据压缩

这真的是一道很神的题，但在CODEVS。。可以暴力过掉。。当然，在BZOJ上是不可以的。所以。。我还是看了看题解，题解是这样说的：一、一个基本的转化是将题目中的描述翻译为一个长度为3的等差子序列，即存在x，k，使得x-k与x+k在x异侧。二、我们先来看一个错误的贪心思路，因为是一个1~N的排列，所以我们可以把它们视为离散后的数据，首先我们将其按奇偶分开，奇数放一边，偶数放一边，这样就可

Harry and Christmas treeTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 70    Accepted Submission(s): 3问题描述圣诞节的夜晚，哈利得到一棵圣诞树。这棵

【问题描述】A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部门提供了m棵

在做这道题之前已经预先知道这道题是贪心了，但是贪心的思路却一直没想到，所以看了题解，发现做法还是很神奇的。Step 1一个定理：       对于一个序列，通过交换其相邻的两个元素，一定可以变成其全排列中的任意一个序列。演绎证明：一个简单的想法是我们可以发现冒泡排序就是这么做的，那么上述定理的正确性不高于冒泡排序的正确性。                 一个类似的稍微严谨的想

题意 求1~n的排列中∑n−1i=1∣∣xpi−xpi+1∣∣+[pi<pi+1](dpi+api+1)+[pi>pi+1](cpi+bpi+1)\sum_{i=1}^{n-1} \big|x_{p_i}-x_{p_{i+1}} \big|+[p_i<p_{i+1}](d_{p_i}+a_{p_{i+1}})+[p_i>p_{i+1}](c_{p_i}+b_{p_{i+1}})的最大值，要求p1=