第一篇为什么是第三天呢?因为之前没有想到这一点哈哈哈。不过从现在开始我每天都会按时发博客啦!前两天我学习了写一点最最最最基础的代码,学到了头文件.h.cprintfscanf还有{};\n的用法,以及变量作用域和生命周期(不过我感觉这个跟作用域好像差不多)还有一个就是想要运行编程大赛优秀作品的代码,但是不知道为什么运行不了,后来问了很多人发现是我的电脑里dos中识别不了debug这个命令就没办法调
分类:
其他好文 时间:
2020-08-17 17:04:17
阅读次数:
64
一、递归 递归就是方法自己调用自己,每次调用时传入不同的变量。有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归,比如快排,归并排序,二分查找, ...
分类:
其他好文 时间:
2020-07-03 23:31:26
阅读次数:
76
传送门 [AHOI2018初中组]分组 题目描述 小可可的学校信息组总共有n 个队员,每个人都有一个实力值$a[i]$。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的$n$ 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的 ...
分类:
其他好文 时间:
2020-06-13 11:16:20
阅读次数:
55
作为鸽子,回到家已经不想开电脑了,于是当场外选手快乐口胡。 div2的AB就咕了吧。 以下全都是口胡! Div1 A T1就来构造题不太好吧/kk 考虑如何操作一个序列:显然应该每次找最靠前的$a_i=i$的位置,然后操作它。 考虑如何算出一个长度固定的序列能操作多少次(在合法的情况下):从后往前推 ...
分类:
其他好文 时间:
2020-05-24 21:05:53
阅读次数:
148
音乐研究 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说,就是在第二段音频中找到一个长度和第一段 ...
分类:
其他好文 时间:
2020-01-08 13:04:11
阅读次数:
96
地址 https://www.acwing.com/solution/LeetCode/content/5765/ 题目描述新一轮的「力扣杯」编程大赛即将启动,为了动态显示参赛者的得分数据,需要设计一个排行榜 Leaderboard。 请你帮忙来设计这个 Leaderboard 类,使得它有如下 3 ...
分类:
其他好文 时间:
2019-11-03 14:22:37
阅读次数:
95
10月30日,2019上海智慧城市建设「智慧工匠」选树暨软件开发与测试竞赛落幕,奇点云与来自云平台计算、人工智能编程等方向的学者同台竞技,共推人工智能及计算机视觉技术的交流与落地。 ? 值得一提的是,奇点云算法工程师涉川、草窗以出色的专业成绩分别斩获本次人工智能赛事的一等奖、三等奖。 (涉川、草窗现 ...
分类:
其他好文 时间:
2019-11-01 16:28:24
阅读次数:
118
01: 02: 03:贪心,每次塞到人最多的能塞下的车里,不行就开新车 04:按增加的攻击力贪心 05: 06: 07:每个询问是连续的一段,二分起点和终点 08:dp[i][j]表示积分为i,当前j朝上的最小步数 09:完全背包转多重背包O(n^3),用调和级数把一个O(n^2)优化成O(n lo ...
分类:
其他好文 时间:
2018-11-10 19:01:02
阅读次数:
154
题目描述 小可可的学校信息组总共有n 个队员,每个人都有一个实力值a[i]a[i]a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的nnn 个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个 ...
分类:
其他好文 时间:
2018-09-09 22:14:32
阅读次数:
341
应该一眼看出来是贪心题,然后想最优解是什么。正确的贪心策略是【原棋盘上每个位置的棋子】都往最近的左边【目标棋盘上棋子】移动,如果左边没有棋子了那就闲置最后处理,如果目标棋盘在该位置上也有棋子,那就算距离为0(最近)。最后处理的话,棋盘上的局面应该是所有的棋子都得往右移,这样的话怎么移都无所谓了,朴素 ...
分类:
其他好文 时间:
2018-06-10 15:26:52
阅读次数:
197