自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

IT_xiaolaoshu的博客

一个初出茅庐的小子,不足之处还请见谅。

原创 杭电OJ-分类题目-对应链接

学习程序设计的某个知识某块的时候刷OJ是个不错的选择,但是oj那么多题,往往难以准确找到对应方面的题目,所以建立一个OJ的目录,供大家使用。1. HDU 引言HDU 1000 A+B ProblemHDU 1001 Sum ProblemHDU 1089 A+B for Input-Output Practice (I)HDU 1090 A+B for Input-Output Practice ...

2018-02-28 10:24:58 223

原创 CCF-CSP考试历年题解

CCF-CSP每年有3次考试:3月份,9月份,12月份,每次5道题,考察的范围是本科所学到的基本数据结构问题。文中大部分采用c++写出。第一题CCF-CSP-2017-12-1最小差值(100分)CCF-CSP-2017-09-1打酱油  (100分)CCF-CSP-2017-03-1分蛋糕 (100分)CCF-CSP-2016-12-1中间数 (100分)CCF-CSP-2016-09-1最大波...

2018-02-13 10:48:39 7790 2

原创 hdu-1465-不容易系列之一

原文链接:hdu-1465-不容易系列之一原文:不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24141    Accepted Submission(s): 10480Problem Description大家常常感慨,要...

2018-03-29 16:12:28 277

原创 hdu-2045-不容易系列之(3)—— LELE的RPG难题

原文链接:hdu-2045-不容易系列之(3)—— LELE的RPG难题原文:不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61877    Accepted Submission(s): 24...

2018-03-29 16:04:33 118

原创 hdu-2048-神、上帝以及老天爷

原文链接:hdu-2048-神、上帝以及老天爷原文:神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47728    Accepted Submission(s): 19378Problem DescriptionHDU ...

2018-03-29 16:03:07 225

原创 hdu-2049-不容易系列之(4)——考新郎

原文链接:hdu-2049-不容易系列之(4)——考新郎原文:不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44260    Accepted Submission(s): 16239Problem Descr...

2018-03-29 16:01:27 231

原创 hdu-2017-阿牛的EOF牛肉串

原文链接:hdu-2017-阿牛的EOF牛肉串原文:阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42402    Accepted Submission(s): 19970Problem Description今年的A...

2018-03-29 16:00:06 213

原创 hdu-2044-一只小蜜蜂...

原文链接:hdu-2044-一只小蜜蜂...原文:一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88916    Accepted Submission(s): 31642Problem Description有一只经过训...

2018-03-29 15:58:40 96

原创 hdu-2048-超级楼梯

原文链接:hdu-2048-超级楼梯原文:超级楼梯Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70456    Accepted Submission(s): 35923Problem Description有一楼梯共M级,刚开始时你在...

2018-03-29 15:57:04 112

原创 hdu-2018-母牛的故事

原文链接:hdu-2018-母牛的故事    原文:母牛的故事Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99340    Accepted Submission(s): 49009Problem Description有一头母牛,它每...

2018-03-29 15:55:22 120

原创 hdu-2046-骨牌铺方格

原文链接:hdu-2046-骨牌铺方格原文:骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61080    Accepted Submission(s): 29541Problem Description在2×n的一个长方形方格...

2018-03-28 21:06:18 102

原创 hdu2068-RPG的错排

原文链接:hdu2068-RPG的错排原文:RPG的错排Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14985    Accepted Submission(s): 6063Problem Description今年暑假杭电ACM集训队...

2018-03-28 20:38:40 149

原创 全错排

经典问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己思想:当n个编号元素放在n个编号位置,元素编号与位置编号各不对应...

2018-03-28 20:22:37 158

原创 P1595 信封问题

原文链接:P1595 信封问题原文:题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式:一个信封数n(n<=20)输出格式:一个整数,代表有多少种情况。输入输出样例输入样例#1: 复制2输出样例#1: 复制1输入样例#2: 复制3输出样例#2: 复制2试题分析:典型的全错排,使用固定公式:D(n) = (n-1) [D(n-...

2018-03-28 20:19:41 89

原创 hdoj-折线分割平面

原文链接:hdoj-折线分割平面原文:折线分割平面Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35817    Accepted Submission(s): 24021Problem Description我们看到过很多直线分割平面的...

2018-03-28 19:48:29 116

原创 蓝桥杯A组省赛-方格分割

原文:标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。试题分析:将表格看作是以左下角为原点的坐标系,则不管怎么旋转,(3,3)总是在两个图像上,可以把题目看...

2018-03-28 16:59:25 119

原创 蓝桥杯A组省赛-迷宫

1.迷宫原文:X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定...

2018-03-28 16:49:56 167

原创 蓝桥杯习题集_ 算法训练 前缀表达式

原文:算法训练 前缀表达式  时间限制:1.0s   内存限制:512.0MB    问题描述  编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。  输入...

2018-02-28 20:57:50 210

原创 蓝桥杯习题集_ 算法训练 出现次数最多的整数

原文: 算法训练 Anagrams问题  时间限制:1.0s   内存限制:512.0MB    问题描述  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams...

2018-02-28 20:41:50 141

原创 蓝桥杯习题集_ 算法训练 出现次数最多的整数

原文:算法训练 出现次数最多的整数  时间限制:1.0s   内存限制:512.0MB      问题描述  编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。  输入格式:第一行是一个整数N,N...

2018-02-28 20:18:39 142

原创 hdu-1875-畅通工程再续

原文链接:hdu-1875-畅通工程再续原文:畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33148    Accepted Submission(s): 10930Problem Description相信大家都听说一个“...

2018-02-28 17:25:35 337

原创 hdu-1233-还是畅通工程

原文链接:hdu-1233-还是畅通工程原文:还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53016    Accepted Submission(s): 24061Problem Description某省调查乡村交通状况...

