- 博客(25)
- 收藏
- 关注
RSS订阅原创 P2678 [NOIP2015 提高组] 跳石头
在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。接下来 N 行，每行一个整数，第 i 行的整数 Di(0<Di<L)， 表示第 i 块岩石与起点的距离。将与起点距离为 2 和 14 的两个岩石移走后，最短的跳跃距离为 4（从与起点距离 17 的岩石跳到距离 21 的岩石，或者从距离 21 的岩石跳到终点）。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
2025-01-26 10:11:00
410
原创 P1190 [NOIP2010 普及组] 接水问题
学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj 后，下一名排队等候接水的同学 k 马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。
2025-01-26 10:00:16
863
原创 P10532 [XJTUPC2024] 筛法
在算法竞赛的数论知识中，我们接触过埃拉托斯特尼筛法、线性筛法、莫比乌斯反演、杜教筛、Powerful Number 筛、Min_25 筛、洲阁筛等算法来帮助我们优化一些求和/连乘的复杂度，那么现在问题来了，今天这道题将会使用到上述的哪个算法呢？现在给定正整数 n，需要你求其中 [i⊥j] 表示 i,j 是否互素，即当gcd(i,j)=1 时,[i⊥j] 的值为 1，其余情况其值为 0。
2025-01-24 13:28:05
316
原创 P3978 [TJOI2015] 概率论
为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 n 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？判断两棵树是否同构的伪代码如下：算法 1 Check(T1,T2)Require: 两棵树的节点 if T1=null or T2=null thenelseendif。
2025-01-24 13:13:15
1211
原创 B4123 [语言月赛 202501] 检票
在机场的安检入口，有 n 个人正在排队。从前往后第 i 个人的航班在 ti 分钟后就要起飞了。为了让旅客不耽误行程，机场决定让航班起飞时间 ≤15 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。
2025-01-24 12:57:15
513
原创 B3882 [信息与未来 2015] 求回文数
一个正整数，正读和反读都相同的数为回文数，例如 22,131,2442,37073,6,⋯。所有的 1 位数都是回文数。现给出一个正整数 n，求出 [1,n] 中的回文数的个数。
2025-01-23 20:41:15
287
原创 B3941 [GESP样题 五级] 小杨的锻炼
小杨的班级里共有 n 名同学，每位同学都有各自的锻炼习惯。具体来说，第 i 位同学每隔 ai 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 ai 天后进行）。某一天，班上的 n 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？
2025-01-23 19:58:52
266
原创 B3840 [GESP202306 二级] 找素数
小明刚刚学习了素数的概念：如果一个大于 11 的正整数，除了 11 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。
2025-01-23 09:05:24
339
原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数 x0,y0，求出满足下列条件的P,Q 的个数：P,Q 是正整数。要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。
2025-01-22 14:39:27
353
原创 B4088 [CSP-X2020 山东] 最大回文数
回文数指的是一个数字，从左到右读和从右到左读都一样。例如，12211221 和 12343211234321 是回文数，12341234 不是回文数。现有 n 个正整数 a_i(i=0,1,2,3,…,n−1)，请找出其中最大的回文数。
2025-01-22 14:20:10
415
原创 B4092 [CSP-X2021 山东] 疯狂的数列
在你的帮助下，达克终于打开了石门，进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩，然后一言不发的在地上写了一串数字：1,12,123,1234,12345,…,12345678910,…,1234567891011,…。然后告诉达克：“你要是能知道这个数列的前n项里有多少项能被 33 整除，我就放你过去，否则，嘿嘿……吃了你！看来这个妖怪的数学不错。不过数学更是达克的强项，很快就算出了答案。你知道怎么算吗?
2025-01-21 09:38:35
503
原创 B4090 [CSP-X2020 山东] 侠盗阿飞
侠盗阿飞获得了一笔意外之财w元钱，他想用这笔钱去帮助需要帮助的人。现在知道有n个需要帮助的人以及他们每个人需要的钱数x_i元（i=0,1,2,3,…,n−1），阿飞应该如何支配这笔钱使得能得到帮助的人数最多？
2025-01-20 15:33:11
322
原创 B4120 洛谷 [语言月赛 202501] 数字谜
给出一个两位数a，问至少要把a加上几（可以+0），才能让a的个位变成b。输入有一行两个自然数a,b，含义同题目描述。就是判断a%10+ans=b%10,求ans。输出一行一个自然数表示答案。
2025-01-20 15:02:37
494
原创 P1075 [NOIP2012 普及组] 质因数分解
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。因为如果它不能被2整除，那么它就不能被2的倍数整除（素数亦如此）这应该是最简便的写法了吧 ...这个为什么不用素数判断呢？
2024-12-28 15:55:01
176
原创 P1008 [NOIP1998 普及组] 三连击题解
9 共9 个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3 的比例，试求出所有满足条件的3个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。如果超时的话就在Dev c++上运行，再把结果抄上。（剩余部分不予展示）
2024-12-28 13:29:32
150
原创 P11184 带余除法解题报告
对于两个正整数n,q，如果 n 除以 q 的商为 k，余数为 r，我们可以写出带余除法算式 n÷q=k⋯⋯r，或被记为 n÷q=k(r. r)。本题中，为了简化，哪怕 r=0，我们也要写出这个余数。只要除数q>1，那么1÷q=0⋯⋯1 一定是正确的带余除法算式。如果除数是 1,2,3，那么商分别是 k=10,5,3，不符合题意。如果除数是 6,7,8,9,10，那么商都是1，不符合题意。如果除数是 4，那么商为2，余数为 r=2。如果除数是 5，那么商为 2，余数为r=0。这个题如果商为0，答案肯定为1。
2024-12-28 08:45:13
573
原创 P2043 质因子分解解题报告
输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。包含 a 个质因子要按 p 的值从小到大输出。输入数据仅有一行包含一个正整数 N，N≤10000。P.S:数组从一开始。
2024-12-28 08:24:00
350
原创 P8807 [蓝桥杯 2022 国 C] 取模解题报告
给定n,m,问是否存在两个不同的数x,y使得 1≤x<y≤m且 n mod x=n mod y。用了goto跳过两层循环，但只得了50分。原因：break只跳过了一层循环；
2024-12-27 19:50:31
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人