1.介绍顺序存储容器 : string、vector、list、deque关联存储容器：map底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错, 只是每次插入值的时候,会重新构成底层的平衡二叉树,效率有一定影响. set 和map都是无序的保存元素,只能通过它提...
分类：
其他好文 时间：
2015-07-20 23:20:06
阅读次数：
146
题意是这样，给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。
点的权值是（x+A）(y+B)，其中A,B是给定的常数
做法也很显然，将查询离线下来按照方向向量排序，之后的操作就相当于用一根断点在原点的线从x轴开始往y轴扫，不断地把扫到的点的权值加入到树状数组中。每次扫到某个查询的方向...
分类：
其他好文 时间：
2015-07-19 12:02:50
阅读次数：
146
题目请点我
题解：
这道题的题意是找出集合里所有固定长度为N的等差数列，集合内的元素均为P^2+q^2的形式（0<=p,q<=M）。时间要求5s内，本着KISS，直接暴力。但是后来竟超时了，检查后发现是map的问题，本想利用map实现常数级的查找，但是显然map内部不是这样的，所以对于普通的数据类型，数据量不大（250^2+250^2）的情况下还是利用数组标记查找好一点，get。
代码实现：/...
分类：
其他好文 时间：
2015-07-19 11:52:44
阅读次数：
103
0. 关于SGU的简介 SGU的网址是：acm.sgu.ru 向不了解的同学介绍一下SGU这个题库： 1. 题目难度很高，题目大多很经典。 2. 其数据范围很小，时间和空间要求也都很小，同时很精确。甚至，有的题目不止要求你在时间上优化常数，还在空间上要求你某些变量改用short…… ...
分类：
其他好文 时间：
2015-07-18 16:56:39
阅读次数：
106
真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-07-18 16:55:45
阅读次数：
99
BZOJ 2186 [Sdoi2008] 沙拉公主的困惑 线性筛逆元...
分类：
其他好文 时间：
2015-07-18 14:05:44
阅读次数：
149
vector特点：1.可变长的动态数组2.使用时包括头文件 #include 3.支持随机訪问迭代器? 依据下标随机訪问某个元素时间为常数? 在尾部加入速度非常快? 在中间插入慢成员函数初始化vector(); 初始化成空vector(int n); ...
分类：
其他好文 时间：
2015-07-17 22:15:04
阅读次数：
135
键盘键值表常数名称 十六进制值 十进制值 对应按键 VK_LBUTTON 01 1 鼠标的左键 VK_RBUTTON 02 2 鼠标的右键 VK-CANCEL 03 3 Ctrl+Break(通常不需要处理) VK_MBUTTON 04 4 鼠标的中键（三按键鼠标) VK_BACK 08 8 Bac...
分类：
其他好文 时间：
2015-07-16 18:56:32
阅读次数：
133
介绍一下Objective-c常用的函数，常数变量算术函数【算术函数】函数名说明int rand()随机数生成。（例）srand(time(nil)); //随机数初期化int val = rand()P; //0～49之间的随机数int abs(int a)整数的绝对值（例）int val = a...
分类：
移动开发 时间：
2015-07-16 18:47:38
阅读次数：
136
树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
