- 博客(40)
- 收藏
- 关注
RSS订阅原创 单调栈（总结+例题）
定义：单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。与之相对应的是单调队列。入栈操作： 1，3，2，4，5，8，6，3（单调递增栈）则如果栈为空或入栈元素值小于栈顶元素值，则入栈；否则，如果入栈则会破坏栈的单调性，则需要把比入栈元素小的元素全部出栈。单调递减的栈反之。单调栈...
2019-03-31 16:05:28
1321
原创 Feel Good（单调栈）
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life.A new id...
2019-03-31 16:04:32
287
原创 尺取法（总结+模板+例题）
什么是尺取法：反复地推进区间的开头和末尾，来求取满足条件的最小区间的方法称为尺取法1、什么情况下能使用尺取法? 2、何时推进区间的端点？ 3、如何推进区间的端点？ 4、何时结束区间的枚举？尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况，通俗地说，在对所选取区间进行判断之后，我们可以明确如何进一步有方向地推进区间端点以求解满足条件的区间，...
2019-03-31 11:06:09
850
原创 Pie （二分裸题）
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of ...
2019-03-31 10:16:29
301
原创 Party All the Time （三分裸题）
In the Dark forest, there is a Fairy kingdom where all the spirits will go together and Celebrate the harvest every year. But there is one thing you may not know that they hate walking so much that th...
2019-03-31 09:32:13
381
原创 STL——map的基本操作
在STL的头文件中<map>中定义了模版类map和multimap，序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”，可以通过一个Key值来快速决定一个元素，因此非常适合于需要按照Key值查找元素的容器。map 的基本操作...
2019-03-30 20:04:52
173
原创 Problem D （map+排序）
度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统计这个国家的人口数量，请帮助度熊设计一个程序，用来统计每一个...
2019-03-30 20:04:13
189
原创 Let the Balloon Rise （map裸题)
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will cou...
2019-03-30 19:47:59
126
原创 The kth great number （优先级队列）
Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao Ming ...
2019-03-30 19:28:54
468
原创 寻找大富翁 （优先级队列，裸题）
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例.每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则...
2019-03-30 18:33:11
584
原创 数据库系统概论查询语句练习题
查询语句需要考虑的：1.先看要查询的属性是什么2.看这些属性在哪些表里3.如果的在多个表里，要看怎么连接4.要看看题目有什么其他的条件student表score表course表teacher表grade表建表CREATE TABLE STUDENT(SNO VARCHAR(3) NOT NULL, SNAME VARCHAR(4...
2019-03-27 16:35:50
1131
原创 数据库系统概论基础知识（待更新）
1.查询指定列select sname,snofrom student（1）查询全部记录select *from student（2）查询不相同的值select distinct sno(不相同的)from student（3）查询经过计算的值select sname,2014-sagefrom student（4）要求小写字母select lower(sdept)fr...
2019-03-26 19:55:23
468
原创 蓝桥杯——耐摔指数（仔细推理）
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔...
2019-03-19 15:20:50
3179
3
原创 2018蓝桥杯C/C++ A组C组题目汇总
1.标题：哪天返回小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。#incl...
2019-03-18 17:09:02
17851
原创 2018 蓝桥杯C/C++ B组题目汇总
1.标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。1月1号是第一天，所以5月4号是他俩之间的间隔天数加一2.标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可...
2019-03-18 16:28:03
578
原创 2015蓝桥杯C/C++ 省赛B组题目汇总
1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。2.星系炸弹在X星系的广袤空间中漂浮...
2019-03-17 13:39:49
319
原创 2016蓝桥杯C/C++省赛A组C组题目混编
1.报纸页数X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提...
2019-03-17 11:09:56
355
原创 2016蓝桥杯C/C++ 省赛B 组题目汇总
1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>using namespace st...
2019-03-17 10:49:41
201
原创 2017蓝桥杯C/C++ 省赛A组，C组混搭
1.贪吃蛇长度小明在爷爷的私人收藏馆里找到一台老式电脑。居然没有图形界面，只能用控制台编程。经过小明的一阵摸索，神奇地设计出了控制台上的贪食蛇游戏。如上图，是游戏时画面截图。其中，H表示蛇头，T表示蛇尾。#表示蛇的身体，@表示身体交叉重叠的地方。你能说出现在的贪吃蛇长度是多少吗？其实，只要数出#的数目算1，数出@的数目，算2，再加上头尾各...
2019-03-16 19:59:01
556
原创 2017年蓝桥杯省赛C/C++ B组
1.购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提...
2019-03-16 19:43:54
884
原创 牛客网——流浪地球（读题！！！！！！！！！）
链接：https://ac.nowcoder.com/acm/contest/547/B来源：牛客网在电影《流浪地球》中，人们为了逃离太阳系而选择建造巨大的行星发动机进行加速，同时在经过木星轨道的时候利用了其引力弹弓效应进行加速。那什么是引力弹弓效应呢？李永乐老师专门为此出了一个视频：点击学习在学完什么是引力弹弓后，用你刚才所学的知识，来看下面的...
2019-03-16 18:36:11
209
原创 牛客网——简单排序(lower_bound( ))
链接：https://ac.nowcoder.com/acm/contest/547/F来源：牛客网题目描述LXK有一个序列，从N~1，但是他不小心把序列打乱了，现在他想找你把这串序列复原。他讨厌用传统的方式排序。所以他用他自己的方式进行复原。他有K个先进先出的队列对于某个数字，你可以选择将其放入任意队列之中（不能不放）。每个队列中队首的数字可以在任意时间出队列。...
2019-03-16 14:59:01
289
原创 蓝桥杯——四平方和
题目描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b &l...
2019-03-15 20:50:06
940
2
原创 蓝桥杯——等腰三角形（模拟）
题目描述本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：1. 先用1,2,3，...的自然数拼一个足够长的串2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。比如，当三角形高度是8时： 1 2 1 3 8 4 1 5 7 6 17 689...
2019-03-15 19:33:00
906
原创 Exponential notation （模拟）
You are given a positive decimal numberx.Your task is to convert it to the "simple exponential notation".Letx = a·10b, where1 ≤ a < 10, then in general case the "simple exponential notation"...
2019-03-12 19:04:14
487
原创 Magic Odd Square （思维）
Find ann × nmatrix with different numbers from1ton2, so the sum in each row, column and both main diagonals are odd.InputThe only line contains odd integern(1 ≤ n ≤ 49).OutputPrintnli...
2019-03-12 16:46:17
262
原创 Optimal Point on a Line （思维）
You are givennpoints on a line with their coordinatesxi. Find the pointxso the sum of distances to the given points is minimal.InputThe first line contains integern(1 ≤ n ≤ 3·105) — the num...
2019-03-12 16:12:54
366
原创 Night at the Museum （模拟）
Grigoriy, like the hero of one famous comedy film, found a job as a night security guard at the museum. At first night he receivedembosserand was to take stock of the whole exposition.Embosseris ...
2019-03-12 13:48:52
233
原创 s-palindrome （模拟）
Let's call a string "s-palindrome" if it is symmetric about the middle of the string. For example, the string "oHo" is "s-palindrome", but the string "aa" is not. The string "aa" is not "s-palindrome&q
2019-03-12 10:43:58
192
原创 度度熊的01世界 （深搜 判断联通体）
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。连通的含义是，只要连续两...
2019-03-11 20:40:22
179
原创 HDU 1241 Oil Deposits（深搜）
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cr...
2019-03-10 20:40:13
492
原创 HDU 1242 Rescue （深搜）
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the pris...
2019-03-10 20:23:44
522
原创 HDU 1016 Prime Ring Problem （深搜）
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of ...
2019-03-10 19:49:05
545
原创 天梯赛——L1-009 N个数求和 （20 分）
L1-009N个数求和（20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式...
2019-03-07 20:11:33
1646
3
原创 天梯赛——L1-033 出生年 （15 分）（使用set解题）
L1-033出生年（15 分）以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3...
2019-03-05 20:18:50
184
原创 天梯赛——L1-046 整除光棍 （20 分）（大数除模拟）
L1-046整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...
2019-03-05 19:57:06
143
原创 天梯赛——L1-006 连续因子 （20 分）（思维）
L1-006连续因子（20 分）一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然...
2019-03-05 19:14:24
438
原创 A + B Problem II （大数加模拟，，坑点在格式错误）
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the ...
2019-03-04 14:46:21
712
原创 Bull Math （大数乘模拟）
Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Farmer John wonders if their answers are correct. Help hi...
2019-03-03 14:44:11
314
原创 折线分割平面 （数学推导）
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例，请输出平面...
2019-03-03 14:12:21
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人