![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 81
linyuxilu
我没有什么追求,只希望自己和关心我的家人和朋友都可以幸福!
展开
-
第九届省赛 信道安全 (最短路+队列)
题目描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全性最高,即概率最大的信道路径进行发送情报。你能帮情报员 A 找到这条信道路径吗?原创 2017-04-14 22:07:43 · 503 阅读 · 0 评论 -
AYIT606第七周周赛(3维广搜+队列) D - Dungeon Master地下勇士
D - Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2251DescriptionYou are trapped in a 3D dungeon and need原创 2016-04-20 08:19:16 · 1673 阅读 · 0 评论 -
AYITACM2016省赛第一周(广搜)B - 迷宫问题
B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2016-04-18 21:28:47 · 438 阅读 · 0 评论 -
AYITACM2016省赛第三周 L - Anniversary party(树形dp)
DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso原创 2016-05-06 14:40:29 · 493 阅读 · 0 评论 -
AYITACM2016省赛第一周(搜索) F - 哈密顿绕行世界问题
F - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。原创 2016-04-20 09:32:23 · 323 阅读 · 0 评论 -
nyoj 722数独(深搜)
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2016-05-27 19:36:25 · 349 阅读 · 0 评论 -
nyoj1237 最大岛屿(深搜)
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长原创 2016-05-24 17:28:44 · 453 阅读 · 0 评论 -
蓝桥杯 历届试题 蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第原创 2016-03-14 17:09:21 · 353 阅读 · 0 评论 -
蓝桥杯 历届试题 六角填数
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?思路:dfs#include#includeint a[13],v[13],t[6];void dfs(int x){ if(x==1||x==2||x==12) { dfs(x+1原创 2016-03-14 17:03:39 · 333 阅读 · 0 评论 -
蓝桥杯 历届试题 39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2016-03-12 20:29:52 · 416 阅读 · 0 评论 -
蓝桥杯 历届试题 李白打酒
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店原创 2016-03-12 19:47:12 · 607 阅读 · 0 评论 -
AYIT606第七周周赛(动态规划) A - How many ways
A - How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n原创 2016-04-20 08:29:41 · 292 阅读 · 0 评论 -
AYITACM2016省赛第一周(深搜) G - 棋盘问题
G - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-04-20 09:20:48 · 456 阅读 · 0 评论 -
FZU1205 小鼠迷宫问题(搜索)
问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠的迷宫 编程任务对于给定的小鼠的迷宫,原创 2017-04-17 15:24:36 · 455 阅读 · 0 评论 -
2016蓝桥杯省赛 方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?原创 2017-04-06 21:58:02 · 256 阅读 · 0 评论 -
HDU 1548蜘蛛牌(DFS 深搜)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求原创 2017-04-15 08:46:04 · 468 阅读 · 0 评论 -
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 · 3373 阅读 · 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 · 266 阅读 · 0 评论 -
HDU1501 Zipper 拉链(dfs)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9847 Accepted Submission(s): 3517Problem DescriptionGiven three strings原创 2017-02-23 22:00:05 · 306 阅读 · 0 评论 -
POJ - 1042 Gone Fishing(钓鱼)(深搜+贪心)
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at l原创 2016-07-22 09:49:42 · 3145 阅读 · 0 评论 -
POJ - 2337 Catenyms(单词拼接)欧拉通路
DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For example, the following are catenym原创 2016-07-21 17:54:52 · 389 阅读 · 0 评论 -
AYITACM2016省赛第一周(深搜) E - A Knight's Journey骑士的旅行
E - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the sa原创 2016-04-18 21:43:17 · 801 阅读 · 0 评论 -
AYITACM2016省赛第一周(深搜+队列) A - 连连看
A - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(原创 2016-04-21 17:24:38 · 505 阅读 · 0 评论 -
蓝桥杯 历届试题 放棋子
放棋子 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些,使得:每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中,“1”表示放有棋子,“0”表示空白。分析:每个函数的作用:bool CheckStoneNum(int x[][6]); 判断每行每列原创 2016-03-18 19:40:48 · 434 阅读 · 0 评论 -
蓝桥杯 历届试题 奇怪的比赛
奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记原创 2016-03-18 19:31:38 · 320 阅读 · 0 评论 -
暑假集训第三周周六赛 搜索 E - N皇后问题
E - N皇后问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2553Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许原创 2015-08-02 14:03:01 · 373 阅读 · 0 评论 -
暑假集训第三周第二阶段 搜索 F - 棋盘问题
F - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2015-07-31 16:37:36 · 330 阅读 · 0 评论 -
暑假集训第三周第二阶段 搜索 J - 放苹果
J - 放苹果Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2015-07-31 16:51:49 · 366 阅读 · 0 评论 -
暑假集训第三周第二阶段 搜索 D - 变形课
D - 变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了原创 2015-07-31 16:30:41 · 328 阅读 · 0 评论 -
暑假集训第三周第二阶段搜索 G - 迷宫问题
G - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0,原创 2015-08-01 13:58:02 · 350 阅读 · 0 评论 -
暑假集训第三周第二阶段 搜索 B - 免费馅饼
B - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉原创 2015-07-31 16:22:46 · 282 阅读 · 0 评论 -
暑假集训第三周 STL J - Catch That Cow 抓捕奶牛
J - Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been informed of the location of a fugitive原创 2015-07-27 21:28:22 · 379 阅读 · 0 评论 -
南阳理工36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2015-07-17 19:54:32 · 645 阅读 · 0 评论 -
DFS与BFS 的区别
搜索算法阶段性总结By 1011shuo BFS与DFS的讨论:BFS:这是一种基于队列这种数据结构的搜索方式,它的特点是由每一个状态可以扩展出许多状态,然后再以此扩展,直到找到目标状态或者队列中头尾指针相遇,即队列中所有状态都已处理完毕。DFS:基于递归的搜索方式,它的特点是由一个状态拓展一个状态,然后不停拓展,直到找到目标或者无法继续拓展结束一个状态的递归。转载 2015-07-17 16:31:46 · 1011 阅读 · 0 评论 -
蓝桥杯历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。原创 2015-07-16 21:31:54 · 452 阅读 · 0 评论 -
暑假集训第三周周六赛 搜索 F - Oil Deposits 油块
F - Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1241DescriptionThe GeoSurvComp geologic survey company is r原创 2015-08-02 14:54:41 · 489 阅读 · 0 评论 -
暑假集训大一第一周阶段二题目K - 征服的国家
首先看到英文题就有些心情不好,不太理解,就认为这题肯定可难,就在想用STL做事实上却是可以用,但因为我对容器理解不深,所以就一直困惑着写不出代码最后真的急了,就问同学要的代码,其实用我们学过的只是完全可以解决,就是不经常用的二位数组也用到了字符串需要用的比较函数,复制函数。原创 2015-07-16 21:37:15 · 502 阅读 · 0 评论 -
606第七周周六赛 B - Nightmare 记忆化搜索
B - NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1072DescriptionIgnatius had a nightmare last night. He found h原创 2015-11-26 21:27:00 · 325 阅读 · 0 评论 -
606第七周周赛 C - Wavio Sequence最长递增递减序列
1 给定一串数字,求一个子串满足一下要求:子串的长度是L=2*n+1,前n+1个数字是严格的递增序列,后n+1个数字是严格的递减序列,例如123454321就是满足要求的一个子串,输出满足要求的最长的L,2、正着走一遍LIS,再倒着走一遍LIS,dp[i]表示前i个满足要求的数字的个数,那么dp1[i]和dp2[i]中最小的一个就是L的一半1234原创 2015-11-26 21:22:40 · 295 阅读 · 0 评论 -
606第九周周六赛 G - Calling Extraterrestrial Intelligence Again找最大的两个质数
G - Calling Extraterrestrial Intelligence AgainTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1239DescriptionA message fro原创 2015-11-12 21:34:02 · 323 阅读 · 0 评论