摘要： 有一种排列,如何得到他的下一种全排列呢？步骤1：从后往前找出第一个 相邻 逆序对数。例（3，4），（1，2）， 设两个数中小的那个为a步骤2：找出 a 以后 比a 大 的所有的数，将这些数中 最小 的一个记为b步骤3：交换a，b步骤4：将原先a以后的所有数重新排序测试代码： 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 5 using namespace std; 6 7 int next_permutation(int n, int* a ) 8 { 9 int i = 阅读全文

摘要： The Wedding JuicerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 2803Accepted: 1225DescriptionFarmer John's cows have taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm x H cm is procured (3 <= W <= 300, 3 &l 阅读全文

摘要： 【问题描述】公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …, 30000。之后，他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列(i = 1, 2, …, 30000)，形成“一字长蛇 阅读全文

摘要： 一、C++中不能使用random()函数random函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。 可改用C++下的rand函数来实现。伪随机数并不是假随机数，这里的“伪”是有规律的意思，就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢？产生的伪随机数有时遵守一定的规律，有时不遵守任何规律；伪随机数有一部分遵守一定的规律；另一部分不遵守任何规律。计算机只能产生伪随机数而不能产生绝对随机的随机数。int rand();需#include <cstdlib>void srand( unsigned seed );设置随机数种子，#include <cs 阅读全文

摘要： 过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入第一行是一个整数T(1<=T<=20)表示测试数据的组数每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过河每组测试数据的第二行是N 阅读全文

摘要： Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same value, because then they could just split the collectio 阅读全文

摘要： 最长公共递增子序列（LCIS）给定两个字符串，除了会求最长公共子序列（LCS），会求最长递增子序列（LIS），还要会求最长公共递增子序列（LCIS）题目描述：熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子串。不过，只要告诉奶牛它的长度就可以了。最长公共上升子序 阅读全文

摘要： 基于贪心算法的几类区间覆盖问题：（1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1、将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[3,5]，[3,6]，[3,7]，[6,8]2、设置一个变量表示已经覆盖到的区域。再剩下的线段中找出所有左端点小于等于当前已经覆盖到的区域的右端点的线段中，右端点最大的线段在加入，直到已经覆盖全部的区域3、过程 阅读全文

摘要： Popular CowsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18813Accepted: 7570DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that t 阅读全文

摘要： 范围统计问题（参考刘汝佳《算法竞赛入门经典》P146）问题描述： 给出 n 个整数和 m 次询问，对于每次询问 (a, b), 输出闭区间 [a, b] 内的整数的个数分析： 预处理： 把数据存在数组里并从小到大排序 问题一： 大于等于 a 的第一个元素的下标 L 是什么？ 它等于 a 的lower_bound 值。 如果所有元素都小于a，则 L = n，相当于把不存在的元素看做无穷大。 问题二： 小于等于b 的最后一个元素的 "下一个下标" R 是什么？ 它等于 b 的... 阅读全文