- 博客(20)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 2018第九届蓝桥杯B组决赛(国赛)题解[最新题目汇总]
2018第九届蓝桥杯决赛题解[最新题目汇总]第一题 换零钞第二题 激光样式第三题 格雷码第四题 调手表第五题 搭积木第六题 矩阵求和
2018-05-28 20:45:47
11935
原创 2018第九届蓝桥杯B组决赛题解第六题 矩阵求和
标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方，gcd 表示最大公约数，以下是这个表的前四行的前四列：1 1 1 11 4 1 41 1 9 11 4 1 16小明突然冒出一个奇怪的想...
2018-05-28 20:34:20
4652
5
原创 2018第九届蓝桥杯B组决赛题解第一题 换零钞
标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）思...
2018-05-28 20:20:47
5846
1
原创 2018第九届蓝桥杯B组决赛题解第二题 激光样式
标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。要求提交一个整...
2018-05-28 20:17:37
5376
3
原创 2018第九届蓝桥杯B组决赛题解第三题 格雷码
标题：格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种：从编码全0开始生成。当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。用这个规则产生的4位格雷码序列如下：000000010011 001...
2018-05-28 20:09:56
3819
1
原创 2018第九届蓝桥杯B组决赛题解第四题 调手表
标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当...
2018-05-28 19:40:59
4881
16
原创 2018第九届蓝桥杯B组决赛题解第五题 搭积木
标题：搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必须连续摆放，中间不能留有空隙；规则3...
2018-05-28 19:19:46
6659
2
原创 2018山东省赛E题 Sequence
SequenceTime Limit: 1000 ms Memory Limit: 65536 KBProblem DescriptionWe define an element a_iai in a sequence "good", if and only if there exists a j(1\le j < i)j(1≤j<i) such that a_j < a_ia...
2018-05-14 15:24:18
593
原创 Wannafly挑战赛15 最小化价格(贪心)
题目描述 现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数，表示每组的人数接下来m行，每行两个数，表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格，无解输出-1示例1输入3 42 3 41 22 3...
2018-05-12 13:45:18
264
原创 Wannafly挑战赛15 出队(模拟思维)
题目描述 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题)，n个人，1 2报数 1出队( 就是体育课的时候1 2报数 1出队，2留下)，q次询问，每次求第x个人是第几个出队的输入描述:第一行两个数n,q接下来q行，每行一个数x，表示询问输出描述:一行输出一个询问的答案示例1输入4 3234输出324思路：我们发现每次都是位于奇数位置的人出队，所以对于某...
2018-05-12 13:29:25
185
原创 Wannafly挑战赛15 数字串(树状数组)
题目描述 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q, l, r；接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长度在[l, r]之间且首数字大于尾数字的子串的个数。示例1输入5856052 2 41 64 2输出78备...
2018-05-12 13:20:59
228
原创 CodeForces - 961E Tufurama(树状数组)
TufuramaOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV series "Tufurama". He was pretty surprised when he got results only for season 7 episode 3 with his search q...
2018-05-09 22:07:36
381
原创 CodeForces - 959E Mahmoud and Ehab and the xor-MST(异或)
Mahmoud and Ehab and the xor-MSTEhab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete graph consisting of n vertices ...
2018-05-09 19:04:46
350
原创 HDU2159 FATE(二维费用背包)
FATEProblem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只...
2018-05-07 22:32:24
129
原创 POJ 1276 Cash Machine (多重背包)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39126 Accepted: 14224DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate ...
2018-05-07 18:24:27
124
原创 qduoj ycb的ACM进阶之路(貌似01的多重背包)
Description ycb是个天资聪颖的孩子，他的梦想是成为世界上最伟大的ACMer。为此，他想拜附近最有威望的dalao为师。dalao为了判断他的资质，给他出了一个难题。dalao把他带到一个到处都是题的oj里对他说：“孩子，这个oj里有一些不同的题，做每一道题都需要一些时间，每一题也有它自身的rp（人品值）。我会给你一段时间，在这段时间里，你可以做一些题。如果你是一个聪明的孩子，你应该...
2018-05-07 18:16:21
193
原创 csu1808: 地铁(边看为点最短路)
Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站...
2018-05-04 15:30:48
237
原创 SCU - 4444 Travel(补图最短路)
TravelThe country frog lives in has towns which are conveniently numbered by .Among pairs of towns, of them are connected by bidirectional highway, which needs minutes to travel. The other pairs are c...
2018-05-04 15:09:45
405
原创 HDU5876Sparse Graph(补图最短路,队列做法)
Sparse GraphProblem DescriptionIn graph theory, the complement of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are notadjacent in G...
2018-05-04 14:59:24
173
原创 Educational Codeforces Round 43 Well played!
Well played!Recently Max has got himself into popular CCG "BrainStone". As "BrainStone" is a pretty intellectual game, Max has to solve numerous hard problems during the gameplay. Here is one of them:...
2018-05-01 18:32:55
401
2018第九届蓝桥杯C/C++B组决赛真题
2018-05-28
2018省赛第九届蓝桥杯真题BC组下载
2018-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人