Zinn - 博客园

2018年8月1日

bzoj 1191 [ HNOI 2006 ] 超级英雄Hero —— 二分图匹配

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1191 就是二分图匹配的裸题；注意题目要求是第一次匹配失败就退出！没仔细看题差点丢失1A。代码如下：阅读全文

posted @ 2018-08-01 15:10 Zinn 阅读(159) 评论(0) 推荐(0)

bzoj 4198 [ Noi 2015 ] 荷马史诗 —— 哈夫曼编码(k叉哈夫曼树)

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 第一次写哈夫曼树！看了很多博客。哈夫曼树 & 哈夫曼编码：https://www.cnblogs.com/xidongyu/p/6031518.html 这道题：http://www. 阅读全文

posted @ 2018-08-01 11:40 Zinn 阅读(204) 评论(0) 推荐(0)

bzoj 1556 墓地秘密 —— 状压DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1556 预处理出两个障碍四个方向之间的距离(转弯次数)，就可以状压DP了；但预处理很麻烦...参考了TJ...：https://blog.csdn.net/senyelicone/articl 阅读全文

posted @ 2018-08-01 10:02 Zinn 阅读(184) 评论(0) 推荐(0)

2018年7月31日

bzoj 1045 [HAOI2008] 糖果传递 —— 贪心

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1045 好像是贪心...但这是一个环... 看博客：http://hzwer.com/2656.html 真是神奇的构造...还是应该大胆地先把各种变量都设出来再处理。代码如下：阅读全文

posted @ 2018-07-31 11:57 Zinn 阅读(149) 评论(0) 推荐(0)

bzoj 1026 [ SCOI2009 ] windy数 —— 数位DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1026 蛮简单的数位DP，预处理 f[i][j] 表示 i 位数，以 j 开头的 windy 数个数；但不明白为什么最后一位拿出来特判 ret++ 不对，而写在循环里，特判 i==1 就对了. 阅读全文

posted @ 2018-07-31 11:43 Zinn 阅读(186) 评论(0) 推荐(0)

洛谷 P2668 & P2540 [ noip 2015 ] 斗地主 —— 搜索+贪心

摘要：题目：https://www.luogu.org/problemnew/show/P2668 https://www.luogu.org/problemnew/show/P2540 首先，如果没有顺子，那么有贪心最优解；所以先搜索顺子，再贪心求剩余的出牌方案；代码如下：增强版要考虑拆牌，看了题阅读全文

posted @ 2018-07-31 10:28 Zinn 阅读(197) 评论(0) 推荐(0)

2018年7月30日

bzoj 2005 & 洛谷 P1447 [ Noi 2010 ] 能量采集 —— 容斥 / 莫比乌斯反演

摘要：题目：bzoj 2005 https://www.lydsy.com/JudgeOnline/problem.php?id=2005 洛谷 P1447 https://www.luogu.org/problemnew/show/P1447 首先，题意就是求 ∑(1 <= i <= n) ∑(1 <= 阅读全文

posted @ 2018-07-30 00:23 Zinn 阅读(179) 评论(0) 推荐(0)

洛谷 P3112 后卫马克 —— 状压DP

摘要：题目：https://www.luogu.org/problemnew/show/P3112 状压DP...转移不错。代码如下：阅读全文

posted @ 2018-07-30 00:00 Zinn 阅读(183) 评论(0) 推荐(0)

2018年7月28日

洛谷 P1032 [ NOIP 2002 ] 字串变换 —— 字符串+bfs

摘要：题目：https://www.luogu.org/problemnew/show/P1032 字符串好复杂...先写了个 dfs ，RE一个点TLE一个点，不知该怎么改了... #include<iostream> #include<cstdio> #include<cstring> #includ 阅读全文

posted @ 2018-07-28 17:56 Zinn 阅读(180) 评论(0) 推荐(0)

bzoj 2252 [ 2010 Beijing wc ] 矩阵距离 —— 多源bfs

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2252 又没能自己想出来... 一直在想如何从每个1开始广搜更新答案，再剪剪枝，什么遇到1就不走了... 然而实际上直接多源bfs，从所有1一起开始，因为只需要找到0碰到的第一个1即可；这样搜阅读全文

posted @ 2018-07-28 15:29 Zinn 阅读(184) 评论(0) 推荐(0)