随笔分类 -  Solution

上一页 1 2 3 4 5 下一页
[NOIp2005]篝火晚会
摘要：发现规律，转化问题 阅读全文
posted @ 2018-09-18 09:21 wyxwyx 阅读(135) 评论(0) 推荐(0)
[NOIp2016]换教室
摘要：概率期望DP 阅读全文
posted @ 2018-09-17 20:24 wyxwyx 阅读(162) 评论(0) 推荐(0)
[NOIp2015]斗地主
摘要：DP出散牌，暴力搜顺子。 阅读全文
posted @ 2018-09-17 20:16 wyxwyx 阅读(124) 评论(0) 推荐(0)
[NOIp2017]逛公园
摘要：求与最短路相差不超过k的路径条数。 阅读全文
posted @ 2018-09-17 20:01 wyxwyx 阅读(90) 评论(0) 推荐(0)
[NOIp2013]华容道
摘要：用在状态转移图上跑最短路代替搜索 阅读全文
posted @ 2018-09-17 15:06 wyxwyx 阅读(150) 评论(0) 推荐(0)
[AGC027A]Candy Distribution Again
摘要：简单的贪心小水题 阅读全文
posted @ 2018-09-17 10:10 wyxwyx 阅读(156) 评论(0) 推荐(0)
[AGC027C]ABland Yard
摘要：拓扑排序找AABB这样的环 阅读全文
posted @ 2018-09-16 21:23 wyxwyx 阅读(315) 评论(0) 推荐(0)
[TJOI2014]上升子序列
摘要：树状数组优化DP 阅读全文
posted @ 2018-09-13 21:23 wyxwyx 阅读(127) 评论(0) 推荐(0)
序列终结者
摘要：Splay的模板题 阅读全文
posted @ 2018-09-13 18:34 wyxwyx 阅读(112) 评论(0) 推荐(0)
[CQOI2016]手机号码
摘要：求在$[l,r]$中有多少个数字满足有3个连续相同数位且不同时出现4和8。 阅读全文
posted @ 2018-09-12 19:46 wyxwyx 阅读(110) 评论(0) 推荐(0)
[AHOI2013]差异
摘要：后缀数组+并查集统计结果 阅读全文
posted @ 2018-09-12 19:23 wyxwyx 阅读(95) 评论(0) 推荐(0)
[SCOI2007]降雨量
摘要：线段树的简单应用。超级麻烦的细节题。 阅读全文
posted @ 2018-09-12 19:11 wyxwyx 阅读(154) 评论(0) 推荐(0)
[NOIp2012]开车旅行
摘要：倍增模拟即可过 阅读全文
posted @ 2018-09-12 09:21 wyxwyx 阅读(114) 评论(0) 推荐(0)
[SCOI2009]windy数
摘要：求相邻两数位之间的差至少为2的数字个数 阅读全文
posted @ 2018-09-11 18:00 wyxwyx 阅读(105) 评论(0) 推荐(0)
[NOIp2016]天天爱跑步
摘要：又是一道在树上乱搞的题 阅读全文
posted @ 2018-09-11 17:28 wyxwyx 阅读(105) 评论(0) 推荐(0)
[NOIp2012]疫情控制
摘要：二分答案+树上贪心 阅读全文
posted @ 2018-09-11 10:23 wyxwyx 阅读(110) 评论(0) 推荐(0)
[NOIp2016]蚯蚓
摘要：发现问题中的单调性 阅读全文
posted @ 2018-09-10 20:14 wyxwyx 阅读(108) 评论(0) 推荐(0)
[NOIp2017]宝藏
摘要：不如暴力系列 阅读全文
posted @ 2018-09-10 16:05 wyxwyx 阅读(102) 评论(0) 推荐(0)
[NOIp2015]子串
摘要：DP求$A$中选出$k$个非空子串且连起来是$B$的方案数。 阅读全文
posted @ 2018-09-10 10:02 wyxwyx 阅读(99) 评论(0) 推荐(0)
[NOIp2015]运输计划
摘要：二分答案+树上差分 阅读全文
posted @ 2018-09-10 08:48 wyxwyx 阅读(117) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页