- 博客(6)
- 收藏
- 关注
RSS订阅原创 简谈贪心思维
例如有 $3$ 种果子，数目依次为 $1$ ， $2$ ， $9$。可以先将 $1$ 、 $2$ 堆合并，新堆数目为 $3$ ，耗费体力为 $3$。输入文件包含两行，第一行包含一个整数 $n$，表示道路的长度。第一行是一个整数 $n$，接下来 $n$ 行每行是 $2$ 个整数 $a_{i},b_{i}\ (a_{i}<b_{i})$，表示比赛开始、结束的时间。第二行包含 $n$ 个整数，用空格分隔，第 $i$ 个整数 $a_i(1\leq a_i\leq 20000)$ 是第 $i$ 种果子的数目。
2024-04-15 22:48:26
1174
1
原创 简单的dp问题
顽皮的小明发现，下楼梯时每步可以走 $1$ 个台阶、$2$ 个台阶或 $3$ 个台阶。现在一共有 $N$ 个台阶，你能帮小明算算有多少种方案吗？对全部的测试点，保证 $1 \leq N \leq 60$。# [GESP样题 六级] 下楼梯。输入一行，包含一个整数 $N$。输出一行一个整数表示答案。简单的dp问题，递推解决。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-04-12 22:23:47
390
原创 简单的dfs问题——走出泥潭
探险队要穿越泥潭，必须选择可踩踏的落脚点。可是泥潭面积很大，落脚点又实在少得可怜，一不小心就会深陷泥潭而无法脱身。侦查员费尽周折才从老乡手里弄到了一份地图，图中标出了落脚点的位置，而且令人震惊的是：泥潭只有一条穿越路线，且对于 n××m 的地图，其中 n 和 m 均小于等于 50。路线长度为 n+m-1！两个整数 n 和 m，表示泥潭的长和宽。下面 n 行 m 列表示地形（0 表示泥潭，1 表示落脚点）思路非常简单，根据代码理解即可，注释就不写了...用坐标表示穿越路线，坐标之间用 > 分隔。
2024-04-09 16:44:28
559
1
原创 对约瑟夫问题的一点思考
有 m 个好人和 m 个坏人坐成一个圈，前 m 个人是好人（编号为 1,2,3...,m） , 后 m 个人是坏人（编号为 m+1,m+2,...,2m）. 现在他们开始循环报数，要求从编号为 11 的人开始报，如果有人报到 k 则他必须死亡，而死掉的人的下一个人则继续从 11 开始报数。他的下一个人又从 1 开始报数，数到 m 的那个人又出列，依次规律重复下去，直到圆桌周围的人全部出列。约瑟夫问题比较简单，重要的是其中的思想，多多训练，只有熟悉简单问题的解决方法，才能在解决复杂问题时游刃有余。
2024-03-21 10:57:11
713
1
原创 算法基础：高精度加减乘除
首先将大数据储存在字符串中，然后通过-’0‘来转化为数字，通过for循环将数字储存在数组中，此时注意将数据倒置储存，strlen函数比较两字符串长度，如果不一样大则进行补0操作，遍历数组将两个数组相+/-，将结果储存在另一个数组中。通过观察竖式，我们可以发现乘法每一位上相加的数据与他们的数组下标有关，发现了规律，这道题就完成了一大半了，接着同加减法， 直接通过数组来储存每一位上的数据，注意进位即可。当数据很大时，我们无法使用int，long等类型，只能通过字符串来输入，数组来输出。多多训练就可以熟悉掌握。
2023-10-29 17:24:24
74
3
原创 sscanf函数与sprintf函数
王老师希望尽量减少输入的工作量，比如 $\texttt{5+8}$ 的算式最好只要输入 $\texttt 5$ 和 $\texttt 8$，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 $\texttt{5+8=13}$ 以及该算式的总长度 $6$。若该行为三个数据则第一个数据表示运算类型，$\texttt a$ 表示加法运算，$\texttt b$ 表示减法运算，$\texttt c$ 表示乘法运算，接着的两个数据表示参加运算的运算数。输出 $2\times i$ 行。
2023-10-27 20:58:39
42
2
空空如也
数组水题WA，完全找不到错误
2023-10-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人