2017年05月_楚江枫

原创【Codeforces 793 A. Oleg and shares】

A. Oleg and shares time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Oleg the bank client checks share prices every day. There are n share pr

2017-05-25 10:37:13 544

原创【2015年第六届蓝桥杯C/C++程序设计本科B组决赛试题】

1.积分之谜3.关联账户4.密文搜索5.居民聚会2.标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合，就是一种解法。此时，紧贴

2017-05-24 17:43:22 792

原创【2015年第六届蓝桥杯C/C++程序设计本科B组决赛居民集会(编程大题) 】

标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭的位置di和

2017-05-24 17:35:35 1057

原创【2015年第六届蓝桥杯C/C++程序设计本科B组决赛关联账户(代码填空) 】+ 并查集

标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小明给出了如下的解决方案：#include <stdio.h>

2017-05-24 16:06:45 465

原创【2015年第六届蓝桥杯C/C++程序设计本科B组决赛积分之迷(结果填空) 】

标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315 第二笔：4个A + 10个B + 1个C，共返积分：420 第三笔：A + B + C，共返积分….你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。1）暴力2）约分1> 3

2017-05-24 15:58:21 673

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题】

近三年蓝桥杯试题1.年龄巧合2.出栈次序3.信号匹配4.生物芯片5.log大侠6.殖民地带着殖民扩张的野心，Pear和他的星际舰队登上X星球的某平原。为了评估这块土地的潜在价值，Pear把它划分成了M*N格，每个格子上用一个整数（可正可负）表示它的价值。 Pear要做的事很简单——选择一些格子，占领这些土地，通过建立围栏把它们和其它土地隔开。对于M*N的格子，一共有(M+1)N+M(N+1)条

2017-05-24 11:43:42 621

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛信号匹配(代码填空) 】

2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题信号匹配从X星球接收了一个数字信号序列。现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。如果信号序列较长，样板序列中重复数字较多，就应当注意比较的策略了。可以仿照串的KMP算法，进行无回溯的匹配。这种匹配方法的关键是构造next数组。 next[i] 表示第i项比较失配时，样板序列向右滑动，

2017-05-24 11:17:23 502

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛年龄巧合(结果填空) 】

2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题年龄巧合小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年份。暴力 QAQ答案： 1988代码：#include<cstdio>int main(){ for(i

2017-05-24 11:01:08 733

原创【2013年蓝桥杯C/C++决赛 B组试题】

近三年蓝桥杯试题1.猜灯谜2.连续奇数和3.空白格式化4.高僧斗法5.格子刷油漆6.农场阳光 X星球十分特殊，它的自转速度与公转速度相同，所以阳光总是以固定的角度照射。最近，X星球为发展星际旅游业，把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云（圆盘与地面平行）。当然，这会遮挡住部分阳光，被遮挡的土地植物无法生长。本题的任务是计算某个农场宜于作物生长的土地面积有多大。

2017-05-24 10:44:46 1007

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛格子刷油漆(编程大题) 】

2013年蓝桥杯C/C++ B组决赛试题格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。当已知 N

2017-05-24 10:35:01 743

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛空白格式化(代码填空) 】

2013年蓝桥杯C/C++决赛 B组试题空白格式化本次大赛采用了全自动机器测评系统。如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。以下代码实现了这个功能。仔细阅读代码，填写缺失的部分

2017-05-23 20:24:38 438

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛连续奇数和(结果填空) 】

连续奇数和小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + … + 15 虽然他没有想出怎么证明，但他想通过计算机进行验证。请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。前 n 个奇数的和

2017-05-23 19:49:57 432

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛猜灯谜(结果填空) 】

2013年蓝桥杯C/C++决赛 B组试题猜灯谜 A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。暴力答案： 897代码：#include<cstdio>#include<algorithm>using namespace s

2017-05-23 19:41:19 874

原创【Codeforces 796 B. Find The Bone】

B. Find The Bone time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Zane the wizard is going to perform a magic show shuffling the cups. The

2017-05-23 18:26:28 600

原创【Codeforces 796 A. Buying A House】

A. Buying A House time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Zane the wizard had never loved anyone before, until he fell in love wit

2017-05-23 18:07:43 425

原创【Codeforces 803 C. Maximal GCD】

C. Maximal GCD time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given positive integer number n. You should create such strictly inc

2017-05-23 17:52:26 801

原创【Codeforces 803 B. Distances to Zero】

B. Distances to Zero time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given the array of integer numbers a0, a1, …, an - 1. For eac

2017-05-22 22:04:44 669

原创【Codeforces 808 A. Lucky Year】

A. Lucky Year time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Apart from having lots of holidays throughout the year, residents of Berland

2017-05-22 21:43:04 1232

原创【Codeforces 809 A. Do you want a date?】

A. Do you want a date? time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leha decided to move to a quiet town Vičkopolis, because he was tir

2017-05-22 12:27:12 947

原创【Codeforces 808 B. Summer sell-off】

