OneCoder

【NOIP】1999真题解析 luogu-P1014 Cantor 表 | GESP三、四级以上可练习

NOIP 1999 普及组真题,主要考察简单的二维矩阵模拟与通过寻找数学规律进行时间复杂度优化。可以用模拟法暴力求解,也能通过总结对角线的排列规律实现高效求解。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。 luogu-P1014 [NOIP 1999 普及组] Cantor 表 题目要求 题目描述 现代数学的著名证明之一是 Georg Cantor ...

【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 银行贷款 题目要求 题目描述 当一个人从银行贷款后,在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入格式 三个用空格隔开的正...