- 博客(9)
- 收藏
- 关注
原创 [DP] POJ1050
http://poj.org/problem?id=1050找到n × n 数组里和最大的子长方形将二维的数组转化为一维,再使用dp求最大子序列和( ̄▽ ̄)感觉最开始就想错了hhhh不应该一个一个子长方形列举再优化而是整行或多行的操作百度的码都看不懂hhhhh还是cy写的好哇233#include #include usin
2017-08-28 10:41:22 238 2
原创 [空白] ZOJ2482
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24828位的二进制转十进制#include using namespace std;//固定的长度下,直接将2的幂值放入数组调用比方便很多int mrk[ 8 ] = {128, 64, 32, 16, 8, 4, 2, 1};int m
2017-08-26 16:29:10 259
原创 [空白] ZOJ1201
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1201定义Inversion 为 iAjP 5 9 1 8 2 6 4 7 3I 2 3 6 4 0 2 2 1 05前面有0个比5大的,输出的第5位是01前面有2个比1大的,输出的第1位是2Permutation 和
2017-08-25 14:43:55 213
原创 [空白] ZOJ2795
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2795给出 2, 3, 4, 5, 1为1到n = 5 的排列inversion permutation:第1位的数字是2,则转换后第2位的数字值为1以此类推上面排列的逆是5, 1, 2, 3, 4. ambiguous permutation:原排
2017-08-25 14:25:26 191
原创 [BFS] ZOJ1005/POJ1606
两个瓶子A B给你三个数——分别是A的容量CA,B的容量CB,以及期望B瓶子里最后剩余的水的多少NCA和CB互质,N介于两数之间,保证一定存在解六种操作: fill A, fill B, empty A, empty B, pour B A, pour A
2017-08-23 12:38:25 281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人