- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 高僧斗法 Nim博弈
链接：http://lx.lanqiao.cn/problem.page?gpid=T37 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏...
2019-05-21 22:09:40
323
原创 [蓝桥杯][2015年第六届真题]奇怪的数列 简单模拟+水题
蓝桥杯历年真题题目及题解目录汇总 题目链接：https://www.dotcpp.com/oj/problem1833.html 题目描述 从X星截获一份电码，是一些数字，如下： 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究，发现了规律： 第一行的数字随便是什么，以后每一行都是对上一行“读出来” 比如第2行，是对第1行的描述，意思是...
2019-05-21 16:30:01
324
原创 [蓝桥杯][2015年第六届真题]机器人繁殖 数学+推公式+大数类
蓝桥杯历年真题题目及题解目录汇总 题目链接：https://www.dotcpp.com/oj/problem1831.html 题目描述 X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。 每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个， 1年后总数是：5 + 9 = 14 2年后总数是：5 + 9 + ...
2019-05-21 15:59:55
491
原创 [蓝桥杯][2015年第六届真题]密文搜索 模拟+双指针
蓝桥杯历年真题题目及题解目录汇总 题目链接：https://www.dotcpp.com/oj/problem1828.html 题目描述 福尔摩斯从X星收到一份资料，全部是小写字母组成。 他的助手提供了另一份资料：许多长度为8的密码列表。 福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可...
2019-05-21 15:21:26
259
原创 [蓝桥杯][2014年第五届真题]重复模式 水题 暴力枚举
蓝桥杯历年真题题目及题解目录汇总 题目链接：https://www.dotcpp.com/oj/problem1816.html 题目描述 作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。 由于字符串实在是太长了...
2019-05-20 19:52:29
595
原创 2018年第九届蓝桥杯国赛试题及详解（Java本科A组）
蓝桥杯历年真题题目及题解目录汇总 结果填空 (满分13分) 结果填空 (满分39分) 代码填空 (满分27分) 程序设计（满分45分） 程序设计（满分71分） 程序设计（满分105分） 1.标题：三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意，要提交的是一个小数形...
2019-05-19 17:33:19
4167
2
原创 [蓝桥杯][2015年第六届真题]机器人塔 dfs+搜索+模拟
原题链接：https://www.dotcpp.com/oj/problem1837.html 题目描述 X星球的机器人表演拉拉队有两种服装，A和B。 他们这次表演的是搭机器人塔。 类似： A B B A B A A A B B B B B A B A B A B B A 队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在...
2019-05-19 17:02:23
289
原创 hdu1021 Fibonacci Again 找规律 水题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021 Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists ...
2019-05-09 22:14:06
185
原创 黑龙江大学程序设计竞赛（重现赛） 个人笔记 题解
题目链接：https://ac.nowcoder.com/acm/contest/877#question A.Find the Nth Character 链接：https://ac.nowcoder.com/acm/contest/877/A 来源：牛客网 题目描述 今天在给 的同学们上程序算法课的时候出了一道找规律的题目，题目表述如下 假设： 现在要求上课的同学们...
2019-05-07 16:19:39
835
原创 hdu1555 How many days? 水题 递归+思维+模拟
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1555 Problem Description 8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？ Input 输入包括多个测试实例.每个测试实例包括2个整数M, k，（2 <= k <= M <= 1000).M = 0, k ...
2019-05-06 19:54:50
239
原创 hdu1556 Color the ball 线段树基础题 区间更新 单点查询 懒惰标记
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，...
2019-05-06 19:31:47
187
原创 hdu1559 最大子矩阵 基础dp
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1559 Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0&...
2019-05-06 19:21:51
164
原创 hdu1561 The more, The Better 树形dp+依赖背包
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算...
2019-05-05 22:28:03
162
原创 2019年湘潭大学程序设计竞赛（重现赛） 个人笔记 题解
原题链接 先来一波官方题解A. Who’s better? 直接做即可 B. Number 直接模拟即可。 C. Math Problem 证明a % 192 = 1 后面就是等差数列和 D. Stone 贪心 题目乍一看像是NIM的模板题或者DP的模板题 但其实。。。 石子数累加和-最大一堆的石子数 因为每次合并代价都是小堆石子的数量，不妨设三...
2019-05-04 22:28:57
2367
1
原创 poj3311 Hie with the Pie Floyd+状压dp 简单TSP问题
题目链接：http://poj.org/problem?id=3311 描述 Pizazz Pizzeria以其尽快为客户提供比萨饼而自豪。不幸的是，由于削减，他们只能雇用一名司机来完成交付。在开始任何交付之前，他将等待处理1个或更多（最多10个）订单。毋庸置疑，他希望采用最短的路线送上这些好吃的东西，然后回到比萨店，即使这意味着途中不止一次经过同一地点或比萨店。他委托你...
2019-05-01 16:20:45
251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人