[2015.6.28] OI刷题记录

FZSZOJ刷题记录：

1051 砝码称重： DP 多重背包

1058 liqeuer： 序列DP

1061 挖地雷：DP，注意需要倒过来做DP，同时记录路径。

1059 Number：DP

1054 数塔问题：同数字三角形，普通DP

1390 等式问题：爆搜，枚举每个+号或-号的位置

1006 中位数：维护大根堆+小根堆，每次插入调整

1005 Cube Stacking：并查集维护当前在第几个和当前集合的高度，并查集变种。

1073 DNA分子的最佳比对：序列DP

1110 奖学金：傻逼题，水水就能过，模拟。

1156 Ackerman函数：傻逼题，注意特判会T的点，m=3,n=11,ans=16381

1119 海战：判断联通块，提前特判Bad placement即可，即

 

sum=(map[i][j]=='#')+(map[i+1][j]=='#')+(map[i][j+1]=='#')+(map[i+1][j+1]=='#');

 

判断sum若等于3即为不合法。

1130 Dinner：傻逼题，判断4种餐具……

1131 You are my brother 傻逼树。。。

1132 Time：傻逼模拟……辽宁省赛ACM这么水。。

1133 SPY：题目英文好坑……判断存在于集合A、B但不存在于集合C的东西。

1141 雨天：同FZYZOJ1002，深搜

1093 回文词：最长回文子序列->逆序后+最长公共子序列，然后用总数减去LCS即可。本题题目数据有误……