自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 Codeforces Round 977 B B - Maximize Mex

给你一个数组,你可以将数组中的某些数加任意个。的个数大于一个,就把剩余的几个数都加上。记录每个数的个数,遇到个数为。,使得该数字只剩下一个。

2024-10-06 23:03:27 125

原创 Codeforces Round 977A- Maximize Mex

每次对两个最小的数进行操作,可以使用优先队列维护。,让你求可能操作后最大剩下的那个数。加入到数组中,并删除。

2024-10-06 22:33:23 107

原创 ICPC Northwestern European Regional Programming Contest E ETA

给你一个分数,你要构造一幅图。开始时,你等概率的传送到图上的一个点,你沿着最短的路径走到节点1。你需要构造一张图使得路程的期望等于这个分数。

2024-10-05 18:59:50 781

原创 ICPC Northwestern European Regional Programming Contest D Delft Distance

给你一个n×m的矩阵,矩阵的包含的元素为{′X′′O′},O代表该格的图形为圆,而X代表该格图形为正方形,每一个格子的长度为10.你可以沿着每个格子的边缘或者圆的边沿走,求从左上角走到右下角的最短路径。

2024-10-05 18:03:41 721

原创 ICPC Northwestern European Regional Programming Contest B Bottle Flip

前置物理知识:如果处理多个部分的重心比较困难,但整体处理比较简单时,我们可以将求出这一部分物体的质心和质量,这两部分在处理整个物体的质心时时等价的。,求使得整个杯子装水后质心最低的水量。是一个单峰函数,故三分可以通过本题。的水杯,并告诉你空气密度。数学较好的同学可以将。

2024-10-05 17:18:39 490

原创 2019 CCPC Final K - Russian Dolls on the Christmas Tree

为根节点的树,求以每个节点为根节点的子树上有多少连续的区间。发现如果不合并,对应子树的答案为该子树的节点数量,若有。在某一个子树内,则该子树的答案减少。小技巧:先不用处理子树结点个数,求出。求子树大小可以避免超时。节点到根节点的答案减。

2024-10-05 10:50:28 533

原创 2022 CCPC Harbin D Math master

位,故考虑进行状态压缩,用二进制数表示每一位取或不取的情况,得到。是否是合法操作得来,若合法,则更新答案。并将他们从原数中删除,且变换之后的。时需要考虑前导0,实现细节见代码。,求使得分子长度最小的变换方法。的十进制位数不会超过。(a,b)$满足 $

2024-10-03 08:58:28 681

原创 【HZNUOJ】第二章pro【美丽杭州】苏轼寻宝

的矩阵,宝藏是所在行同最小且所在列最大的数 即找到一个元素。【HZNUOJ】第二章pro【美丽杭州】苏轼寻宝。思路:遍历矩阵中的每一个元素,判断是否合法。

2024-10-02 10:30:37 481

原创 【HZNUOJ】第二章pro 【IT名人】乔治•斯蒂比兹

【HZNUOJ】第二章pro 【IT名人】乔治•斯蒂比兹。继续判断,如果最后数字为1,则为合法是的数字。题面描述:问你给定的数是否。基本思路:判断是否为。

2024-10-02 09:55:47 91

原创 【HZNUOJ】第二章pro【IT名人】姚班难题

【HZNUOJ】第二章pro【IT名人】姚班难题。知识点:输入的用法,字符串函数。使用c语言的同学可以使用。

2024-10-02 09:46:31 287

原创 【HZNUOJ】第二章F【C系列2.6】八进制数

【HZNUOJ】第二章F【C系列2.6】八进制数。题目描述:将十进制数转化为八进制数。

2024-10-02 09:39:50 151

原创 【HZNUOJ】第二章E【C系列2.5】输入输出训练之破坏队形

题面描述:有一只雕每隔两天破坏队形,比如第一天破坏队形后,第四天也会破坏队形。【HZNUOJ】第二章E【C系列2.5】输入输出训练之破坏队形。基本思路:不难发现破环队形 的时间具有周期性,即当。

