算法
Surupor
这个作者很懒,什么都没留下…
展开
-
【无标题】k2 安装
k2 安装原创 2022-11-16 12:15:00 · 790 阅读 · 0 评论 -
线性递推式(CCF201809-05)
样例输入 3 3 6 2 0 4 样例输出 12 32 80 208 样例说明 样例输入 2 1 11 1 1 样例输出 1 2 3 5 8 13 21 34 55 89 144 样例说明 样例输入 10 10 20 532737790 634932889 335818534 101179174 977780682 695192541 779962395 2956...原创 2019-03-16 17:01:54 · 2292 阅读 · 3 评论 -
方格填数
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 图1.jpg 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共...原创 2019-03-16 18:37:54 · 179 阅读 · 0 评论 -
窗口(201403-02)
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这...原创 2019-03-16 21:04:04 · 453 阅读 · 0 评论 -
标题: 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...原创 2019-03-22 19:42:32 · 124 阅读 · 0 评论 -
包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 当然有时包...原创 2019-03-22 20:52:32 · 124 阅读 · 0 评论 -
k倍区间
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 ----- 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai ...原创 2019-03-22 21:31:43 · 122 阅读 · 0 评论 -
等差素数列
2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度为10的等差素数列,其公差最小值是多少? 注意:需要提...原创 2019-03-22 22:06:29 · 221 阅读 · 0 评论 -
螺旋折线(2018年第九届蓝桥杯第七题)
如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【输入格式】 X和Y 对于40%的数据,-1000 <= X, Y <= 1...原创 2019-03-23 18:07:32 · 626 阅读 · 0 评论 -
快速过桥(每周一题之6 )
PC/UVa IDs: 110403/10037, Popularity: B, Success rate: low Level: 3 测试地址:https://vjudge.net/problem/UVA-10037 [问题描述] n个人的队伍想在晚上通过一座大桥。 任何时间最多有2人通过,每组必须有一个手电筒。 很可怜,这n个人只有一个手电筒可用,因此必须合理地安排,让手电筒能回到...原创 2019-03-23 20:28:54 · 256 阅读 · 0 评论 -
小明放学(201812-2)
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”...原创 2019-03-16 14:21:51 · 174 阅读 · 0 评论 -
跳一跳(CCF 201803-1)
问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。 ...原创 2019-03-16 12:56:25 · 130 阅读 · 0 评论 -
第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶, 有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。 要求提交...原创 2019-03-13 22:20:19 · 275 阅读 · 0 评论 -
标题:错误票据
某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<...原创 2019-03-13 23:30:40 · 359 阅读 · 0 评论 -
三部排序(2013年蓝桥杯B组省赛第六题)
标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...原创 2019-03-14 16:44:15 · 174 阅读 · 0 评论 -
前缀判断(2013年蓝桥杯B组省赛第五题)
题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char* needle_start) { char* haystack = haystack_...原创 2019-03-14 16:50:24 · 130 阅读 · 0 评论 -
翻硬币(2013年蓝桥杯B组省赛第八题)
题目标题:翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对...原创 2019-03-14 17:03:32 · 312 阅读 · 0 评论 -
连号区间数(2013年蓝桥杯B组省赛第十题)
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单...原创 2019-03-14 18:24:56 · 286 阅读 · 0 评论 -
奖券数目(2015年蓝桥杯B组省赛第二题)
奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下, 如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。 #include <iost...原创 2019-03-14 23:35:00 · 169 阅读 · 0 评论 -
ZOJ1025-Wooden Sticks 加工木棒问题
ZOJ1025-Wooden Sticks 加工木棒问题 【问题描述】 现有n根木棒,已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间用于清洗机器、调整工具和模板。 木工机需要的准备时间如下: (1) 第一根木棒需要1min的准备时间; (2) 在加工了一根长为l,重为w的木棒后,接着加工一根长为l’(l≤l’), 重为w’(w≤...原创 2019-03-15 17:33:38 · 512 阅读 · 0 评论 -
0-1背包
有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 输入用例 4 5 2 12 1 10 3 20 2 15 输出 37 输入说明:输入第一行说明有几件物品(上边例子4)是和背包容量(上边例子是5), 接下来n行是每件物品的重量和大小; (一)递归 #inc...原创 2019-03-15 22:03:50 · 157 阅读 · 0 评论 -
标题: 马虎的算式
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 =...原创 2019-03-13 21:59:24 · 322 阅读 · 0 评论