- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 P3717 [AHOI2017初中组] cover
先全部遍历一遍，每一次都判断现在所在的这个点与探测器的距离，如果这个距离小于等于r，那么记录这个点，最后输出。设A(x1,y1),B(x2,y2)则distance(A,B) =明显可以看出这道题暴力可解。
2024-06-01 14:26:45
201
2
原创 B3837 [GESP202303 二级] 画三角形
这道题就是打印一个直角三角形的代码，这不过打印的不是‘*’，‘#’之类的东西，而是用‘A’'B'这类大写字母来代替的。就是一个双重循环里面判断如果超出‘Z’就返回继续输出'A'一层循环完事之后就跳出循环，输出回车，意味着一行打印完毕。
2024-03-23 14:50:47
395
1
原创 B3836 [GESP202303 二级] 百鸡问题
就是我们知道要买鸡的只数，我们最用的一个量：小鸡，就可以用总只数减掉前面枚举出来的公鸡母鸡的只数。最普通的方法是三重循环O(n3)百钱买百鸡经典做法：暴力。简单优化一下是O(n2)
2024-03-14 23:06:07
1017
3
原创 B3835 [GESP202303 一级] 每月天数
判断平闰年的方法：如果是闰年，将会满足：年份是 400 的倍数，或者年份是 4 的倍数且不是 100 的倍数。一月大，二月平，三月大，四月小，五月大，六月小，七月大，八月大，九月小，十月大，十一月小，十二月大。大：31天，小：30天，平：分平闰年平年二月28天，闰年二月29天。这道题主要就是需要知道每个月的天数。
2024-03-13 21:29:31
657
原创 B3834 [GESP202303 一级] 长方形面积
在暴力枚举长方形的边时，只需要枚举一条边，另一条边用面积模枚举出来的一条边如果可以整除，那么计数器加一。没有什么可讲的，就是一个优化需要讲一下。从O（n2）优化到O(n)
2024-03-13 20:34:33
509
原创 选择排序讲解
选择排序（Selction Sort）是一种简单直观的排序方法。它的工作原理是：第一次从待排序的数组中选拔出max / min的一个元素，存放在序列的起始位置，然后再从剩余的未排序的元素中找出max / min的一个元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据个数为零。分部解释一下1)首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。2)再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。3)以此类推，直到所有元素均排序完毕。
2023-10-03 16:21:42
70
1
原创 冒泡排序讲解
冒泡排序(Bubble Sort),是一种计算机科学领域的简单排序算法。它重复的走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把它们交换过来。走访元素的工作是重复的进行，直到没有相邻元素需要交换，也就是说该元素已经排列完成。
2023-10-01 11:20:58
65
原创 小猴编程2022第八周周赛普及奠基组第二题-数组分界
小猴有一个数组a1,a2,...,an，现在他想知道最少需要修改多少项的值，才能保证没有0，且所有的负数都在正数左边。
2022-11-29 20:30:07
479
6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人