随笔分类 -  OIer的题解

上一页 1 2
写一些有纪念意义的题解。更多题解见https://www.luogu.org/blog/ljc20020730/
【数论Day4】 数学 题解
只有注册用户登录后才能阅读该文。
posted @ 2017-06-17 19:01 ljc20020730 阅读(18) 评论(0) 推荐(1)
【树论 1】 prim算法的学习和使用
摘要：但是最小生成树是什么呢？ 标准定义如下：在边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 听起来非常的带劲，我们就一起来探讨这一求最小生成树的算法！ prim 的四大特征： ●最小生成树算法中prim算法是耗时最长的 ●最小生成树算法中prim算法是适用于求稠密图的 阅读全文
posted @ 2017-06-17 17:24 ljc20020730 阅读(1109) 评论(0) 推荐(0)
【省选水题集Day1】一起来AK水题吧！ 题解（更新到B）
摘要：题目：http://www.cnblogs.com/ljc20020730/p/6937936.html 水题A:[AHOI2001]质数和分解 安徽省选OI原题！简单Dp。 一看就是完全背包求方案数！ 完全背包都会打吧，原来是最优值，现在是累计值。 状态转移方程：f[j]=f[j]+f[j-w[i 阅读全文
posted @ 2017-06-03 17:46 ljc20020730 阅读(298) 评论(0) 推荐(0)
【数论Day3】进制问题 题解
只有注册用户登录后才能阅读该文。
posted @ 2017-06-02 21:33 ljc20020730 阅读(23) 评论(0) 推荐(0)
【数论 Day2】基础归纳法 题解
只有注册用户登录后才能阅读该文。
posted @ 2017-05-30 11:39 ljc20020730 阅读(93) 评论(0) 推荐(0)
【数论Day1】 最大公约数（gcd） 题解
只有注册用户登录后才能阅读该文。
posted @ 2017-05-29 21:49 ljc20020730 阅读(43) 评论(0) 推荐(0)
【枚举Day1】20170529-2枚举算法专题练习 题解
摘要：题目： http://www.cnblogs.com/ljc20020730/p/6918328.html 评测器：cena 评测记录： 1.OneMoreRectangle 一个矩形 ●如果任意枚举矩形坐标，显然不可行。数组太大，开不下！●我们注意到，如果我们放入了矩形，矩形周围并没有其它矩形，那 阅读全文
posted @ 2017-05-29 16:48 ljc20020730 阅读(696) 评论(0) 推荐(0)
【贪心策略】渡河(river)
摘要：“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。 会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的 阅读全文
posted @ 2017-05-29 13:24 ljc20020730 阅读(403) 评论(0) 推荐(0)
【贪心策略】USACO 越野跑
摘要：问题 H: 越野跑【贪心策略】 【题面】 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1< =M< =10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1< = 阅读全文
posted @ 2017-05-28 22:05 ljc20020730 阅读(360) 评论(0) 推荐(0)
LJ 5月6日A组考试考试题解
摘要：【题目】 T1(L2837) 晚餐队列安排 【题面】 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛 阅读全文
posted @ 2017-05-28 21:57 ljc20020730 阅读(308) 评论(0) 推荐(0)
5月14日 绿城育华NOIP巨石杯试卷解析
摘要：【题外话】 感谢UBUNTU为保存程序做出贡献：https://paste.ubuntu.com ； 感谢洛谷OJ的私人题库保存题面：https://www.luogu.org ； 现在我的题解的所有程序均保存在UBUNTU上，需要时单击超链接查看 ； 由于题目的不确定性，现在所有测试数据的建立全部 阅读全文
posted @ 2017-05-28 21:53 ljc20020730 阅读(180) 评论(0) 推荐(0)

上一页 1 2