- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【归并排序】ZOJ-3574-Under Attack II
这个用归并算法求逆序数的算法正的是很赞……贴下以后当模板……题目#include#include#includeusing namespace std;struct T{ int l,r;}p[30005];int cnt,a[30005];bool cmp(T x,T y){ return x.l<y.l;}void msort(int l,int r)
2012-02-29 01:24:36
458
原创 【DP+记忆化搜索】PKU-1191-棋盘分割
题目sum[x0][y0][x1][y1]表示的是左上角为（x0，y0），右上角为（x1，y1）的矩形的每个点分数总和的平方；dp[n][x0][y0][x1][y1]表示的是左上角为（x0，y0），右上角为（x1，y1）的矩形再经n刀切到的方差的平方加上平均值的平方的和再乘以n……状态转移方程为dp(n, x0, y0, x1, y1)=Min( Min( dp[n-1, x0, y
2012-02-27 23:25:30
548
原创 【DP+记忆化搜索】PKU-1390-Blocks
http://poj.org/problem?id=1390又是黑书上的一道坑爹题，不过话说越坑爹越能学到东西……这里就贴上黑书上的解析吧……分析 线性DP参照《算法艺术》上的算法题目的方块可以表示称color[i],len[i],1这里l表示有多少"段"不同的颜色方块color[i]表示第i段的颜色,len[i]表示第i段的方块长度让f[i,j,k]表示把(c
2012-02-27 00:43:03
439
原创 【记忆化搜索】 HDU-4155-The Game of 31
本题是一道博弈题，虽然之前弄过有关博弈方面的算法，但基本都忘了，所以就用记忆搜索水过了……思路：开一个八位数组dp[s][a1][a2][a3][a4][a5][a6][d]，其中s代表的是31减去之前玩过的卡片加起来的总和的差，a1，a2，a3，a4，a5，a6分别代表1,2,3,4,5,6六个数的张数，d表示当前是谁玩……#include#include#includeusi
2012-02-25 22:44:11
543
原创 【DP,状态压缩】PKU-1038-Bugs Integrated, Inc.
黑书上的一道较难的DP，用到了三进制状态压缩……虽然开始时有点思路，但是很多细节都不会处理，只能模仿人家的代码了……菜……有三个状态，0表示前两行为空，1表示只有前一行为空，2表示前一行不空……dp[i][j]，i表示第几行，j表示某一种状态……#includeusing namespace std;int m,a[10],b[10],c[11];short dp[151
2012-02-25 22:41:38
758
原创 PKU-1324-Holedox Moving
一道很好的广搜题，不过我做得很坑爹的说，而且时间，空间都用到了极致，是做愚蠢的做法……悲哀啊……#includeusing namespace std;int m,n,l,r[4][2]={-1,0,0,-1,0,1,1,0};bool vis[21][21][1<<14],map[21][21];struct T{ int x[8],y[8],step;};T t1,t2
2012-02-24 19:56:46
690
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人