B. Summer sell-off time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Summer holidays! Someone is going on trips, someone is visiting grandpar

2017-05-22 11:21:56 377

原创【Codeforces 808 A. Straight «A»】

A. Straight «A» time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Noora is a student of one famous high school. It’s her final year in school

2017-05-22 10:44:15 433

原创【Codeforces 808 D. Array Division】+ 二分

D. Array Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has an array a consisting of positive integer numbers. Vasya wants

2017-05-21 22:14:26 681

原创【Codeforces 808 C. Tea Party】+ sort

C. Tea Party time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp invited all his friends to the tea party to celebrate the holiday. He

2017-05-21 21:17:29 627

原创【Codeforces 808 B. Average Sleep Time】+ 前缀和

B. Average Sleep Time time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It’s been almost a week since Polycarp couldn’t get rid of insomnia.

2017-05-21 19:17:53 757

原创【Codeforces 807 B. T-Shirt Hunt】

B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Not so long ago the Codecraft-17 contest was held on Codeforces. The top 2

2017-05-21 18:26:39 343

原创【第七届蓝桥杯大赛个人赛（软件类）决赛B组】

近三年蓝桥试题库1.一步之遥2.凑平方数3.棋子换位4.机器人塔5.广场舞LQ市的市民广场是一个多边形，广场上铺满了大理石的地板砖。地板砖铺得方方正正，就像坐标轴纸一样。以某四块砖相接的点为原点，地板砖的两条边为两个正方向，一块砖的边长为横纵坐标的单位长度，则所有横纵坐标都为整数的点都是四块砖的交点（如果在广场内）。广场的砖单调无趣，却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚，都会有大批市

2017-05-21 12:52:49 1034

原创【第七届蓝桥杯大赛个人赛（软件类）决赛B组凑平方数】+ DFS + set

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：

2017-05-21 12:31:42 814

原创【蓝桥杯近三年真题库】

蓝桥杯真题库

2017-05-20 22:17:59 3949

原创【第七届蓝桥杯大赛个人赛（软件类）决赛B组棋子换位】

棋子换位有n个棋子A，n个棋子B，在棋盘上排成一行。它们中间隔着一个空位，用“.”表示，比如：AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是： 1. A棋子只能往右边移动，B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位（A跳过B或者B跳过A）。AAA.BBB 可以走法：移动A ==> AA.ABBB

2017-05-20 22:12:27 546

原创【第七届蓝桥杯大赛个人赛（软件类）决赛B组机器人塔】+ dfs

机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： AB BA B A A A B B B B B A B A B A B B A队内的组塔规则是：A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下，在给定A与B的人数时，可以组成多少种花样的塔。输入一行两个整数 M 和 N，空格分开

2017-05-20 22:05:56 1432

原创【第七届蓝桥杯大赛个人赛（软件类）决赛B组一步之遥】

一步之遥一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和

2017-05-20 20:20:39 744

原创【2012年第三届蓝桥杯C/C++程序设计本科B组决赛星期几(结果填空) 】

跑程序 QAQ 代码：#include<cstdio>int main(){ int n = 1949,m = 6,sum = 0; while(n++ <= 2012){ if((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) m = (m + 366) % 7; else m = (m + 365) %

2017-05-20 15:00:05 450

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛高僧斗法(编程大题) 】 + Nim 博弈

2013年蓝桥杯C/C++决赛 B组试题高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶

2017-05-20 13:52:59 794

原创【2013年第四届蓝桥杯C/C++程序设计本科B组决赛连续奇数和(结果填空) 】

连续奇数和小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。比如： 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + … + 15 虽然他没有想出怎么证明，但他想通过计算机进行验证。请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。思路：只考虑奇数

2017-05-20 12:34:18 430

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 Log大侠(编程大题) 】

2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题Log大侠 atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力… 变换的规则是：对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就是对每个数字求以2为底的对数，然后取下整。例如对序

2017-05-20 11:52:42 670

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛生物芯片(编程大题) 】

2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作：所有编号为2的倍数的光源操作一次，也就是把 2 4

2017-05-20 11:26:22 598

原创【2014年第五届蓝桥杯C/C++程序设计本科B组决赛出栈次序(结果填空) 】

2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该

2017-05-20 10:57:59 2912

原创【非递归实现 BFS】 + 栈

代码：#include<iostream>using namespace std;int vis[110];struct node{ int a; node *next;};typedef struct node1{ char s; node *f;}st[110];struct node2{ st ss; int vn,vm;};str

2017-05-19 22:04:54 741

原创【数据结构作业链表 + BFS + DFS】

代码：#include<iostream>using namespace std;struct node{ int a; node *next;};typedef struct node1{ char s; node *f;}node1,st[110];struct node2{ st ss; int vm,vn;};struct que{

2017-05-19 17:36:00 441

原创【2015年第六届蓝桥杯C/C++程序设计本科B组决赛密文搜索(编程大题) 】

密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码，1

2017-05-19 11:13:32 682

空空如也

空空如也