2019年6月9日
一本通 1296：开餐馆
摘要： "开餐馆" 01背包的变式 Code: 阅读全文
posted @ 2019-06-09 20:20 Mystery_Sky 阅读(1499) 评论(0) 推荐(0)
一本通 1272：【例9.16】分组背包
摘要： "分组背包" 分组背包模板题 Code: 阅读全文
posted @ 2019-06-09 20:01 Mystery_Sky 阅读(836) 评论(0) 推荐(0)
一本通 1292：宠物小精灵之收服
摘要： "宠物小精灵之收服" 二维费用背包 Code: c++ include include include include using namespace std; //Mystery_Sky // define M 5000 int f[M][M]; int n, m, k; int a[M], b[ 阅读全文
posted @ 2019-06-09 19:47 Mystery_Sky 阅读(1238) 评论(0) 推荐(0)
一本通 1271：【例9.15】潜水员
摘要： "潜水员" 二维费用背包 Code: 阅读全文
posted @ 2019-06-09 19:33 Mystery_Sky 阅读(1088) 评论(0) 推荐(0)
2019年6月8日
洛谷 CF1148A Another One Bites The Dust
摘要： "Another One Bites The Dust" CF的题目在你谷上难度虚高似乎已成常态 不过这道题相比于~~愚人节的那几道~~相对好得多，没有被评成紫题。 这道题题面意思比较清楚，就是对于给定数量的'a'、'b'、'ab',求出能组成的最长‘ab'交替串。 ​ 设有x个'a',y个'b', 阅读全文
posted @ 2019-06-08 09:15 Mystery_Sky 阅读(156) 评论(0) 推荐(0)
2019年5月30日
洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
摘要： "坏掉的项链Broken Necklace" 难度：★ Code: 阅读全文
posted @ 2019-05-30 21:37 Mystery_Sky 阅读(243) 评论(0) 推荐(0)
洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
摘要： "黑色星期五" 难度：☆ Code: c++ include include include using namespace std; //Mystery_Sky // int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} 阅读全文
posted @ 2019-05-30 20:12 Mystery_Sky 阅读(285) 评论(0) 推荐(0)
洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
摘要： "你的飞碟在这儿" 难度：☆ Code: c++ include include include using namespace std; int jisuan(char a[]); int main() { char a[7] = {}; char b[7] = {}; cin a; cin b; 阅读全文
posted @ 2019-05-30 20:11 Mystery_Sky 阅读(159) 评论(0) 推荐(0)
洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
摘要： "贪婪的送礼者Greedy Gift Givers" 难度：☆ Code: c++ include include include include using namespace std; //Mystery_Sky // struct People{ char name[20]; int out, 阅读全文
posted @ 2019-05-30 19:26 Mystery_Sky 阅读(239) 评论(0) 推荐(0)
2019年5月25日
洛谷 P1126 机器人搬重物
摘要： "机器人搬重物" ~~咕咕咕了几个星期，终于静下心来写完了这篇题解~~ 这道题的坑点还是比较多的，下面会一一列举。 先审题： ​ 根据题目的意思，这是一道走迷宫的问题，显然用bfs去求解。 ​ 首先，我们需要建一张图。。。 ​ 这里很多人下意识地将题目中输入的图存下，这就涉及到了此题的第一个坑点了： 阅读全文
posted @ 2019-05-25 22:17 Mystery_Sky 阅读(265) 评论(0) 推荐(0)