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

摘要： 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, 阅读全文

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

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

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

摘要： 题意：此题题意是，给你一个字符串，问你最少需要输入多少个字符，使得原来的串变成回文串。解题思路：之前第一遍遍写的思路是遍历可能的中间结点，写着麻烦。 后来换了个思路。即判断第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> 阅读全文

摘要： 题意：求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]-... 阅读全文

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

摘要： 赛区（官方网站）网络赛现场赛备注长春赛区东北师范大学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个比 阅读全文

摘要： ❤题意：有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]，即前一个站的状态加上前一个站 阅读全文