题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。
题解：如果可以除尽，ki就是xi * m / y，否则要把不满意度和再多分一块金子的不满意度的差值存起来，按从大到小排序，把多出来的金子数量num给前...
分类：
其他好文 时间：
2015-05-07 16:42:53
阅读次数：
122
简单实用不求多不求全
同时打开多个文件
vim file1 file2 file3
在同一个窗口中，不同文件间切换
：bn --> 下一个文件
：bp --> 上一个文件
将当前窗口水平分隔
:split
将当前窗口垂直分隔
:vsplit
不同窗口间光标切换
ctrl+w双击 （按住ctrl不动，再按w键两次）
...
分类：
系统相关 时间：
2015-05-04 18:17:52
阅读次数：
182
请问一下多线程一定多核吗？对于操作系统和软件来说，多线程并不意味需要多核心的CPU，事实上，2005年以前，所有的个人PC都是单核心的，但是1993年问世的WindowsNT就支持多线程。操作系统采用分时的办法让多个线程平分CPU时间。多线程是不是意味着一定并发执行？‘网上各种概念太多，也太笼统，求...
分类：
编程语言 时间：
2015-05-04 17:34:36
阅读次数：
120
题意：一袋硬币两人分，要么公平分，要么不公平，如果能公平分，输出0，否则输出分成两半的最小差距。思路：将提供的整袋钱的总价取一半来进行01背包，如果能分出出来，就是最佳分法。否则背包容量为一半总价的包能装下的硬币总值就是其中一个人能分得的最多的钱了，总余下的钱减去这包硬币总值。（只需要稍微考虑一下总...
分类：
其他好文 时间：
2015-05-03 18:47:27
阅读次数：
112
分奖金
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 252 Solved: 156
[Submit][Status][Web
Board]
Description
校acm竞赛决定给参赛选手发奖金了！当然，只有做题数量最多的选手（可能有多个）能平分奖金。
今年奖金总共为C元，有n名参赛选手，已知他们的做题数量。
求做题...
分类：
其他好文 时间：
2015-05-02 13:52:44
阅读次数：
106
#include#include#include#includeusingnamespacestd;intvist[105][105][105],a,b,c;structnode{inta,b,c;intstep;}s[105];intsum=0;voidbfs(){queueq;memset(vi...
分类：
其他好文 时间：
2015-04-30 21:32:56
阅读次数：
351
题意：
n个队伍，q台服务器，s为初始分数，5次操作
每次操作中有A次攻击
每次攻击 a b ser，表示 a队攻击 b队，通过服务器ser。忽略重复出现 同样的 a b ser。
攻击完后，计算分数要把每台服务器上的攻击分开计算。被攻击的队伍-（n-1）分，把这n-1分 平分给攻击他的队伍。
然后是q行n列
表示 每台服务器上，n支队伍有没有 维护好 各自领域。 把没维护好的 队伍扣n-1分，把扣的总分平分给 维护好的队伍。
然后一个U，询问U个队伍的 分数和排名，然后输出。 排序的时候注意精度...
分类：
其他好文 时间：
2015-04-29 23:32:12
阅读次数：
175
题目链接：ZOJ 3879 Capture the Flag
题意：给出n支队伍互相攻击服务器，有以下规则：
1.如果A队的服务器1被B队攻击成功，A队将失去n-1点分数，这n-1点分数会平分给成功攻击A队的服务器1的其他队伍。
eg:
共4个队
A B 1
C B 1
此时A队和C队都获得1.5（3/2）分，B队失去3分
2.如果一个队不能维护好他们的服务器，该队将失去n-1分，...
分类：
其他好文 时间：
2015-04-29 09:53:18
阅读次数：
140
当一个表数据记录过大时就会出现性能瓶颈，而一般对应的解决办法是要么做分区表，要么分表，分区表就不说了，分表又分为垂直分割和水平分割，具体区别请自行搜索。一般而言，分库分表属于水平分割，按照一定的规则将数据插入到不同的表中去。而分库则可以很方便的转移数据库的压力，比如将一个很大库的分别放在不同的服务器上。...
分类：
数据库 时间：
2015-04-28 22:54:42
阅读次数：
255
众所周知，ECSHOP的价格区间是在后台设置一个“价格区间个数”，然后由程序来自动平分，很多ECSHOP网店主都认为这样做，有很大不尽人意的地方。也有人提供过修改方法，好像只是在模板文件里手动写死几个区间的一种方法，还是不能自由定义。下面我要讲的方法是可以在ECSHOP后台..
分类：
其他好文 时间：
2015-04-28 18:52:24
阅读次数：
168
