题意： 给你n个人的成绩和改变值，问你安排一种改变的顺序使得n个人的名次变化和最大 思路： n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 ...
分类：
其他好文 时间：
2016-11-30 22:31:24
阅读次数：
217
http://codeforces.com/problemset/problem/733/C 从后往前一个个b对应一组组a。 ...
分类：
其他好文 时间：
2016-11-25 00:54:53
阅读次数：
141
A B 略 C：二分，贪心 设d(i, v)为 剩余油量为v时，车开距离i 所需要的最小时间，使用线性规划不难算出： D： 一道堪比A、B的水题，按顺序输出剩下的可以放船的位置直到不能装下所有船为止 E：贪心，数状数组维护前缀和 分析题意我们可以发现，由于一个下级只能有一个直接上级，一个上级可以有多 ...
分类：
其他好文 时间：
2016-11-24 14:36:55
阅读次数：
213
今年最后一场区域赛结束了， 这一年，打了3场区域赛，只拿到了铜牌，大一当初说好的要夺金呢？ 沈阳那场，AC自动机加高斯消元最后没调出来，青岛那场，费用流没调出来，最终没有实现从铜到银的蜕变。 这几次比赛， 也暴露出很多问题，虽然学了那么多算法，理解的却不够深，导致比赛时只能理论AC，但就是写不出来。 ...
分类：
其他好文 时间：
2016-11-19 12:11:51
阅读次数：
192
A、B略 C题 ——贪心，二分查找： 对于每一个a[i]， 在d中二分查找 s-b[i]，注意不要忘记计算速度为x时需要花费的最小时间，以及整数范围为64位整数 D 思路很简单，注意细节即可 E题：首先使用并查集将相同颜色的结点缩成一点，此时树中结点黑白相间，只需要求出树的直径（最长路）除以2就是答 ...
分类：
其他好文 时间：
2016-11-19 03:13:04
阅读次数：
242
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < ...
分类：
其他好文 时间：
2016-11-18 22:37:15
阅读次数：
623
来这里也有一段时间了…… 总感觉自己练得不是很有效。 最近的一些行动就是不断做比赛，然后不停地补，但是感觉这样像只无头苍蝇，没有效果，学不到什么真正的东西。 最近开始打算补专题，做做codeforces，然后有空的时候补补比赛（心情好的时候） 顺便练一下自己的读题能力。 讲真，感觉这一阶段并没有提升 ...
分类：
其他好文 时间：
2016-11-09 22:50:31
阅读次数：
120
题目描述： 一个人站在楼梯上，楼梯编号1到n，每一层楼梯上面都有着标识，'U'代表这个人上楼，'D'代表这个人下楼，每当这个人离开这一层楼梯，这层楼梯的标识改变，U变成D，D变成U。现在的问题是，询问出这个人站在1到N的每一层楼梯，那么在每一层楼梯，他要花费多少时间才能走出这些楼（从上面或者从下面走 ...
分类：
其他好文 时间：
2016-11-02 12:12:38
阅读次数：
175
题目大意： 有一组n个不相同的数字组成数串：a1,a2,a3…an。 1.一个数组b。 2.第一个操作我们将b0的值赋为a1。之后我们有n-1个操作，第k次操作我们将by=bi+bj（y,i,j可能相同）。 3.每次操作结束后我们依次取出by。按顺序组成新串。 问操作结束后，我们获得的新串能否与a数 ...
分类：
其他好文 时间：
2016-10-30 16:39:29
阅读次数：
243
这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～ 这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～ 这个思路是hdu5114的一个题解，两个题目是一种题目～ 扩展欧几里 ...
分类：
其他好文 时间：
2016-10-28 20:10:30
阅读次数：
227
