NeWnIx

题目链接题意还是很简单的，Q是查询，S是重新设置数，一开始用线段树三维数组做的，内存估计有100000*4*10*10，结果超内存了，意料之内，纯粹是想复习一下线段树后来才学到降维，降低空间牺牲时间，代码一：离线树状数组(离线：就是指把操作放一起，每次都要把操作遍历一遍，更新结果数组ans，最后统一把结果输出)#include #include #include

排序

#include #include #include #include using namespace std;struct poly{ int x,y;}polygon[101];double polygonarea(int N){ int i,j; double area = 0; for (i=0;i<N;i++) {

字典树 map

快排

排序 小细节 中间元素的处理

排序

有问题的并查集

字典树

map Trie

KMP Trie

并查集与map

并查集

Hash表简介——基本操作Hash表初始化（0或-1或其它）哈希函数运算插入元素（包含冲突解决）定位（需考虑可能冲突的情况）总结Hash函数评价标准：低冲突率易于编码Hash函数特点：优点：数据存储和查找效率高（几乎是常数时间）缺点：消耗较多内存（内存很便宜哪～）Hash主要应用：查找元素是否属于集合搜索中的状态表示

kmp

KMP

简单kmp

模拟过程

模拟

博弈算法

hdu 5086题目虽然和线段是有关，其实是个找规律的题目以N来找规律N = 1：出现a1的次数N = 2：出现a1的次数  出现a2#include #include #include #include #include #include #include #include #include #include #include #include #de

2013腾讯编程马拉松

#include #include #include #include #include using namespace std;struct Home{ int l,w;}num[5001];bool cmp(Home a,Home b){ if (a.l>=b.l) return false; else return true; }

巴什博弈算法

威佐夫博弈

并查集

#include #include using namespace std; int s[1001][1001];void fun(int s1[],int s2[],int s3[]){ int i; memset(s3,0,sizeof(int)*1000); for(i=0;i<=1000;i++) { s3[i]+=s1[i]+s2[i]; s3[i+1]

/* hdu 1272 小希的迷宫 */#include #include int nn; //用来判断是否有重复的连通int ff[100005];//ff[x]表示x的父节点 int qq[100005];//标记数组int ss[100005];//ss[x]表示x的秩void ii(int n) //初始化 { for (int i=0;i<

字典树

有注意的地方！！！

简单并查集

并查集...

结构体

字符串

字典树

map

KMP

KMP

贪心

#include"stdio.h"int main(){ int T,i,a[31]={1,0,3}; for(i=4;i<=30;i++) a[i]=4*a[i-2]-a[i-4]; while(~scanf("%d",&T),T+1) { printf("%d\n",a[T]); } return 0;}递推题目  首先，每相差两个