- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 统计单词个数
出处:NOIP2001TG2 提交:RQNOJ302,VIJOS1118这题之前有个同学问过我,当时有点不太明白,直接飘过了。后来看了一下网上的思路,之后就落下了。昨天刚好看到这个题,就按之前的思路写了一下,在VIJOS上交了,AC了。后面又去RQN交,本以为肯定能过,只是时间不同而已,结果只给了40分。当时就想Vijos数据太水了,那里全是0ms,RQN上面最少27ms,也可
2012-07-31 17:20:02
598
原创 找啊找啊找GF~背包拓展
出处:RQNOJ 57 开始时没有考虑MM最大值,果断Wrong,后面一分析,发现状态转移方程不对,立马改了过来,增加了一个计算数量的数组,最后输出再加个判断就AC了。网上有些优化的代码看不懂就没去理了,有兴趣的可以去研究一下。 #include#include#define min(a,b) a<b?(a):(b)#define max(a,b) a>b?(a):(b
2012-07-28 21:49:16
1502
转载 STL中sets的基本用法
iterator begin();返回指向当前集合中第一个元素的迭代器。void clear();清除当前集合中的所有元素。count返回当前集合中出现的某个值的元素的数目。bool empty();如果当前集合为空,返回true;否则返回false。end返回指向当前集合中最后一个元素的迭代器。equal_range语法: pair
2012-07-28 21:41:00
856
原创 石子合并~区间dp基础
出处:NOI1995普及组 RQNOJ490 一次AC,没什么好说的,注意细节就好,第一个下标从大到小循环,第二个下表从小到大循环且不超过n。 #include#includeusing namespace std;const int N=200;const int INF=0x3fffffff;int main(){ int n,i,j,k,maxs
2012-07-28 21:34:24
517
原创 2013.10.10模版
char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648~ +2147483647 (4 Bytes)unsigned int
2012-07-28 21:25:30
1197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人