zyyyyyih

[置顶] 安排！

摘要： NOIP 普及组 NOIP2000 普及组：计算器的改良税收与补贴问题乘积最大单词接龙 NOIP2001 普及组：数的计数最大公约数和最小公倍数问题求先序排列装箱问题 NOIP2002 普及组：级数求和选数产生数过河卒 NOIP2001 普及组：数的计数最大公约数和最小公倍数问题阅读全文

posted @ 2019-04-26 20:14 zyyyyyih 阅读(189) 评论(0) 推荐(0)

[置顶] 考点1

摘要： NOIP知识点汇总 NOIP知识点汇总基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划阅读全文

posted @ 2019-04-21 00:42 zyyyyyih 阅读(180) 评论(0) 推荐(0)

[置顶] noip rp++

摘要： from JOKER-Y 阅读全文

posted @ 2019-04-21 00:09 zyyyyyih 阅读(142) 评论(0) 推荐(0)

2019年4月27日

经典DP 洛谷p1880 石子合并

摘要： https://www.luogu.org/problemnew/show/P1880 题目题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最阅读全文

posted @ 2019-04-27 23:54 zyyyyyih 阅读(206) 评论(0) 推荐(0)

2019年4月26日

洛谷p1208 水题贪心思想入门

摘要：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Mar 阅读全文

posted @ 2019-04-26 08:51 zyyyyyih 阅读(285) 评论(0) 推荐(0)

mofish

公告