2017年04月_linyuxilu

原创 51nod 1289 大鱼吃小鱼（stack）

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 Output输出1个数，表示最终剩下的鱼的数量。Sample Input54 03 12 01 05 0

2017-04-17 22:02:26 351

原创 FZU1205 小鼠迷宫问题（搜索）

问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠的迷宫编程任务对于给定的小鼠的迷宫，

2017-04-17 15:24:36 457

原创 POJ1845 求A^B的约数之和（数学）

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural

2017-04-17 10:40:24 657

原创 51nod 1284 2 3 5 8的倍数（容斥原理）

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。Sample Input10Sample Output1分析：容斥原理：如果被计数的事物有A、B两类，那么，A类B类元素个数总和= 属于A类元素个数+ 属于B类

2017-04-17 08:47:42 378

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求

2017-04-15 08:46:04 469

原创第九届省赛信道安全（最短路+队列）

题目描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选择一条安全性最高，即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗？

2017-04-14 22:07:43 508

原创 HDU1548 A strange lift 奇怪的电梯（BFS+队列）

There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you p

2017-04-14 22:04:12 3375 1

原创 HDU 1253 胜利大逃亡（BFS+队列）

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计

2017-04-13 18:12:27 270

原创 HDU1231 最大连续子序列（LCS）

最大连续子序列 HDU - 1231 分析：注意：若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。#includeint t,n,v[100010],a,b,m;int f(int v[] ){ int c=0,d=1,i; for(i=0; i<t; i++) { c+=v[i];//累加连续和

2017-04-11 17:52:06 273

原创 HDU 1503 Advanced Fruits （LCS最长公共子序列）

The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn't work, but sometime

2017-04-11 17:48:46 247

原创 HUD1232畅通工程（并查集）

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通,也就是说 3 3

2017-04-07 11:06:51 344

原创 2017蓝桥杯模拟风险度量（并查集）

标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，

2017-04-07 10:07:04 475 1

原创 2017蓝桥杯模拟赛字符串比较

标题：字符串比较我们需要一个新的字符串比较函数compare(s1, s2).对这个函数要求是：1. 它返回一个整数，表示比较的结果。2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。3. 结果的绝对值表示：在第几个字母处发现了两个串不等。下面是代码实现。对题面的数据，结果为：-325仔细阅读源程序，填写划线位置缺少的代

2017-04-07 08:16:50 606 2

原创 2016蓝桥杯省赛方格填数

方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？

2017-04-06 21:58:02 257

原创 2016蓝桥杯省赛快速排序

快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include void swap(int a[], int

2017-04-06 21:28:21 1170

原创 2016 蓝桥杯省赛抽签

抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFF

2017-04-06 21:18:40 344

原创 2016蓝桥杯省赛四平方和

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：

2017-04-06 21:09:07 344

原创 2016蓝桥杯省赛交换瓶子

交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情

2017-04-06 20:57:05 459

原创 2017蓝桥杯模拟赛猜算式

题目：猜算式你一定还记得小学学习过的乘法计算过程，比如： 273x 15------ 1365 273------ 4095 请你观察如下的乘法算式 ***x ***-------- *** *** ***-------- ***** 星号代表某位数字，

2017-04-06 20:34:32 469

linyuxilu的博客