通道题意：求出长度大于k子序列使得其各个元素之和的平均数最大，并输出最大平均值思路：浅谈数形结合思想在信息学竞赛中的应用代码：#include#include#include#include#includeusing namespace std;const int MAXN=100010;int s...
分类：
其他好文 时间：
2015-08-02 13:14:24
阅读次数：
103
摘自算法《竞赛入门经典训练指南》例题 年龄排序（Age Sort,UVa 11462）给定若干居民的年龄（都是1~100之间的整数），把它们按照从小到大的顺序输出。【输入】输入包含多组测试用例。每组数据的第一行为整数n（0#include int main(){ int n,x,c[101]; wh...
分类：
编程语言 时间：
2015-08-02 11:30:11
阅读次数：
280
题意：有n支队伍（n是2的整数幂，2using namespace std;const int maxn = 1025;char G[maxn][maxn];int vec[5][maxn];int main(){ // freopen("in.txt","r",stdin); int n...
分类：
其他好文 时间：
2015-08-01 21:53:43
阅读次数：
136
wywcgs：
亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。
2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。
2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因...
分类：
其他好文 时间：
2015-07-31 21:56:06
阅读次数：
2609
这是刘汝佳《算法竞赛入门经典第二版》的一道例题，只看书上的解释并没有理解，随后结合着代码才理解了。
解题思路：用d[i][j]表示序列1移走i个元素和序列2移走j个元素的最小“代价”， 这个代价指的是由那些已经移出的字母合并而来的序列中已经出现但尚未结束的字母对总距离和的贡献。比如说一个合并而来的序列中有两个那样的字母，第一个在这个序列中后面有3个字母，另一个字母后面有2个字母，那么此时的代价就...
分类：
其他好文 时间：
2015-07-31 20:29:00
阅读次数：
1978
2015年7月19日，杭州正赤日炎炎，知了喧嚣着，学军中学的大体育馆内却鸦雀无声。“NOI2015Day2比赛结束！”，伴随着王宏主席一声令下，我5年的OI生涯也正式宣告结束，是时候说声再见了。 OI(Olympiad in Informatics)，全称信息学奥林匹克竞赛，在这短暂的五年里，...
分类：
其他好文 时间：
2015-07-29 13:34:29
阅读次数：
155
赛题地址：http://tianchi.aliyun.com/competition/information.htm?raceId=1
登录即可下载数据
从4月到7月，学习了很多也收获了很多
题目就不多说了，一句话表达就是根据过去一个月的行为预测14年12月19号的购买情况。
看题目貌似推荐算法，自然就有队伍想到用协同过滤什么的，当然效果不好。
首先是特征的问题，然后是这是基于行...
分类：
移动开发 时间：
2015-07-29 01:07:16
阅读次数：
769
赛题地址：http://tianchi.aliyun.com/competition/information.htm?spm=5176.100067.5678.2.VZW16k&raceId=3
登录即可下载数据
题目一句话：根据13年7月到14年8月的申购赎回数据预测14年9月每一条的申购赎回数据。
算法问题：此题可以使用线性回归和时间序列预测，只要特征好效果都还可以。我们...
分类：
其他好文 时间：
2015-07-29 01:04:51
阅读次数：
234
3-1 得分(Score)#include #include #define MAX 82int main(){ int i,k=0,sum=0; char s[MAX]; scanf("%s",s); int len=strlen(s); for(i=0;i#incl...
分类：
编程语言 时间：
2015-07-28 20:52:11
阅读次数：
112
题意：
给一个区间边界值很大的区间，但是区间大小较小，求出该区间内所有质数个数。
知识补充：
因数枚举：分解一个数n，至于要从1 枚举到 n??√\sqrt n 即可，然后把i和 n / i 当做因数加入vector
整数分解（把一个整数枚举出其质数基连乘的形式）：从2开始枚举质数基，然后每次把该整数尽可能的被当前质数除去最大次数，这样该整数就会变小，极大减少枚举量。注意和map搭配使用,记录每...
分类：
其他好文 时间：
2015-07-28 18:41:49
阅读次数：
104
