上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 84 下一页

2018年8月4日

洛谷 2055 [ZJOI2009]假期的宿舍——二分图匹配

摘要: 题目:https://www.luogu.org/problemnew/show/P2055 阅读全文

posted @ 2018-08-04 18:04 Narh 阅读(133) 评论(0) 推荐(0) 编辑

2018年8月2日

bzoj 3895 取石子——博弈论

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3895 看题解:https://blog.csdn.net/popoqqq/article/details/43989101 虽然大于1的堆的操作次数带来的必胜或必败在还有等于1的堆存在的情况下 阅读全文

posted @ 2018-08-02 11:12 Narh 阅读(162) 评论(0) 推荐(0) 编辑

2018年8月1日

洛谷 1498 南蛮图腾——模拟

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

posted @ 2018-08-01 19:47 Narh 阅读(98) 评论(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 阅读(127) 评论(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 阅读(141) 评论(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 阅读(134) 评论(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 阅读(148) 评论(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 阅读(155) 评论(0) 推荐(0) 编辑

上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 84 下一页

导航