我们知道1——k有K！种排列，现在给定k和n，要你按字典序输出 第n种排列的数列而且题目给的 n是 n=S1（k-1）！+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=#include #include #include #define N 50000+10using namespace...
分类：
其他好文 时间：
2014-07-16 18:11:03
阅读次数：
167
树状数组
第01讲 什么是树状数组？
树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。
有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？
但是，如果题目的A[]会改变呢？例如：
我们来定义下列问题：我们有n个盒子。可能的操作为
1...
分类：
其他好文 时间：
2014-07-16 17:35:47
阅读次数：
214
本文出自：http://blog.csdn.net/svitter
今天...
分类：
其他好文 时间：
2014-07-15 12:54:17
阅读次数：
235
题意：
一块矩形空间 一开始每个格子都是1 有4种操作： S操作将(x1,y1)-(x2,y2)所画出的矩形中的数求和 A操作是在(x,y)加z D是在(x,y)减z 注意不能减成负数 M是移动
思路：
裸二维树状数组… POJ上有楼教主出过的题
代码：
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-15 12:32:01
阅读次数：
279
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 17766
Accepted: 6674
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] ...
分类：
其他好文 时间：
2014-07-15 12:24:44
阅读次数：
319
http://blog.csdn.net/haojuntu/article/details/8626040——————————————————————————————————————————————————————————————————————————function InitGrid(arrBu...
分类：
其他好文 时间：
2014-07-14 21:43:02
阅读次数：
219
Disharmony TreesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOne day Sophia finds a very big square. There...
分类：
其他好文 时间：
2014-07-14 20:46:18
阅读次数：
322
10951071
2014-07-06 16:14:52
Time Limit Exceeded
1556
3000MS
584K
400 B
G++
长木
#include
#include
#define maxn 100000 + 2
int arr[maxn];
int main()
{
int n, a, b;
while(scanf("...
分类：
其他好文 时间：
2014-07-14 18:12:43
阅读次数：
264
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14288
Accepted: 6642
Description
Suppose that the fourth generation mobile phone base stati...
分类：
其他好文 时间：
2014-07-13 18:09:14
阅读次数：
202
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39529
Accepted: 14250
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-13 18:01:58
阅读次数：
201
