TA

A Lannister always pays his debts

[codeforces704B]ant man 解题报告

题意 求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...

2016-10-21 10:02:00

阅读数:926

评论数:0

[Baltic2014]sequence 解题报告

想了很久还是不会。。然后开始各种乱搞全都不行。。 最后看了题解感觉好厉害!首先我们将问题放缩。设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...

2016-05-11 10:42:20

阅读数:2251

评论数:0

[Apio2009]CONVENTION会议中心 解题报告

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

2016-04-05 09:56:29

阅读数:1877

评论数:0

[CTSC2007]挂缀 解题报告

时限:1s;内存限制:162MB 这真的是一道非常非常好的题,我做了很久很久。 在网上只能搜到只有结论的贪心题解和一篇关于这道题的非常简略的论文,导致我一直想不通为什么,不过还是很感谢论文里提供的思路,虽然我并不能看懂。。 论文名称叫作《浅谈信息学竞赛中的区间问题》,下文中将...

2015-09-10 21:49:58

阅读数:709

评论数:0

Huffman编码学习笔记

主要是在学算导,觉得算导译到中国真是中国人民的福音。 一、编码 编码就是选择有意义的01串,令其首尾相接组成文本。我们并非可以随便挑选01串,原因在于它们是首尾相接的,这为我们识别造成了一些困难。比如说我们不能在文本000000中分清字符00与000. 一般我们使用的方式是定长字符;但更好的...

2015-07-24 20:31:02

阅读数:1277

评论数:1

[APIO2012]派遣 解题报告

796. [APIO2012] 派遣 【问题描述】  在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上...

2015-01-09 20:29:50

阅读数:1059

评论数:0

[BestCoder Round #25 1003]Harry and Christmas tree

Harry and Christmas tree Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 70    Accepted ...

2015-01-05 19:22:54

阅读数:814

评论数:0

[COGS1862]种树 解题报告

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

2015-01-03 14:34:31

阅读数:1454

评论数:0

[CODEVS1283]等差子序列解题报告

这真的是一道很神的题,但在CODEVS。。可以暴力过掉。。当然,在BZOJ上是不可以的。 所以。。我还是看了看题解,题解是这样说的: 一、一个基本的转化是将题目中的描述翻译为一个长度为3的等差子序列,即存在x,k,使得x-k与x+k在x异侧。 二、我们先来看一个错误的贪心思路,因为是一个1~N的排...

2014-12-01 21:06:40

阅读数:1161

评论数:0

国王游戏[NOIP2012]解题报告

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

2014-11-05 16:37:31

阅读数:1965

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