- 博客(45)
- 收藏
- 关注
原创 T246836 [LSOT-1] 暴龙的土豆
对于样例一16可以变成2^3*2,可以进行一次操作。但是9只能变成3^2,所以不能进行操作。普及-的水平,埃筛法直接先把1-10^6所有素数弄出来,然后把每个素数*3的数存放到数组里就完事了。令x=y^z,如果x能除尽n则计为一次有效操作,n变为n/x。对于100%的数据,满足1......
2022-07-26 10:15:12
263
原创 T245982 「KDOI-01」醉花阴
大白鹅现在位于一个n*m的迷宫中,迷宫由数字0和1组成,若某一格上的数为0,则表示该处可以通行,若为1,则表示该处不可通行。因为用的bfs搜索,我们一步一步找到大白鹅到终点的路径,如果猎人的路径大于大白鹅到终点的路径,就追不上大白鹅。(我们可以假设这样的模型,大白鹅和猎人在一条笔直的赛道上赛跑,他们速度相等,就看谁离终点进,谁就获胜,你可以在草稿纸上画出示意图)对于每一组数据,如果大白鹅可以成功走出迷宫且不被抓到,输出'T',否则输出'F'。在游戏里,他扮演着一只逍遥自在的大白鹅。...
2022-07-24 13:51:53
273
原创 B. Making Towers
时间是1s,数据量很大,这题我的算法是吧它压缩到了(O(t*n))这么多时间,写这题需要一点一点动态规划的思想。首先解释一下一个色块距离下一个相同色块的距离必须为奇数,才能是色块加1。以为实在不好手绘,请自己在草稿纸上,按照题目要求画就行了。(可以参照第一个样例图)...
2022-07-19 11:10:52
313
原创 C. Mark and His Unfinished Essay
首先这题时间不可能让我们按字符链接,所以我们需要另想办法比如说逆推,既然正向链接字符串无法解决,不妨逆推。我们知道length1[i+1]=length1[i]+(r[i]-l[i])+1;那么k=k-(lenght1[i+1]-r[i])-1就是向前面区间推进了。如果k在这个区间及是(length1[i],length1[i+1])逆推的过程,我们需要先确定k所在的长度区间,然后不停向前面区间推进。推进最初始的s字符串,让它输出。......
2022-07-16 21:34:55
505
3
原创 B. Almost Ternary Matrix
time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou are given two even integers nn and mm. Your task is to find any binary matrix aa with nn rows and mm columns where every cell (i,j) has exactly two
2022-07-13 16:28:19
301
原创 B. All Distinct
(大家好,拖更了这么久,本博主又回来了)。B. All Distincttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSho has an array aa consisting of nn integers. An operation consists of choosing two distinct indices ii and jj and rem
2022-06-15 18:15:48
358
原创 A. Subtle Substring Subtraction
Alice and Bob are playing a game with strings. There will bettrounds in the game. In each round, there will be a stringssconsisting of lowercase English letters.Alice moves first and both the players take alternate turns.Alice is allowed to remove a...
2022-05-01 19:54:08
348
原创 试题 F: 统计子矩阵
【问题描述】 给定一个 N × M 的矩阵 A,请你统计有多少个子矩阵 (最小 1 × 1,最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K?【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个整数,代表矩阵 A.【输出格式】 一个整数代表答案。【样例输入】 3 4 10 1 2 3 4 5 6 7 8 9 10 11 12【样例输出】 19【样例说明】 满足条件的子矩阵一共有 19,包含: 大小为 1 × 1 的有 10 个。 大小为 1 ×
2022-04-29 16:11:49
526
原创 试题 D: 修剪灌木
【问题描述】 爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌 木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开 始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。 灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的 早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。【输入格式】 一个正整数 N ,含
2022-04-29 15:48:18
251
原创 试题 C: 刷题统计
【问题描述】 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在 第几天实现做题数大于等于 n 题?【输入格式】 输入一行包含三个整数 a, b 和 n.【输出格式】 输出一个整数代表天数。【样例输入】 10 20 99【样例输出】 8【评测用例规模与约定】 对于 50% 的评测用例,1 ≤ a, b, n ≤ 10^6 . 对于 100% 的评测用例,1 ≤ a, b, n ≤ 10^18
2022-04-29 15:10:19
165
原创 试题 B: 顺子日期
【问题描述】 小明特别喜欢顺子。顺子指的就是连续的三个数字:123、456 等。顺子日 期指的就是在日期的 yyyymmdd 表示法中,存在任意连续的三位数是一个顺 子的日期。例如 20220123 就是一个顺子日期,因为它出现了一个顺子:123; 而 20221023 则不是一个顺子日期,它一个顺子也没有。小明想知道在整个 2022 年份中,一共有多少个顺子日期。【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
2022-04-29 15:02:27
2659
8
原创 (第十三届蓝桥杯)试题 A: 九进制转十进制
【问题描述】 九进制正整数 2022转换成十进制等于多少?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。#include<iostream>using namespace std;int main(){ cout<<2*9*9*9+0+2*9+2*1<<endl;}...
2022-04-29 14:48:46
932
原创 A. Log Chopping
(注codeforces均为英文题,绝非博主闲的蛋疼搞成英文)There arennlogs, theii-th log has a length ofaimeters. Since chopping logs is tiring work, errorgorn and maomao90 have decided to play a game.errorgorn and maomao90 will take turns chopping the logs witherrorgorn ch...
2022-04-25 21:44:56
254
原创 问题 B: 蓝桥杯2020年第十一届省赛真题-回文日期
时间限制: 1Sec 内存限制: 128MB 提交: 117 解决: 18题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期,还是一个
2022-03-27 19:58:20
97
原创 蓝桥杯2020年第十一届国赛真题-天干地支
时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 43题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、亥(hài)。将天干和地支连起来,
2022-03-27 19:51:59
278
原创 背包问题(01背包/完全背包解释)
因为01背包和完全背包同属于背包,所以我们先让大家理解01背包(01背包比较简单且是完全背包的模板)。首先我们先假象我们有一个背包,它的容量是有上限的(没上限的背包就不是背包),我们需要向背包里面存放东西,抽象出在程序语言中可以当做背包的东西,我们用dp[n ](n>=1)数组来模拟背包,当然数组名无所谓的了。那么n就是背包容量还有多少的状态,dp[n]就是该状态下能够得到的最大值,(比如价值,分数.....等等可以抽象装入背包的东西)。我们先把一维背包公式写出来:dp[j]=max(
2022-03-19 21:03:39
543
1
原创 P1926 小书童——刷题大军(dp背包(01背包)状态转移方程)
题目背景数学是火,点亮物理的灯;物理是灯,照亮化学的路;化学是路,通向生物的坑;生物是坑,埋葬学理的人。 文言是火,点亮历史宫灯;历史是灯,照亮社会之路;社会是路,通向哲学大坑;哲学是坑,埋葬文科生。——小A题目描述小A“刷题”十分猖狂,明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“题目”,每“题”都有他的需要时间,而老师布置了m项作业,每项作业都有它的需要时间及分值,老师规定k分以上算及格。小A只剩r个单位时间,他想在及格的基础上更多地“刷题”。输入格式第一行:n m k r
2022-03-19 20:20:07
239
原创 P7354 「PMOI-1」骑士の棋
题目背景lhm 最近迷上了国际象棋,他对里面的骑士最感兴趣,于是就开辟了下面这个玩法。题目描述lhm 现在建立了一个大小为 n×m的国际象棋棋盘,你作为白方要与黑方作战。棋盘上黑方只有一个国王,国王位置不会移动,而 lhm 有无穷无尽的骑士。现在你需要解出,最少派出几个骑士才能将死黑方国王,定义将死的标准为黑方国王在不被吃掉的情况下不能移动为止。更形式化地讲:一个 n×m的棋盘上有一个国王,你需要摆放尽可能少的骑士在棋盘上,使得对于每一个国王能走正好一步达到的且不在棋盘外的位置,都存在至..
2022-03-16 16:38:35
350
原创 P1913 战斗之伞兵
题目背景L国即将与I国发动战争!!题目描述为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区……(可怜的小兵)输入格式第一行:n、m两个正整数,表示敌国的大小。以下n行,每行m个字符,“u”表示风向北吹;“d”表示风向南吹;“l”表示风向西吹;“r”表示风向东吹;“o”表示无风。(上北下南,左西右东)输出格式一个数:表示有几个点可以放下伞兵。输入输出样例输入 #15 5rrrrrrdddr
2022-03-16 16:29:43
390
原创 (洛谷)P1605迷宫(一入深搜苦如海,从此时间是大die)
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。输入输出样例
2022-03-13 11:35:31
154
2
原创 洛谷比赛:T226229 等差数列
提交13.78k 通过10 时间限制1.00s 内存限制128.00MB(好了兄弟们,知道这题的恐怖了吗?)题目描述给你一个长为n,首项为a,公差为d的等差数列x。从x中任选两个数 xi,xj(i!=j),同时满足: xi+xj为偶数。 x中没有 (xi+xj)/2。 那么你就可以将 (xi+xj)/2 加入x中,称为一次操作。注意:新加入的数也可被选择 。问你最多能进行几次操作?输入格式本题有多组测试数据。第...
2022-02-26 20:52:05
351
原创 找第一个只出现一次的字符
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出"no"。输入格式一个字符串,长度小于 100000。输出格式输出第一个仅出现一次的字符,若没有则输出"no"。样例输入abcabd样例输出c首先我们先定义一个data[100000],这么大的数组足以保存字符串。然后我们定义一个zm[26],这个数组用来保存26个字母。(当然为了好懂可以定义zm[27],不考虑zm[0]就行)定义一个cs[26],这个数组用来保存26个字母,每个字
2022-02-24 09:10:11
3410
原创 石头剪刀布
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?输入格式输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB<10...
2022-02-23 20:01:31
460
原创 第n小的质数
蒜头君有一个正整数 n,他想求第 n 小的质数。输入格式一个不超过 10000 的正整数 n。输出格式第 nn小的质数。样例输入10样例输出29不说了,兄弟们,都是泪啊。相信大家都是因为时间超时或者数据出问题了,我测了好多次才发现大概需要测100000时能满足10000个质数,但是时间复杂度就上来了,为了解决这个问题,直接上代码。#include <stdio.h>#include <stdlib.h>int data[10000
2022-02-22 21:06:31
1936
原创 鸣人和佐助(广度搜索)
(博主最近去研究深搜和广搜去了,鸽一会。)佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费 11 个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了输入格式,则只可以走到没有大蛇丸手下的位置,不可以再移动到有
2022-02-20 13:37:54
406
原创 ACM训练: 倒杨辉三角形
题目描述Fans喜欢图形,而且喜欢把图形倒过来欣赏。有一次,他看见杨辉三角形 了,觉得很新鲜,于是就把它们大大小小地摆布出来。输入一些整数n(1≤n≤10),读入其每个整数,以该整数为行数,其画出来的倒杨辉三角形就是fans所喜欢欣赏的。Fans是手工做的,你却可以用编程更快捷地做出来,多爽啊!输入多组数据,每组数据占一行输出每个倒杨辉三角参考样例输出,每输出一个后必跟一空行样例输入53样例输出 1 4 6 4 1 1
2022-02-14 15:06:17
1632
原创 ACM训练: 神奇的fans
题目描述传说fans是一个数学天才。在他五岁那年,从一堆数字卡片中选出了4张 卡片:5,7,6,8。这4个数字有什么神秘之处呢?如果把这4张卡片自左往右的排成:5,6,7,8。你就会发现:原来这4个数字构成了等差数列!当年 fans选出了n组卡片,据说都能够构成等差数列。但是事实真的是这样吗?fans真的有这么神奇吗? n组数据就是fans选出的n组卡片,请你判断每一组卡片是否能构成等差数列.输入第一个数为数据的组数n,表示后面有n行,每行中的第一个数为该组数据的元素个数m(1≤m≤.
2022-02-11 19:51:02
500
原创 ACM训练: 人见人爱A+B
题目描述 北大的acm上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。输入输入数据有多行组成,首先是一个整数N,表示测试实例的个数,然后是N行数据,每行有6个整数AH,AM,AS,...
2022-02-10 10:53:45
685
原创 ACM训练-敲七游戏
题目描述写程序无聊,玩个游戏,从1开始喊数,数到含7或者是7的倍数的要拍键盘!那么问题来了,请你:输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)输入一个整数N。(N不大于30000)输出统计出不大于N的与7有关的数字的个数。如20以内与7有关的数为7、14、17共3个。样例输入20样例输出3这题主要是判断是否能被7整除或者数中含有7:#include <stdio.h>#include &
2022-02-08 18:43:11
778
原创 ACM训练- 幸运儿
题目描述n 个人围成一圈, 并依次编号1~n,。从编号为1 的人开始,按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?(设3<=n<=50)输入有多个测试序列。每行是开始时的人数n输出第1 行是选出顺序,第2 行是两名幸运儿的开始位置(按升序排列),位置编号之间用一个空格分开。样例输入1220样例输出2 4 6 8 10 12 3 7 11 51
2022-02-07 14:13:09
1807
原创 ACM训练-发工资咯
题目描述作为程序猿,最盼望的日子就是每月的9号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小李最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位员工发工资的时候都不用员工找零呢?这里假设程序猿的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。输入输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示员工的人数,然后是
2022-02-03 19:51:23
215
原创 C语言训练-密码
题目描述网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为:1.大写字母:A,B,C...Z;2.小写字母:a,b,c...z;3.数字:0,1,2...9;4.特殊符号:~,!,@,#,$,%
2022-02-01 11:01:07
849
1
原创 C语言训练-偶数求和(祝大家新年快乐,万事如意)
题目描述有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数(公差为2的等差数列),现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。输入输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。输出对于每组输入数据,输出一个平均值序列,每组输出占一行样例输入复制3 24 2样例输出复制3 63 7(1)首先我们需要知道当n大于等于m的情况,然后考虑n小于m的情况。
2022-01-31 10:20:00
1287
6
原创 蓝桥杯历届试题-回文数字
题目描述观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求:该数字的各个数位之和等于输入的整数。输入一个正整数 n (10< n< 100), 表示要求满足的数位和。输出若干行,每行包含一个满足要求的5位或6位整数。数字按从小到大的顺序排列。如果没有满足条件的,输出:-1样例输入44 样例输出9989949999...
2022-01-29 11:07:35
310
原创 题目 1157: 亲和数
题目描述古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个程序,判断给定的两个数是否是亲和数输入输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B; 其中
2022-01-28 10:33:58
1765
原创 C语言训练-阶乘和数
题目描述一个正整数如果等于组成它的各位数字的阶乘之和,该整数称为阶乘和数。例如,145=1!+4!+5!,则145是一个三位阶乘和数。请问:共有多少个阶乘和数?(不会超过十万)输入无输出所有的阶乘和数(按字典序,即1打头的在前,2打头的次之,..., 空格分隔)样例输入复制无样例输出复制1 145 2 40585 本题的思路依旧是分离该数字的个位,十位,百位,千位....,如果一个正整数如果等于组成它的各位数字的阶乘之和,那么该整数就是阶乘和数。值得注意的
2022-01-27 10:25:47
2619
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人