- 博客(18)
- 收藏
- 关注
RSS订阅原创 【洛谷P9107】 [PA 2020] Wycieczka górska
一群 k 个旅行者朋友去了 Byte 山。在最后一天，他们决定组织一场登山比赛，从他们所住的旅店到 Byte 山顶。每个旅行者都有一张区域地图，它是一个分为 n 行 m 列的矩形；因此地图一共包含 n⋅m 个区域。旅店位于地图左上角的区域，而山顶则位于地图右下角的区域。Byte 山以其非常均匀而闻名——对于地图上的任何区域，在地图上与之相邻的右面或下面的区域海拔较高，而相邻的左边或上面区域海拔较低。但是，这座山也因潜伏着许多危险地区而闻名。
2025-03-08 23:53:14
607
原创 【洛谷P1542】包裹快递 题解
小 K 成功地破解了密文。但是乘车到 X 国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去 Orz 教主……一个快递公司要将n个包裹分别送到 n 个地方，并分配给邮递员小 K 一个事先设定好的路线，小 K 需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小 K 得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间段，则必须在这个地方停留至可以签收，但不能晚于签收的时间段，可以认为签收的过程是瞬间完成的。
2025-01-23 22:49:54
471
原创 【洛谷P1557】切绳子 题解
有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。
2025-01-21 23:45:21
219
原创 【洛谷P13017】 [USACO11MAR] Brownie Slicing G 题解
Bessie烘焙了一个矩形布朗尼，可以看作是一个由小布朗尼方块组成的RxC网格（1<=R<=500；1<=C<=500）。第i行第j列的正方形包含N_ij（0<=N_ij<=4000）巧克力碎片。Bessie想把布朗尼分成A*B块（1<=A<=R；1<=B<=C）：每头A*B奶牛一块。首先进行A-1水平切割（总是沿着整数坐标），将布朗尼分成A条，从而切割布朗尼。然后用B-1垂直切口独立切割每条带，也在整数边界上。然后，其他A*B-1奶牛每人选择一块布朗尼蛋糕，把最后一块留给贝西。
2025-01-20 23:25:09
313
原创 【洛谷P9889】[ICPC2018 Qingdao R] Plants vs. Zombies 题解
每次设你走完一步后到达的位置是i，则会使得这个位置的植物的高度增加ai。设di为走完m步后位置i的植物高度，求出一个最优的走法使得。然后定义一个变量res表示现在所在的位置，如果bi≤0，那么满足条件，直接跳到下一个；你初始时在位置0，每次可以移动到相邻的位置上。check函数要判断如果以mid为最小值，可不可以达成，如果可以就继续扩大，不行就缩小。首先建立一个b数组，用来存放每颗植物达到目标用的次数，一开始就存入数据。这次的二分求的是所有植物的最小值，代码有点不一样，是这样的。
2025-01-19 12:57:11
370
原创 【洛谷P1571】眼红的Medusa 题解
虽然MissMedusa到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，MissMedusa就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。
2025-01-18 16:02:25
328
原创 【洛谷P8161】 [JOI 2022 Final] 自学 (Self Study) 题解
在 JOI 高中高一的第三个学期的 M 个星期的时间内，有 N 门课，编号为 1∼N。每个星期有 N 个课时，第 i 个课时上课程 i 的一节课。比太郎是一位高一学生。对于 N×M 个课时中的每一个，他会选择如下行动中的一个：行动 1：比太郎去上课。如果他去上了课程 i 的一节课，那么他对课程 i 的理解程度会增加 Ai。行动 2：比太郎不去上课。他转而选择任意一门课，并且自学选中的那门课。如果他选中了课程 ii 进行了时长为一课时的自学，那么他对课程 i 的理解程度会增加 Bi。
2025-01-16 23:40:27
736
原创 【洛谷P1000】 超级玛丽游戏 （不算题解的题解）
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。像这样五行的代码很少见的！这题只要学过c++的。
2024-11-22 23:09:50
205
原创 【洛谷P1095】守望者的逃离 题解
恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为 17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在 1s1s 内移动 60m60m，不过每次使用闪烁法术都会消耗魔法值 1010 点。守望者的魔法值恢复的速度为 44 点每秒，只有处在原地休息状态时才能恢复。
2024-11-17 22:16:22
310
原创 【洛谷P5755】单词查找树 题解
在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。一个单词列表，每一行仅包含一个单词。每个单词仅由大写的英文字符组成，长度不超过 6363 个字符。对一个确定的单词列表，请统计对应的单词查找树的节点数（包括根节点）其实我们计算整个树的节点数运用读入的字符串的长度差就可以解决了。该整数为单词列表对应的单词查找树的节点数。本题看似是一道多叉树，实际不需要把多叉树构造出来。例：图一的单词列表对应图二的单词查找树。读入的时候运用一个字符串数组存储即可。（然后才好计算差值）最后把这些差相加即可。
2024-11-16 22:57:59
260
转载 Trie树
平时查英语词典的时候，可以通过一个字母一个字母查，最终查到你想要的结果。字典树就像字典一样，通过一个字母一个字母查询，可以查到前缀单词。
2024-07-06 14:40:03
56
原创 c++基础知识——表达式
C +＋语言中的表达式是由符合 C +＋语法规定的运算对象（包括常量、变量、函数调用传回的值等）、运算符、圆括号组成的有意义的算式。如 A +3.14159*5/8.4- abs (-1123)，式中 A 是一个常量． abs 是一个函数。
2024-07-05 18:03:00
1011
1
原创 c++基础知识——常量和变量
在程序中若要使用变量，变量的名称及类型需加以定义。变量的值既可以在定义时初始化，也可以在之后改变。＜数据类型＞＜变量名称＞［初始化参数］;char d;一旦定义了变量，就确定了变量的类型，也就是确定了该变量的取值范围和对该变量所能进行的运算。完结撒花！
2024-07-05 11:09:29
1992
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人