AOJ 0558 Chess http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，...
分类：
其他好文 时间：
2014-11-24 06:19:46
阅读次数：
279
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525
题意：药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？
输入：多组输入，每组第一行为二整数r...
分类：
其他好文 时间：
2014-11-10 23:27:10
阅读次数：
435
总结一下小数和分数之间精确转换的方法。首先是分数转换为小数，这个比较简单，先看题http://acm.hdu.edu.cn/showproblem.php?pid=2522输入一个n，求1/n的精确表示，如果有循环节只输出最小的一个。手动模拟一下出发，会发现每次都是上一次除法剩下来的余数*10然后继...
分类：
其他好文 时间：
2014-08-28 17:50:35
阅读次数：
273
一直觉得这题因为有总量限制，是不能用母函数解的，今天偶然发现原来是可以的，记录一下。只要搞母函数的时候多开一维来表示用了多少个硬币就好了，其实就是目标状态是二维的母函数类似于 假设我现在要处理的面值是2 (1 + x^2 * y + x^4 * y ^ 2 + x ^ 6 * y ^ 3...).....
分类：
其他好文 时间：
2014-08-21 22:39:34
阅读次数：
270
