摘要: 不严谨的题目和数据,记录一下蓝桥出现的错误!前前后后浪费我一个多小时。 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l 阅读全文
posted @ 2019-01-17 23:13 守林鸟 阅读(806) 评论(0) 推荐(0) 编辑
摘要: 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 解决的问题类型:有一组元素,按字典序从小排到大,在所有的组合类型中,某个组合排第几?(从0开始排,或者说比该组合小的组合个数有多少) 公式:康托展开值x 阅读全文
posted @ 2019-01-13 00:47 守林鸟 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一、题意解析 国际象棋中的皇后,可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后,使得任意两个皇后都不在同一条横线、竖线、斜线方向上?八皇后问题是一个古老的问题,于1848年由一位国际象棋棋手提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同 阅读全文
posted @ 2019-01-12 17:02 守林鸟 阅读(977) 评论(0) 推荐(0) 编辑
摘要: 用乘法行列式多次相乘多次相加,时间复杂度为O(nm),n,m分别为两个数字长度。 阅读全文
posted @ 2019-01-12 00:06 守林鸟 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2018-12-27 22:12 守林鸟 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Problem Description: 又到了选课的时间啦。大一萌新小小怪下士第一次选课没有制定好高效的策略,导致第一学期的学分不高,他想在第二学期获得尽可能多的学分,因此作为小小怪下士的上司搭档兼朋友的你,大大怪将军,需要帮助小小怪下士做出最优的选择。 当然,小小怪上学可不是在地球,他们的母星白 阅读全文
posted @ 2018-12-24 14:38 守林鸟 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 前往央都之行 前往央都之行 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 刀光哥桐人和尤吉欧两人为了拯救爱丽丝,同时从卢利特村出发要尽快同时赶到央都。出 阅读全文
posted @ 2018-12-23 23:25 守林鸟 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 修理牛棚(贪心) Time Limit: 2000/1000ms (Java/Others) Problem Description: 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 阅读全文
posted @ 2018-12-11 17:05 守林鸟 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 概念:内存是以字节为单位的一片连续的存储空间,1k=1024字节,为了便于访问,给每个字节单元有一个唯一的编号,编号从0开始,第一字节单元编号为0,以后各单元按顺序连续编号,这些单元的编号叫做地址。 1.数据类型有字节的差别,假设从0开始编号(一般不会从0开始编号的)。比如int 4个字节,int 阅读全文
posted @ 2018-11-11 12:16 守林鸟 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列(NYOJ36) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 最长公共子序列(NYOJ36) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 分析:dp基础题目。用一个二维数组 dp[i][j] 存放每次状态的最长公共子序列长度,数组下标i, 阅读全文
posted @ 2018-11-04 00:25 守林鸟 阅读(241) 评论(0) 推荐(0) 编辑