- 博客(51)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 HAO的搜索学习笔记（不止深宽搜）
DFS(Depth First Search，深度优先搜索)，直接从字面意思理解，就是往深处走，直到尽头才回去，拿张树的图来演示是大概流程它不存储同层状态，而是直接到这个转移的下层状态。void dfs(int x)//x为层{if(达到目标){记录答案返回上层for(枚举所有可能){递归下一层。
2025-02-06 13:11:23
636
1
原创 HAO的Graham学习笔记
摘录oiwiki在平面上能包含所有给定点的最小凸多边形叫做凸包。其定义为：对于给定集合 X，所有包含 X 的凸集的交集 S 被称为 X 的 凸包。说人话就是用一个橡皮筋包含住所有给定点的形态。
2025-02-03 22:36:58
850
原创 美术馆c++
杜老师非常喜欢玩一种叫做“美术馆”的数字游戏，蜗蜗看了之后决定也来试一试，他改编了这个游戏，规则如下：有一个 n� 行 m� 列的方格，每一个格子中有一个数，数字为 00 则表示这个地方啥也没有，是空着的，数字为 11 表示这个地方有一盏灯。用 (i,j)(�,�) 表示第 i� 行第 j� 列的位置。其中 (2,2)(2,2) 是一盏灯，(3,3)(3,3) 也是一盏灯。
2023-05-06 22:11:33
749
3
原创 十进制转八进制
对于 100%100% 的数据，保证 1≤n≤1091≤�≤109。输入一个十进制的正整数 n�，请将它转换成八进制并输出结果。仅一行，一个八进制下的正整数。仅一行，一个正整数 n�。查看十进制转二进制这片文章。
2023-04-14 21:15:18
372
原创 十进制转二进制
题目描述输入一个十进制的正整数 n�，请将它转换成二进制并输出结果。输入格式仅一行，一个正整数 n�。输出格式仅一行，一个二进制下的正整数。样例输入33样例输出100001数据范围对于 100%100% 的数据，保证 1≤n≤1091≤�≤109。
2023-04-14 21:12:43
231
原创 数位和c++
对于一个整数，我们定义它的数位和为各个数位的和。比如456789456789的数位和为4+5+6+7+8+94+5+6+7+8+9也就是3939；对于3939，我们依然可以求数位和，为1212；继续求，数位和为33，接下来无论再怎么求数位和，结果都是33，不会改变了。输入一个正整数a�，按照上述方式，我们对这个a�不停地求数位和，直到结果不超过99为止。要求把所有的中间结果输出。比如a=456789�=456789，那么它的数位和是3939。
2023-04-12 21:17:07
1224
原创 蛇形方阵2
给你两个整数n,m，请你构造一个n行m列的蛇形方阵，在这个方阵中，数字由1到n×m，呈环状向内填充，例如n=3，m=3的时候，蛇形方阵如下：
2023-01-25 10:39:58
804
1
原创 暴击c++
小八打了 n 次攻击，第 i 次攻击可以造成 ai 点伤害。现在你可以选择其中的 m 次攻击使得其伤害翻倍。请你回答最多可以造成多少总伤害。
2023-01-22 23:14:11
439
原创 鸡兔同笼问题
有若干只鸡和兔在同个笼子里，从上面数，有a个头；从下面数，有b只脚。求笼中各有几只鸡和兔？其中，一只鸡有一个头两只脚，一个兔子有一个头四只脚。输入格式一行，包含两个整数a和b。输出格式一行，两个整数，表示鸡和兔的数量。数据保证一定存在一组解。样例输入10 28样例输出6 4数据规模对于100%的数据，保证0≤a,b≤1000。
2023-01-22 00:36:04
314
原创 球们在哪些杯子里
小蜗蜗很喜欢玩一个游戏：一共有n个不透明的杯子，倒扣着在桌面上排成一排，其中有m个杯子中有球，并且知道是哪m个杯子中有球，然后不断地快速交换杯子的位置（里面的球跟着杯子一起动），最后让别人猜球们到底在哪些位置上。现在小蜗蜗想让你帮他完成移动杯子的动作，并悄悄告诉你他会交换k次杯子的位置，然后他会将交换哪两个杯子的指令告诉你，最后请你找出球们在哪些位置。
2023-01-17 18:46:22
748
原创 表演方阵1
要表演节目了，老师把同学们排成 n 排，每排 m 个人，每个人都有一个身高。现在给出排好的队形，老师想知道，除了第一排的同学，是不是每个同学的身高都大于等于站在他正前方的所有同学的身高？例如，第三行第三列的同学正前方有两位同学，分别是第一行第三列的同学和第二行第三列的同学。
2023-01-16 08:31:28
377
原创 表演方阵2
要表演节目了，老师把同学们排成nn排，每排mm个人，每个人都有一个身高。现在给出排好的队形，老师想知道，是否所有同学都能被看到。一个同学能被看到，当且仅当满足下列条件之一：这个同学站在最外侧（第一排、最后一排、最左侧一列、最右侧一列）。站在这个同学正前方、正后方、正左侧、正右侧，且离他最近的四个同学，至少有一个不比他高。
2023-01-15 21:13:11
370
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2023-01-12 15:48:34
112
1
原创 排队(第2思路)c++
有 n 位同学要排队。其中第 i 位同学身高为 ai，性别为 bi (bi=0 表示女生，bi=1 表示男生)。排队规则如下：首先女生排在前，男生排在后；然后相同性别，矮的在前高的在后。请回答排完队后从前往后的同学身高依次为多少。
2023-01-12 14:27:10
586
2
原创 众数c++
众数指的是一组数据中出现次数最多的数值。现在给定n个整数a1,a2,…,an，求出这组数据的众数，如果有多个，请按照从小到大的顺序输出所有的众数。
2023-01-11 19:52:57
2345
原创 球在哪个杯子里2
小蜗蜗很喜欢玩一个游戏：一共有三个不透明的杯子，倒扣着在桌面上排成一排，只有中间那个杯子里面有一个小球，然后不断地快速交换杯子的位置（里面的球跟着杯子一起动），最后让别人猜球到底在哪个位置上。现在小蜗蜗想让你帮他完成移动杯子的动作，并悄悄告诉你他只会交换kk次杯子的位置，然后他会将交换哪两个杯子的指令告诉你，最后请你找出球在哪个位置
2023-01-09 16:11:57
2112
1
原创 U型池 c++
3D打印是一种新兴的技术，它是一种以模型为基础，运用特殊材料，把一个东西真的“打印”出来的技术。运用3D打印机（一种特殊的打印机），就可以将计算机中的模型文件变成一个实体的东西，非常精准。该技术在珠宝、鞋类、工业设计、建筑、工程、汽车，航空航天、牙科和医疗产业、教育、地理信息系统、土木工程以及其他领域都有所应用。自从小蜗蜗学了3D打印后，他就一直想自己做一个东西，他的想象力有限，想来想去，只想到了打印一个方方正正的U。但是他学艺不精，你能帮帮他吗？输入n,mn,m，表示一个n×nn×n的正方形格
2023-01-08 20:33:47
1414
3
原创 平行四边形
输入 n,mn,m，表示一个底为 nn、高为 mm 的由 + 构成的平行四边形，每一行比上一行的 + 都向右平移了一格。请你输出这个平行四边形。
2023-01-08 20:24:46
1236
1
原创 这真的是道简单题
你没看错，这真的就是一道简单的题。输入一个数，如果它是33的倍数，那就输出这个数模10086的结果，否则输出这个数模520的结果。
2023-01-08 20:19:36
309
原创 最大子段和1
现在给你nn个整数a1,a2,…,ana1,a2,…,an。 请问其中的最大子段和是多少？ 子段指的是数组中连续的一段数字，这些数字的和被称为子段和。 注意，至少要取一个数。
2023-01-08 15:39:29
164
原创 最长上升子段2
现在给你nn个整数a1,a2,…,ana1,a2,…,an。 请问其中的最长上升子段有多长？ 上升子段指的是数组中连续的一段数字满足子段中的每一个数字（除了子段中的第一个数字）都比前面一个大。
2023-01-08 15:09:40
137
原创 斐波那契数列
斐波那契数列指的是以下数列: 1,1,2,3,5,8,...1,1,2,3,5,8,...，从第三个数开始，每个数是前两个数的和。现在问你这个数列的第nn项是多少。
2023-01-08 14:44:28
105
原创 插队1 c++
暴雪过后，蜗蜗国的公民们在排队领救济金，每个人都有一个想领的数额。本来已经队伍已经排好了，可是蜗蜗国的国王发现排在第一个的人违反了规则，所以要让他排到队伍末尾去。现在告诉你按照原本队伍的顺序，每个人想领救济金的数额，请你帮国王统计一下改变之后的救济金情况，并且按照队伍顺序输出救济金的金额。
2023-01-07 20:36:43
664
1
原创 考试2 c++
小蜗蜗参加了编程考试，老师看小蜗蜗可怜，如果他考的分数没到60分，老师会给他改成60分，读入小蜗蜗考的分数，请输出改完以后的分数。
2023-01-07 08:45:11
116
原创 考试1 c++
期末考试要考语文、英语、数学3科，如果3门总分在270分以上，就可以得到一朵小红花。输入蜗蜗的语文、英语、数学成绩，请问蜗蜗能不能得到小红花？
2023-01-07 08:34:11
290
海龟编辑器python
2023-01-01
python小游戏ｓｆｄｓｆｓｄｆｓｄｆｓｄｆｓｄｆｓｄ
2023-01-01
Graham算法求解P3829(luogu)信用卡时WA,求调。
2025-01-25
【2024年中山市信息学邀请赛小学组线上赛】宝石迷阵c++
2024-06-11
蜗蜗国的超精度C++
2023-06-20
c++dmsdfsdfv
2023-05-31
投票统计2c++assd
2023-05-17
缺失的数c++skdkfd
2023-01-05
PYTHON属性错误怎么办?
2022-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人