NOIP2012 普及组 寻宝
摘要：题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，
阅读全文
posted @ 2019-03-29 11:05
随笔分类 - OJ-CODEVS
codevs 2033 邮票
摘要：洛谷 P2725 邮票 Stamps codevs 2033 邮票 题目链接 http://codevs.cn/problem/2033/ https://www.luogu.org/problemnew/show/P2725 时间限制: 3 s 空间限制: 128000 KB 题目描述 Descr
阅读全文
posted @ 2019-01-27 12:31
codevs 1576 最长严格上升子序列
摘要：题目链接：http://codevs.cn/problem/1576/ 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 题目链接：http://codevs.cn/proble
阅读全文
posted @ 2017-08-09 17:50
3299 有序数组合并求第K大问题
摘要：题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数 假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？ 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有
阅读全文
posted @ 2017-08-09 15:16
code vs 3492 细胞个数
摘要：题目链接：http://codevs.cn/problem/3492/ https://www.luogu.com.cn/problem/P1451 题目描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵
阅读全文
posted @ 2017-07-19 16:07
codevs 2010 求后序遍历
摘要：时间限制: 1 s空间限制: 64000 KB题目描述 Description输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入描述 Input Description共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。输出描述 Output Descripti
阅读全文
posted @ 2017-07-17 10:52
code vs 1013 求先序排列
摘要：2001年NOIP全国联赛普及组 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。
阅读全文
posted @ 2017-07-17 10:40
codevs 3143 二叉树的序遍历
摘要：codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input
阅读全文
posted @ 2017-07-16 16:10
codevs 3083 二叉树
摘要：题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉
阅读全文
posted @ 2017-07-16 11:37
1501 二叉树最大宽度和高度
摘要：题目链接：http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Descri
阅读全文
posted @ 2017-07-15 18:15
codevs 1013 求先序排列
摘要：题目链接：http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结
阅读全文
posted @ 2017-03-29 15:11
2的次幂表示【递归算法训练】
摘要：【一个比较经典的算法题目】 题目链接： http://lx.lanqiao.org/problem.page?gpid=T235 http://noi.openjudge.cn/ch0202/8758/ http://codevs.cn/problem/5165/ https://www.luogu
阅读全文
posted @ 2015-04-11 12:45
wikioi 1688 求逆序对
摘要：1 #include<stdio.h> 2 3 int n,a[1000100],t[1000010]; 4 long long ans=0; 5 6 void merge_sort(int A[],int l,int r,int T[]) 7 { 8 if(l<r) 9 { 10 int m=l+
阅读全文
posted @ 2014-12-25 18:21
1134 铺地毯【2011年NOIP全国联赛提高组】
摘要：http://codevs.cn/problem/1134/题目描述 Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地 毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的...
阅读全文
posted @ 2014-10-30 18:33
codevs-1447取出整数的一部分
摘要：说实在的，这个题目真不想写了……1447 取出整数的一部分题目描述Description假如有一个整数(int)：145678,现在我做截取该数一部份的操作，如输入４，返回前４位即1456;如果输入-3,则返回后面３位即678；如果输入０，则直接返回该数即145678；如果输入的数的绝对值大于上述树...
阅读全文
posted @ 2014-10-28 20:29
wikioi 1475 m进制转十进制
摘要：/*=====================================1475 m进制转十进制 题目描述 Description 将m进制数n转化成一个十进制数 m 2 int main() 3 { 4 char n[50]; 5 int m,i,ans,t; 6 ans=0; 7 scanf("%s",n); 8 scanf("%d",&m); 9 for(i=0;n[i]!='\0';i++)10 {11 if(n[i]>='0'&&n[i]='A'&&am
阅读全文
posted @ 2014-03-22 16:52
wikioi 1474 十进制转m进制
摘要：1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];24 int i;25 scanf("%d%d",&n,&m);26 for(i=0;n>0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i>=0;i--)32 {33 ...
阅读全文
posted @ 2014-01-21 10:24
wikioi 1430 素数判定
摘要：/*======================================================================题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥
阅读全文
posted @ 2014-01-02 15:26
wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】
摘要：/*======================================================================题目描述输入二个正整数x0,y0(2 2 int gcd(int a,int b);//最大公约数 3 int lcm(int a,int b);//最小公倍数 4 int main() 5 { 6 int x,y,p,q; 7 int N=0; 8 scanf("%d%d",&x,&y); 9 for(p=x;p=b>021 {22 int c;23 if(b==0) return -1;24 ...
阅读全文
posted @ 2014-01-02 10:33
