题解
文章平均质量分 89
各种题目的题解
pi314159265a
求关注,现在关注我,我也会关注你
展开
-
P2278 [HNOI2003] 操作系统
重载运算符简单讲解。原创 2024-09-17 17:10:48 · 839 阅读 · 0 评论 -
P9748 [CSP-J 2023] 小苹果
每天在拿的时候,小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。第一问更好求,每次减少的苹果是n÷3向上取整,n÷3为完整的组数,向上取整为剩下的不完整或者根本没有的一组。本蒟蒻看到这个第一个想到的是模拟,不会估时间复杂度,以为可以得到50分,实际90分。小苞想知道,多少天能拿完所有的苹果,而编号为 n 的苹果是在第几天被拿走的?原创 2024-07-30 16:33:16 · 677 阅读 · 0 评论 -
P10723 [GESP202406 七级] 黑白翻转
小杨有一棵包含n个节点的树,这棵树上的任意一个节点要么是白色,要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后,剩余节点仍然组成一棵树。小杨每次操作可以选择一个白色节点将它的颜色变为黑色,他想知道自己最少要执行多少次操作可以使得这棵树变为美丽树。原创 2024-09-07 17:06:39 · 861 阅读 · 0 评论 -
P5682 [CSP-J2019 江西] 次大值
在所有数mod完之后,最大值一定是原本a数组里面的严格次大值,很简单,严格次大值mod完最大值之后仍然不变,比它小那么mod完之后比它还小,比它大(最大值)mod完之后变成0,所以最大值找到,该找严格次大值了。明显,按照该程序的思路,找到了原数组中去重后的第三大值,但是9 mod 5=4,4>3,5>4,所以严格次大值应该是4而不是程序输出的3。所有取模的结果为 {4,4,4,1,0,5,1,0,5,2,1,1}。对于 100% 的数据,3≤n≤2×10^5,1≤ai≤10^9。原创 2024-08-21 16:47:24 · 666 阅读 · 0 评论 -
P7909 [CSP-J 2021] 分糖果
)尽可能多;因此你需要写一个程序,依次输入n,L,R,并输出你最多能获得多少。原创 2024-08-19 17:33:48 · 1017 阅读 · 0 评论 -
P9749 [CSP-J 2023] 公路
这道题可以考虑贪心,让车跑尽可能多的路程之后再去加油,由于车的油箱是无限大的,所以可以先考虑能跑到哪一个站点,然后在这些可以跑到的站点中选择一个价钱最低的加油,然后向下一个站点开,一直重复直到最后到达最后一个站点。小苞想从站点 1 开车到站点 n,一开始小苞在站点 1 且车的油箱是空的。对于所有测试数据保证:1≤n≤10^5,1≤d≤10^5,1≤vi≤10^5,1≤ai≤10^5。公路上每个站点都可以加油,编号为 i 的站点一升油的价格为 ai 元,且每个站点只出售整数升的油。原创 2024-07-29 22:34:59 · 307 阅读 · 0 评论 -
P7911 [CSP-J 2021] 网络连接
请自己看题解谢谢。原创 2024-09-03 20:46:44 · 1097 阅读 · 0 评论