OneCoder

【NOIP】1998真题解析 luogu-P1011 车站 | GESP四、五级以上可练习

NOIP 1998 提高组真题,主要考察递推与斐波那契数列规律应用。题目需要对上下车人数的状态进行合理地抽象模拟并求解未知变量。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1011 [NOIP 1998 提高组] 车站 题目要求 题目描述 火车从始发站(称为第 $1$ 站)开出,在始发站上车的人数为 $a$,然后到达第 $2$ 站,在...

【NOIP】1998真题解析 luogu-P1010 幂次方 | GESP四、五级以上可练习

NOIP 1998 普及组真题,主要考察递归与分治算法的使用。这道题目虽然是早期真题,但对理解将数字分解并使用递归进行求解非常有帮助。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1010 [NOIP 1998 普及组] 幂次方 题目要求 题目描述 任何一个正整数都可以用 $2$ 的幂次方表示。例如 $137=2^7+2^3+2^0$。...

【NOIP】1998真题解析 luogu-P1008 三连击 | GESP三、四级以上可练习

NOIP 1998 普及组真题,主要考察枚举算法与数位分离。题目要求将 $1 \sim 9$ 这些数字进行组合,寻找符合特定比例的三位数。这是一个很经典的暴力枚举题。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1008 [NOIP 1998 普及组] 三连击 题目要求 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,...

【NOIP】2011真题解析 luogu-P1003 铺地毯 | GESP三、四级以上可练习

NOIP 2011 提高组真题,枚举与模拟考点应用,重点理解逆向思维(倒序遍历)的优化策略。GESP 三、四级及以上考生可以练习。题目难度⭐⭐★☆☆,洛谷难度等级普及−。 luogu-P1003 [NOIP 2011 提高组] 铺地毯 题目要求 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 $n...

【GESP】C++五级练习题 luogu-P1303 A*B Problem | 高精度计算

GESP C++ 五级练习题,高精度计算考点应用。四、五级考生推荐练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1303 A*B Problem 题目要求 题目背景 高精度乘法模板题。 题目描述 给出两个非负整数,求它们的乘积。 输入格式 输入共两行,每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 输入输出样...

【GESP】C++五级练习题 luogu-P1163 银行贷款 | 二分答案和精密模拟

GESP C++ 五级练习题,二分答案考点应用,重点理解二分答案和精密模拟方法。五、六级考生都可以练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1163 银行贷款 题目要求 题目描述 当一个人从银行贷款后,在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入格式 三个用空格隔开的正...

【GESP】C++五级练习题 luogu-P1102 A-B 数对

GESP C++ 五级练习题,二分查找考点应用,重点理解二分查找法和双指针法的应用。四-五级考生可以练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1102 A-B 数对 题目要求 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一...