东溪看水

题解

/ 注册

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

论如何出一道水题

解题思路给定，求一对整数，在满足且的前提下，要求最大化的值。当时，。当时，，。求的最大公因数，辗转相除法：商 1 余 1，与 1 的最大公约数 C++代码 #include<iostream> using namespace std; int mai...

2020-06-11

0 427

Shooting Game

题目：Shooting Game来源：东华大学2020年程序设计竞赛（同步赛）解题思路一共有 n 个参赛者，其ID为 id，射中红色、白色和黑色靶子的次数分别为 r、w 和 b。每射中红色、白色和黑色靶子计分 1、2、3。求得分最高者的ID和得分。 C++代码 #include<cstdi...

2020-06-08

1 435

【每日一题】小A与小B

解题思路给定一个矩阵表示迷宫，其中 C 表示小A的位置，D 表示小B的的位置，# 表示不可通过的障碍，. 表示可正常通过的位置。小A每次可以移动一个位置，移动的方向是上下左右左上左下右上右下 8 个方向；小B每次可以移动两次位置，移动的方向是上下左右 4 个方向。请问他们是否能够相遇，如果能，...

bfs 每日一题

2020-06-08

0 679

【每日一题】扑克牌

解题思路有种牌，第种牌有个，另有个 joker 牌，求最多可以组成多少套牌？一副套牌中包含个牌，每个牌都不相同。假设可以组成副套牌，如果，可由 joker 牌补充。需要补充的牌数总和应。使用二分法确定满足条件的的最大值。 C++代码 #include<ios...

二分每日一题

2020-06-08

0 708

Sumo and His Followers

题目：Sumo and His Followers来源：第十七届浙大城市学院程序设计竞赛（同步赛）解题思路有个人，回答第个人的问题需要时间，求平均等待时间最少为多少？每回答一个人的问题，剩下个人需要等待的总时间为。将个人排队，则等待总时间为。所以，当时，等待总时...

2020-06-08

0 431

Sumo and Keyboard-Cat

题目：Sumo and Keyboard-Cat来源：第十七届浙大城市学院程序设计竞赛（同步赛）解题思路求出字符串的大小写转换的次数，初始为大写。 C++代码 #include<iostream> using namespace std; int main(){ strin...

2020-06-08

0 517

走出迷宫

解题思路迷宫是一个的矩阵。起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。求能否从起点走到终点。本题可以使用 BFS算法，使用队列 que 实现。d 表示可以移动的 4 个方向，visited 表示已遍历过的点。 C++代码 #inc...

2020-06-06

2 718

夹娃娃

题目：夹娃娃来源：牛客IOI周赛17-普及组解题思路给定含有个元素的数组，求第个元素到第个元素之间的总和，包含和。使用数组记录前缀和。。 C++代码 #include<cstdio> #include<vector> using namespace...

2020-06-06

0 387

No Breakfast for College Students

题目：No Breakfast for College Students来源：第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）解题思路 Gyro 在假期吃了 b 次早餐，l 次午餐，s 次晚餐。他是在早餐前、午餐前、晚餐前、晚餐后这四个时间段中的某一段到达家里，在这四个时间段的某一段离开。问 ...

2020-06-05

0 616

Stay up Late and Wake up Early

题目：Stay up Late and Wake up Early来源：第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）解题思路 Gyro 需要在 hh:mm 时间起床，他在“幸运时间”设置闹钟，闹钟每隔 x 分钟响一次，如果没到起床时间，Gyro 就按一次睡眠按钮。求按睡眠按钮的最少次数 y...

2020-06-05

0 548