- 博客(15)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 2014 C++组本科 C/C++
1、标题：武功秘籍小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。这题看起来有点摸不到头脑，实际上只要搞懂书的模型就可以了，10和1...
2019-01-31 20:33:38
253
原创 牛客寒假算法基础训练营5
历史性突破，第一次AC三道题，有点小激动1、酷炫双节棍题目描述小希现在手里有一个连着的两块木条，长度分别为l1,l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。现在小希把长为l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?如果不能，请输出所有能到达的点中离目标点最近的距离。输入...
2019-01-31 17:15:18
634
原创 Calendar Game 博弈
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January...
2019-01-31 10:44:11
166
原创 棋盘问题 DFS
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为...
2019-01-29 19:58:48
313
原创 DeBruijin DFS
题目大意：旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不同的二进制信号,即每转一周,能得到000到111的8个数。那我们现在把旋转鼓的表面分成m块扇形，每一份记为0或1，使得任何相...
2019-01-29 11:30:20
700
原创 蓝桥杯2014年省赛C/C++ 本科B组
1、标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。典型的送温暖题目，暴力即可#include<bits/stdc++.h>using namespace ...
2019-01-28 18:56:15
173
原创 Fire BFS
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-01-27 22:26:35
224
原创 牛客寒假算法基础训练营3
1、处女座点名题目描述处女座觉得自己手上的经费可能不太够，于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来，于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的，处女座告诉你这个班上有多少人，想问问你到底是谁没有来。输入描述:输入数据共两行，第一行为一个整数N，表示班上的学生数量。第二行为一行N-1个整数，表示已经来的学生的学号，按...
2019-01-26 21:17:01
388
原创 非常可乐 BFS
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...
2019-01-26 18:24:56
217
原创 蓝桥杯2013年省赛C/C++大学组 C/C++
1、题目标题: 猜年龄美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他那时...
2019-01-24 21:39:39
384
1
原创 最高的奖励 贪心
有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 <= N <= 50000)第2 - N + 1行，每行2个数，中间用空格分隔，表示任务的最晚...
2019-01-24 17:19:01
225
原创 digital square DFS
Given an integer N,you should come up with the minimum nonnegative integer M.M meets the follow condition: M ^2%10 ^x=N (x=0,1,2,3…)InputThe first line has an integer T( T< = 1000), the number of...
2019-01-23 15:52:55
150
原创 2013年蓝桥杯题集C本科B
1、题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343...
2019-01-21 20:18:15
204
原创 Tempter of the Bone 深搜
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...
2019-01-21 17:14:45
111
原创 数独填空 深搜
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The othe...
2019-01-21 11:49:32
1131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人