路人姜。

摘要： 题目描述： 你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第I个加油站在距离起点Ai单位距离的地方，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量 阅读全文

摘要： 描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入： 输出： 样例输入： 样例输出： 来源：OpenJudge 法一： 思路： 全排列：从 阅读全文

摘要： 描述： 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2(2(2)+2+2(0)) 阅读全文

摘要： 题目描述： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字 阅读全文

摘要： 题目描述： 给定两个字符串s1s2……sn和t1t2……tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2……sn的子序列指可以表示为si1si2……sim（i1<i2<……<im）的序列。（n>=1,m<=1000） 输入： n=4 m=4 s="abcd" t="becd" 输出： 3 阅读全文

摘要： 题目描述： 有n个重量和价值分别为wi，vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。（n>=1&&n<=100;wi,vi>=1&&wi,vi<=100;W>=1&&W<=10000） 输入： 4 2 3 1 2 3 42 25 输出： 7 分析： 首先确定 阅读全文

摘要： 题目大意： 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1、L2、Ln，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。举个栗子，长21的木板切成5、8、8三块木板，21切成13和8时，开销为21；13切成5和8时开销13，所 阅读全文

摘要： 介绍: 三个参数：priority_queue<Type,Container, Functional> ①Type:数据类型②：Container:容器（默认是vector）③Functional:元素比较方式 栗子： 按升序排序 ( 按降序排序则把第三个参数改为less<int> ) ： 阅读全文

摘要： a:特殊密码锁 a:特殊密码锁 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态 阅读全文

摘要： 问题 I: 疯牛 题目描述 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头牛放 阅读全文