[综合] 第七届蓝桥杯【省赛试题9】交换瓶子

题目描述： 有N个瓶子，编号1~N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行:一个正整数N（N<100...

[综合] 第五届蓝桥杯【省赛试题8】蚂蚁感冒

题目描述： 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂...

[综合] 第五届蓝桥杯【省赛试题9】地宫取宝

题目描述： X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到...

[综合] NYOJ -10- skiing ( 记忆化搜索 )

题目描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 12345 161718...

[综合] 洛谷OJ - P1087 FBI树 ( 后序遍历 )

题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1)T的根结点...

[综合] 【天梯赛】L2-011. 玩转二叉树 ( 层次遍历 )

题目描述： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行...

[综合] 第五届蓝桥杯【省赛试题10】小朋友排队

题目描述： n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3...

[综合] Nuc - 00005:兔子与樱花 (Floyd求最短路+路径记录)

题目描述： 总时间限制: 1000ms 内存限制: 65535kB 描述 很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 输入 输入分为三个部分。 第一个部分有P+1行（P<...

[综合] 蓝桥杯 - 历届试题 剪格子

问题描述 如下图所示，3x3的格子中填写了一些整数。 +--*--+--+ |10*1|52| +--****--+ |20|30*1| *******--+ |1|2|3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定...

[综合] 第六届蓝桥杯【国赛试题1】积分之迷

题目描述： 小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A+7个B+1个C，共返积分：315第二笔：4个A+10个B+1个C，共返积分：420第三笔：A+B+C，共返积分....你能算出第三笔订单需要返积分多少吗...

[综合] 第六届蓝桥杯【国赛试题3】关联账户

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

[综合] 蓝桥杯 - 算法提高 快乐司机 （ 排序+贪心 ）

题目描述： "嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙"这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......现在知道了汽车核载重量为w，...

[综合] NYOJ - 82 - 迷宫寻宝（一） （DFS）

题目描述： 描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙（每个门都至少有一把钥匙），...

[综合] PAT - 甲级 - 1122. Hamiltonian Cycle (25)

题目描述： The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle". Inthisproblem,youaresuppose...

[综合] PAT - 甲级 - 1124. Raffle for Weibo Followers (20)

题目描述： JohngotafullmarkonPAT.Hewassohappythathedecidedtoholdaraffle（抽奖）forhisfollowersonWeibo--thatis,hewouldselectwinnersfromeveryNfollowerswhoforwar...

[综合] 【索引】PAT甲级题解

1001A+BFormat(20)1002A+BforPolynomials(25)1003Emergency(25)1004CountingLeaves(30)1005SpellItRight(20)（数字各位处理）1006SignInandSignOut(25)（排序算法）1007Maximum...

[综合] PAT - 甲级 - 1115. Counting Nodes in a BST (30)（建树+记录结点个数）

题目描述： ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties: Theleftsubtreeofanodecontainsonlynodeswithkeyslessthano...

[综合] PAT - 甲级 - 1110. Complete Binary Tree (25) （判断完全二叉树+建树）

题目描述： Givenatree,youaresupposedtotellifitisacompletebinarytree. InputSpecification: Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapo...

[综合] PAT - 甲级 - 1112. Stucked Keyboard (20) （STL - vector）

题目描述： Onabrokenkeyboard,someofthekeysarealwaysstucked.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillappearrepeatedlyonscreenfor...

[综合] PAT - 甲级 - 1020. Tree Traversals (25)（层次遍历）

题目描述： Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelorder...