摘要：
一道贪心题，很久前做的，代码是我以前写的。 题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。 题解： 阅读全文
摘要：
题目：传送门。 题意：将一个A进制下的有限小数转化为B进制看是否仍为有限小数。 题解：一个A进制的小数可以下次 左移动ｎ位变成Ａ进制整数然后再将其转化为Ｂ进制即可 即Ｂ＾ｍ／Ａ＾ｎ要整除，因此Ａ的质因子Ｂ必须得全部含有。 阅读全文
摘要：
题目：传送门。 这个是DP，比赛的时候用贪心写了好久没写出来。 题意： 有n个矮人被困在深度为h的井中，每个矮人都ai（脚到肩膀的高度）和bi（手臂长度）， 当存在a1 + a2 + ... + ak-1 + ak+ bk >= h，矮人k可以从井中逃脱出去。问最多能逃出去几个人。 题解： dp[i 阅读全文