2018-02-28 15:15:07 98

原创 hdu-1232-畅通工程

原文链接:hdu-1232-畅通工程原文:畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61539    Accepted Submission(s): 32963Problem Description某省调查城镇交通状况,得到现...

2018-02-28 14:52:20 95

原创 蓝桥杯习题集_ 算法训练 动态数组使用

原文链接: 蓝桥杯习题集_  算法训练 动态数组使用  原文:算法训练 动态数组使用  时间限制:1.0s   内存限制:512.0MB    从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29...

2018-02-27 17:54:49 326

原创 蓝桥杯习题集_ 算法训练 删除数组零元素

原文链接: 蓝桥杯习题集_  算法训练 删除数组零元素  原文: 算法训练 删除数组零元素  时间限制:1.0s   内存限制:512.0MB    从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除...

2018-02-27 17:48:40 163

原创 蓝桥杯习题集_ 算法训练 矩阵乘法

原文链接: 蓝桥杯习题集_ 算法训练 矩阵乘法  原文:算法训练 矩阵乘法  时间限制:1.0s   内存限制:512.0MB    问题描述  输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式  第一行,空格隔开的三个正整数m,s,n(均不超过200)。  接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。  接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j...

2018-02-27 17:10:46 245

原创 蓝桥杯习题集_ 算法训练 大小写转换

原文链接:蓝桥杯习题集_ 算法训练 寻找数组中最大值原文: 算法训练 大小写转换  时间限制:1.0s   内存限制:512.0MB    问题描述  编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。  输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也...

2018-02-27 16:47:53 138

原创 蓝桥杯习题集_ 算法训练 寻找数组中最大值

原文链接: 蓝桥杯习题集_   算法训练 寻找数组中最大值  原文:算法训练 寻找数组中最大值  时间限制:1.0s   内存限制:512.0MB    问题描述  对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式  整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式  输出最大值,及其下标样例输入33...

2018-02-27 15:28:54 156

原创 蓝桥杯习题集_ 算法训练 Torry的困惑(基本型)

原文链接: 蓝桥杯习题集_ 算法训练 Torry的困惑(基本型)  原文:算法训练 Torry的困惑(基本型)  时间限制:1.0s   内存限制:512.0MB    问题描述  Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来...

2018-02-27 15:21:33 245

原创 CCF-2015-03-3-节日

原文:试题编号:201503-3试题名称:节日时间限制:1.0s内存限制:256.0MB问题描述:问题描述  有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。  现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。  提示:关于闰年...

2018-02-27 13:23:00 646

原创 ccf-2016-04-4-游戏

原文:试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述  小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。  方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明...

2018-02-26 21:14:37 409

原创 蓝桥杯习题集_ 算法训练 区间k大数查询

原文链接:蓝桥杯习题集_  算法训练 区间k大数查询  原文: 算法训练 区间k大数查询  时间限制:1.0s   内存限制:256.0MB      问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第...

2018-02-24 19:43:55 154

原创 蓝桥杯习题集_ 基础练习 十进制转十六进制

原文链接:蓝桥杯习题集_  基础练习 十进制转十六进制  原文:基础练习 十进制转十六进制  时间限制:1.0s   内存限制:512.0MB      问题描述  十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,...

2018-02-23 20:54:21 249

原创 蓝桥杯习题集_ 基础练习 数列排序

原文链接:蓝桥杯习题集_  基础练习 数列排序  原文:  基础练习 数列排序  时间限制:1.0s   内存限制:512.0MB      问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式  第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样...

2018-02-22 22:00:24 190

原创 蓝桥杯习题集_ 基础练习 特殊回文数

原文链接:蓝桥杯习题集_ 基础练习 特殊回文数  原文:基础练习 特殊回文数  时间限制:1.0s   内存限制:512.0MB      问题描述  123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式  输入一行,包含一个正整数n。输出格式  按从小到大的顺序输出满足条件的整数,每个整数占一...

2018-02-22 21:55:19 126

原创 蓝桥杯习题集_ 基础练习 回文数

原文链接:蓝桥杯习题集_  基础练习 回文数  原文: 基础练习 回文数  时间限制:1.0s   内存限制:512.0MB      问题描述  1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式  按从小到大的顺序输出满足条件的四位十进制数。AC代码:#include<iostream>using namespace std;int...

2018-02-22 21:45:32 152

原创 蓝桥杯习题集_ 基础练习 杨辉三角形

原文链接:蓝桥杯习题集_ 基础练习 杨辉三角形原文:基础练习 特殊的数字  时间限制:1.0s   内存限制:512.0MB      问题描述  153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式  按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。试题说明:一道意思都说不明白的题。 题中 要...

2018-02-22 21:39:39 610

原创 蓝桥杯习题集_ 基础练习 杨辉三角形

原文链接:蓝桥杯习题集_  基础练习 杨辉三角形  原文: 基础练习 杨辉三角形  时间限制:1.0s   内存限制:256.0MB      问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。  它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  下面给出了杨辉三角形的前4行:     1    1 1   1 2 1  1 3 3 1  给出n...

2018-02-22 21:12:49 141

原创 蓝桥杯习题集_ 基础练习 查找整数

原文链接:蓝桥杯习题集_ 基础练习 查找整数  原文:基础练习 查找整数  时间限制:1.0s   内存限制:256.0MB      问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置...

2018-02-22 21:00:22 128

原创 蓝桥杯习题集_ 基础练习 数列特征

原文链接:蓝桥杯习题集_  基础练习 数列特征  原文: 基础练习 数列特征  时间限制:1.0s   内存限制:256.0MB      问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数...

2018-02-22 20:32:42 183

提示
确定要删除当前文章?
取消 删除