- 博客(38)
- 收藏
- 关注
原创 蓝桥杯 六角填数(dfs || 暴力枚举)
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?题目分析:第一思路是万能的枚举,stl的next_permutation真的是太太太好用了,贴代码。当然为了学习,我们不能总是用如此投机取巧的办法,所以我仍然写了一份dfs的方法。两个方法,我都自己把上面的格子写成了一个数组,并且加了下标。答案是10;#...
2018-03-30 15:05:09 947 1
原创 八皇后问题(dfs,洛谷P1219)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...
2018-03-30 11:10:24 473
原创 迷宫问题 (经典dfs)
题目: 迷宫问题,给你一个n*m的矩阵,其中0代表通路,1代表阻塞。给你起点坐标和终点坐标,询问:最小路径从起点到达终点。题目分析: 一般问你最小的基本都是dfs或者bfs,再其次,能用bfs的基本都能用dfs(个人理解)。#include <cstdio>#include <cstring>#include <iostream>#includ...
2018-03-30 09:26:56 764
原创 蓝桥杯 振兴中华 (dfs)
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你...
2018-03-30 09:09:48 257
原创 2014年蓝桥杯A组 神奇算式
标题:神奇算式 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。 请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)...
2018-03-29 16:05:50 464 1
原创 2015年蓝桥杯A组 牌型种数 (dfs)
小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。#include <cstdio>#include <cstring>...
2018-03-29 14:59:32 319
原创 2015年蓝桥杯 A组 (奇妙的数字)
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容。枚举#include <cstdio>#include <cstring>#include <iostream>using namespace std;int vis[20];int main(){...
2018-03-29 11:08:13 287
原创 2016年蓝桥杯A组 剪邮票(dfs)
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 题目分析:dfs,自己不会写,,,想的是纯暴力枚举,不敢写,借鉴大佬的。。。#include <cstdio>#include <cstring>#include ...
2018-03-29 10:26:14 259
原创 2016年蓝桥杯A组 (密码脱落)(LCS)
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。 由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是: 给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1000) 要...
2018-03-28 22:00:48 404
原创 2016年蓝桥杯A组 四平方和(暴力枚举)
四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c &l...
2018-03-28 20:26:26 347 1
原创 2016年蓝桥杯A组 寒假作业(暴力枚举||dfs)
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。(加法,乘...
2018-03-28 20:11:57 383
原创 2016年蓝桥杯 A组 方格填数(dfs)
如下的10个格子 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目分析:有两种思路,一种是从左上角第一个节点开始,向下面和右面依次遍历,每次填一个数,并且判断是否和四周的数相邻。 还有一种是直接全排列0-9,然后从左到右,从上到下依次填入...
2018-03-28 11:32:00 297
原创 2016年蓝桥杯A组 生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字题目分析:等差数列的公式,然后枚举一下。范围可以从1到200,根据题目意思合理即可。#include <cstdio>...
2018-03-27 22:13:03 195
原创 2016年蓝桥杯A组 网友年龄
某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案是7#include <cstdio>#include <...
2018-03-27 22:03:54 469
原创 2017年蓝桥杯A组 方格分割(dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图4-1,4-2,4-3:就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。题目分析:可以抽象成深度优先搜索问题,不考虑格子,考虑线的交点,并以中间点开始向上下左右是个方向分别遍历,遍历的同时遍历互相对称的另...
2018-03-27 21:35:35 536
原创 2017蓝桥杯A组(正则问题)【递归求解】
7. 描述:正则问题考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出这个正则表达式能接受的最长字符串的长度。 例如,输入:((xx|xxx)x|(x|xx...
2018-03-27 20:30:45 681
原创 2017年A组蓝桥杯(最大公共子串问题)【动态规划】
最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和"baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。题目分析: 是一道比较经典的dp思想,在矩阵中,行和列分别代表两个串对应位置...
2018-03-27 11:00:31 796
原创 蓝桥杯 2017年A 组(字母组串 )【递归】
由 A,B,C 这3个字母就可以组成许多串。比如:"A","AB","ABC","ABA","AACBB"....现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。 #include<stdio.h>//a个A,b个B,c个C 字母
2018-03-27 10:12:06 990
原创 2017年蓝桥杯A组 跳蟋蟀 (BFS)
2. 标题:跳蚱蜢有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,...),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字...
2018-03-27 09:31:07 547
原创 蓝桥杯2017年A组 迷宫
1.标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定...
2018-03-26 20:18:06 539
原创 蓝桥杯 安慰奶牛(最小生成树)
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1...
2018-03-23 21:26:41 343
原创 HDU 2680(SPFA + 反向)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17549 Accepted Submission(s): 5684Problem DescriptionOne day , Kiki want...
2018-03-17 15:56:21 258
原创 CCF 20171203(商路)
题目分析: 题目很长,有点儿不理解,后来看人家的代码,边看边调,才知道自己误解了题目的意思。 本来想着应该是dp,就是每个城市的商路最大价值是它的下级中的最大价值或者是它到其中一个城市的价值。后来发现不可以是取它下级中的最大价值,因为这个城市的商路最大价值是有可能小钰它下级的最大价值的。所以应该在每一个最后的没有下级的城市向上遍历它的上级,即不断更新如果上级直接到这个城市的最大价值。 ...
2018-03-16 16:28:15 1001
原创 CCF CSP 地铁修建(最小生成树kruskal【满分】或者dijkstra【未满分】)
试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段...
2018-03-11 23:26:07 439
原创 HDU 1863 畅通工程(最小生成树 kruskal算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34729 Accepted Submission(s): 15396Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不...
2018-03-11 21:24:57 274
原创 HDU 1874 畅通工程(dijkstra)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62494 Accepted Submission(s): 23501Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也...
2018-03-11 15:36:42 148
原创 HDU2066 一个人的旅行(dijsktra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44809 Accepted Submission(s): 15193Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人...
2018-03-11 14:53:22 185
原创 HDU2544 最短路(迪杰斯塔拉算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78117 Accepted Submission(s): 33962Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...
2018-03-09 23:32:19 451
原创 HDU 3790 (最短路径 dijsktra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32038 Accepted Submission(s): 9431Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,...
2018-03-09 23:25:20 306
原创 Largest Rectangle in a Histogram(HDU 1506 dp)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20289 Accepted Submission(s): 6169Problem DescriptionA histog...
2018-03-05 16:00:09 143
原创 hdu 2571 命运(DP)
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21201 Accepted Submission(s): 7385Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei...
2018-03-04 16:47:58 221
原创 Max Sum(DP问题)【DP46】
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 274005 Accepted Submission(s): 65089Problem DescriptionGiven a sequence a[1],a[2],a[3]...
2018-03-03 23:21:17 220
原创 HDOJ 1231 最大子序列(DP46)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36366 Accepted Submission(s): 16420Problem Description给定K个整数的序列{ N1, N2, ..., NK },其任意...
2018-03-03 20:21:28 226
原创 Bone Collector(dp46)【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73112 Accepted Submission(s): 30444Problem DescriptionMany years ago , in Teddy...
2018-03-03 16:44:40 185
原创 杭电OJ 2546(饭卡)【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37373 Accepted Submission(s): 12836Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一...
2018-03-03 16:12:20 477
转载 DP专题 DP46
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程...
2018-03-02 16:40:41 915
原创 2017年蓝桥杯A组(包子凑数)
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...
2018-03-01 16:55:05 1093 5
原创 2017年第八届蓝桥杯 A组(分巧克力)(二分)
9. 标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克...
2018-03-01 16:53:02 2640 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人