摘要: 今天用了一下stl中的堆,蛮好用的介绍一下几种功能一、堆的建立可以依赖于数组或是容器(vector,list)二、make_heap(a,a+n)将a1--an-1建堆make_heap(v.begin(),v.end())默认是大根堆三、pop_heap(a,a+n)将堆顶元素放到数组(容器)最后... 阅读全文
posted @ 2014-03-18 16:41 悠悠我心。 阅读(211) 评论(0) 推荐(0) 编辑
摘要: A:题目:帽子Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 27(6 users)Total Accepted: 9(5 users)Rating:Special Judge:NoDescription由字典里其他两个单词组成的单词为帽子... 阅读全文
posted @ 2014-03-18 15:35 悠悠我心。 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 今天学了对于string类型的子串截取 感觉蛮有用的string s1=s[i].substr(0,j);(区间为左闭右开) string s2=s[i].substr(j,l); 阅读全文
posted @ 2014-03-15 11:26 悠悠我心。 阅读(360) 评论(0) 推荐(0) 编辑
摘要: hlg1287数字去重和排序II--最基础拉链式hash模板代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1007; 8 9 struct Node10 ... 阅读全文
posted @ 2014-03-11 03:25 悠悠我心。 阅读(293) 评论(0) 推荐(0) 编辑
摘要: A :题目:A. Vanya and Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya loves playing. He even has a special set of cards to play with. Each card has a single integer. The number on the card can be positive, negative and can even be equal to 阅读全文
posted @ 2014-03-11 02:11 悠悠我心。 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题目:SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:15261Accepted:5792DescriptionA square is a 4-sided polygon whose sides have equal leng... 阅读全文
posted @ 2014-03-08 19:48 悠悠我心。 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目:计算序列 a[] 中, 当 i a[k], (a[i]和a[k]无需比较大小)这样的子序列个数。Input多组输入数据:每组数据第一行一个数n:代表序列长度为n(0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 in... 阅读全文
posted @ 2014-03-08 18:31 悠悠我心。 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 昨天讲的是树状数组和RMQ,今天做了几个题总结了一下模板,至于树状数组的精髓就在这个图当中吧rmq就是储存2^k的数据递归查询 利用二分和分治的思想:树状数组: 1 int c[50005]; 2 int n; 3 int lowbit(int x) 4 { 5 return x&(-x);... 阅读全文
posted @ 2014-03-05 00:01 悠悠我心。 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 今天距过年还有十天,心有些累这一年,我觉得自己好懦弱,哭了三次每一次想哭的时候,我就会想打电话,打给最想的人这一年,我向秀秀表白,我说四年之后,我会以一个全新的姿态去追求我的女神这一次,说到做到我会的,即使怎么累,怎么苦,有时候委屈,有时候坚持不住,但只要想到你。我的一切付出都是值得的 没有累 没有放弃的理由我跟我妈没有说过一句苦 只是说自己很好 我绝对不会让我妈为我担心 只是 有时候 真的好累 好想找个人倾诉一下感情一次一次的在精神世界上徘徊 有一次一次的坚强起来 我想 这就是我成长的意义吧我会微笑的面对完这四年的曲曲折折坚持地完成我的两个梦想坚持?不是说非要坚持 而是我清楚的知道... 阅读全文
posted @ 2014-03-03 12:37 悠悠我心。 阅读(172) 评论(0) 推荐(0) 编辑
摘要: oj加题的时候看能不能过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1005; 8 const int INF=0xffffff; 9 10 int G[maxn][maxn],a[maxn]; 11 int ma[maxn]; 12 13 queueq; 14 int vis[maxn]; 15 int n; 16 17 int bfs(int x) 18 { 19 for(int i=1;i>n>>m>>x) 83 { ... 阅读全文
posted @ 2014-03-02 20:34 悠悠我心。 阅读(722) 评论(0) 推荐(0) 编辑