2018年7月31日
引水入城
摘要： "引水入城" + BFS + 贪心 cpp include include include include include using namespace std; typedef pair pii; const int MAXN=500+1,MAXM=500+1; int h[MAXN][MAXM 阅读全文
posted @ 2018-07-31 21:24 昤昽 阅读(133) 评论(0) 推荐(0) 编辑
劲歌金曲
摘要： "劲歌金曲" 0 1背包 cpp include include include using namespace std; const int JGJQ=11 60+18; const int maxn=50,maxt=(maxn 3 60)+JGJQ+1; int t[maxn+1],f[maxn 阅读全文
posted @ 2018-07-31 11:42 昤昽 阅读(102) 评论(0) 推荐(0) 编辑
单词接龙
摘要： "单词接龙" 我竟然有这种勇气把这种题挂出来我也是佩服啊 几个坑: 相同的部分应取最小，所以$easta,astab$的重叠部分是$a$ “包含”是在最小意义下的包含，如$beate,eate$并不包含，因为其最小重叠部分是$e$ cpp include include include using 阅读全文
posted @ 2018-07-31 10:26 昤昽 阅读(156) 评论(0) 推荐(0) 编辑