冒泡排序中 如果一个数的后面的某个数和这个数不符合排序规则 那么这个数就会在未来的某次冒泡中与那个数进行交换 这里用到了 树状数组求逆序数的办法来做 需要注意的是2028并不可以改完数组大小后直接套1526代码 因为会超出int的范围 树状数组求逆序对的耗时要比归并排序长一些 不过简单.. 之所以要 ...
分类：
编程语言 时间：
2016-05-22 16:54:55
阅读次数：
155
归并排序求逆序数归并排序是建立在归并操作上的一种有效的排序算法。
树状数组用于数据的维护更新，快速排序时间复杂度较低，被一些公司面试经常要问。深度优先搜索，动态规划入门01背包...
分类：
编程语言 时间：
2016-05-22 12:30:34
阅读次数：
265
这是一道经典的贪心算法的题目。首先说一下我对这道题的理解： n个人要过河，已知每个人的过河时间且过河时必须要使用唯一的手电筒。桥只能允许最多 两个人同时过河。让求所有人都过河后的最短时间。 我们不难知道：必须同时两个人过河，因为要把手电筒送回来，让为过河的人过河。使用贪 心的思想解决这个问题，首先要 ...
分类：
其他好文 时间：
2016-05-20 13:19:43
阅读次数：
159
http://poj.org/problem?id=2299 ...
分类：
其他好文 时间：
2016-05-20 11:23:44
阅读次数：
208
南阳oj题目地址：传送门
报数游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报 ...
分类：
其他好文 时间：
2016-05-18 18:54:52
阅读次数：
184
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入#include
#include
#include
#define N 1001
#include
using namespace std;
stru...
分类：
其他好文 时间：
2016-05-13 04:39:57
阅读次数：
146
ROOM ASSIGNATION
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi...
分类：
其他好文 时间：
2016-05-13 03:44:22
阅读次数：
156
裸的树状数组插线问点问题，
士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小...
分类：
其他好文 时间：
2016-05-13 01:39:22
阅读次数：
166
模拟题，
提示
此题为2048加强版：
如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。
即：合并后如果后面有可以合并的则合并 合并前的不算。
这是题目的提示，按照要求做就行。
思路：举例向右划，那么从最右 i 向左扫，扫到一个数若与 i 位置的数相等，则i位置加上该数，继续向左扫，直到结束或者碰到一个数与 i 位置的数不相等。扫完...
分类：
其他好文 时间：
2016-05-13 01:27:20
阅读次数：
125
要求每一个字符串按字典序排列，结尾输出字符串的最后一位，只要将字符串取到能进行比较的程度就行了，不用全部比较。
主要是递归的思想，不断地对相同的区间继续比较，直到都有序。
#include
#include
#include
#include
#include
#include
using namespace std;
char c[100010];
struct node{
str...
分类：
编程语言 时间：
2016-05-13 01:20:42
阅读次数：
132
