- 博客(38)
- 收藏
- 关注
原创 Codeforces Round 951 (Div. 2) C题题解
在第一个测试案例中,硬币的分配情况如下: 2727 枚硬币押在第一个结果上, 4141 枚硬币押在第二个结果上, 1212 枚硬币押在第三个结果上。,�� ( 1≤xi≤1091≤��≤109 ) - 您对结果的赌注。,�� ( 2≤ki≤202≤��≤20 ) - 如果 i� -th 的结果是中奖,则硬币数量的乘数。如果 i� ()的结果是赢的,您将获得与您在该结果上的赌注相等的硬币金额乘以 ki��。每个测试用例的第一行包含一个整数 n� ( 1≤n≤501≤�≤50 ) - 结果数。
2024-06-14 11:20:55
1180
原创 C1. Magnitude (Easy Version)
每个案例的第二行包含 n� 个整数 a1�1 , a2�2 , a3�3 , ……, an�� ( −109≤ai≤109−109≤��≤109 )( −109≤ai≤109−109≤��≤109 ).给你一个长度为 n� 的数组 a�。从 c=0�=0 开始。然后,对从 11 到 n� 的每个 i� (依次递增)进行 ** 运算。每个测试用例的第一行包含一个整数 n� ( 2≤n≤2⋅1052≤�≤2⋅105 )。第一行包含一个整数 t� ( 1≤t≤1041≤�≤104 ) - 测试用例数。
2024-06-12 14:49:41
1480
原创 牛客小白月赛94 EF题解
题目描述小苯有一个容量为 k 的背包,现在有 n 个物品,每个物品有一个体积 v 和价值 w,他想知道在体积不超过 k 的前提下,他最多能装价值为多少的物品。本问题中,物品的总体积定义为所装物品的体积的 &&(按位与),总价值也定义为所装物品的价值的 &&(按位与)。(如果不选物品,则价值为 0,所占体积也为 0。
2024-05-28 09:08:16
250
原创 牛客 I love you 题解
I love you时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K。
2024-04-30 10:08:48
145
原创 洛谷 c++ P5461 赦免战俘
现有 22n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……给出 n,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。2n×2n 的 01 矩阵,代表每个人是否被赦免。很明显的递归,但我不知道x,y怎么记录。
2024-04-07 11:07:34
279
原创 洛谷 c++ P1255 数楼梯
题意是很熟悉的,但有一个坑在里面,n非常大,用longlong也会爆,所以采用高精度算法,楼梯有 N 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。记录一个数每一位进位。
2024-02-08 17:40:48
226
原创 洛谷 c++ P1888 三角函数
输入一组勾股数 a,b,c(a=b=c),用分数格式输出其较小锐角的正弦值。数据保证:a,b,c 为正整数且 ∈[1,109]∈[1,109]。一行,包含三个正整数,即勾股数a,b,c(无大小顺序)。一行,包含一个分数,即较小锐角的正弦值。取最大值和最小值,利用gcb()来约分。
2024-02-03 11:40:30
200
原创 洛谷 c++ P1749 [入门赛 #19] 分饼干 II
n块饼干分给k个人,想要每个人不同则为1,2,3,k-1,k这样排序,则总需的饼干要k*(k+1)/2,只要n大于等于这个需要的饼干量即为可以。每名小朋友至少拿到一块饼干,老师想让每名小朋友拿到的饼干数量都不一样多,请问老师能否实现这个目标。输出共 T 行,依次对应 T 组测试数据。接下来 T 行,每行两个整数,分别为 N,k。输入第一行为一个整数 T,代表测试数据组数。老师有 N 块饼干,要分给 k 名小朋友。输入共 T+1 行。
2024-02-03 11:15:40
422
原创 洛谷 c++ P1697 [USACO18JAN] 救生员B
≤1 0 0).接下来的 N 行中的每一行都以范围内的两个整数来描述救生员0...10000...1 0 0 0,给出救生员轮班的起点和终点。不幸的是,农民约翰雇用了 1 名救生员,而不是他有足够的资金来支持。鉴于他必须解雇一名救生员,其余救生员的轮班仍然可以覆盖的最长时间是多少?=1 0 0 0因此,每个班次可以用两个整数来描述,给出奶牛开始和结束班次的时间。奶牛作为救生员,每个奶牛都有一个班次,涵盖白天的一些连续时间间隔。个区间,问在去掉任意一个区间的情况下,区间的覆盖长度最大是多少。
2024-02-02 21:20:38
374
原创 洛谷 c++ P1639 [USACO18FEB] Teleportation B
Farmer John 的农场沿着一条长直道路而建,所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示(相当于数轴上的一个点)。与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比,他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。Farmer John 想要将牛粪从地点 a 运输到地点 b,他建造了一个可能对这一过程有所帮助的传送门(当然,如果没有帮助,他也可以不用)。输入仅包含一行,为四个用空格分隔的整数:a 和 b,表示起始地点和结束地点,后面是 x 和 y,表示传送门。
2024-02-02 20:31:52
356
原创 洛谷 c++ P1876 开灯
首先所有的灯都是关的(注意是关!),编号为 11 的人走过来,把是 11 的倍数的灯全部打开,编号为 22 的人把是 22 的倍数的灯全部关上,编号为 33 的人又把是 33 的倍数的灯开的关上,关的开起来……每个数都有两个因子,但因子相同的情况下,只会出现打开的情况,所以直接用平方和求解。事实上,如果你懂的方法,该题的代码简直不能再短。对于 100%100% 的数据,1≤N≤240。给定 N,求 N 轮之后,还有哪几盏是开着的。一个数 N,表示灯的个数和操作的轮数。若干数,表示开着的电灯编号。
2024-01-07 20:51:30
416
原创 洛谷 c++ P1867 【Mc生存】经验值
并且要先计算付出的生命值,如果小于等于 00,则死亡,本次及以下操作都无效。但切记:付出生命值可以是负数,也就是说可以回复 −x 点生命值,但上限只能是 10!2、假设 clearman 一共获得 3939 点经验,那么他应该为 55 级( 39−1−2−4−8−16=839−1−2−4−8−16=8)加 88 点经验。1、假设 clearman 一共得到 1515 点经验,那么他应该为 44 级( 15−1−2−4−8=015−1−2−4−8=0)加 00 点经验。数据很弱,人肉输的,但是很坑。
2024-01-06 15:25:03
454
1
原创 洛谷 c++ P1719 最大加权矩形
为了更好的备战 NOIP2013,电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。几个女孩子有点犯难了,于是就找到了电脑组精打细算的 HZH,TZY 小朋友帮忙计算,但是遗憾的是他们的答案都不一样,涉及土地的事情我们可不能含糊,你能帮忙计算出校长所给的矩形中加权和最大的矩形吗?
2024-01-02 19:55:56
372
原创 洛谷 c++ P1851 好朋友
小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌,这样老师就可以方便的计算出他们的人数。如果 A 的序列号的约数之和恰好等于 B 的序列号,那么 A 的好朋友就是 B。因为一些同学的号码约数和大于其他任何同学的号码,所以这些同学没有好朋友。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。a 表示第一个序列号不小于 s 的有“非常好友”的同学,b 是 a 的“非常好友”。给定一个序列号 s,找出序列号不小于 s 的第一对“非常好友”。只有一行一个整数 s,即给定的序列号下界。
2023-12-31 16:16:04
437
原创 洛谷 c++ P1838 三子棋I
小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面 OOXX(别想歪了),谁连成 33 个就赢了。今天,他们下了一下午的棋,小 a 为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。一行,一串数字,表示落子的地点。由于小 a 比较愚蠢,uim 总是让他先。一行,如果小 a 赢,输出。如果 uim 赢,输出。
2023-12-30 22:01:56
367
1
原创 洛谷 c++ P1830 轰炸III
接下来 �x 行,每行四个整数 �1,�1,�2,�2x1,y1,x2,y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如 1,3,7,101,3,7,10 就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形)。在轰炸后,有 �y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。一个大小为 �×�n×m 的城市遭到了 �x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。第一行共四个整数,分别为 �,�,�,�n,m,x,y。
2023-12-30 20:41:37
463
1
原创 c++ 洛谷 P1765 手机
要按出英文字母就必须要按数字键多下。例如要按出 �x 就得按 99 两下,第一下会出 �w,而第二下会把 �w 变成 �x。00 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。一行句子,只包含英文小写字母和空格,且不超过 200 个字符。NOI 导刊 2010 普及(10)一行一个整数,表示按键盘的总次数。
2023-12-28 21:14:53
380
1
原创 c++ P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵,现在他有 m 个火把和 k 个萤石,分别放在(x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置,没有光并且没放东西的地方会生成怪物。有光就赋予1,挺简单的,但是坑是我目前写到最坑的,看了大佬的才发现,为防止下标越界导致RE,数组+2。数据保证,1≤n≤100,1≤m+k≤25,1≤m≤25,0≤k≤5。第 m+2 到第m+k+1 行分别是萤石的位置 oi,pi。输入共 m+k+1 行。
2023-12-28 21:14:30
550
1
原创 c++ 洛谷 P1739 表达式括号匹配
暴力查找,比较左括号和右括号的数量,这里有个坑,找的过程中左边可以多,但右边不能多,找了半天发现。作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出。表达式长度小于 255255,左圆括号少于 2020 个。表达式长度小于 255255,左圆括号少于 2020 个。假设一个表达式有英文字母(小写)、运算符()和左右小(圆)括号构成,以。
2023-12-27 19:36:02
411
1
原创 c++ 洛谷 P1720 月落乌啼算钱(斐波那契数列)
算完钱后,月落乌啼想着:“你坑我!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第 �n 样菜价格多少?由于爱与愁大神学过编程,于是就用 11 分钟的时间求出了 ��Fn 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 ��Fn 的值吗?吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……《爱与愁的故事第一弹·heartache》最终章。(本道题目木有隐藏歌曲……对于所有数据:0≤n≤48。
2023-12-27 18:43:55
476
1
原创 c++ 洛谷 P1634 禽兽的传染病
一个禽兽会每轮传染 �x 个禽兽。试问 �n 轮传染后有多少禽兽被传染?保证 x,n 以及答案都在 64 位无符号整数的表示范围内。简单暴力,还是类型要开longlong,无数次栽坑了。两个非负整数 �x 和 �n。一个整数,即被传染的禽兽数。
2023-12-27 16:07:16
461
1
原创 c++ 洛谷 P1615 西游记公司
你可以这样做:你已经知道孙悟空什么时候要来偷猪八戒的东西,而猪八戒又要在什么时间去抢沙和尚的东西,又知道猪八戒每秒钟可以偷沙和尚 �n 台笔记本,帮猪八戒算一算,自己在有限的时间内能偷到沙和尚多少台笔记本,使得他有足够的时间来防御大师兄。其中,孙悟空偷猪八戒的平底锅之前,猪八戒可以一直抢沙和尚的笔记本。第一行:一个时间,为 时:分:秒 形式,表示猪八戒打算去偷沙和尚笔记本的时间;第二行:一个时间,为 时:分:秒 形式,表示孙悟空打算去偷猪八戒平底锅的时间。一个整数,表示猪八戒能偷沙和尚笔记本的个数。
2023-12-27 15:52:13
396
1
原创 c++ 洛谷 P1614 爱与愁的心痛
题目背景(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……
2023-12-26 17:11:54
370
1
原创 c++ 洛谷 P1597 语句解析
一串长度不超过 255255 的 PASCAL 语言代码,只有 a,b,ca,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是。一串符合语法的 PASCAL 语言,只有 a,b,ca,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为 00。未赋值的变量值为 00 输出 a,b,ca,b,c 的值。输入的 PASCAL 语言长度不超过 255255。输出 a,b,ca,b,c 最终的值。使用数组加上scanf。
2023-12-26 09:15:07
499
1
原创 c++ 洛谷 P1567 统计天数
炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。第 2 行:�N个空格隔开的整数,表示连续 �N 天的最高气温。0≤0≤ 最高气温 ≤109≤109。经历千辛万苦,他收集了连续 �(1≤�≤106)N(1≤N≤106) 天的最高气温数据。第 1 行:一个整数 �N。1 行:一个整数,表示最高气温一直上升的最长连续天数。现在,他想知道最高气温一直上升的最长连续天数。
2023-12-25 20:08:10
365
原创 c++ 洛谷 P1548 [NOIP1997 普及组] 棋盘问题
正方形的个数有 88 个:即边长为 11 的正方形有 66 个;边长为 22 的正方形有 22 个。同理 长为m,宽为1的长方形(包括正方形)有m个。长为m,宽为1 则m的长方形1+2+...+m个。宽为n,长为2的长方形(包括正方形)有n-1个。宽为n,长为1到n的长方形1+2+...+n个。长为m,宽为2的长方形(包括正方形)有m-1个。宽为n,长为1的长方形(包括正方形)有n个。宽为n,长为n的长方形(包括正方形)有1个。长为m,宽为m的长方形(包括正方形)有1个。NOIP1997 普及组第一题。
2023-12-25 19:23:02
612
原创 c++ 洛谷入门 P1401 [入门赛 #18] 禁止在 int 乘 int 时不开 long long
提示:int 类型可以表示的范围为 [−2147483648,2147483647][−2147483648,2147483647],即 [−231,231−1][−231,231−1]。也就是,int 类型可以表示的最小值为 −2147483648−2147483648,最大值为 21474836472147483647。输入的第一行为两个整数 xl,xu,表示变量 �x 的取值范围为xl≤x≤xu。输入的第二行为两个整数 yl,yu,表示变量 �y 的取值范围为yl≤y≤yu。
2023-12-13 19:57:19
318
1
原创 c++ 洛谷入门 P1320 压缩技术(续集版)
设某汉字由 �×�N×N 的 00 和 11 的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个 00,第二个数表示接下来连续有几个 11,第三个数再接下来连续有几个 00,第四个数接着连续几个 11,以此类推……
2023-12-11 22:07:24
200
原创 c++ 洛谷入门 P1321 单词覆盖还原
两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。理解题意,后面覆盖前面,出现一个字符就可能有字符boy或girl,多看看,我一开始也没看明白。数据保证,3≤l≤l≤255,字符串仅仅包含如下字符:.bgilory.bgilory。一个长度为 ll 的字符串中被反复贴有。
2023-12-11 19:18:21
206
原创 c++ 洛谷 P1319 压缩技术
设某汉字由N×N的00和11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个00,第二个数表示接下来连续有几个11,第三个数再接下来连续有几个00,第四个数接着连续几个11,以此类推……
2023-12-11 16:43:19
78
原创 c++ 洛谷入门 P1317 低洼地
两行,第一行 �,n, 表示有 �n 个数。(3≤�≤10000,0≤(3≤n≤10000,0≤ 高度 ≤1000)≤1000)。如图:地高变化为 [0,1,0,2,1,2,0,0,2,0][0,1,0,2,1,2,0,0,2,0]。//取n数,低洼地数,取两个数作比较,是否形成低洼地。//如果左边为上坡,右边为上坡即为水洼地,数量+1。if(k>a&&l==1){//满足走上坡一定不满足这条,于是这条判断右上坡。i++){//由于取了第一个数,剩了n-1个数。
2023-12-10 18:57:08
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人