问有K种邮票，限制所有邮票只能使用N个，问从1到X连续能拼出的总值时，x是多少。好吧，题意叙述的有点不太清楚，原题比较好理解。下面给代码，dp[i]表示凑成总值为i时，最少使用几张。简单背包题目。/*ID: modengd1PROG: stampsLANG: C++*/#include #inclu...
分类：
其他好文 时间：
2015-09-18 00:42:25
阅读次数：
246
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先.....
分类：
其他好文 时间：
2015-09-17 23:10:07
阅读次数：
276
题意很简单，给一个长度不大于200000的字符串，求长度在A-B之间的子串出现的频率，输出前N大频率的子串。这题卡了我很久，一直在纠结使用哪种算法，然后为写这题硬是学会了KMP，发现用不上，又去学AC自动机，发现一些细节不好处理，然后终于找到一种简单的算法，哈希。要申明的是这个代码是借鉴别人的写的，...
分类：
其他好文 时间：
2015-09-17 21:21:42
阅读次数：
121
还是单调栈，维护递减即可，在进行计算，注意要保存前一个比当前数大的数之前有几个比它小。 1 var n,i,j,num,now,tem:longint; 2 ans:int64; 3 stack:array[0..1000001] of longint; 4 h,l:array[0..1000001...
分类：
其他好文 时间：
2015-09-17 19:32:24
阅读次数：
144
这个讲的超好....一定要看...然后看我代码就好懂啦...http://blog.csdn.net/ta201314/article/details/41287567各种优化确实非常好....搜索的一道好题...挂代码：/* Problem : USACO 4.1.2 栅栏的木料 Au...
分类：
其他好文 时间：
2015-09-17 16:59:31
阅读次数：
154
1. Linux查看版本当前操作系统内核信息 #?uname?-a
Linux?nas1?2.6.32-431.el6.x86_64?#1?SMP?Fri?Nov?22?03:15:09?UTC?2013?x86_64?x86_64?x86_64?GNU/Linux 2. Linux查看当前操作系统版本信息 ...
分类：
系统相关 时间：
2015-09-16 18:18:33
阅读次数：
495
1. 版本号信息（1）CentOS 6.4释64位置。uname -a 下面的示例演示显著样本： Linux localhost.localdomain 3.11.6 #1 SMP Sat Nov 2 23:25:40 KST 2013 x86_64 x86_64 x86_64 GNU/Linux（...
分类：
数据库 时间：
2015-09-15 13:03:48
阅读次数：
250
1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 SecMemory Limit: 64 MBSubmit: 571Solved: 343[Submit][Status][Discuss]DescriptionEver the maturi...
分类：
其他好文 时间：
2015-09-13 21:35:53
阅读次数：
141
Drainage Ditches 草地排水 usaco 4.2.1描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近...
分类：
其他好文 时间：
2015-09-13 15:56:35
阅读次数：
215
给出K个素数，从这些数中取出任意个，每个数乘上任意遍，得到的这些数的集合叫做丑数，求集合中第N小的数。一般的做法是，将这些素数放入优先队列，将队首元素弹出，将这个队首元素乘上每个素数的结果存入队列，从队列中pop出的第N个数就是第N小。但这种做法在一些特殊输入下会导致队列内存爆掉。另一种效率更高的的...
分类：
其他好文 时间：
2015-09-12 23:31:59
阅读次数：
230
