2017年03月_ninesun127

10月 09月 08月 06月 05月 04月 03月 02月 01月

原创蓝桥杯分糖果（水题）

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为

2017-03-30 19:25:20 351

原创蓝桥杯兰顿蚂蚁（模拟）

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转9

2017-03-29 21:36:59 322

原创蓝桥杯带分数（水题）

历届试题带分数时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

2017-03-29 20:17:35 305

原创蓝桥杯算法训练星际交流（水题）

算法训练星际交流时间限制：1.0s 内存限制：256.0MB 问题描述　　人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果

2017-03-29 19:43:02 782

原创蓝桥杯算法训练 FBI树（二叉树）

算法训练 FBI树时间限制：1.0s 内存限制：256.0MB 问题描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造

2017-03-28 22:00:51 1190

原创蓝桥杯算法训练操作格子（线段树）

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2017-03-28 20:36:56 381

原创蓝桥杯算法训练最短路（spfa）

算法训练最短路时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。

2017-03-26 20:51:17 486

原创 GPLT-天梯赛2016初赛喊山（bfs）

GPLT-天梯赛2016初赛真题290分编程题5-14 喊山 (30分)喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中

2017-03-25 21:21:44 583

原创 2016 天梯赛决赛试题 L2-013. 红色警报（判断联通分量个数）

5-9 红色警报 (25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 N \le≤ 500）

2017-03-25 20:59:54 911

原创蓝桥杯单词接龙（dfs）

算法训练单词接龙时间限制：1.0s 内存限制：256.0MB 问题描述　　单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为b

2017-03-23 16:21:51 432

原创蓝桥杯乘积最大（dfs）

算法训练乘积最大时间限制：1.0s 内存限制：256.0MB 问题描述　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：　　设

2017-03-22 19:56:33 1357

原创 poj 2955 Brackets(区间dp)

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7441 Accepted: 3960DescriptionWe give the following inductive definition of a “regular bracket

2017-03-22 19:46:42 200

原创 NYOJ 石子合并（一）（区间dp）

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整

2017-03-22 18:07:18 276

原创蓝桥杯回文数（模拟）

算法训练回文数时间限制：1.0s 内存限制：256.0MB 问题描述　　若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。　　例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。　　又如：对于10进制数87：　　STEP1：87+78 = 165 STEP2：

2017-03-21 20:20:09 2256

原创 Nimm博弈

摘自网络。尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1

2017-03-21 19:33:26 762

原创 hdu 1532 Drainage Ditches（Edmonds-Karp最大流算法）

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16639 Accepted Submission(s): 7900Problem DescriptionEvery ti

2017-03-21 13:10:51 245

原创蓝桥杯拦截导弹（dp 最长下降子序列）

算法训练拦截导弹时间限制：1.0s 内存限制：256.0MB 问题描述　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹

2017-03-19 18:36:14 697

原创蓝桥杯瓷砖铺放（dfs）

算法训练瓷砖铺放时间限制：1.0s 内存限制：512.0MB 问题描述　　有一长度为N(1　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　　只有一个数N，代表地板的长

2017-03-19 14:46:25 2072

原创蓝桥杯幂方分解（递归）

算法训练幂方分解时间限制：1.0s 内存限制：256.0MB 问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20 　　同时约定方次用括号来表示，即ab 可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20 （21用2表示）

2017-03-19 14:41:53 640

原创蓝桥杯集合运算（set）

算法训练集合运算时间限制：1.0s 内存限制：512.0MB 问题描述　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式　　第一行为一个整数n，表示集合A中的元素个数。　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。　　第三行为一个整数m，表示集合B中的元素个数。　　第

2017-03-19 12:56:18 1322 1

原创蓝桥杯摆动序列（排列树搜索）

算法训练摆动序列时间限制：1.0s 内存限制：512.0MB 问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第

2017-03-19 12:33:57 880

原创 hdu 1342 Lotto（组合数搜索）

LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3083 Accepted Submission(s): 1464Problem DescriptionIn a Lotto I have ev

2017-03-18 18:44:06 259

原创 hdu 1035 Robot Motion(dfs)

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10271 Accepted Submission(s): 4796Problem DescriptionA robot

2017-03-17 21:59:09 191

原创蓝桥杯地宫取宝（记忆化搜索）

历届试题地宫取宝时间限制：1.0s 内存限制：256.0MB 问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任

2017-03-16 19:23:55 602 4

原创 hdu 5253连接的管道（kruskal）

连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2978 Accepted Submission(s): 1033Problem Description老 Jack 有一片农田，以往几年都是靠

2017-03-14 20:44:31 346

原创 NYOJ 325 zb的生日（组合数搜索）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2017-03-14 17:16:35 214

原创 NYOJ 21三个水杯（bfs）

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三

2017-03-14 16:26:52 233

原创蓝桥杯超级玛丽

算法提高超级玛丽时间限制：1.0s 内存限制：256.0MB 问题描述　　大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论

2017-03-14 13:10:21 1299

原创蓝桥杯 2n皇后问题

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　

2017-03-14 12:39:45 481

原创蓝桥杯网络寻路

历届试题网络寻路时间限制：1.0s 内存限制：256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如

2017-03-09 19:11:44 592 3

原创割点割边

tips:思想只要有任一节点的儿子可以在不同过父亲的的前提下，到达一个时间戳最小的祖先。并且满足low[g[x][i]]>=num[x]则为割点，满足low[g[x][i]]>num[x]则为割边#include#includeusing namespace std;int n,m,rt;vectorg[1100];int index;//时间戳 int num[1100],low[

2017-03-09 17:01:31 321

原创蓝桥杯危险系数（dfs,并差集）

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2017-03-09 16:31:17 310

原创 pat 甲1126. Eulerian Path (欧拉图的判定)

1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path

2017-03-07 19:14:23 306

原创 pat 甲1124. Raffle for Weibo Followers (水题)

1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He

2017-03-07 18:34:54 190

原创 pat 甲1125. Chain the Ropes (贪心)

1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo

2017-03-05 18:30:18 273

原创 pat 甲1127. ZigZagging on a Tree (已知后序及中序建树，并层次往返输出)

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary

2017-03-05 18:01:25 2992

原创蓝桥杯剪格子（dfs）

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，

2017-03-03 18:12:44 205

原创 pat 甲 1099. Build A Binary Search Tree (二叉搜索树)

1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r

2017-03-03 16:45:52 244

原创蓝桥杯大臣的旅费（树的直径 dijkstra，dfs）

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都

2017-03-03 13:10:11 254