brucehb-CSDN博客

原创第九届蓝桥杯（国赛）——阅兵方阵

【问题描述】x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：130 = 81 + 49 = 92 + 72130 = 121 + 9 = 112 + 32x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。于是他发号施令：我们要派出一支队伍，在行进中要变出 12 种队形！！！手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。请你利用计算机的优势来计算一下，至少

2022-06-18 23:48:57 232 1

原创蓝桥杯跳蚱蜢

题目：如图 pic所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。思路：原字符串为“12345678*"，目标字符串为"87654321.

2022-05-05 23:50:35 200

原创蓝桥杯数独游戏

题目你一定听说过“数独”游戏。如：玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。格式要求输入9行，每行9个数字，0代表未知，其它数字为已知。

2022-05-05 23:44:21 283

原创洛谷 P2367 语文成绩

题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少，你能帮帮她吗？输入格式第一行有两个整数 n， p 代表学生数与增加分数的次数。第二行有 n 个数，a1∼ an，代表各个学生的初始成绩。接下来 p 行，每行有三个数，x ，y ，z ，代表给第 x 个到第 y 个学生每人增加 z 分。输出格式输出仅一行，代表更改分数后，全班的最低分。输入样例3 21 1 11 2 12 3 1输出样例2数

2022-02-05 18:26:15 839

原创第十一届蓝桥杯 ——互质

问题描述今年是 2020 年，今天是 10 月 18 日。请问在 1 到 2020 中，有多少个数与 1018 互质。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1008思路：用欧几里得方法分别计算每个数和1018的最大公约数。#include <iostream>#include <cstdio>using namespace std;int gcd

2022-02-04 23:05:04 7098

原创洛谷 P2513 ——逆序对数列

题目描述对于一个数列 { a i } 如果有 i < j且 ai > aj，那么我们称 ai与 a j为一对逆序对数。若对于任意一个由 1 ∼ n 自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为 k 的这样自然数数列到底有多少个？输入格式第一行为两个整数 n ，k。输出格式写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对 10000 求余数后的结果。输入样例4 1输出样例3样例说明下列 3 33 个数列逆序对..

2022-02-04 22:07:22 1022

原创第十一届蓝桥杯（国赛）——答疑

问题描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i的同学需要 si毫秒的时间。然后同学问问题老师解答，编号为 i的同学需要 ai毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要 10秒、20秒或 30秒，即 ei 取值为 10000 ，20000 或 30000。一.

2022-02-04 12:39:41 217

原创第十一届蓝桥杯 ——矩阵

问题描述把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以 2020 的余数即可。答案提交这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1340思路：放置数字时按照从小到大的顺序，先放1，然后2，3.。。。并且遵守第一行的数量要大于等于第二行的数量。dp[i][j]表示第一行放置.

2022-02-04 11:05:49 381

原创第十届蓝桥杯 ——求和

问题描述小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 2019 中，所有这样的数的和是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1905111#include <iostream>using namespace std;bo.

2022-02-03 23:15:24 5677

原创第十一届蓝桥杯（国赛）——本质上升序列

问题描述小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列，类似的单调递增子序列还有 lnq、i、ano。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao，小蓝认为他们并没有本质不同。对于一个字符串，小蓝想知

2022-02-03 22:05:47 130

原创第十二届蓝桥杯 ——国际象棋

题目描述众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 8个皇后，使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 N × M的棋盘上，摆放 K个马，使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大，只需计算答案除以 1000000007(即10^9+7) 的余数。如下图所示，国际象棋中的马摆放在棋盘的方格内，走 “日” 字，位于 ( x , y ) 格的马（第 x行第 y 列）可以攻击(...

2022-02-03 21:36:08 7061

原创第十届蓝桥杯 ——糖果

问题描述糖果店的老板一共有 M MM 种口味的糖果出售。为了方便描述，我们将 M MM 种口味编号 1 ∼ M 1∼M1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K KK 颗一包整包出售。幸好糖果包装上注明了其中 K KK 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N NN 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N , M , K N,M,KN,M,K。接下来 N NN 行每

2022-02-03 14:23:07 135

原创蓝桥杯车牌数量

A 市的车牌由六位组成：其中前三位可能为数字 0 至 9，或者字母 A 至 F，每位有 16 种可能。后三位只能是数字 0 至 9。为了减少攀比，车牌中不能有连续三位是相同的字符。例如，202020 是合法的车牌，AAA202 不是合法的车牌，因为前三个字母相同。请问，A 市有多少个合法的车牌？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：4002750思路：数位DP

2022-01-27 11:42:01 321

原创第十一届蓝桥杯 ——Fibonacci 集合

问题描述小蓝定义了一个 Fibonacci 集合 F，集合的元素如下定义：最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。如果一个元素 x 属于 F，则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。其他元素都不属于 F。请问，这个集合中的第 2020 小元素的值是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：41269#in.

2022-01-23 18:37:26 2062

原创找出数组中元素和为指定值的所有组合

思路：遍历所有的组合，判断每一种组合的值是否满足条件。#include <iostream>#include <vector>using namespace std;void visit(vector<int> &arr, int pos, int n, int sum, int target, vector<int> &buf) { if (pos == n) { return; } buf.push_back(arr

2021-02-16 23:40:40 2439

原创 Inversion

Problem DescriptionYou have a sequence{a1,a2,...,an}and you can delete a contiguous subsequence of lengthm. So what is the minimum number of inversions after the deletion.InputThere are multiple test cases. The first line of input contains a...

2020-12-28 14:15:45 226

原创区间染色

给定一个长度为n(n <= 100000)的木板，支持两种操作：　　1、P a b c 将[a, b]区间段染色成c；　　2、Q a b 询问[a, b]区间内有多少种颜色；　　保证染色的颜色数少于30种。思路：因为颜色种类少于30，因此可以用int型整数来表示所有颜色，每一个比特代表一种颜色，颜色从0开始。#include <iostr...

2020-11-25 00:43:51 1288 4

原创 ZOJ 3640 Help Me Escape

BackgroundIf thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and thou shalt rule over him.And Cain talk...

2019-04-26 00:02:23 194

原创 hdu - 4336 Card Collector

Problem DescriptionIn your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, ...

2019-04-25 00:13:50 173

原创 poj - 3071 Football

DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order...

2019-04-23 00:55:45 202

原创 codeforce - 148D D. Bag of mice

The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they sh...

2019-04-21 00:04:28 169

原创 poj - 3744 Scout YYF I

DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of enemy's famous "...

2019-04-17 01:19:49 196

原创 poj - 2151 Check the difficulty of problems

DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms:1. All of...

2019-04-16 23:49:28 103

原创 sgu - 495 Kids and Prizes

ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected ...

2019-04-15 22:49:04 154

原创 poj - 2096 Collecting Bugs

DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possible...

2019-04-13 22:40:15 163

原创 ural - 1776 Anniversary Firework

题目：http://acm.timus.ru/problem.aspx?space=1&num=1776Denis has to prepare the Ural State University 90th anniversary firework. He bought n rockets and started to think of the way he should launch...

2019-04-03 01:24:47 175

原创 hdu - 4405 Aeroplane chess

Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal pr...

2019-04-02 00:12:40 134

原创 hdu - 3853 LOOPS

Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in ...

2019-03-30 22:54:25 154

原创【洛谷P1896【SCOI2005】】互不侵犯King

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：所得的方案数输入输出样例输入样例#1：3 2输出样例#1：...

2019-03-28 01:42:44 208

原创 hdu 3006 The Number of set

Problem DescriptionGiven you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The giv...

2019-03-23 23:16:06 122

原创 hdu 3001 Travelling

Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not ...

2019-03-22 00:21:09 141

原创 poj 1185 炮兵阵地

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示...

2019-03-21 00:35:29 125

原创 poj 3311 Hie with the Pie

DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. ...

2019-03-20 01:29:33 119

原创 poj 3254 Corn Fields

DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. ...

2019-03-18 23:55:47 125

原创 poj - 2411 Mondriaan's Dream

DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...

2019-03-15 01:36:46 190

原创洛谷-P1622 释放囚犯

题目描述Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火...

2019-03-08 01:16:55 257

原创 TYVJ 1073 加分二叉树

设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子的加分就...

2019-03-07 01:01:00 174

原创最优矩阵连乘

描述一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3B=3*4C=4*5时，(A*B)*C=64而A*(B*C)=90。显然第一种顺序节省运算...

2019-03-02 21:36:37 941

原创 HDU - 1024 Max Sum Plus Plus

Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more diff...

2019-02-28 01:04:43 110

原创 NOI - 1995 石子合并

题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输出共2行,第1行为最小...

2019-02-27 01:10:11 176