来源：《算法竞赛入门经典》例题5.1.3 题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 分析：...
分类：
编程语言 时间：
2015-08-27 20:39:42
阅读次数：
169
在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头，于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是...
分类：
编程语言 时间：
2015-08-21 09:39:08
阅读次数：
173
关于集成学习基础的简单描述什么是集成学习？集成建模是优化模型表现的一条重要途径。通常来说，将集成学习方法运用在你所构建的诸多模型之上是十分值得的，而同道中人们也一次又一次地证明着这一点。他们在诸如Kaggle之类的数据建模竞赛中往往会不约而同地采用集成学习，并且从中受益。集成学习其实是一个很宽泛的概...
分类：
其他好文 时间：
2015-08-20 22:09:35
阅读次数：
190
湖南省第七届大学生计算机程序设计竞赛
题目G
最优对称路径给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径。你的任务是统计所有合法路径中，数字之和最小的路径有多少条...
分类：
其他好文 时间：
2015-08-20 21:02:53
阅读次数：
218
真的，资料好多的，转载两个差不多了，但其实，我是读运筹学教程+算法竞赛入门经典训练指南读懂的。比较全面的是輝夜の永遠亭写的，基本上的流程都介绍了，特别是比较写得很好。当然博客园上也有人转载http://www.cnblogs.com/longdouhzt/archive/2012/05/20/251...
分类：
其他好文 时间：
2015-08-20 18:37:41
阅读次数：
113
问题：用1,2,3,...,9组成3个三位数abc,def,和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。提示：不必太动脑筋。 // 习题2-10 样例（permutation） #include int main(void) { int x, y, z, a[...
分类：
编程语言 时间：
2015-08-20 18:29:33
阅读次数：
132
本想暑假留校好好学习，顺便参加一下电赛，算是对自己前两年在实验室学习生活的一点交代，可并不如意，不能成为自己所想的样子。 12号早上发布了赛题，劝服高老师选择了b题（做一个风力摆），题目即使是现在想来也是十分有意思。 12号下午就去找材料，搭支架。可一直到了第二天下午快到晚饭的时间架子才送来...
分类：
其他好文 时间：
2015-08-20 15:14:23
阅读次数：
118
// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。2、概念 前面曾经提到过Aho-Corasick.....
分类：
编程语言 时间：
2015-08-20 01:11:26
阅读次数：
176
题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个...
分类：
其他好文 时间：
2015-08-17 23:12:44
阅读次数：
116
可以用 n * fghij 去枚举 abcde 判重即可由于fghij 可能自身重复较多，可以先判掉，节省时间；如果不写成函数的形式还能更快一些，因为第二次判段中x，已经判断过了。书中的做法是把两个数字化成字符串去，排序后判断用时
123ms#include
#include
#include
#include
///////...
分类：
其他好文 时间：
2015-08-17 19:38:06
阅读次数：
97
