- 博客(67)
- 收藏
- 关注
RSS订阅原创 【比赛】东方博宜oj 25年10月-C组（大咖）解析D
东方博宜oj25年10月C组（大咖）解析D，似乎也不是放在这里的，但也只能放在这里了……
2025-10-04 12:49:04
1132
原创 东方博宜oj1150——1159
东方博宜oj1150-1159（解析与答案首尾分栏设计，让读者各取所需，目录清晰，更加容易阅读），主页还有更多哦，进来逛逛叭
2025-10-03 17:46:57
766
原创 【比赛】东方博宜oj 25年10月-C组（大咖）解析C
这道题太难了TOT，就只写C叭，D的话一会儿再写这似乎不是放在这里的~~~但放都放了，懒得转了……
2025-10-03 12:04:50
593
原创 【比赛】东方博宜oj 25年10月-C组（大咖）解析A-B
这似乎不属于这个系列，但也只能放进去了~~~~~~~~~~~~~~~~~~~~~~~~~
2025-10-02 22:30:58
1335
原创 洛谷P1721
跳蚤国王每次使用地下连通系统时，可以指定任意多的城市，将这些城市的水箱用地下连通系统连接起来足够长的时间之后，再将地下连通系统关闭。我们可以证明，在各个子任务的参考算法中都能保证，在任何时候始终保留 65p 位小数时，对任何输入得到的输出，与参考答案的绝对误差都小于 10−p。输入的第一行包含三个正整数 n,k,p 分别表示跳蚤国中城市的数量，跳蚤国王能使用地下连通系统的最多次数，以及你输出的答案要求的精度。跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。
2024-10-07 18:17:57
1030
1原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？希望自己能创作出更多优质的作品，获得更多人的关注。提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。创作似乎成为了我生活中的一部分。最初只想发表一下自己的意见。收关注许多粉丝与挂住。
2024-09-30 19:18:54
502
原创 洛谷P1034
当 k=2 时，可用如图二的两个矩形 s1,s2覆盖，s1,s2 面积和为 4。将数据划分为k部分，表示k个矩形，用数组a来存储两个相邻矩形的中间点（中间点属于 前一个矩形）a[0]=0,a[k]=n。例如：当 n=4 时，4 个点的坐标分另为：p1(1,1)，p2(2,2)，p3(3,6)，p4(0,7)，见图一。拿到题面读懂题意后，如此之小的数据范围就告诉我们，这道题不是状压就是暴搜，你说状压吧又没看出来有什么好转移的东西，那就是暴搜跑不脱了。共一行一个整数，为满足条件的最小的矩形面积之和。
2024-09-17 10:47:35
617
原创 洛谷P1033
因为球只要xx轴和车有重合且在那一瞬间的高度h0h0满足k>=h0>=0k>=h0>=0小车即可接住这个球~~(居然不会被车头撞飞)~~，所以小车可以接住小球的时间t0t0满足。然后我们就算这个时间段内小车穿过了多少个小球的xx轴就行了，但这似乎有些难度，我们可以把它转换成求哪个编号的球小车最早可以接住，哪个编号的球小车最晚可以接住。最早接住的球的编号ibib为int(s1−tmin∗v+l)，记住这里要加上l，因为最早的球可以被车尾接住。对于任意一个小球，下落的时间是一样的，从公式。
2024-09-17 09:59:37
796
原创 洛谷P1031
B. 从左到右，根据当前的前i堆的和sum(i)，与目标的前i堆的和sumstd(i)，进行比较，如果多了，则向后方移动一次纸牌（更新a[i], sum[i], a[i+1]）；C. 从右向左，根据每堆的纸牌数a[i]，与每堆目标纸牌数ave比较，如果多了，则向前移动纸牌（更新a[i], sum[i-1], a[i-1]）所以这题用贪心的思路做后，可以存在负数，可以贷款，这不影响这题的正确性。一个非常不严谨的证明是， nn点，至多 n−1 条边的有向图是一棵树，不可能有环。从最优方案的存在性上下手。
2024-09-17 09:58:11
945
原创 洛谷P1030
R]传入的中序是E，后序是E - 输出E；[R]传入的中序是FCG，后序是FGC - 输出C，F是左子树，同样操作，G是右子树，同样操作；原因是在元素x被插入以前，x的父节点已经插入在树中（后序遍历的颠倒后的顺序），因此x一定会插入到原来的树中的位置上。首先要知道的是，有前序（后序）和中序可以求后序（前序），但是只有前序和后序是不能求得中序的，证明从略。[L]传入的中序是DEB，后序是EDB - 输出B，DE是左子树，同样操作；[L]传入的中序是DE，后序是ED - 输出D，E是右子树，同样操作；
2024-09-17 09:57:56
1004
原创 洛谷P1029
像2和5这样的，指数在x0,y0x0,y0的素数分解式中不同的素因子，能导致P,Q可变；而像3这样的，指数在x0,y0的素数分解式中相同的素因子，在P,Q中的指数一定是相同的，没法变化。我们只需要统计这样的素因子的数量，就像把每种素因子看成不同的球，要放进P,Q这两个不同的袋子里，每一种素因子都有。我们使用(a,b)表示a,b这两个数的最大公因数，使用[a,b]表示a,b这两个数的最小公倍数。素因子2的指数的最大值为2，最小值为0⇒ 其中一个素数分解式中2的指数为2，而另一个为0；
2024-09-16 18:31:12
894
原创 洛谷P1028
本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得。打表之前先要把所有数据搜出来，用个笨搜索慢慢搜，我大约搜了10多分钟————看代码。总体来说，这道题是数学思想以及对递推的理解，自己推导一下还是做的出来。我们要求找出具有下列性质数的个数（包含输入的正整数 n）。而我们只要算出1,2的种类就可以加起来得到4的种类。输出一行一个整数，表示合法的数列个数。
2024-09-16 12:48:35
832
原创 洛谷P1027
接下来有 SS 行，其中第 ii 行均有 77 个正整数xi1,yi1,xi2,yi2,xi3,yi3,Tixi1,yi1,xi2,yi2,xi3,yi3,Ti，这当中的 (xi1,yi1),(xi2,yi2),(xi3,yi3)(xi1,yi1),(xi2,yi2),(xi3,yi3)，分别是第 ii 个城市中任意 33 个机场的坐标，TiTi 为第 ii 个城市高速铁路单位里程的价格。其中，点A,B,CA,B,C为输入的点，DD是所求的点，对角线交点为PP。
2024-09-16 12:14:15
754
原创 洛谷P1026
然后对于每次分段，实际上我们是把前面一段可以延伸到后面的单词数直接给减掉了，那么我们其实就可以把每次分段时每个位置被删掉会产生的负面贡献算出来，取个最小的，减掉，重复搞一搞，直到分成k段。要求将此字母串分成k份(1
2024-09-16 12:14:06
1349
原创 洛谷P1025
的思路简单不容易错而且代码好写方便改错。为什么当出现n时，只有两项(1+xn)(1+xn)，因为是将数n划分为若干项，所以不能超过该数，且由数1到n项数依次要
2024-09-16 12:13:53
878
原创 洛谷P1023
但是同时在后半段，也至少有两个价格点的无调控总利润 t4(0)=68,t5(0)=80t4(0)=68,t5(0)=80 高于 tz(0)=54tz(0)=54，而且斜率 s4=17,s5=16s4=17,s5=16 都小于 sz=18sz=18，所以减小 xx 只能让 tz(x)tz(x) 越来越小于它们。根据题目给出数据的规律，我们发现，随着单个商品本身利润额 ii 的增大，销量 sisi 是单调下降的，也就是说，直线 titi 的斜率是单调下降的。若有多解，取绝对值最小的输出。
2024-09-16 12:13:26
997
原创 洛谷P1021
给定一个信封，最多只允许粘贴 NN 张邮票，计算在给定 KK（N+K≤15N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值 MAXMAX，使在 11 至 MAXMAX 之间的每一个邮资值都能得到。设dp[i]表示已知面值的邮票组合出面值为i所需要的最小邮票数，我们把已知的q种不同的邮票面值存在num中，则有状态转移方程：dp[i]=min(dp[i-f[j]]+1)本题不接受 hack 数据。再确定上下界，上界是上一个数+1，由于连续，所以上一次连续的最大值+1。
2024-09-16 12:12:56
606
原创 洛谷P1020
设 dpj=xdpj=x，那么如果 h(i)>fxh(i)>fx，由于 fx≥h(j)fx≥h(j)，就有 h(i)>h(j)h(i)>h(j)，矛盾，因此总有 h(i)≤fxh(i)≤fx。fdpifdpi 是最后一个不小于 h(i)h(i) 的位置，fdpi+1fdpi+1 则小于 h(i)h(i)。绿色区域表示合法的 fxfx（即 fx≥h(i)fx≥h(i)），红色区域表示不合法的 fxfx（即 fx
2024-09-16 12:12:41
906
原创 洛谷P1019
题目传送门：传送门p1019注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。本题为搜索题，本题不接受 hack 数据。关于此类题目的详细内容NOIP2000 提高组 T3单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 和 ，如果接成一条龙则变为 ，另外相邻的两部分不能存在包含关系，例如 和 间不能相连。输
2024-09-16 12:12:28
1510
【天体物理学】基于万有引力定律的宇宙航行理论与应用：航天动力学模型及多级宇宙速度计算系统设计
2025-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人