LanQiaoOJ
小胡同的诗
千里之行,始于足下
展开
-
蓝桥杯 方格分割
题解:从中心出发,减到边就算一种,两个方向反向减,关于两点的 位置中心对称AC代码如下:#include<iostream>#include<algorithm>#include<cstring>using namespace std;int book[8][8],nex1[4][2]={0,1,1,0,0,-1,-1,0},nex2[4][2]={0...原创 2018-02-18 22:57:06 · 447 阅读 · 0 评论 -
蓝桥杯--2013年第四届C/C++B组省赛
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在...原创 2019-02-27 19:25:49 · 446 阅读 · 0 评论 -
蓝桥杯--小朋友排队(树状数组求逆序数或归并排序)
&amp;nbsp; 历届试题 小朋友排队 &amp;nbsp;时间限制:1.0s &amp;nbsp; 内存限制:256.0MB &amp;nbsp; &amp;nbsp; function clickHelp(hid){var vobj = document.getElementById(“help”+hid);if (vobj.style.display!=“block”)原创 2019-02-25 12:34:15 · 468 阅读 · 0 评论 -
蓝桥杯--2014第五届C/C++B组省赛
相比较2013年的省赛题,难度提高了,特别时对于搜索的考点标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。解题思路:简单数学...原创 2019-03-02 11:30:23 · 418 阅读 · 0 评论 -
蓝桥杯--2015第六届C/C++B组省赛
相比较14年的难度下降,不过搜索的题目更多,多了一个树形DP(待补)奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要...原创 2019-03-02 19:08:57 · 337 阅读 · 0 评论 -
蓝桥杯--2013第四届C/C++C组省赛
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底...原创 2019-03-13 21:31:34 · 377 阅读 · 0 评论 -
蓝桥杯--2017第八届C/C++B组省赛
搜索仍是重点,不过没上一届那么多了。基础的模运算和细节处理标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,...原创 2019-03-10 20:22:13 · 250 阅读 · 0 评论 -
蓝桥杯--2016第七届C/C++B组省赛
重点依旧是搜索,压轴的题相比前一年减少了。不过数论和思维的部分不好搞煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。水题,打表,审题…是所...原创 2019-03-07 23:25:26 · 201 阅读 · 0 评论 -
蓝桥杯--2014第五届C/C++C组省赛
标题:武功秘籍 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?这是个整数,请通过浏览器提交该数字,不要填写任何多余的内容。#include &amp;lt;bits/stdc...原创 2019-03-15 21:20:15 · 376 阅读 · 0 评论 -
蓝桥杯--2016第七届C/C++C组省赛
报纸页数X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?请填写表示总页数的数字。注意:你提交...原创 2019-03-20 16:10:56 · 420 阅读 · 0 评论 -
蓝桥杯--2015第六届C/C++C组省赛
隔行变色Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式。小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,....现在小明想知道,从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数,千万不要填写任何多余的内容。答案:15立方尾不变有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,...原创 2019-03-18 18:50:09 · 299 阅读 · 0 评论 -
关于某个日期快速计算是星期几(基姆拉尔森公式)
前言如果有这样的问题:如果y年m月d日是星期k,那么请问y1年m1月d1日是星期几?思路首先如果询问的日期都在1970年之后的话,我们可以使用Excel直接计算。Java的Calendar类,使用和Excel非常类似,略直接模拟,注意判断闰年,年份、月份、天数的变化处理基尔拉姆森公式:这个公式可以直接计算出那个日期是星期几,但请注意!这类问题如果假设和真实情况不符的时候要记得换上偏移...原创 2019-03-22 11:47:32 · 3561 阅读 · 0 评论 -
蓝桥杯--2017第八届C/C++C组省赛
标题:贪吃蛇长度+-------------------------------------------------+| || H###### #### || # ...原创 2019-03-23 10:19:47 · 472 阅读 · 0 评论 -
蓝桥杯--2018第九届C/C++C组省赛
标题:哪天返回小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。请计算一下,小明在第几天就能凑够108元,返回地球。要求提交的是一个整数,表示第几天。请不要提交任何多余的内容。递推,用Exce...原创 2019-03-23 14:13:45 · 762 阅读 · 0 评论 -
最大连续子段和进阶--(循环数组)
交题地址:最大循环子段和题目大意:一段n长度的序列数,围成一圈,问从中取连续的一段子段最大值为多少解题思路:最大连续子段和,由于是循环的,思路1:在n长度的后面在添加一个n-1长度的相同子段,不过这个出来的值有误,比如一般的全正数这个答案不成立,要考虑子段和的长度不能超过n,由于我写的是在线的方法,不好处理,即使是改成移位然后处理的代码显然会TLE(O(n^2))放弃该思路。不过也能过80...原创 2019-01-31 18:57:13 · 621 阅读 · 0 评论 -
第八届蓝桥杯软件赛B组总结
时隔一年,这篇久违的比赛总结终于出来了。首先,还是感谢冯老师在我大一时能够信任我让我去“体验”了这样的比赛(他居然以为我会二等,现在想想,当时的水平连正常的校内筛选都过不了),总而言之,还是不够努力,去年寒假大多数时间是在玩,并且要么水水题。这场4月8号的比赛果不其然地挂了。当然,这已是过去时了,人总要学会总结,可怕的不是失败,可怕的是你在失败中一无所获。当然,学而不思则罔,思而不学则殆。行动才是...原创 2018-03-23 21:32:51 · 593 阅读 · 0 评论 -
第六届蓝桥杯 牌型种数
题目大意:52张去除大小鬼的扑克牌,问抽到的牌型有多少种解题思路:做的时候思路还不够清晰,要加油了,第九届蓝桥杯满打满算只剩39天了!本题可以暴力,要写13个循环,太冗长。于是改用爆搜,从这13个牌型每次搜索一个牌型拿的张数,递归出口是把13种牌型选完从52张牌抽出13张的话次数就+1,本来用一个数组标记拿过的牌的和,但是发现不对,有这样一种情况 例如:1 2 3 4 四种牌型各4张,从中选4张...原创 2018-02-20 23:48:21 · 375 阅读 · 0 评论 -
2014蓝桥杯c组决赛 数字拆分
题目:标题:数字拆分 正整数可以表示为若干正整数的累加和。 如,对于正整数n=6,可以分划为: 65+14+24+1+13+33+2+13+1+1+12+2+22+2+1+12+1+1+1+11+1+1+1+1+1 现在的问题是,对于给定的正整数n,计算出所有划分情况。 下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。string to_string(int n) { v...原创 2018-02-24 23:26:02 · 378 阅读 · 0 评论 -
蓝桥杯 算法提高 三进制数位和
算法提高 三进制数位和 时间限制:1.0s 内存限制:256.0MB 问题描述 给定L和R,你需要对于每一个6位三进制数(允许前导零),计算其每一个数位上的数字和,设其在十进制下为S。 一个三进制数被判断为合法,当且仅当S为质数,或者S属于区间[L,R]。 你的任务是给出合法三进制数的个数。输入格式 一行两个非负整数L,R。输出格式 一行一个非负整...原创 2018-03-18 00:36:32 · 388 阅读 · 0 评论 -
蓝桥杯 剪格子(dfs)
解题思路:dfsAC代码如下:#include<stdio.h>#include<string.h>int image[20][20],n,m,nex[4][2]={0,1,1,0,0,-1,-1,0},s,cnt,book[20][20];bool judge(int x,int y){ if(x<1||x>n||y<1||y>m)...原创 2018-03-19 00:15:30 · 159 阅读 · 0 评论 -
蓝桥杯 K倍区间
代码如下:#include <algorithm>#include <string.h>#include <iostream>#include <stdio.h>#include <string>#include <vector>#include <queue>#include <map原创 2018-03-19 23:15:59 · 294 阅读 · 0 评论 -
蓝桥杯 包子凑数(数论+背包)
解题思路:首先用到欧几里得定理,一组数字互质,即公因数为1,那么不能凑到的数就有限;否则无限个。因为成倍加上去必然中间会有空挡。再考虑有限个怎么考虑,用完全背包,因为笼数是无限的,但是背包上限是怎么限制的呢,总之尽量大就没错了,这里我们考虑每种取1笼相加的情况,最多100笼,最多10000个包子,上限为10000.(ps:数论的东西还要加强,今年总感觉会考欧拉定理QAQ,还有7天就要比赛了,今年希...原创 2018-03-23 20:19:29 · 1453 阅读 · 0 评论 -
蓝桥杯 分巧克力(二分答案)
代码如下:#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<set>#include<map>#include<string>#include<vector>#原创 2018-03-23 20:53:46 · 633 阅读 · 2 评论 -
蓝桥训练赛 (14点--18点 19点--21点20)
今天打得两场场线上赛了,由于部分题目之前看过,所以写的稍微好点,不过这没什么得意的,毕竟比赛就没这种原题了。这场从19点打到21点20左右,思路还是不怎么明确!特别是那题进制题,明明可以直接处理完再对数组处理,却想复杂了。幸亏最后回头是岸了。AC1:标题:九宫幻方 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当...原创 2018-03-25 22:20:11 · 207 阅读 · 0 评论 -
蓝桥杯 承压计算
解题思路:杨辉三角,最后转换注意一下,记得用double代码如下:#include <algorithm>#include <string.h>#include <iostream>#include <stdio.h>#include <string>#include <vector>#include <qu...原创 2018-03-21 19:50:20 · 639 阅读 · 0 评论 -
蓝桥杯 加法变乘法
加法变乘法我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。答案:16代...原创 2018-03-31 18:21:25 · 180 阅读 · 0 评论 -
蓝桥杯 最大公共子串(代码填空)
如果发现i和j位置相同的话一定是之前的最大长度+1代码如下:#include <algorithm>#include <string.h>#include <iostream>#include <stdio.h>#include <string>#include <vector>#include <queue...原创 2018-03-21 20:27:38 · 389 阅读 · 0 评论 -
蓝桥杯 日期问题(模拟)
注意去重代码如下:#include <algorithm>#include <string.h>#include <iostream>#include <stdio.h>#include <string>#include <vector>#include <queue>#include <原创 2018-03-21 23:17:38 · 375 阅读 · 0 评论 -
2018第九届蓝桥杯省赛B组一点反思+解题报告
划水!诶难受,可能自己是那种不会比赛的人吧。溜了溜了。1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。思路:就写个程序判断一些,反正我不会excel。答案:125#include <stdio.h>#include<stdlib...原创 2018-04-01 17:45:52 · 3485 阅读 · 1 评论 -
蓝桥杯--小朋友崇拜圈(有向图求最大环)
题目描述班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人?小朋友编号为1,2,3,…N输入第一行,一个整数N(3<N<100000)接下来一行N个整数,由空格分开。要求输出一个整数,表示满足条件的最大圈的人数。测试样例输入:93 4 2 ...原创 2019-03-23 21:16:03 · 1706 阅读 · 0 评论