- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 HDU 4602 Partition
http://acm.hdu.edu.cn/showproblem.php?pid=4602可以发现,1的拆分里面有1个1,2有2个1,3有5个1,4有12个1,形成一个数列:1,2,5,12,28,64。。。然后2的拆分里有1个2,3有2个2,4有5个2,又是这个数列:1,2,5,12,28,64。。。记f(n)为N的拆分中有多少个1。。n>=3时 , f(n)=f(n-
2014-03-08 20:01:31 1037
原创 HDU 3900 Unblock Me
http://acm.hdu.edu.cn/showproblem.php?pid=3900状压BFS。。。#include#include#includeusing namespace std;#define ll long longstruct data{ int t,l,c; ///t---type 0:heng 1:shu l:length}B[3
2014-03-07 11:09:24 1789
原创 HDU 1813 Escape from Tetris
http://acm.hdu.edu.cn/showproblem.php?pid=1813IDA*。。。构造 h() 为所有点逃离迷宫的最少步数的最大值。#include#include#includeusing namespace std;int dir[4][2]={{0,1},{-1,0},{1,0},{0,-1}};int maze[22][33];struct
2014-03-06 21:14:57 1118
原创 HDU 3401 Trade (单调队列优化DP)
http://acm.hdu.edu.cn/showproblem.php?pid=3401#include#include#include#includeusing namespace std;#define N 2399#define inf 0xfffffffstruct data{ int v,k; bool operatora.v; }
2014-03-01 11:15:08 1048
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人