日常刷题
文章平均质量分 58
刷题,刷题,刷题!!!!!!!!!!
无双worker
模拟只会猜题意,贪心只能过样例,数学上来先打表,规律一般是DP,组合数学碰运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD,递归递推伤不起,搜索茫然TLE,分治做得像枚举,暴力枚举数第一,数据结构干瞪眼,怒刷水题找信心。
展开
-
[CQOI2007] 涂色
假设你有一条长度为5的木板,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5RGBGR。每次你可以把一段连续的木板涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木板涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。用尽量少的涂色次数达到目标。原创 2024-07-17 17:43:20 · 796 阅读 · 0 评论 -
石子合并环
在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将N堆石子合并成1堆的最小得分和最大得分。原创 2024-07-16 17:44:10 · 277 阅读 · 0 评论 -
P1064 [NOIP2006 提高组] 金明的预算方案
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过n元钱就行”。如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。每个附件对应一个主件,附件不再有从属于自己的附件。金明想买的东西很多,肯定会超过妈妈限定的n元。于是,他把每件物品规定了一个重要度,分为5等:用整数1∼5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是。原创 2024-06-29 10:28:42 · 705 阅读 · 0 评论 -
P1107 [BJWC2008] 雷涛的小猫
原最大整数参见 P1012。原创 2024-06-29 10:22:15 · 675 阅读 · 0 评论 -
P1469 找筷子
经过一段时间的紧张筹备,电脑小组的“RP 餐厅”终于开业了,这天,经理 LXC 接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?原创 2024-05-17 14:24:15 · 834 阅读 · 0 评论 -
P2799 国王的魔镜
国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。原创 2024-05-17 14:22:37 · 237 阅读 · 0 评论 -
进击的奶牛
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?原创 2024-04-23 17:28:00 · 991 阅读 · 0 评论 -
高低位交换
给出一个小于232的非负整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数1314520用二进制表示为00000000000101000000111011011000(添加了11个前导0补足为32位),其中前16位为高位,即0000000000010100;后16位为低位,即00001110。原创 2024-04-23 17:27:01 · 869 阅读 · 0 评论 -
Function
对于一个递归函数wabca≤0b≤0c≤0a20b20c20w202020abbcwa−1bcwa−1b−1cwa−1bc−1−wa−1b−1c−1这是个简单的递归函数,但实现起来可能会有些问题。当abc均为15时,调用的次数将非常的多。你要想个办法才行。注意:例如w30−10又满足条件1又满足条件2,请按照最上面的条件来算,答案为1。原创 2024-04-23 17:25:29 · 769 阅读 · 0 评论 -
烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。原创 2024-04-23 17:24:17 · 601 阅读 · 0 评论 -
[NOIP2012 提高组] 国王游戏
恰逢 H 国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。原创 2024-04-23 16:08:57 · 747 阅读 · 0 评论 -
[SHOI2002] 滑雪
Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度会减小。在上面的例子中,一条可行的滑坡为24−17−16−1(从24开始,在1结束)。当然252423321更长。事实上,这是最长的一条。原创 2024-04-19 20:22:52 · 891 阅读 · 0 评论 -
[NOIP2000 提高组] 单词接龙
注意:本题为上古 NOIP 原题,不保证存在靠谱的做法能通过该数据范围下的所有数据。本题为搜索题,本题不接受 hack 数据。NOIP2000 提高组 T3。原创 2024-04-12 20:31:12 · 320 阅读 · 0 评论 -
最大连通块
给出一个n×m 的 01 矩阵,求其中最大的一个全为1的连通块。其中连通按计算,即相邻两个格子都是1算连通,但斜着的两个格子不算连通。原创 2024-04-12 20:03:16 · 320 阅读 · 0 评论 -
P1120 小木棍
本题存在做法。可以通过此题的程序不一定完全正确(算法时间复杂度错误、或不保证正确性)本题为搜索题,本题不接受 hack 数据。原创 2024-04-12 19:15:20 · 363 阅读 · 0 评论 -
P1731 [NOI1999] 生日蛋糕——典型的回溯和剪枝题目,值得一看
7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1≤i≤M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。令Q=Sπ,请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。(除Q外,以上所有数据皆为正整数)原创 2024-04-09 15:05:37 · 1022 阅读 · 0 评论 -
日志分析——栈
M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的,分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时,每遇到一次查询操作,都要报告出当前仓库中最大集装箱的重量。原创 2024-03-07 18:17:27 · 256 阅读 · 2 评论 -
排队方式——栈
n个人手拿5元,n个人手拿10元,他们去排队买东西,东西价值5元,老板没有零钱(老板必须用收取的5元钞票给支付10元的顾客找零钱),现给出一种排列方式,判断是否合理?原创 2024-03-07 17:31:21 · 168 阅读 · 0 评论 -
1006:A+B问题
1006:A+B问题原创 2023-03-06 19:03:43 · 47 阅读 · 0 评论 -
1007:计算(a+b)×c的值
1007:计算(a+b)×c的值原创 2023-03-08 18:55:38 · 72 阅读 · 0 评论 -
2064:【例2.1】交换值
2064:【例2.1】交换值原创 2023-03-06 18:45:19 · 44 阅读 · 0 评论 -
2066:【例2.3】买图书
2066:【例2.3】买图书原创 2023-03-06 18:59:37 · 48 阅读 · 0 评论 -
1008:计算(a+b)/c的值
1008:计算(a+b)/c的值原创 2023-03-08 19:02:54 · 61 阅读 · 0 评论 -
2065:【例2.2】整数的和
2065:【例2.2】整数的和原创 2023-03-06 18:55:05 · 56 阅读 · 0 评论 -
1411:区间内的真素数
1411:区间内的真素数原创 2023-03-09 19:26:15 · 269 阅读 · 0 评论 -
P3613 【深基15.例2】寄包柜
超市里有 n(1\le n\le10^5)n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一,第 ii 个寄包柜有 a_i(1\le a_i\le10^5)ai(1≤ai≤105) 个格子,不过我们并不知道各个 a_iai 的值。对于每个寄包柜,格子编号从 1 开始,一直到 a_iai。已知超市里共计不会超过 10^7107 个寄包格子,a_iai 是确定然而未知的,但是保证一定不小于该柜子存物品请求的格子编号的最大值。//建立int类型的无序映射的map,类似于数组。cin>>n>>q;原创 2023-06-04 10:51:27 · 80 阅读 · 0 评论 -
1137:加密的病历单
在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。1.原文中所有的字符都在字母表中被循环左移了三个位置(dec -> abz)经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)根据题目要求,逆序复原,但要注意a,b,c在移动时候的跨度问题。小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。输出解密后的字符串。原创 2023-03-16 19:09:13 · 157 阅读 · 0 评论 -
1316:【例4.6】数的计数(Noip2001)
我们要求找出具有下列性质数的个数(包括输入的自然数nn)。时间限制: 1000 ms 内存限制: 65536 KB。在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。提交数: 31530 通过数: 13423。//将起始柱上面的n岑汉诺塔移动到目标柱的过程。自然数n(n≤1000)n(n≤1000)。利用递归算法,配上函数,解决问题。原创 2023-03-12 10:35:39 · 143 阅读 · 0 评论 -
2037:【例5.4】约瑟夫问题
NN个人围成一圈,从第一个人开始报数,数到MM的人出圈;再由下一个人开始报数,数到MM的人出圈;输出依次出圈的人的编号。时间限制: 1000 ms 内存限制: 65536 KB。对于所有数据,2≤N,M≤10002≤N,M≤1000。提交数: 37138 通过数: 20146。输出一行,依次出圈的人的编号。原创 2023-05-28 10:00:18 · 147 阅读 · 0 评论 -
1207:求最大公约数问题
时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包含两个正整数(原创 2023-03-19 20:37:16 · 57 阅读 · 0 评论 -
P5461 赦免战俘
现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……2^n \times 2^n2n×2n 的 01 矩阵,代表每个人是否被赦免。给出 nn,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。原创 2023-03-19 20:57:56 · 66 阅读 · 0 评论 -
P1075 [NOIP2012 普及组] 质因数分解
已知正整数 nn 是两个不同的质数的乘积,试求出两者中较大的那个质数。输出一个正整数 pp,即较大的那个质数。NOIP 2012 普及组 第一题。输入一个正整数 nn。找质数,然后输出质数。原创 2023-04-23 19:10:30 · 51 阅读 · 0 评论 -
1183:病人排队
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。第1行,输入一个小于100的正整数,表示病人的个数;提交数: 34007 通过数: 14995。按排好的看病顺序输出病人的ID,每行一个。原创 2023-03-15 19:12:03 · 183 阅读 · 0 评论 -
1406:单词替换
输入一个字符串,以回车结束(字符串长度≤200)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。时间限制: 1000 ms 内存限制: 65536 KB。输出只有 1 行,将s中所有单词a替换成b之后的字符串。提交数: 20417 通过数: 12047。第3行是a将被替换的单词b(长度 ≤ 100)。第2行是待替换的单词a(长度 ≤ 100);第1行是包含多个单词的字符串 s;原创 2023-03-12 09:40:57 · 82 阅读 · 0 评论 -
1205:汉诺塔问题
约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式,即把编号为3的盘子从a杆移至b杆。整数为盘子的数目,后三个字符表示三个杆子的编号。原创 2023-03-12 10:27:49 · 139 阅读 · 0 评论 -
P1823 [COI2007] Patrik 音乐会的等待
边输入边判断,用单调栈的思路,当当前数被压入栈时,进行第一次判断,如果当前数大于栈顶数,则将栈顶数弹出并将对数加加,但如果栈顶的第一个数与栈顶下一个数一样,就会出现问题,通过分析样例就可以知道,那么这时就可以把它设为结构体,来判断。接下来的 nn 行中,每行包含一个整数,表示人的高度,以毫微米(等于 10^{-9}10−9 米)为单位,这些高度分别表示队伍中人的身高。压入栈时也要判断,如果栈内部不为空,对数就要加加,因为压入的数一定可以与此时栈顶(未压入当前数时)相互看见,但如果栈内部为空就不行了。原创 2023-06-11 21:29:10 · 275 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖
时间限制1.00s内存限制125.00MB提交答案加入题单做题计划(首页)原创 2023-08-05 16:54:15 · 93 阅读 · 0 评论