
搜索
文章平均质量分 76
Five-菜鸟级
InfoQ签约作者,阿里云签约作者,华为云享专家,开源社正式成员。
退役ACMer, IT技术狂热爱好者
擅长领域,web前端,算法, 业务架构,可视化,富文本编辑器等。
—有事多研究,没事瞎琢磨
展开
-
2018年蓝桥杯全球变暖(简单方法求贡献)----C语言—菜鸟级
标题:全球变暖你有一张某海域NxN像素的照片,”.”表示海洋、”#”表示陆地,如下所示:……. .##…. .##…. ….##. ..####. …###. …….其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海...原创 2018-04-06 14:21:09 · 3847 阅读 · 8 评论 -
[蓝桥杯][历届试题]九宫重排(BFS+哈希)
[蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 586 解决: 126题目描述如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758...原创 2019-01-25 17:12:24 · 1548 阅读 · 13 评论 -
蓝桥杯 牌型种数 (dfs)--------------------Five-菜鸟级
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容...原创 2018-12-13 00:02:20 · 732 阅读 · 1 评论 -
搭桥
题目:搭桥题目链接:http://codevs.cn/problem/1002/题目描述 Description有一矩形区域的城市中建筑了若干建筑物,如果某两个单元格有一个点相联系,则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁,其中桥梁只能沿着矩形的方格的边沿搭建,如下图城市1有5栋建筑物,可以搭建4座桥将建筑物联系起来。城市2有两座建筑物,但不能搭建桥梁将它们连接。城市3只有...原创 2018-09-22 10:15:31 · 1405 阅读 · 0 评论 -
年会 (记忆化搜索+二叉树思想)------------------------------C语言—菜鸟级
时间限制: 1Sec 内存限制: 128MB 提交: 54 解决: 24题目描述 背景 某大学校长准备开一次年会. 该校的员工具有等级结构, 即师生关系构成一棵树, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 为了让年会使所有参加者都玩的高兴, 校长不想让任何一个员工和他/她的直接导师同时被邀请. 你的任务是列一张客人名单, 以使客人活跃度最大....原创 2018-06-18 22:01:48 · 910 阅读 · 0 评论 -
sdut 3565 Feed the monkey (有限制 (2)dp)-------C语言—菜鸟级
1642: 题目 D Feed the monkey 题目描述爱丽丝有一只猴子,她必须每天给猴子喂水果。她有三种水果,香蕉,桃子和苹果。每天,她都会选择三分之一,然后选择其中一种喂猴子。但是猴子是很挑剔的,它不希望香蕉连续吃超过D1天,桃子连续超过吃D2天,或苹果连续吃D3天以上。现在爱丽丝有N1香蕉,N2桃子和N3。苹果,请帮她计算一下喂猴子的计划。 现在爱丽丝有N1香蕉,N2桃子...原创 2018-05-22 22:15:45 · 601 阅读 · 0 评论 -
蓝桥杯 历届试题 分考场 (DFS)-----C语言—菜鸟级
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1#include<stdio.h>#include&am原创 2018-05-22 14:28:10 · 7894 阅读 · 20 评论 -
城堡问题 (搜索+二进制)------------C语言—菜鸟级
图1是一个城堡的地形图。 请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。 城堡被分割成m×n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。 第一行是两个整数,分别是南北向、东西向的方块数。 在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。 用一个数字表示方块周围...原创 2018-05-10 16:01:45 · 1516 阅读 · 0 评论 -
蓝桥杯 2n皇后问题(精简)C语言
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后, 使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、 同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以...原创 2018-03-30 13:01:17 · 5780 阅读 · 3 评论 -
蓝桥杯 比赛安排 (深搜) -----------------------C语言
/*问题描述 设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成, 每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。 输入格式 输入文件matchplan.in共一行,输入n的数值。 输出格式 输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。 格式为: A-...原创 2018-03-30 13:38:18 · 1182 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数(全排)-------------C语言—菜鸟级
/*问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N&amp;lt;1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗...原创 2018-03-31 11:18:47 · 2384 阅读 · 7 评论 -
蓝桥杯 历届试题 地库取宝(深搜 dfs)----------C语言—菜鸟级
/*问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大, 小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝...原创 2018-03-31 11:24:30 · 1055 阅读 · 0 评论 -
蓝桥杯 算法提高 数的划分(图解DFS +DP)------------C语言—菜鸟级
/*问题描述 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 输入格式 一个正整数n 输出格式 一个正整数,表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 n&amp;amp;amp;lt;=100思路: 相当与 有m个球 放如 k 个箱子 */#...原创 2018-03-31 15:26:05 · 1778 阅读 · 4 评论 -
[蓝桥杯][2013年第四届真题]剪格子
问题 1432: [蓝桥杯][2013年第四届真题]剪格子时间限制: 1Sec 内存限制: 128MB 提交: 781 解决: 272题目描述历届试题 剪格子时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|...原创 2019-03-10 17:24:29 · 1100 阅读 · 1 评论