题目连接请戳此处 题意：n个人每人有一定的财富值ci，每天Robin Hood从最富的人手中取财富1分给最穷的人（取后最穷， 即可以退回），若有多个最穷的人，任选一个给出财富值。问k天后最富的人和最穷的人财富差值为多少。 1?≤?n?≤?500?000,?0?≤?k?≤?109 1?≤?ci?≤?1 ...
分类：
其他好文 时间：
2016-05-27 21:53:14
阅读次数：
212
题意：三种物品分别有a b c个（a<=b<=c），现在每种物品各选一个进行组合。要求每种最和最多出现一次。且要求任意两个物品的组合在所有三个物品组合中的出现总次数不能超过n。 要求给出一个方案，使得我们能够生成的组合数最多。 分析： 首先我们可以简单的处理一种情况，就是c<=n的情况。 因为我们枚 ...
分类：
其他好文 时间：
2016-05-27 10:43:11
阅读次数：
155
题意：给出两个数字位数相同，分别中间有若干位不知道，用问号表示。现在要求补全这两个数字，使得差值的绝对值最小，多解则取第一个数字的值最小的，再多解就取第二个数字最小的。 分析： 类似数位dp，但是很多状态可以直接得出最终解，个别状态需要状态转移。 我们从高位到低位依次确定两个数的每个位是几。一旦确定 ...
分类：
其他好文 时间：
2016-05-27 09:37:23
阅读次数：
177
A 输入一个数组，数组元素只能交换一次，求最大值与最小值之间的最大距离。(后来才发现看题目不认真，最小值为1，最大值为n...) #include<iostream> #include<cstring> #include<algorithm> using namespace std; int num ...
分类：
其他好文 时间：
2016-05-27 09:35:39
阅读次数：
230
Problem_A(593A): 题意： 给n个单词， 每个单词由小写字母组成， 且长度<=1000. 组成一篇文章的要求是： 所有单词所用字母 <= 2 即最多只能有两个不同的字母。 求一篇文章的最长长度。 思路： 首先注意到单词都是由小写字母组成，小写字母只有26个， 所以可以转换一下： 如果一 ...
分类：
其他好文 时间：
2016-05-26 21:50:31
阅读次数：
245
1.丢弃小数部分,保留整数部分 parseInt(5/2) 2.向上取整,有小数就整数部分加1 Math.ceil(5/2) 3,四舍五入. Math.round(5/2) 4,向下取整 Math.floor(5/2) 二、Math 对象的方法 1. Math.abs(num) : 返回num的绝对 ...
分类：
Web程序 时间：
2016-05-26 20:33:58
阅读次数：
343
CodeForces 591A 题意：在距离为L的两端A,B，相向发射魔法，a(以P1的速度)-->B,A<--b（以P2的速度）。假设a-->B，途中相遇，则返回到原点A<--a. 后又继续，a-->B,速度不变。 b亦是如此。求第二次相遇时a的位移。 思路：因为速度不变，所以第二次相遇地点与第一 ...
分类：
其他好文 时间：
2016-05-26 18:58:50
阅读次数：
175
CodeForces 592A 题意：在8*8棋盘里，有黑白棋，F1选手（W棋往上-->最后至目标点：第1行）先走，F2选手（B棋往下-->最后至目标点：第8行）其次。棋子数不一定相等，F1,F2中其中一个 棋子最先到达目标点对应方胜利。 思路：W,B棋子分别只能上、下，所以需知道：离第一行最近的W ...
分类：
其他好文 时间：
2016-05-26 18:56:50
阅读次数：
155
题目给出1~n的n个数的一个permutation，swap一次任意两个数，output 1 and n 之间的最大距离 记录1 and n的位置p，确定1的位置，移动n到位置1 and n，确定n的位置，移动1到位置1 and n，output max value. O(n). ...
分类：
其他好文 时间：
2016-05-26 14:28:32
阅读次数：
135
Codeforces Round #354 (Div. 2)...
分类：
其他好文 时间：
2016-05-26 13:11:59
阅读次数：
261
