题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
题目大意：自行脑补。
思路：二分答案。
但是如何判断？
我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。
那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
当k=1时判断，返回即可。
这其中以当前二分的答案Mid作为参数。
这样就可以了。
Code:
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 13:54:36
阅读次数：
196
题目大意：求[a,b]区间内有多少个数满足任意相邻两个位置上的数>=2
首先将[a,b]分解为[1,b]-[1,a-1]
然后令f[i][j]为以i开头的j位windy数有多少个
然后十进制拆分即可
此题有些要讨论的地方：
1.小心爆int
2.最后一位要单独讨论
3.已经确定的数字是否不满足windy数的条件
4.一开始的[0,99...99]的区间需要单独计算
#includ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
题意：给你一个n*m的点阵、有些点是障碍，求一个欧几里得距离最大的点对(A,B)，使得在移走的障碍≤T的情况下，可以从A走到B。建图，跑n*m次spfa，求出从 每个点 出发到 其他所有点 的 经过的障碍数。若这个值 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-09-30 09:09:12
阅读次数：
175
一上来没思路…… 但是由于每块蛋糕面积相等，又因为每次切必须切成两半，所以每半的面积都是每块蛋糕面积的倍数。 枚举切下来的蛋糕应该还被分为多少块蛋糕，计算切割的地方，分X 和 Y， 递归搜索。 上代码：#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-29 10:22:47
阅读次数：
138
1297: [SCOI2009]迷路Time Limit: 10 SecMemory Limit: 162 MBSubmit: 591Solved: 401[Submit][Status]Descriptionwindy在有向图中迷路了。该有向图有 N 个节点，windy从节点 0 出发，他必须恰好...
分类：
其他好文 时间：
2014-09-16 20:20:51
阅读次数：
258
考虑poj3320尺取法的做法，与此题基本一样，但是此题的 位置 的范围到2^31 尺取法不可。将每种珠子所在的位置排序。每种珠子要维护一个指针，指到已经用到这个种类的哪个珠子。所以尺取法用堆优化，每次从堆中取出最小的，相当于尺取法的头指针向后移动。然后从每种珠子里向后取出一个位置（指针++）（已经...
分类：
其他好文 时间：
2014-09-13 17:02:25
阅读次数：
234
1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:844Solved:486[Submit][Status]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。...
分类：
其他好文 时间：
2014-08-28 22:38:16
阅读次数：
425
http://poj.org/problem?id=3252
"Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。
计数的时候最重要的是处理前导零，前导零不算数，因此与SCOI2009一样，增加一个标记变量first，标志着当前这意味是不是首位，不是首位的话1和0的个数都为0，否则根据枚举的1或0进行记忆...
分类：
其他好文 时间：
2014-08-27 20:36:48
阅读次数：
211
