经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 程序设计 » C » 查看文章
从题解中学算法
来源:cnblogs  作者:ESAzl  时间:2018/11/6 10:17:49  对本文有异议

原发表自:https://blog.csdn.net/ESAzl/article/details/82951696(已停更,转入博客园更新)

对于蒟蒻来讲,每道题都看不懂就只能看题解,但是题解也看不懂怎么办呢……

这篇主要记录我遇上(感觉遇上有丶违和)的非常棒的题解,比如跳石头的介绍二分答案的题解,讲的贼棒!(但是看不懂)自用自用~

注:*为重要,*数越多,该题价值越高 (我越不会)

二分答案:(NOIP2015 TG)洛谷——P2678——跳石头 

https://www.luogu.org/blog/user20197/solution-p2678

前缀和、差分数组(二分答案):(NOIP2012 TG)洛谷——P1083——借教室 

https://pks-loving.blog.luogu.org/post-2012-d2-t2-jie-jiao-shi-ti-xie

DP方程、预处理:(NOIP2016 TG)洛谷——P1850——换教室 

https://pks-loving.blog.luogu.org/solution-p1850

并查集、贪心、二分图匹配:(NOIP2010 TG)洛谷——P1525——关押罪犯

推荐(二分图涉及到队列):https://www.luogu.org/blog/new2zy/solution-p1525

https://www.luogu.org/blog/Kesdiael3/solution-p1525

*动态规划DP、背包问题(01背包(稍作修改)、分组背包、树形依赖背包):(NOIP2006 TG)洛谷——P1064——金明的预算方案

https://www.kancloud.cn/kancloud/pack/70124(背包问题九讲/《解动态规划题的基本思考方式》)

https://yyfcpp.blog.luogu.org/solution-p1064(01背包)

https://www.luogu.org/blog/moisture2333/solution-p1064(01背包)

https://www.luogu.org/blog/Discovery/solution-p1064(01背包)

https://www.luogu.org/blog/happyZYM/p1064(树形依赖背包)

区间动态规划DP:(NOI 1995)洛谷——P1880——石子合并

(没有找到特别好的题解,不过该题下的题解对区间DP的理解都有帮助)

https://www.luogu.org/blog/sandy515/solution-p1880

快速排序(模板):洛谷——P1177——快速排序

https://www.luogu.org/blog/mlystdcall/solution-p1177(stdcall%%%)

扩展欧几里得(数论):(NOIP2012 TG)洛谷——P1082——同余方程

https://www.luogu.org/blog/user20547/solution-p1082

扩展欧几里得解释:https://www.zybuluo.com/samzhang/note/541890

01背包问题(最简单的):(NOIP2005 PJ)洛谷——P1048——采药

https://www.luogu.org/blog/48265/solution-p1048

LCA、树上差分、树剖:(NOIP2016 TG)洛谷——P1600——天天爱跑步

https://www.luogu.org/blog/fusu2333/solution-p1600(树上差分)

http://www.cnblogs.com/Mrsrz/p/7688293.html(树剖)

https://sshoj.blog.luogu.org/solution-p1600(单针对该题解法)

https://www.luogu.org/blog/Mychael/solution-p1600(LCA)

http://www.cnblogs.com/bingdada/p/7744200.html(LCA+桶排+差分)

慢慢(快速)更新~

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号