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即可。本题题目数据有误……