
A C M
让梦々冬眠
努力无需立竿见影,奋斗仍需无畏坚持。
展开
-
蓝桥杯-----历届试题 小数第n位
1.问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式 ...原创 2018-09-25 20:29:34 · 1873 阅读 · 4 评论 -
南阳oj-----D的小L(algorithm全排列用法)
1.主要函数next_permutation()2.next_permutation()函数介绍//next_permutation() 给出一个序列在全排列中的下一个序列//next_permutation() 包含在头文件&lt;algorithm&gt;中//next_permutation(起始位置,结束位置); .3.例题练习1)题目:D的小L测试地址点击此处2)题目介...原创 2019-01-14 11:44:34 · 480 阅读 · 0 评论 -
南阳oj-----汉诺塔(三)(stack)
测试请点击此处题目描述:在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根...原创 2019-01-14 12:17:09 · 173 阅读 · 0 评论 -
南阳oj-----一种排序(set)
-----------------------------优先队列法:此处为优先队列的解法------------------------------描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排...原创 2019-01-14 17:20:13 · 261 阅读 · 0 评论 -
南阳oj-----懒省事的小明(set)
题目描述: 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗...原创 2019-01-15 13:59:28 · 245 阅读 · 0 评论 -
南阳oj-----Binary String Matching(string)
题目描述:Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ wh...原创 2019-01-15 17:34:24 · 125 阅读 · 0 评论 -
HUSTOJ(2019)在线判题系统的从零开始搭建过程
目录HUSTOJ(2019)在线判题系统的搭建一:配置LAMP环境二:安装HUSTOJ三:管理数据库:四:配置oj五:oj优化六:将web文件夹内容放入文件夹/var/www/html 中(最重要)七:其他操作(此处无需用到)八.博客参考HUSTOJ(2019)在线判题系统的搭建注意:此为2019年1月版本,最新版本安装以官网为准一:配置LAMP环...原创 2019-01-21 21:17:49 · 9693 阅读 · 7 评论 -
计蒜客-----单独的数字(map)
题目介绍:给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式:第一行输入一个数 n(1≤n≤500),代表数组的长度。接下来一行输入 n 个 int 范围内(-2147483648…2147483647)的整数,表示数组 A...原创 2019-01-16 13:25:42 · 207 阅读 · 0 评论 -
计蒜客-----泥塑课(set)
题目描述:小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带一个班或者同时...原创 2019-01-16 14:07:45 · 188 阅读 · 0 评论 -
题解(1-4)-----寒假练习赛(一)
目录 ㈠练习题㈡练习题㈢练习题㈣练习题㈠练习题⑴本题误区注意提示性语句⑵考察知识点①选择结构的应用②如何实现元素间的一一对应③map,二维数组⑶结题思路本题可利用stl中map(映照容器)或字符型二维数组的方法进行求解.⑷map容器常用知识点map为映照容器,其内元素由一个键值和一个映照元素构成,键值与映照元素具有一一对应的关系。...原创 2019-02-01 18:33:22 · 217 阅读 · 0 评论 -
南阳oj-----Registration system(map)
题目描述:A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to ...原创 2019-01-18 17:14:39 · 407 阅读 · 0 评论 -
南阳oj-----找球号(一)(set)
题目描述:在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。输入描述:第一行有两个...原创 2019-01-18 16:16:37 · 174 阅读 · 0 评论 -
c++各个头文件所包含常用函数
c++各个头文件所包含常用函数目录:1.<cstdlib>2.<cctype>3.<cstring>4.<cmath>5.<string>6.<algorithm>7.<utility>8.<vector>向量容器(动态数组)9.<s原创 2018-10-30 16:42:11 · 3368 阅读 · 4 评论 -
蓝桥杯-----十六进制转八进制
基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式 输出n行,每行为输入对应的八进制正整数。 ...原创 2018-10-25 15:28:51 · 255 阅读 · 0 评论 -
南阳oj-----一种排序(优先队列法)
-------------------------多重集合容器法此处为多重集合容器法------------------------------ 一种排序 ...原创 2018-11-11 17:29:41 · 260 阅读 · 0 评论 -
小石坝第一次月赛:A
题目描述girl有一天遇见了boy,于是他们开始玩游戏。girl和boy初始各有一个正整数A和B,并且他们共同设置了一个阈值L。然后游戏就开始了,对于每一局操作的人,假设他手上拿着的是数字x,对手手上拿着的是数字y(记这一局开始时y的数值为y0),那么:1、如果x>L,那么他就胜利了,否则进入步骤22、他会给对手的数值加上x(即),如果此时对手手上的数值y大于等于2y0,那...原创 2018-11-16 22:31:26 · 242 阅读 · 1 评论 -
杭电oj-----叠筐
叠筐 题目链接: 杭电 2074题目描述需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;输出输出叠在一起的筐图案,中心花色与外筐...原创 2018-12-05 17:49:22 · 462 阅读 · 0 评论 -
杭电oj-----Farm Irrigation(BFS)
Farm Irrigation题目链接: 杭电oj 1198题目说明:此方法主要是利用了搜索的思路来归并所有能够连通的管道。题目描述:Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll s...原创 2018-12-03 20:08:25 · 274 阅读 · 0 评论 -
杭电oj-----Nightmare(BFS)
Nightmare题目链接: 杭电oj 1702题目描述:Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrin...原创 2018-12-03 20:29:12 · 491 阅读 · 0 评论 -
南阳oj-----n-1位数(多解法汇总)
题目描述:已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入描述:第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出描述:输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入:4102359239231000样例输出:...原创 2019-01-18 15:53:24 · 206 阅读 · 0 评论 -
题解(5-8)-----寒假练习赛(一)
㈤练习题⑴本题误区注意第一个括号⑵考察知识点①栈的思想和应用②元素的判断⑶解题思路可从第一个元素开始进行判断,若为左括号则放到栈顶,若为右括号则与栈顶元素比较直至判断到最后元素或出现错误⑷stack常用知识点stack为堆栈容器,它本质为一个后进先出的线性表 stack<int> s; //创建stack对象s.push(n)...原创 2019-02-01 18:33:35 · 282 阅读 · 0 评论