每日一题
文章平均质量分 88
一起努力一起加油
娇娇yyyyyy
大二fw:本人在此声明,写博客纯粹是为了提升自己并且为了以后的复习用,希望大家一起加油!!!
展开
-
算法提高第一章 动态规划之数字三角形模型(4)
NOIP 2000 提高组 T4。原创 2024-05-09 14:18:03 · 335 阅读 · 1 评论 -
每日一题 第九十六期 单调队列
有n个生物,第i个生物会在第i到第ai(i≤ai≤n)天出现,它的攻击力为bi。其中对于所有i(1≤i<n),满足ai≤ai+1请输出每天出现的生物的攻击力的最大值。对于所有数据,保证1≤n≤105,1≤bi≤105。第i个整数表示第i天出现的生物的攻击力的最大值。接下来n行,每行两个整数ai,bi。一共n行,每行一个数表示答案。原创 2024-05-07 16:42:43 · 239 阅读 · 0 评论 -
每日一题 第九十四期 Codeforces Round 903 (Div. 3)
【代码】每日一题 第九十四期 Codeforces Round 903 (Div. 3)原创 2024-04-15 18:11:02 · 915 阅读 · 0 评论 -
每日一题 第九十三期 Codeforces Round 900 (Div. 3)
【代码】每日一题 第九十二期 Codeforces Round 900 (Div. 3)原创 2024-04-15 18:07:08 · 1049 阅读 · 0 评论 -
每日一题 第九十二期 Codeforces Round 939 (Div. 2)
【代码】每日一题 第九十二期 Codeforces Round 939 (Div. 2)原创 2024-04-15 17:21:47 · 1065 阅读 · 0 评论 -
每日一题 第九十五期 Codeforces Round 905 (Div. 3)
【代码】每日一题 第九十五期 Codeforces Round 905 (Div. 3)原创 2024-04-15 18:13:39 · 880 阅读 · 0 评论 -
每日一题 第八十九期 洛谷 [NOIP2017 提高组] 奶酪
NOIP2017 提高组 D2T1。原创 2024-04-10 20:02:31 · 919 阅读 · 0 评论 -
每日一题 第九十一 期 洛谷 [蓝桥杯 2016 省 AB] 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列,最后输出第一个表示法。原创 2024-04-11 14:12:48 · 1223 阅读 · 0 评论 -
每日一题 第八十八期 洛谷 滑动窗口
有一个长为n的序列a,以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如,对于序列13−1−35367以及k3窗口位置最小值−1−3−3−333最大值335567。原创 2024-04-10 20:00:55 · 667 阅读 · 0 评论 -
每日一题 第九十期 洛谷 [蓝桥杯 2020 省 AB1] 网络分析
小明正在做一个网络实验。他设置了n台电脑,称为节点,用于收发和存储数据。初始时,所有节点都是独立的,不存在任何连接。小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信了。两个节点如果存在网线连接,称为相邻。小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程,请计算出每个节点存储信息的大小。原创 2024-04-11 14:11:30 · 1021 阅读 · 0 评论 -
每日一题 第八十七期 洛谷 [蓝桥杯 2018 省 AB] 全球变暖
你有一张某海域N×N像素的照片,表示海洋、其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。原创 2024-04-09 22:40:13 · 846 阅读 · 0 评论 -
每日一题 第八十五期 Codeforces Round 938 (Div. 3)
【代码】每日一题 第八十五期 Codeforces Round 938 (Div. 3)原创 2024-04-09 19:50:09 · 1108 阅读 · 0 评论 -
每日一题 第八十三期 洛谷 [蓝桥杯 2023 省 B] 飞机降落
N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空,到达时它的剩余油料还可以继续盘旋Di个单位时间,即它最早可以于Ti时刻开始降落,最晩可以于TiDi时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。原创 2024-04-09 19:45:29 · 1014 阅读 · 0 评论 -
每日一题 第八十二期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
【代码】每日一题 第八十二期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!原创 2024-04-08 18:21:02 · 917 阅读 · 0 评论 -
每日一题 第八十一期 Codeforces Global Round 25
【代码】每日一题 第八十一期 Codeforces Global Round 25。原创 2024-04-08 14:33:00 · 819 阅读 · 0 评论 -
每日一题 第八十六期 Codeforces Round 938 (Div. 3)
【代码】每日一题 第八十六期 Codeforces Round 938 (Div. 3)原创 2024-04-09 19:52:12 · 1401 阅读 · 0 评论 -
每日一题 第八十四期 洛谷 [蓝桥杯 2019 省 A] 糖果
糖果店的老板一共有M种口味的糖果出售。为了方便描述,我们将M种口味编号1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。原创 2024-04-09 19:47:01 · 814 阅读 · 0 评论 -
每日一题 第七十七期 洛谷 [蓝桥杯 2013 省 A] 大臣的旅费
很久以前,T 王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T 国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了 J 最常做的事情。他有一个钱袋,用于存放往来城市间的路费。原创 2024-04-07 20:47:50 · 809 阅读 · 0 评论 -
每日一题 第七十三期 洛谷 [蓝桥杯 2013 省 B] 带分数
注意特征:带分数中,数字19分别出现且只出现一次(不包含0类似这样的带分数,100有11种表示法。原创 2024-04-06 11:32:34 · 557 阅读 · 0 评论 -
每日一题 第七十五期 Acwing 奶牛选美
如果两个 X 在垂直或水平方向上相邻(对角相邻不算在内),则它们属于同一个斑点,由此看出上图中恰好有两个斑点。行,每行包含一个长度为 M 的由 X 和 .构成的字符串,用来表示描述牛皮图案的字符矩阵。约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。约翰希望通过使用油漆给奶牛尽可能少的区域内涂色,将两个斑点合为一个。请帮助约翰确定,为了使两个斑点合为一个,他需要涂色区域的最少数量。不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。其中,X 表示斑点部分。原创 2024-04-07 14:28:55 · 272 阅读 · 0 评论 -
每日一题 第七十六期 Acwing 残垣断壁
受重力影响,每个幸存的砖块要么位于地面上(最下面一行),要么位于另一块砖块的顶部,不会出现浮空而立的超自然情况。接下来 N 行,包含一个 N×M 的由 B 和 . 构成的字符矩阵,表示整面墙体的当前状况。墙面上的一些砖块还存在(用 B 表示),另一些砖块已经消失了(用 . 表示)。给定墙面的现状,请你分析当前墙面中一共包含多少个由砖块构成的连通块。一个整数,表示当前墙面中包含的由砖块构成的连通块的数量。前 3 个测试点满足 1≤N,M≤10。所有测试点满足 1≤N,M≤100。的正方形砖块堆叠而成。原创 2024-04-07 14:32:31 · 159 阅读 · 0 评论 -
每日一题 第七十九期 Codeforces Global Round 25
【代码】每日一题 第七十九期 Codeforces Global Round 25。原创 2024-04-08 13:38:56 · 1195 阅读 · 0 评论 -
每日一题 第七十八期 洛谷 小木棍
本题存在做法。可以通过此题的程序不一定完全正确(算法时间复杂度错误、或不保证正确性)本题为搜索题,本题不接受 hack 数据。原创 2024-04-07 23:38:59 · 389 阅读 · 0 评论 -
每日一题 第七十一期 洛谷 挤牛奶
三个农民每天清晨5点起床,然后去牛棚给三头牛挤奶。第一个农民在300秒 (从5点开始计时) 给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在1200秒结束。第三个农民在1500秒开始,2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒 (从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒 (从1200秒到1500秒)。你的任务是编一个程序,读入一个有n个农民挤n。原创 2024-04-05 14:43:48 · 362 阅读 · 0 评论 -
每日一题 第八十期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
【代码】每日一题 第八十期 CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!原创 2024-04-08 13:42:05 · 925 阅读 · 0 评论 -
每日一题 第七十四期 洛谷 [HNOI2003] 激光炸弹
一种新型的激光炸弹,可以摧毁一个边长为m的正方形内的所有目标。现在地图上有n个目标,用整数xiyi表示目标在地图上的位置,每个目标都有一个价值vi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为m的边必须与x轴,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。可能存在多个目标在同一位置上的情况。原创 2024-04-06 14:41:47 · 602 阅读 · 0 评论 -
每日一题 第七十二期 洛谷 校门外的树
某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即012l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2024-04-05 14:57:15 · 1058 阅读 · 0 评论 -
每日一题 六十九期 洛谷 回文日期
NOIP2016 普及组 T2。原创 2024-04-04 23:55:40 · 960 阅读 · 0 评论 -
每日一题 第七十期 洛谷 [蓝桥杯 2020 省 AB2] 回文日期
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按yyyymmdd的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个ABABBABA21211212。原创 2024-04-05 11:39:11 · 772 阅读 · 0 评论 -
每日一题 六十八期 洛谷 日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。原创 2024-04-04 23:53:32 · 327 阅读 · 0 评论 -
每日一题 第六十五期 洛谷 线段树1
k。原创 2024-04-02 20:14:27 · 1235 阅读 · 0 评论 -
每日一题 第六十三期 洛谷 树状数组模板
如题,已知一个数列,你需要进行下面两种操作:将某一个数加上x求出某区间每一个数的和。原创 2024-04-02 16:05:49 · 466 阅读 · 0 评论 -
每日一题 第六十二期 洛谷 火柴排列
NOIP2013 提高组 D1T2。原创 2024-04-02 14:42:33 · 759 阅读 · 0 评论 -
每日一题 第六十七期 洛谷 丑数
例如,p1、p1p2、p1p1、p1p2p3…这些数字都是谦虚数字。现在给定整数 K和集合 S,请你求出从小到大第 N个谦虚数字是多少。如果一个数的质因子全部属于集合 S,那么我们就称这个数为谦虚数字。给定一个包含 K个不同质数的集合 S={p1,p2,…输出一个整数,表示第 N大的谦虚数字。注意,我们规定 1 不是谦虚数字。数据保证,答案在 int 范围内。第一行包含两个整数 K和 N。第二行包含 K 个质数。原创 2024-04-03 18:57:41 · 207 阅读 · 0 评论 -
每日一题 第六十四期 洛谷 树状数组模板2
如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上x;求出某一个数的值。原创 2024-04-02 19:13:23 · 679 阅读 · 0 评论 -
每日一题 第六十期 Codeforces Round 859 (Div. 4)
【代码】每日一题 第六十期 Codeforces Round 859 (Div. 4)原创 2024-04-01 13:07:06 · 762 阅读 · 0 评论 -
每日一题 第六十一期 洛谷 日志统计
小明维护着一个程序员论坛。N行。其中每一行的格式是ts id,表示在ts时刻编号id的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是“热帖”。具体来说,如果存在某个时刻T满足该帖在TTD这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是“热帖”。给定日志,请你帮助小明统计出所有曾是“热帖”的帖子编号。原创 2024-04-01 19:23:56 · 799 阅读 · 0 评论 -
每日一题 第六十六期 洛谷 小朋友排队
n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。原创 2024-04-03 00:12:29 · 768 阅读 · 0 评论 -
每日一题 五十九期 Codeforces Round 859 (Div. 4)
【代码】每日一题 五十九期 Codeforces Round 859 (Div. 4)原创 2024-04-01 09:50:56 · 1036 阅读 · 0 评论 -
每日一题 第五十七期 洛谷 统计子矩阵
给定一个N×M的矩阵A,请你统计有多少个子矩阵 (最小1×1, 最大N×M满足子矩阵中所有数的和不超过给定的整数K。原创 2024-03-31 19:26:05 · 1036 阅读 · 0 评论