2012年8月31日

【转】C++STL 常用 函数 用法

摘要: 学完c++快一年了,感觉很有遗憾,因为一直没有感觉到c++的强大之处,当时最大的感觉就是这个东西的输入输出比C语言要简单好写。 后来我发现了qt,opencv,opengl,原来,c++好玩的狠。 在这些图形库之外,最常用的可能就是STL,这个东西由于当时学c++的时候迷迷糊糊,完全是一头雾水,上学期数据结构之后开始有点儿开窍了,现在把才c++STL中常用的函数,用法贴一下,也是记录一下,希望能给一样迷糊的盆友们一些帮助。 整理自《ACM程序设计》 迭代器(iterator) 个人理解就是把所有和迭代有关的东西给抽象出来的,不管是数组的下标,指针,for里面的、list里面的、v... 阅读全文

posted @ 2012-08-31 16:17 miao11621 阅读(17639) 评论(0) 推荐(7) 编辑

2012年8月19日

【转】数论——Lucas定理模板

摘要: For non-negative integersmandnand a primep, the followingcongruence relationholds:whereandare the basepexpansions ofmandnrespectively. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usingnamespace std; 5 6 typedef longlong llg; 7 8 constint N =150000; 9 10 llg n, 阅读全文

posted @ 2012-08-19 13:36 miao11621 阅读(321) 评论(0) 推荐(0) 编辑

2012年8月4日

8.5训练赛总结

摘要: 今天稍微好一点,但还是节奏把握不太好。有些题已经知道方法,但是实现能力比较弱。 阅读全文

posted @ 2012-08-04 22:28 miao11621 阅读(114) 评论(0) 推荐(0) 编辑

8.4训练赛总结

摘要: 第一次组队赛,几个题都有想法也基本都写完代码了,就是都写疵了,只过掉一道。读题需要加强。默契要加强。节奏要磨合。某牛人题解:http://blog.csdn.net/cyberzhg/article/details/7819146 阅读全文

posted @ 2012-08-04 01:22 miao11621 阅读(130) 评论(0) 推荐(0) 编辑

BNU0803 - J MAP

摘要: 纯是练习读题和字符串处理。题目写的公式和解释有点绕。多看两遍就好了。字符串处理涉及两方面第一个是istringstream,头文件#include<sstream>可以读入一整行,再按照空格一个一个处理出来,存下来。比sscanf()好的地方是,无论中间有多少给个空格,都当一个处理。而sscanf()不能。 getline(cin,line); istringstream stream(line); while(stream>>str){ cout<<str<<endl; } 第二个就是map,... 阅读全文

posted @ 2012-08-04 01:00 miao11621 阅读(162) 评论(0) 推荐(0) 编辑

2012年8月2日

回文锁 BNUOJ 12883

摘要: 题意:此题题意是,给你一个字符串,问你最少需要输入多少个字符,使得原来的串变成回文串。解题思路:之前第一遍遍写的思路是遍历可能的中间结点,写着麻烦。 后来换了个思路。即判断第i位到串末尾是否是一个回文串,i从0-strlen(str)-1进行遍历。特别注意:突然就不知道为什么T了好多次。发现我调用了很多次strlen(str)这个函数。仅调用一次,用len记录strlen(str)以后就不再T了。记住以后不再犯了。 又试了一下用string类里面的.size()也可以过……View Code 1 #include<stdio.h> 2 #include<string.h> 阅读全文

posted @ 2012-08-02 17:05 miao11621 阅读(132) 评论(0) 推荐(0) 编辑

2012年7月31日

Minimum Inversion Number BNUOJ 5594

摘要: 题意:求Inversion后的最小逆序数(n<=5000)思路:一、暴力。(以n的范围来看貌似可以,未尝试。) 二、树状数组。//就跑的时间来看还是树状数组(46ms)比较快,不过也许是我的线段树(78ms)写疵了。 1.用树状数组求逆序对数。 用样例1 3 6 9 0 8 5 7 4 2说明。sum=0;a[1]=1;sum+=c[n]-c[3]=0;a[3]=1;sum+=c[n]-c[6]=0;a[6]=1;sum+=c[n]-c[9]=0;a[9]=1;sum+=c[n]-c[0]=4;a[0]=1;sum+=c[n]-c[8]=5;a[8]=1;sum+=c[n]-... 阅读全文

posted @ 2012-07-31 01:42 miao11621 阅读(156) 评论(0) 推荐(0) 编辑

知识点

摘要: 第一类:基础算法(1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟(2) 动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp(3) 搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链第二类:数据结构(1) 简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索(2) 树形结构:线段树,树状数组,字典树,伸展树,左偏树,动态树,lca&rmq,划分树,SBT(3) 字符串:kmp,AC自动机,后缀数组,最小表示法(4) 其他:并查集,散列表,块状链表,双向链表第三类:图论(1) 最短路:dijkstra,bellman-ford(spf 阅读全文

posted @ 2012-07-31 00:29 miao11621 阅读(185) 评论(0) 推荐(0) 编辑

12年亚洲赛区安排【转自acmicpc.info】

摘要: 赛区(官方网站)网络赛现场赛备注长春赛区东北师范大学2012.09.08 12:00-17:00HDOJ联合浙大出题,10-12 题2012.09.15 15:00 现场赛参赛名额的申请截止2012.09.16 15:00 公布现场赛名额最终详单2012.09.08-09.22 24:00 接受参赛费转账,并及时公布接收到的学校名单,逾期自动取消名额2012.09.22 24:00 官网注册关闭2012.10.13-14联合浙大出题,10-12 题网赛前 70 名,其他奖励照旧现场赛规模 160-180,每校最多不超过 3 支队伍,个别出题学校除外比赛在东北师范大学综合体育馆,可安排200个比 阅读全文

posted @ 2012-07-31 00:08 miao11621 阅读(250) 评论(0) 推荐(0) 编辑

2012年7月30日

BNU 2012 Summer Selection Contest II D题 Petya and Post

摘要: ❤题意:有n个按顺序连成圈儿的邮局,每个邮局旁有一个加油站。两者距离算作0。a[i]第i个加油站可以添加的油的升数。b[i]表示第i个邮局到第i+1个邮局的距离。每一千米消耗一公升的油。若邮递员想从某个邮局开始【顺时针或逆时针】活动,想路过所有的邮局。试问,有多少个邮局满足题意?输出邮局个数,另起一行按升序输出符合题意的邮局的编号。❤思路:题意里有说明所有的a[i]的和等于所有的b[i]的和。而又有两种可行路线,顺时针or逆时针。1)先从顺时针方法开始。随意从一个点开始旅行,该点记作c[i]=0,接下来的c[]符合c[i]=c[i-1]+a[i-1]-b[i-1],即前一个站的状态加上前一个站 阅读全文

posted @ 2012-07-30 23:55 miao11621 阅读(161) 评论(0) 推荐(0) 编辑

导航