不会算法的大学生-CSDN博客

原创 P1044 [NOIP2003 普及组] 栈

【代码】P1044 [NOIP2003 普及组] 栈。

2024-11-21 13:42:33 127

原创 P1563 [NOIP2016 提高组] 玩具谜题

2、创建List数据类型存储。3、理清楚逻辑，操作指针。1、先自定义一个类存人。

2024-11-17 21:41:26 102

原创 P1012 [NOIP1998 提高组] 拼数 Java

2.当前这个数 arr[j] + arr[j+1] 和 arr[j+1] + arr[j] 比较，比较大小，大的交换位置（冒泡排序）3.有些数值会非常大，要用compareTo或者BigInteger进行比较。1.存成字符串数组 arr。

2024-11-14 00:56:50 157

原创 P1002 [NOIP2002 普及组] 过河卒 Java

纯递归会超时，所以使用记忆化搜索，记忆化搜索结合了递归和避免重复计算的思想，通过使用一个数组来记录已经计算过的斐波那契数列项的值，从而在后续计算中可以直接使用这些已记录的值，避免再次递归计算。

2024-11-11 23:49:13 197

原创 P1255 数楼梯 Java

输入的值 n <= 5000,所以使用BigInteger类才不会爆。是一个斐波那契，但用斐波那契普通方法会很慢，所以使用迭代方法。

2024-11-11 21:04:06 132

然后所有的数据就是这六个 {"192 384 576", "219 438 657", "273 546 819", "327 654 981","129 387 645","123 456 789"}题目：将 1,2,…,9共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。但是有一些数据是输入三位数的，比如 “123 456 789”，输出“123 456 789”。但我发现除了三位数形式的，就只有1 2 3和1 3 5能成功！

2024-11-11 01:00:14 156

原创 P2089 烤鸡 Java

十层for循环，每一层表示一种调料，所有调料加一起等于输入的n就可以计数和输出。不会dfs算法，所以直接暴力枚举，对应这提单主题。

2024-11-10 22:06:02 148

原创 P2241 统计方形（数据加强版）Java

先找出所有矩形（及长方形和正方形），再找出正方形，矩形减去正方形就等于长方形。在数学上，一个 n×m 的棋盘包含的矩形数量可以通过组合数学来计算。

2024-11-09 23:46:39 126

原创 P1249 最大乘积 Java

若1作因数,则显然乘积不会最大。把2004分拆成若干个互不相等的自然数的和,因数个数越多，乘积越大。以2004为例，由于把2004分拆成若干个互不相等的自然数的和的分法只有有限种，因而一定存在一种分法,使得这些自然数的乘积最大。若和比2004大1，则因数个数至少减少1个，为了使乘积最大,应去掉最小的2，并将最后一个数（最大）加上1。又例如13：s=2+3+4+5刚好大于13，s-13=1,所以去掉2，并把5加1，即3 4 6。例如15：s=2+3+4+5+6刚好大于15，s-15=5，所以把5去掉。

2024-11-05 22:56:12 254