YveHeng-CSDN博客

原创【codevs】p1099 字串变换

题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则（至多6个规则）: 　　　　　A1−>B1 -> B1 　　　　　A2−>B2 -> B2 　　规则的含义为：在 A＄中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。　　　　例如：A＝′abcd′B＝'abcd'　B＝’xyz’ 　　变换规则为：　　　　‘a

2015-08-07 09:37:19 520

原创【codevs】p3115 高精度练习之减法

题目描述 Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12 样例输出 Sample Output-9 数据范围及提示 Data Size & Hint两个正整数的位数不超

2015-08-06 22:25:27 407

原创【codevs】p1014 装箱问题

题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述 Output Descriptio

2015-08-06 22:20:49 409

题目描述 Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 2

2015-08-06 22:18:25 391

原创【codevs】p1576 最长严格上升子序列

题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行，N个整数（N < = 5000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sample Input

2015-08-06 17:15:49 635

原创【codevs】p1044 拦截导弹

题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入描述 Input Description 输入导弹依次飞来的高度（雷达给出的高度数据

2015-08-06 17:07:45 459

原创【codevs】p1068 乌龟棋

题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四

2015-08-06 16:40:55 485 1

原创【codevs】p1018 单词接龙

题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述

2015-08-06 15:36:41 343

原创【codevs】p1220 数字三角形

题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description 第一行是数塔层数N(1<=N<=100)。第二行起，按数塔图形，有一个或多个的整数，表示该层节点的值，共有N行。输出描述 Output Description 输出最大值。样例输入 Sampl

2015-08-06 14:25:04 384

原创【codevs】p1169 传纸条

题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向

2015-08-06 11:28:11 399

原创【codevs】p1219 骑士游历

题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description 第一行2个整数n和m第二行4个整数x1,y1,x2,y2输出描述 Output Descripti

2015-08-06 11:26:13 443

原创【codevs】p1295 n皇后问题

题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Output Description 输出整数表示有多少种

2015-08-06 08:15:14 556

原创【codevs】p1116 四色问题

题目描述 Description 给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述 Input Description 第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相邻就是1，

2015-08-06 08:08:52 475

原创 p3115 高精度练习之减法

题目描述 Description给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sa

2015-08-04 08:51:41 360

原创 p3117 高精度练习之乘法

题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sa

2015-08-04 08:21:54 333

原创 p3116 高精度练习之加法

题目描述 Description给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sa

2015-08-03 17:18:24 332

原创 p1214 线段覆盖

题目描述 Description 给定x轴上的N（0输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sam

2015-08-03 15:26:40 348

原创 p1098 均分纸牌

题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动

2015-08-03 14:48:08 323

原创 p3145 汉诺塔游戏

题目描述 Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2. 移动的过程中，你必须保证大

2015-08-03 14:32:54 310

原创 p3143 二叉树的序遍历

题目描述 Description求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行，分别为前序遍历

2015-08-03 14:11:31 330

原创 p3038 3n+1问题

题目描述 Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites猜想或者Ulam问题。问题如下：（1）输入一个正整数n；（2）如果n=1则结束；（3）如果

2015-08-03 11:26:28 576

原创 p1842 递归第一次

题目描述 Description同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x下面就以这个函数为题做一个递归程序吧输入描述 Input Description一个数表示f(x)中x值大家注意就一个数，前面代表样例编号输出描述 Output Description一个

2015-08-03 11:12:09 601

原创 p1501 二叉树最大宽度和高度

题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 Output Description输出共一行，输出二叉树的最

2015-08-03 10:58:00 517

原创 p1978 Fibonacci数列 3

题目描述 Description斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn输入描述 Input Description一个整数n, n输出描述 Output Description一个整数fn

2015-08-03 10:35:01 254

原创 p1011

#includeusing namespace std;int main(){ int n,f[1001]={0}; cin>>n; for (int i=1;i<=n;i++) { for (int j=1;j<=i/2;j++) f[i]=f[i]+f[j]; f[i]++; } cout<<f[n]; return 0;}

2015-08-03 10:26:48 423

原创 p1475

#include#includeusing namespace std;int main(){int m,p=1,ans=0;string n;cin>>n>>m;for (int i=n.length()-1;i>=0;i--){switch (n[i]){case '0':case '1':case '2':case '3':case '4':c

2015-08-03 08:45:45 359

原创 p1474

#include#includeusing namespace std;int main(){int n,m,p;string st;cin>>n>>m;while (n>0){p=n%m;switch (p){case 0:case 1:case 2:case 3:case 4:case 5:case 6:case 7:case 8:case

2015-08-03 08:31:34 318

YveHeng的博客