- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷P1047 [NOIP 2005 普及组] 校门外的树 python题解
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；,l，都种有一棵树。接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。
2025-03-10 23:02:57
314
原创 洛谷P1046 [NOIP 2005 普及组] 陶陶摘苹果 python题解
第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。
2025-03-10 22:44:05
189
原创 洛谷P1031 [NOIP 2002 提高组] 均分纸牌 python题解
移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有 N 堆纸牌，编号分别为 1,2,…每堆上有若干张，但纸牌总数必为 N 的倍数。,AN，表示每堆纸牌初始时的纸牌数。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。对于 100% 的数据，1≤N≤100，1≤Ai≤10000。例如 N=4 时，4 堆纸牌数分别为 9,8,17,6。
2025-03-02 23:28:25
606
原创 洛谷P1022 [NOIP 2000 普及组] 计算器的改良 python题解
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。你可假设对键入的方程的正确性的判断是由另一个程序员在做，或者说可认为键入的一元一次方程均为合法的，且有唯一实数解。ZL 先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及。”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。解方程的结果（精确至小数点后三位）。
2025-03-02 23:26:51
274
原创 洛谷P1015 [NOIP 1999 普及组] 回文数 python题解
写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。由于加法操作是基于十进制进行，因此需要分别再进行加法操作的前、后进行两次进制转换，保证在进行加法的时候是十进制数字相加。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。首先回文数的判断：字符串==字符串的反转，直接s==s[::-1]即可。
2025-02-28 15:34:15
705
原创 洛谷P1008 [NOIP 1998 普及组] 三连击 python题解
9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。这道题如果用C++会很麻烦，但是用python自带的容器set(集合)做就很方便，因为可以自动去重。因此大致思路是把三个数字合并放到一个字符串里，用set套一下这个字符串，长度为9(说明无重复)即可。不过做到这里和答案相比较发现多了一组，最大数是801，因此还需要注意要去掉含0的组合。若干行，每行 3 个数字。新人刚开始写博文，欢迎各位大佬指点，提供改进和新方法！
2025-02-26 00:26:02
333
1
原创 洛谷P1007 独木桥 python题解
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。对于 100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×10^3，0≤N≤5×10^3，且数据保证 N≤L。
2025-02-25 23:08:20
801
原创 洛谷P1003 [NOIP 2011 提高组] 铺地毯 python题解
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。检查，如果点在该地毯的覆盖范围内，则直接输出该地毯的编号。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。输入共 n+2 行。
2025-02-25 21:18:25
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人