ljc20020730-CSDN博客

原创 2017的OI之路的梦想

2016年的OI，有喜悦和心酸。从15年一个初出茅庐的蒟蒻级菜鸟（初赛60）到成功杀入复赛是2015年我做的最大一件事。有些选手是一个暑假的时间学习算法、编程而我只是在纸上研究二叉树的画法。高手们健步如飞，我只能蹒跚而行。满目萧然，感极而悲者矣！2016年是心酸的一年，怀揣省二等的梦想进入衢州二中的机房，却因为接二连三的失误而爆零！ZJ_0214的成绩栏上四

2017-06-02 17:30:44 643

原创【数论Day3】进制问题题解

数论进入第三天，进制问题是常用提醒，是数论的一个重要知识点，常考！题面：1.K进制数(Kbased.pas/c/cpp)首先明确数据范围：【数据规模和约定】对于40%的数据，a的长度不超过5。对于100%的数据，a的长度不超过100000。对于40%暴力枚举不多说，上代码：var t,i,k,tt:longint; a:qword;

2017-06-02 20:37:40 356

原创【数论Day3】进制问题题目

20170602-1数论_进制题解：日期序号题目名称输入文件名输出文件名时限内存算法难度0810151K进制数kbased.inkbased.out1s256MB

2017-06-02 20:20:35 421

原创【数论 Day2】基础归纳法题解

题目： http://www.cnblogs.com/ljc20020730/p/6919989.html1.烧水问题SDOI2008（山东省队选拔）对于本题，O(n2)的贪心算法很好找出，就是让前几杯水都加热到100℃后面进行热传递。打印出前几项，会发现规律……可以优化到O(n)。或者，也可以无耻地打表……提醒：令第一杯水需要提高t度，找出第二杯、第三杯……需要提高

2017-06-02 18:08:04 376

原创【数论 Day2】基础归纳法题目

数论进入第二天的学习！今天的主题是基础归纳，这是一种重要的方法！20170530-1数论_归纳题解：http://www.cnblogs.com/ljc20020730/p/6920046.html日期序号题目名称输入文件名输出文件名时限内存算法难度分

2017-06-02 18:06:52 1347

原创【数论Day1】最大公约数（gcd）题目

枚举就是这么水水的完事了，接下来的数论需要好好的学习巩固！20170529-3数论_gcd题解： http://www.cnblogs.com/ljc20020730/p/6919116.html日期序号题目名称输入文件名输出文件名时限内存算法难度分类

2017-06-02 18:04:04 486

原创【枚举Day1】20170529-2枚举算法专题练习题解

题目： http://www.cnblogs.com/ljc20020730/p/6918328.html评测器：cena评测记录：1.OneMoreRectangle 一个矩形●如果任意枚举矩形坐标，显然不可行。数组太大，开不下！●我们注意到，如果我们放入了矩形，矩形周围并没有其它矩形，那么稍微移动这个矩形，不会改变答案。显然，一定存在一种方案

2017-06-02 18:03:19 308

原创【枚举Day1】20170529-2枚举算法专题练习题目

嗯，现在开始算法的学习！现在进行的枚举算法，因为太水1天足够！20170529-2枚举算法专题练习题解： http://www.cnblogs.com/ljc20020730/p/6918360.html青岛二中日期序号题目名称输入文件名输出文件名时限内存算法

2017-06-02 18:01:57 1124

原创【贪心策略】渡河(river)

青岛二中的集训题目2008-2012“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的氧气是无限的。显然每次

2017-06-02 18:00:18 265

原创【贪心策略】USACO 越野跑

杭二水题！问题 H: 越野跑【贪心策略】【题面】为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1。整条山路被贝茜划分成T个长度相同的小段(1，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，d这3个字母之一，它们分别表示

2017-06-02 17:57:13 433

原创 LJ 5月6日A组考试考试题解

杭州第二高级中学有个年轻的orz教练叫李建（很高调的一个人，但好像最近不吱声了）这里是李建的某次比赛的题解，应XXXX要求，叫我做下，于是就写成这篇题解。【题目】T1(L2837) 晚餐队列安排【题面】为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批

2017-06-02 17:55:12 293

原创 5月14日绿城育华NOIP巨石杯试卷解析

【题外话】相信很多HZ的神犇去AK5月14日绿城育华NOIP巨石杯了吧！由于是第一届，所以来玩的人不是很多，一共四题，由于万能头文件不能用所以部分部分神牛就“听取WA声一片”！一等奖60，二等20，三等就不说他了（羞耻）！感谢UBUNTU为保存程序做出贡献：https://paste.ubuntu.com ；感谢洛谷OJ的私人题库保存题面：https://www.

2017-06-02 17:34:05 342

ljc20020730的博客