题意：有17种货币，面额分别为i*i(1<=i<=17),都为无限张，
给定一个值n（n<=300）,求用上述货币能使价值总和为n的方案数
分析：这题可以用母函数的思想，对300以内的值进行预处理即可
也可用完全背包思想求300以内的方案数...
分类：
其他好文 时间：
2014-07-30 20:58:14
阅读次数：
182
题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // .....
分类：
其他好文 时间：
2014-07-30 11:46:03
阅读次数：
373
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893
这题实在是让人纠结啊……好久不写线段树的题了，因为这几天学伸展树，然后觉得线段树小case了。没想到栽在这题上了。尼玛……
自己把自己给搞晕了……想复杂了，都不懂得预处理一下，唉……还得怒刷几十道啊！！
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-30 01:07:32
阅读次数：
323
1、以尖括号制定头文件，如下所示：#include 用尖括号来制定文件时，预处理器是以特定的方式来寻找文件，一般是环境中或编译器命令行指定的某种寻找路径。这种设置寻找路径的机制随机器、操作系统、C++实现的不同而不同，要视情况而定。2、以双引号指定文件，如下所示：#include "header.....
分类：
其他好文 时间：
2014-07-29 17:31:52
阅读次数：
788
UISegmentedControl 没有代理方法可以设置，不能在选择之前做预处理。为此，重写了 UISegmentedControl创建文件 RFSegmentedControl，继承自 UISegmentedControl，并添加代理方法 RFSegmentedControlDelegate两个...
分类：
其他好文 时间：
2014-07-29 16:56:22
阅读次数：
191
UVA 11235 - Frequent values
题目链接
题意：给定一个升序数列，每次询问一个区间[l, r]，求出其中相同数字最大的个数
思路：RMQ，由于是升序，所以数字大小相同的必然连在一块，先预处理出一共有多少段，每段包含多少个数字，和原数组中每个位置对应哪一段，最左边位置和最右边位置，然后每次询问的时候，可以把询问[L, R]的时候可以分成三段:
1、L到r[...
分类：
其他好文 时间：
2014-07-29 14:38:28
阅读次数：
192
A题：二分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决，不过比赛的时候逗逼了。
刚开始没有预处理，所以队友给出一组数据的时候没通过，然后一时紧张又想不出什么好的解决办法，所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 16:17:53
阅读次数：
436
题目：Write a function to find the longest common prefix string amongst an array of strings.题解：解题思路是，先对整个String数组预处理一下，求一个最小长度（最长前缀肯定不能大于最小长度）。然后以第0个字符串....
分类：
编程语言 时间：
2014-07-28 11:33:30
阅读次数：
241
这题和我前天还是昨天做的一题很相似都是先2层for预处理 然后通过hash标记数组来做这题 我也尝试了下用 优先队列第一遍做的时候 忘记在2层for里面去维护队列长度了 导致MLE。。。第2遍 就过了 但是速度上还是比hash慢点 但多种做题的思路就够了~ touch me 1 #incl...
分类：
其他好文 时间：
2014-07-28 03:01:49
阅读次数：
219
