2014年10月_LosinueriS

#include #include #include #include #include using namespace std;typedef struct { int s,e; }Node;struct cmp{ bool operator()(const Node &t1,const Node &t2) { return t1.s>t2.s; }};p

2014-10-03 20:24:03 753

原创【异或】SOJ Find Differences

Description给你 n*2+1 个数其中有 n 对是一样的让你找出单出来的那一个Input输入有多组数据每组数据第一行，是一个整数 n（1 <= n <= 1000000) 接下来 n*2+1 行，每行一个整数 (在 int 范围内)Output输出单出来的那个数Sample Input12211222Sample Output12 分析：此

2014-10-02 23:50:09 616

原创【连续子段和被某数整除】SOJ 2293: The Longest SubSequence

You will be given a sequence consists of many numbers, your task is to calculate the length of the longest consecutive subsequence , the sum of which can be divided by another given number.Input

2014-10-02 22:51:44 1142

原创【并查集】SOJ并查集篇

给出并查集模板

2014-10-02 17:13:42 734

原创【动态规划】LIS最长单调递增子序列 logn算法并且输出子序列

#include #include #include using namespace std;const int maxN=100000;const int inf=0x3f3f3f3f;int A[maxN+50];int dp[maxN+50]; //dp[i]表示以A[i]为结尾时的长度int g[maxN+50]; //g[i]表示长度为i的LIS的最小结尾值in

2014-10-02 16:20:55 902

转载树状数组应用之——区间修改点查询

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4258 Accepted Submission(s): 2285Problem DescriptionN个气球排成一排，从左到右

2014-10-02 16:08:33 646

转载树状数组应用之——求逆序对

这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序　　转载：树状数组，具体的说是离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个

2014-10-02 16:06:24 1633

转载树状数组总结篇

树状数组中用的d【】，每个点都有一定的管辖范围；如d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求某个点或者某个区间的值；比如说对数组a，改变某一位的值需O（1），求某个k区间值O（k）；这样的m次操作是用O（m*k）；显

2014-10-02 16:04:40 688

转载二维树状数组的使用

问题：一个由数字构成的大矩阵，能进行两种操作 1) 对矩阵里的某个数加上一个整数（可正可负） 2) 查询某个子矩阵里所有数字的和,要求对每次查询，输出结果。一维树状数组很容易扩展到二维，在二维情况下:数组A[][]的树状数组定义为： C[x][y] = ∑ a[i][j], 其中， x-lowbit(x) + 1 y-lowbit(y) + 1

2014-10-02 15:41:54 566

原创 SOJ 2309: In the Army Now 树状数组求逆序对

Time Limit:1000ms Memory Limit:32768KBDescriptionThe sergeant ordered that all the recruits stand in rows. The recruits haveformed K rows with N people in each, but failed to stand

2014-10-01 11:24:48 724

Lost in your eyes

原创【游戏之乐】中国象棋让你学会位运算

原创【游戏之乐】让CPU占用率曲线听你指挥

原创【BFS】由八数码问题的BFS解法引出的三种BFS经典状态判重方法

原创【BFS】迷宫类问题

原创【RMQ】区间求最值 SOJ2436 Picture puzzle game

原创【输入】极速读取

原创结构体优先队列