2018年8月1日

洛谷 1498 南蛮图腾——模拟

摘要: 题目:https://www.luogu.org/problemnew/show/P1498 每多1,长和宽翻倍。先把图案移到下面,同时把下面的右边也弄上,然后把上面清空,找准位置copy下面的图案。 阅读全文

posted @ 2018-08-01 19:47 Narh 阅读(110) 评论(0) 推荐(0) 编辑

bzoj 4198 [Noi2015]荷马史诗——哈夫曼树

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4198 学习一下哈夫曼树。https://www.cnblogs.com/Zinn/p/9400381.html 阅读全文

posted @ 2018-08-01 18:31 Narh 阅读(128) 评论(0) 推荐(0) 编辑

bzoj 1026 [SCOI2009]windy数——数位dp水题

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1026 迷恋上用dfs写数位dp了。 阅读全文

posted @ 2018-08-01 17:15 Narh 阅读(144) 评论(0) 推荐(0) 编辑

bzoj 1045 [HAOI2008] 糖果传递——设变量推式子

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1045 费用流TLE。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<qu 阅读全文

posted @ 2018-08-01 16:46 Narh 阅读(148) 评论(0) 推荐(0) 编辑

bzoj 4521 [Cqoi2016]手机号码——数位dp

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4521 dfs真好用~ 阅读全文

posted @ 2018-08-01 15:36 Narh 阅读(136) 评论(0) 推荐(0) 编辑

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

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1191 不就是个最大匹配么。 结果WA得不行。 看TJ后发现题面上说了一旦没回答出一道题就结束了。所以有个else break; 还是应该仔细读题呢…… 阅读全文

posted @ 2018-08-01 15:06 Narh 阅读(156) 评论(0) 推荐(0) 编辑

bzoj 3598 [Scoi2014]方伯伯的商场之旅——数位dp

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3598 TJ:https://www.cnblogs.com/Zinn/p/9351218.html 核心:先确定一个中心,再考虑变动中心带来的好处。 用dfs实现很清楚。把填到这一位为止带来的 阅读全文

posted @ 2018-08-01 11:27 Narh 阅读(124) 评论(0) 推荐(0) 编辑

bzoj 2705 [SDOI2012]Longge的问题——欧拉函数大水题

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2705 撕逼题。不就是枚举gcd==d,求和phi[ n/d ]么。 然后预处理sqrt (n)的阶乘,RE得不行。发现用到了大于sqrt (n)的阶乘。 然后翻看TJ。 发现phi可以现求!就 阅读全文

posted @ 2018-08-01 10:24 Narh 阅读(159) 评论(0) 推荐(0) 编辑

bzoj 3209 花神的数论题——二进制下的数位dp

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3209 可以枚举 “1的个数是...的数有多少个” ,然后就是用组合数算在多少位里选几个1。 #include<iostream> #include<cstdio> #include<cstri 阅读全文

posted @ 2018-08-01 09:56 Narh 阅读(214) 评论(0) 推荐(0) 编辑

导航