2024-10-02 09:33:16 99

原创 [HZNUOJ]第二章D【C系列2.4】她的红包

HZNUOJ]第二章D【C系列2.4】她的红包。知识点:在进行小数除法时,整数类型必须。才能转化为小数进行小数除法。

2024-10-02 09:25:29 241

原创 [HZNUOJ] 第二章C 【C系列2.3】她的眼神

HZNUOJ] 第二章C 【C系列2.3】她的眼神。题面描述:将浮点数转化为整数。知识点:强制类型转换。

2024-10-02 09:18:42 105

原创 [HZNUOJ]2024第二章A【C系列2.1】她的癖好

HZNUOJ]第二章A【C系列2.1】她的癖好。题面描述:将大写字母转化为小写字母。基本思路:大写字母和小写字母的。

2024-10-02 09:18:01 242

原创 [HZNUOJ]2024第二章A【C系列2.1】她的癖好

HZNUOJ]第二章A【C系列2.1】她的癖好。题面描述:将大写字母转化为小写字母。基本思路:大写字母和小写字母的。

2024-10-02 09:13:30 302

原创 [HZNUOJ] 第七章pro E【C系列7.13】她的思考

HZNUOJ] 第七章pro E【C系列7.13】她的思考。

2024-10-01 23:32:41 812

原创 XXII Open Cup named after E.V. Pankratiev, Grand Prix of IMO M. Math

给你一个序列,求有多少个。数组,暴力枚举平方数。

2024-10-01 22:58:33 312

原创 XXII Open Cup named after E.V. Pankratiev, Grand Prix of IMO E. Eulerian

若不是偶数,则不存在一条回路能经过所有的边,即不是欧拉图。故在询问原图的边数之后,随机将图中的点分成两份,得到。题目大意:给你一张图,在每一次的询问中,你可以询问每个子图包含多少条边,最多询问60次。问给你的图是不是欧拉图。可以发现如果原图为欧拉图,可以发现构成两个子图后剩下的边。基本思路:设原图中边的总个数为。,这样询问29次,如果存在一个。为奇数,则原图一定不是欧拉图。如果把原图分成两个子图。这种方法出错的概率为。

2024-10-01 22:52:17 573

原创 [HZNUOJ] 2024第一章pro B【C系列1.4】奇迹暖暖系列1

HZNUOJ] 2024第一章pro B【C系列1.4】奇迹暖暖系列1。由于代表的数字随着字符字典序的增加线性增加,可以采用字符差值来得到分数,题目大意:输入几个字符串, A等为1分,B等2分,C等3分,D等4分。不会使用字符相减的同学可以使用4个。C语言可以用以下代码读入字符。知识点:输入输出的语句,处理本题,也可以通过。

2024-10-01 21:47:22 117

原创 [HZNUOJ] 2024 第一章pro A[【C系列1.3】她的乐趣 ]

HZNUOJ] 2024 第一章pro 【C系列1.3】她的乐趣。题目大意:给你两个数字。

2024-10-01 21:37:20 206

原创 XXII Open Cup named after E.V. Pankratiev, Grand Prix of IMO A

不出现在集合中,则不存在合法序列,反之,在每个元素之间都插入。都在给定的集合中,或报告不可能存在合法序列。,要求你构造序列a,使得任何。,这样能够保证每种区间的。求出所有集合中元素的。值为集合中的元素或者。

2024-10-01 21:22:04 863

原创 GYM 554468 C 2022 CCPC 绵阳

给你一颗有根树,树上的每个节点都有蝴蝶,并且蝴蝶每一秒钟往根节点方向移动一次,到达根节点时消失。你可以在每一秒钟移动到某一个节点任意次,求最大的移动次数。最贪心的方案实在根节点的子节点抓蝴蝶,每一个节点抓蝴蝶的次数是以该节点为根节点的子树最大深度。GYM 554468 C 2022 CCPC 绵阳。

2024-10-01 21:03:58 160

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除