思维题
文章平均质量分 58
空待待啊
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯2022初赛] 统计子矩阵
100%的测试数据:1≤N,M≤500;0≤Aij≤1000;之后 N 行每行包含 M 个整数,代表矩阵A.子矩阵中所有数的和不超过给定的整数K?70%的测试数据:1≤N,M≤100;30%的测试数据:1≤N,M≤20;第一行包含三个整数N, M 和K.大小为1 × 1 的有10 个。大小为1 × 2 的有3 个。大小为1 × 3 的有2 个。大小为1 × 4 的有1 个。大小为2 × 1 的有3 个。内存限制:256 MB。原创 2023-04-05 22:35:53 · 582 阅读 · 1 评论 -
交互题--
交互原创 2022-09-22 22:02:28 · 1112 阅读 · 0 评论 -
杨辉三角形(第十二届蓝桥杯 省赛 B组)
想要理解的去看这个博主的详解【问题描述】下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】对于 20% 的评测用例,1 ≤ N ≤ 10;对于所有评测用例原创 2022-04-02 10:15:48 · 245 阅读 · 0 评论 -
Stall Reservations POJ - 3190(贪心+优先队列)
题这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光帮助FJ做以下事:使每只牛都有专属时间的最小牛棚数每只牛在哪个牛棚也许有很多可行解。输出一种即可,采用SPJInput第一行一个数字 N第 2…N+1行: 第 i+1行 描述了i号奶牛挤奶的起止时间Output原创 2022-03-20 21:20:29 · 225 阅读 · 0 评论 -
Square-free division (easy version) CodeForces - 1497E1
题This is the easy version of the problem. The only difference is that in this version k = 0.There is an array a1, a2, ……, an of n positive integers. You should divide it into a minimal number of continuous segments, such that in each segment there are no原创 2022-03-20 08:34:49 · 223 阅读 · 0 评论 -
Education CodeForces - 1512F
题OHgg 想要买一个价值 c 元的电脑,于是他决定去公司打工赚钱。在这个公司中一共有 n种职位,并且这些职位的等级被命名为从 1 开始的整数。一位职位等级 i的员工一天可以赚 a[i] 元。职位等级所代表的数值越高,取得的报酬就会越高。最初, OHgg 的职业等级为 1 ,并且他有 0 元。每天 OHgg 都可做以下两件事中的任何一个:如果 OHgg 此时的职业等级为 x ,那么他就可以赚取 a[x] 元。如果 OHgg 此时的职业等级为 x(x < n),并且他手头至少有 b[x] 元,原创 2022-03-17 21:57:15 · 562 阅读 · 0 评论 -
Aladdin and the Flying Carpet LightOJ - 1341
题给一组数字 a,b 。其中,a表示一个长方形的面积,现在想知道有多少种整数的边的组合可以组成面积为a的矩形,而且要求矩形的最短的边不得小于b注意:不能是正方形Input第一行是一个整数 T (≤ 4000) 表示数据的组数 每组数据包含两个整数: a,b(1 ≤ b ≤ a ≤ 1012) 其中 a表示矩形的面积 ,b为最小边.Output对每组数据, 输出数据序号及可能的矩形的个数(参考样例).Sample Input210 212 2Sample OutputCase 1原创 2022-03-15 21:58:00 · 491 阅读 · 0 评论 -
哦~唔西迪西小姐
牛客网题目描述唔西迪西现在正处在一个冰火迷宫中,迷宫由 n 个格子组成,每个格子要么是冰之格,要么是火之格,唔西迪西刚开始可以选择从迷宫中任意一个开始走,走到第 i 个位置时会得到值为 ai的积分。(注意:唔西迪西也可以选择一个格子都不走)如果唔西迪西当前在冰之格,那么她可以选择一个编号大于当前格子的冰之格,跳到那里。如果唔西迪西当前在火之格,那么她可以选择一个编号大于当前格子的火之格,跳到那里。如果唔西迪西目前没有格子可以走,那么结束。同时,即使存在可以跳过去的格子,唔西迪西也可以选择在任意时刻结束原创 2022-03-12 21:37:45 · 296 阅读 · 0 评论 -
令人抓狂的四则运算
题曾记否,我们小学时,遇到这种四则运算,心情是抓狂的:输入格式:输入由若干行组成:除最后一行之外,每一行是一个长度不超过80的四则运算表达式最后一行,是一个=字符输入的所有字符均为英文半角字符,题目保证给定的表达式是正确的,不需要做有效性检查,题目保证所有运算数的长度(含小数点)均不超过5位,运算的中间结果和最终结果的绝对值均不超过100000输出格式:对输入的每个表达式,在一行中给出运算结果,保留1位小数。输入样例:11+23-3.81.32*(4+(-2))=输出样例原创 2021-12-16 18:55:37 · 2165 阅读 · 0 评论 -
子字符串翻转
题来自添加链接描述题目描述有天皮卡丘收到了一个长度为n的字符串s,其下标从1开始。但皮卡丘并不喜欢这个字符串,所以它决定通过m次操作改变字符串的原有顺序,每次它可以选择一个正整数a[i],并将字符串的下标为i 到n-i+1的这一段子字符串进行翻转(数据保证 i*2<=n)。你的任务就是找到经过m 次翻转变化之后的字符串s。输入描述:第一行包含一个长度为n的字符串s(1 <= n <= 100000),该字符串只包含小写字母第二行包含一个整数m(1 <= m <原创 2021-11-27 19:37:28 · 621 阅读 · 0 评论 -
Leading and Trailing LightOJ - 1282
题You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the number of test cases.Each case starts with a line containi原创 2021-10-28 21:41:26 · 68 阅读 · 0 评论 -
Clock HDU-6551
2019CCPC女生赛原创 2021-10-26 21:18:03 · 222 阅读 · 0 评论 -
最小新整数 计蒜客 - T1258(暴力)
题给定一个十进制正整数 n(0 < n < 1000000000)n(0<n<1000000000),每个数位上数字均不为 00。nn 的位数为 mm。现在从 mm 位中删除 kk 位 (0<k < m)(0<k<m),求生成的新整数最小为多少?例如: n = 9128456, k = 2n=9128456,k=2, 则生成的新整数最小为 1245612456。输入格式第一行 tt, 表示有 tt 组数据;接下来 tt 行,每一行表示一组测试数据,原创 2021-10-20 21:18:48 · 131 阅读 · 0 评论 -
计蒜客 - T1284 夫子云游(递归)
题改编自猫腻所著的同名小说《将夜》目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题:“那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃花,饮一壶酒,后夫子惜酒,故再斩一斤桃花,只饮半壶酒,再斩一斤桃花,饮半半壶酒,如是而行……至山顶,夫子囊中酒尽,惘然四顾,问:夫子一共斩了几斤桃花,饮了几壶酒”。而当我们的男主角宁缺看到这道题目时,更是直接来了句 “谁出的这道题,太二了”,紧接着就提笔写下了 “夫子饮二壶酒,斩尽满山桃花” 后直接就交卷走人了赢得书院弟子的大赞。原创 2021-10-20 21:16:04 · 149 阅读 · 0 评论 -
回文子串 计蒜客 - T1130
题给定一个字符串,输出所有长度至少为 22 的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入格式一个字符串,由字母或数字组成。长度 500500 以内。输出格式输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。Sample Input123321125775165561Sample Output33117755233221125775655612332原创 2021-10-20 20:26:03 · 196 阅读 · 0 评论 -
Anigram单词 51Nod - 1095
题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000) 第2 ~ N+1行,字典中的单词,单词长度 <= 10。 第N+2行:查询的数量Q。(1 <= Q <= 10000) 第N+3 ~ N原创 2021-10-20 20:23:06 · 98 阅读 · 0 评论 -
Poj 1017 Packets【贪心】
题A factory produces products packed in square packets of the same height h and of the sizes 11, 22, 33, 44, 55, 66. These products are always delivered to customers in the square parcels of the same height h as the products have and of the size 6*6. Becau原创 2021-10-05 21:45:11 · 105 阅读 · 0 评论 -
#10009. 「一本通 1.1 练习 5」钓鱼
题目描述在一条水平路边,有n 个钓鱼湖1,2,3……,从左到右编号为 。佳佳有 H个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 1出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第i 个湖到第i+1 个湖需要走 5*T 分钟路,还测出在第i 个湖停留,第一个 5 分钟可以钓到 F条鱼,以后每再钓 5分钟,可以钓到的鱼量减少 D,若减少后的鱼量小于0 ,则减少后的鱼量为 0 。为了简化问题,佳佳假定没有其他人钓鱼,也没有其他因原创 2021-10-03 21:27:30 · 131 阅读 · 0 评论 -
HDU - 3068 最长回文(马拉车)
题给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Out原创 2021-07-30 20:58:46 · 78 阅读 · 0 评论 -
加工生产调度(贪心)
题目描述某工厂收到了 nnn 个产品的订单,这 nnn 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 iii 在 A,B 两车间加工的时间分别为 Ai,BiA_i, B_iAi,Bi。怎样安排这 nnn 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式第一行仅—个数据 nnn ,表示产品的数量;接下来 nnn 个数据是表示这 nnn 个产品在原创 2021-07-23 21:21:46 · 1479 阅读 · 0 评论 -
smart robot
添加链接描述题意冰封的梦想是成为一个法律大师。于是他造了一个聪明的机器人来帮助他。机器人在N*N矩阵上工作。矩阵中的所有数字都是小于 10 的非负整数。机器人可以在矩阵中移动。如果它处于矩阵的 (x,y) 位置,它可以移动到 (x+1,y) 、(x,y+1)、(x-1,y)、(x,y-1),这是机器人的相邻位置。但是机器人必须在矩阵内操作。它不能脱离矩阵。机器人可以从矩阵中的任何位置开始,采取任何步骤,并且可以在矩阵中的任何位置停止。我们连接机器人路径中的数字,以便获得一个神奇的数字。例如,如果原创 2021-05-20 20:00:48 · 428 阅读 · 0 评论 -
In-place Sorting
添加链接描述题意悲哀是你-你的算法类,你必须写一个排序算法,但你错过了相关的讲座!主题是就地排序算法,您推断的算法必须是将每个输入编号留在其位置的算法,但以某种方式也会对序列进行排序。当然,你也不能改变任何数字,那么结果只是一个差异序列。但是, 然后它击中你: 如果你翻转一个 6 颠倒, 它成为一个 9, 反之亦然!当然,没有人可以抱怨这一点,因为你没有改变任何数字!交权的最后期限是五点五分。尝试在那之前实现此排序算法!输入描述:•输入一个整数n(2≤ n≤ 10000),输入序列中的整数数。n原创 2021-05-19 20:43:53 · 366 阅读 · 0 评论 -
Quasi Binary
A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not.You are given a positive integer n. Represent it as a sum of minimum number o原创 2021-05-18 10:39:34 · 87 阅读 · 0 评论 -
Not Adjacent Matrix、Same Differences、Arranging The Sheep
Not Adjacent MatrixWe will consider the numbers a and b as adjacent if they differ by exactly one, that is, |a−b|=1.We will consider cells of a square matrix n×n as adjacent if they have a common side, that is, for cell (r,c) cells (r,c−1), (r,c+1), (r−1原创 2021-05-13 10:00:28 · 468 阅读 · 0 评论