- 博客(25)
- 收藏
- 关注
原创 POJ1458 HDU1159 ZOJ1733 UVALive2759 Common Subsequence【最长公共子序列+DP】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63742 Accepted: 26604DescriptionA subsequence of a given sequence is the given sequence with some elements (possible n...
2018-11-30 09:09:48 476
原创 Bailian2806 公共子序列【最长公共子序列+DP】
2806:公共子序列描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >,使得对j = 1, 2, … ,k, 有xij = zj。比如Z = &
2018-11-30 08:59:25 599
原创 《程序设计技术》第九章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-26 11:51:01 468
原创 《程序设计技术》第八章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-26 11:49:50 357
原创 《程序设计技术》第七章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-26 11:48:27 395
原创 《程序设计技术》第六章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-26 11:46:51 602
原创 《程序设计技术》第五章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-25 10:59:21 781
原创 《程序设计技术》第四章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-25 10:56:40 788 1
原创 《程序设计技术》第三章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-25 09:05:04 1292 1
原创 《程序设计技术》第二章例程
《程序设计技术》例程《程序设计技术》第一章 C语言与程序设计(例程)《程序设计技术》第二章 C语言基础知识(例程)《程序设计技术》第三章 程序控制结构(例程)《程序设计技术》第四章 数组和字符串(例程)《程序设计技术》第五章 指针(例程)《程序设计技术》第六章 函数(例程)《程序设计技术》第七章 用户自定义类型(例程)《程序设计技术》第八章 文件(例程)《程序设计技术》第九章 ...
2018-11-25 08:49:30 976 1
原创 《程序设计技术》第一章例程
《程序设计技术》例程第一章 C语言与程序设计例1-1:/* 例1-1 求任意两个数的和与平均值 */#include <stdio.h>int main(void){ float a, b, sum, average; /* 声明变量 */ scanf(&am
2018-11-25 08:11:08 4469
原创 Bailian2760 数字三角形【DP】
2760:数字三角形描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N ...
2018-11-23 08:38:55 506 2
原创 Bailian2757 最长上升子序列【DP】
2757:最长上升子序列描述一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK &
2018-11-23 06:33:17 355
原创 Bailian1182 POJ1182 食物链【并查集】
1182:食物链描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一
2018-11-23 05:50:00 763
原创 Bailian2804 词典【map+字典树】
2804:词典描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每...
2018-11-22 04:47:24 632
原创 Bailian2976 Bailian1936 All in All【字符串匹配】
2976:All in All描述给定两个字符串s和t,请判断s是否是t的子序列。即从t中删除一些字符,将剩余的字符连接起来,即可获得s。输入包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成,s和t的长度不超过100000。输出对每个测试数据,如果s是t的子序列则输出“Yes”,否则输出“No”。样例输入sequence subsequenceperso...
2018-11-22 04:19:44 492
原创 Bailian2975 Caesar Cryptogram【密码】
2975:Caesar Cryptogram描述Julius Caesar inventes a cryptogram that converts a string to anotherstring. The rule is that every letter in an original string should be replacedby the letter which takes...
2018-11-20 00:15:55 766
原创 Bailian2742 Number of letters【入门】
2742:Number of letters描述Find out the letter that occurs the most times in a string that consistesof ‘a’-‘z’.输入Line 1: an integer N, indicates the number of test caseLine 2, 4, 6…2N: a string con...
2018-11-19 23:58:26 1265
原创 Bailian2677 Bailian3865 肿瘤检测【基础】
2677:肿瘤检测描述一张CT扫描的灰度图像可以用一个N*N(0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点,如果它是图像...
2018-11-19 00:26:42 500
原创 Bailian2713 肿瘤面积【基础】
2713:肿瘤面积描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间用一个空格隔开。已知n...
2018-11-18 23:49:23 873
原创 Bailian2807 两倍【序列】
2807:两倍描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。输入一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个整数,即有多少个数对满足其中一个数是另一个数的两倍。样例输入1 4 3 .........
2018-11-18 17:50:33 1447
原创 Bailian1017 装箱问题【贪心】
1017:装箱问题描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入输入文件包括几行...
2018-11-18 11:26:02 2911
原创 Bailian2801 填词 POJ1629 ZOJ1546 Fillword【排序】
2801:填词描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在...
2018-11-18 10:35:07 639
原创 P1047 [NOIP2005 普及组] Bailian2808 校门外的树【标记+差分】
2808:校门外的树描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包...
2018-11-18 07:35:20 1475 1
原创 POJ1657 Bailian1657 Distance on Chessboard【基础】
1657:Distance on Chessboard描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位...
2018-11-12 22:07:18 1010
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人