题意：有n个人，从1到n，编号越大职位越低，然后给出了第2到第n个人的上司的编号，每个人可以有一堆小弟但只能有一个上司。年底发奖金，每个人可以从上司那得到1000元或发给某个小弟1000元，问所有人能发的奖金和最大是多少，那些人得到了奖金。
题解：直接倒着遍历一遍，把人和他的上司标记掉算作一组，看有几组。#include
#include
const in...
分类：
其他好文 时间：
2015-05-07 20:33:11
阅读次数：
116
题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。
题解：如果可以除尽，ki就是xi * m / y，否则要把不满意度和再多分一块金子的不满意度的差值存起来，按从大到小排序，把多出来的金子数量num给前...
分类：
其他好文 时间：
2015-05-07 16:42:53
阅读次数：
122
Problem Description女神邀请众ACdream开联欢会，显然作为ACM的佼佼者，气球是不能少的~。女神准备了三种颜色的气球，红色，黄色，绿色（交通信号灯？）有气球还不能满足女神，女神要在气球上写字。写什么好呢~？字符串神马的最有爱了~女神先拿出一个字符串，然后把字符串的每一个真·前缀...
分类：
其他好文 时间：
2015-05-07 16:39:39
阅读次数：
143
Problem Description正如大家知道的，女神喜欢字符串，而在字符串中，女神最喜欢回文字符串，但是不是所有的字符串都是回文字符串，但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下，C++：string dif(const string x){ ...
分类：
其他好文 时间：
2015-05-07 16:07:47
阅读次数：
116
题目链接：http://acdream.info/problem?pid=1115
题目定义了“完美的数”，初始的完美的数是1,3；对于任意完美的数 a，b 有2+a*b+2*a+2*b也是完美的数
例如 a=1 ,b=1 ； 2+1*1+2*1+2*1=7 7也是完美的数；
每组样例输入一个数，判断其是否为完美的数；
数据范围 1-1e9；
Salmon And Cat
...
分类：
其他好文 时间：
2015-05-07 08:54:21
阅读次数：
143
题目链接：http://acdream.info/problem?pid=1061
主要是abs用法，看题目的数据
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：18446744073709551615
由题目的样例可知，数的范围超不出long lon...
分类：
其他好文 时间：
2015-05-07 08:52:10
阅读次数：
149
题意：
战机分为升级和进阶两种。
升级：提升战机的等级，但战机品质不变。
进阶：可将战机提升一个星级（白二星->绿三星->蓝四星->紫五星）。为了简化问题，规定战机进阶规则如下：
白色二星：
起始等级Lv1级，满级Lv25级。
Lv1升级到Lv25，总共需要A经验。
进阶到绿色三星条件：满级Lv25后，方可进阶。
绿色三星：
起始等级Lv25级，满级Lv30级。
Lv25升级到L...
分类：
其他好文 时间：
2015-05-07 08:49:41
阅读次数：
95
题意：
Problem Description在ACdream王国中，有一条母亲河，这条母亲河为王国人民提供了各种生活用水。在河边共住着n户人家，每户人家的位置为x[i]。由于经济发展需要，ACdream决定在这条母亲河上建立一个水力发电站，经过勘测，这个水力发电站只可以建立在区间[a,b]的某一个地方x0。为了减少大家受到来此发电站的影响，希望min{|x[i]-x0| |0<=i<=n-1}最...
分类：
其他好文 时间：
2015-05-07 08:48:12
阅读次数：
125
题意：
Problem DescriptionACdream王国有一条贯穿整个王国的高速公路，一天，你要驾驶着一辆油箱容量为P的车从高速公路的一头驶向另一头，总路程为L千米，每单位体积的汽油可维持行驶W千米，显然路途遥远~总有不够油的情况，所以就要加油~！
再高速公路上总共有N个加油站，但是由于是不同人开的，因此定价也参差不齐。
现在你知道每个加油站的位置，以及每个加油站的单价，问你最少需要多...
分类：
其他好文 时间：
2015-05-07 00:56:57
阅读次数：
117
a + b ( sigma (ai^x) ) % mod 1 import java.util.*; 2 import java.math.*; 3 import java.io.*; 4 public class Main 5 { 6 ...
分类：
编程语言 时间：
2015-05-06 21:02:47
阅读次数：
151
