- 博客(18)
- 收藏
- 关注
RSS订阅原创 二分查找---查找元素
输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。题目数据量过大，所以我的不是正解，只把大概写了一下，想过的话自己去敲快读。数据保证，1≤n≤106，0≤ai,q≤109，1≤m≤105。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。第一行 2 个整数 n 和 m，表示数字个数和询问次数。输出一行，m 个整数，以空格隔开，表示答案。
2025-12-06 20:40:47
377
原创 复制书稿--无输出方案
现在要把�m本有顺序的书分给�k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。第二行m个整数，第i个整数表示第i本书的页数。第一行两个整数m，k；空间限制：256MB256MB。一个整数，表示最少的总时间。
2025-12-06 15:56:30
134
原创 超车---每日练习
某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道上，而且n辆车有严格的先后之分。他通过特殊的器材测出了每一辆车的速度。那么问题出现了，如果有两辆车A车和B车，A车在B车的后面，并且A车的速度比B车的快，那么经过一段时间后，A车一定会超过B车。对于本题，我们运用结构体，先将距离排序，然后我们根据归并排序（具体可到上期看关于归并排序）求出你逆序对个数就行了。第二行至第n+1行，为n辆车的信息。第一行，一个数n，车辆总数。x为车的坐标，y为车的速度。代码如下--------
2025-11-29 14:58:00
158
原创 分治——排序
我们可以将一组数分为两两一组，两个比较，交换位置。将所有小组排好序后，两个两个小组比较。用两个指针来进行操作，一个指向第一组开头，另一个指向第二组开头，两个比较再将结果放入新的小组，在进行指针移动，知道把这两组都移到新的大组中。把所有大组解决完后，按以上方法再把大组组到大大组中......在c++中，除了我们所熟知的三大基础排序，捅排序，sort排序，还有一种用分治思想的排序---归并排序。所为分治，是将大问题化成许多小问题，进行分别处理，最后进行合并。在这期间，我们一般使用递归来实现。
2025-11-22 16:01:18
402
原创 P1093 [NOIP 2007 普及组] 奖学金
这道题目要求根据学生的语文、数学、英语成绩计算总分，并按照总分从高到低排序。若总分相同，则按语文成绩排序；若语文成绩也相同，则按学号排序。最后输出前5名学生的学号和总分。解题思路是使用结构体存储学生信息，通过自定义排序规则实现快速排序。关键点在于正确处理排序规则和结构体的使用。代码实现简单清晰，适合初学者学习结构体和排序算法的应用。
2025-07-31 21:55:31
545
原创 B4262 [GESP202503 三级] 词频统计
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 n 个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即。对于所有测试点，1≤n≤100，每个单词的长度不超过 30，且仅由大小写字母组成。请你编写一个程序，输入 n 个单词，输出其中出现次数最多的单词。接下来 n 行，每行包含一个单词，单词由大小写英文字母组成。输出一行，包含出现次数最多的单词（输出单词为小写形式）。输入保证，出现次数最多的单词只会有一个。第一行，一个整数 n，表示单词的个数；等均视为同一个单词）。
2025-07-16 16:31:59
465
原创 P1082 [NOIP 2012 提高组] 同余方程
求关于 x 的同余方程 ax≡1(modb) 的最小正整数解。一个整数 x0，即最小正整数解。输入数据保证一定有解。本题考查拓展欧几里得算法，大家可以自行学习一下。一行，包含两个整数 a,b，用一个空格隔开。
2025-07-16 16:09:36
545
原创 P7071 [CSP-J2020] 优秀的拆分
例如，10=8+2=23+21 是一个优秀的拆分。但是，7=4+2+1=22+21+20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个。注意，6=2+2+2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2025-07-09 17:00:03
227
原创 P1428 小鱼比可爱
参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。第二行内输入 n 个正整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度 ai。一行，输出 n 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。对于 100% 的数据，1≤n≤100，0≤ai≤10。
2025-06-05 22:37:44
298
原创 P1150 Peter 的烟
Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。关系到瓶盖问题，只要是学好就能做对。（还得注意换完的烟还能再换）每组测试数据一行包括两个整数 n,k（1<n,k≤108）。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。对于 100% 的数据，1<n,k≤108。
2025-06-05 22:29:57
274
原创 P1304 哥德巴赫猜想
输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。首先先输出正偶数 2i+2，然后输出等号，再输出加和为 2i+2 且第一个加数最小的两个质数，以加号隔开。——本题考查对素数的判断和质数搜索，代码只要想通了，不手懒，那就匪常简单。输出 2N−2 行。数据保证，4≤N≤10000。
2025-06-03 22:01:31
731
原创 洛谷 P1706：全排列问题 ← dfs
按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。● 题目要求保留 5 个场宽，可通过命令 printf("%5d", x);● 该算法是理解回溯算法的经典案例，常用于解决排列组合相关问题。由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。
2025-06-03 21:46:51
992
1
原创 P1089 [NOIP 2004 提高组] 津津的储蓄计划
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2025-05-28 18:54:28
382
原创 P1151 子数整数
现在给定一个正整数 K，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。本题考察对字符串的运用，如果不会，多学学字符串。例如，五位数 20207 可以拆分成。
2025-05-28 17:26:56
280
原创 P1047 [NOIP 2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；,l，都种有一棵树。接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。下面废话不多说，不多说废话，多说也是废话，直接看代码。
2025-05-27 21:08:17
877
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。对于 100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×103，0≤N≤5×103，且数据保证 N≤L。桥上的坐标为 1,2,⋯,L。
2025-05-27 21:03:45
390
原创 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。对于 100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×103，0≤N≤5×103，且数据保证 N≤L。桥上的坐标为 1,2,⋯,L。
2025-05-27 20:58:51
429
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人