总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度...
分类：
其他好文 时间：
2015-11-27 21:44:02
阅读次数：
223
CCF NOIP2015复赛获奖分数线及名额分配办法中国计算机学会CCF NOI竞赛委员会、科学委员会召开会议，确定了CCF NOIP2015复赛获奖分数线及获奖名额分配方案。提高组一等奖名额分配方案提高组一等奖获奖基准分数线:230分CCF NOIP2015复赛（提高组）省赛区一等奖名额分配由三....
分类：
其他好文 时间：
2015-11-27 14:32:12
阅读次数：
184
青少年信息学奥林匹克活动能够综合提升中小学生对信息技术的理解，掌握算法和数据结构等专业的知识，能培养学生良好的学习习惯和学习品质，在竞赛活动中能够锻炼选手的良好心理素质。 有网络的朋友在2010年整理了NOI竞赛的相关知识点： 从以上的知识结构来看，信息学奥林匹克活动的内容其实与现行很多的大学先修....
分类：
其他好文 时间：
2015-11-19 23:52:49
阅读次数：
342
感觉跟字符串有关的算法都难飞了：）首先入坑是noi day2t2，舔题解开启后缀数组副本首先自然是模板题刷水，因为（爱情怎莫会有沧桑）懒，所以没写过基数排序，所以舔模板也舔地十分困难，最后还是跪求zl老爷讲解，，，然而当时也是美得朦胧。。。 不过还好之前舔了集训队论文->算法合集之《后缀数组——.....
分类：
编程语言 时间：
2015-11-19 01:55:32
阅读次数：
231
NOI2015 day1t1:离散化，并查集 day1t2:树链剖分，dfs序 day1t3:状态压缩动态规划，trick day2t1:k叉哈夫曼树 day2t2:后缀数组，按序合并 day2t3:动态规划，有上下界网络流 unsolved:day2t3
分类：
其他好文 时间：
2015-11-18 15:49:39
阅读次数：
125
2015.11.28~2015.12.14 这27天 给自己的一个承诺NOI intensive planning：上午刷题库 下午学知识要刷的题库：1. NOI题库（每个section做两道题）2. UVa题库（根据进度走 学以致用）要看的书：1. 算法竞赛入门经典:训练指南2. CP（compa...
分类：
其他好文 时间：
2015-11-18 14:08:33
阅读次数：
122
最近的目标：1.NOI OJ AC100达成2.CodeVS ACin Order 100题达成3.历届复赛二三题AC达成Q.为何要开这个博客？A.为了记录自己学习OI的点滴。Q.主要有什么内容？A.刷题记录？解题报告？资料？比赛Record?To Be Continued...
分类：
其他好文 时间：
2015-11-15 10:56:03
阅读次数：
275
1799:最短前缀总时间限制:1000ms内存限制:65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串...
分类：
其他好文 时间：
2015-11-05 22:16:59
阅读次数：
441
描述假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（2 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字母（'A'到'Z'），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m，其余m行，每行是...
分类：
其他好文 时间：
2015-11-05 22:05:30
阅读次数：
789
2454:雷涛的小猫总时间限制:20000ms单个测试点时间限制:10000ms内存限制:65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝...
分类：
其他好文 时间：
2015-11-04 21:23:48
阅读次数：
350
