东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

Mirror Temple

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 来到了镜之寺庙（Mirror Temple），镜之寺庙有很多红色的泡泡，可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。为了简化模型，限定红色泡泡都在一个大小为的二维空间内。总共有个红色泡泡，...

并查集广州大学第十四届ACM大学生程序设计竞赛

2020-07-28

1 617

清理杂物

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛）天空度假山庄里的物品实在是太多了，Madeline 想要帮 Oshiro 先生清理这些物品。但物品对于未来而言都是可能有用的。于是 Madeline 想出了一个方法，给每一个物品定义一个优先级，如果某个物品的最近使用过，那么它的优先级就...

广州大学第十四届ACM大学生程序设计竞赛堆优先级队列

2020-07-28

1 579

注意风

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 来到了 Golden Ridge。经过 Golden Ridge 就要注意这里的风。Golden Ridge 的风是这样的：一开始 a 秒没有风，接下来 b 秒有向左的 x 米每秒的风，接下来 c 秒有向右的 y 米每...

广州大学第十四届ACM大学生程序设计竞赛数学

2020-07-28

0 561

【牛客编程巅峰赛S1第5场】排队

题目银行有个服务窗口，假设当前有个人等待办理业务，那么这个人会被顺序分配一个从 1 到的号码。等待办理业务的流程如下：从第 1 号到第号顺序的进行排队。假设当前第 1 号到第号都正在办理或已经办理完业务，且某个窗口 A 没有客人正在办理业务，那么第号会马上到窗口 A ...

归并排序牛客编程巅峰赛S1 优先级队列归并排序求逆序对

2020-07-27

2 672

【牛客编程巅峰赛S1第5场】凯撒密码

题目给定一段由凯撒密码加密过的密文 str 和偏移量 d，求对应的明文。凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，...，z替换为b。加密包括数字、大写字母、小写字母，即 0-9、A-Z、a-z 的排列顺序进行偏移。解题思路按照题意写出加密顺序 order...

字符串牛客编程巅峰赛S1

2020-07-27

0 697

【牛客编程巅峰赛S1第5场】完全平方数的尾巴

题目完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为（），请判断它是不是由某个完全平方数对 1000 取模得到的呢。解题思路直接暴力枚举范围中的整数，如果，则返回 true。 C++代码 class Solution { public: /** * ...

数学牛客编程巅峰赛S1

2020-07-24

0 1021

Badeline

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 和 Badeline 在一个无限大的二维的坐标系内。一开始 Madeline 在某个位置，然后 Madeline 在接下来的 n 秒钟内向四个方向移动或者不动，这四个方向分别是上下左右四个方向。如果在这第 1 秒到第 ...

广州大学第十四届ACM大学生程序设计竞赛

2020-07-23

0 1106

攀登

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛）《蔚蓝（Celeste）》是一款像素风格的平台类游戏，玩家需要操纵一名叫 Madeline 的小女孩，在避免触碰到各种各样的致命的障碍的同时向山上进发。游戏中 Madeline 可以实现以下几种动作：向左或向右走 (Walk)。（...

广州大学第十四届ACM大学生程序设计竞赛

2020-07-23

3 565

红包期望

题目有一个红包可以被个人领取，红包的总金额是。求第个抢红包的人所抢到红包金额的期望是多少？红包的大小在中均匀随机，特别的当红包的大小小于时，最后剩下的金额会被包入最后一个红包中。解题思路在概率论和统计学中，数学期望是试验中每次可能结果的概率乘以其结果的总和。设每次红包金额为...

数学

2020-07-22

2 696

死肥宅的冲分计划

题目初始段位是黄金，每天的段位变化不会超过一个大段。如果上了一个大段那么就会记一个 1，如果大的段位没有变化那么就会记一个 0，如果掉了一个大段，那么就记一个 7，但是存在一些特殊情况使得队员记录的数字代表的意义会发生一些改变。十天后，可以得到一个 10 个数字的序列，试着根据这串序列算出第 10...

2020-07-22

0 485