东溪看水

题解

/ 注册

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

Birthday Gift

题目：Birthday Gift来源：第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）解题思路有个球，每个球有两个属性值和。随机选择两个球和，其美丽值定义为。求美丽值的最大值。对个球按照属性值从大到小的顺序排序。确定球，遍历其后的球，则是递减的，一旦其值不...

2020-06-05

0 509

Music Notes

解题思路歌曲由个音符组成，第个音符持续拍。在时间 0 开始播放歌曲；从时间 0 到时间之前播放音符 1，从时间到时间之前播放音符 2，依此类推。询问个如下述形式的问题：在从时间到时间之前的间隔中，应该演奏哪个音符？在时间在范围内时，演奏音符 1；在时间...

2020-06-04

1 683

完全平方数

解题思路多次查询范围内的完全平方数个数。定义整数为完全平方数当且仅当可以找到整数使得。令，。范围内的完全平方数为，共有个数；如果，则所求范围内还包括完全平方数，共有个数。 C++代码 #include<iostream> #include<cm...

2020-06-04

14 608

石子游戏

解题思路题目：Alice 和 Bob 在玩游戏，他们面前有 n 堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作：① 把石子数为奇数的一堆石子分为两堆正整数个石子② 把两堆石子数为偶数的石子合并为一堆Alice 先操作，谁能最后赢得比赛。假设 n 个...

2020-06-03

5 933

Relic Discovery

解题思路题目：共有类物品，第类物品有个，其中每个需要花费。求一共需要花费多少？ C++代码 #include<iostream> using namespace std; int main(){ int T; cin >> T; wh...

2020-06-03

0 672

最大值

题目：最大值来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：给定字符串 s，求与字符串的前缀相同的非前缀子串的最大长度。使用双指针，分别指向字符串的前缀和非前缀子串。 C++代码 #include<iostream> using namespace st...

2020-06-02

0 347

直线

题目：直线来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：条直线在平面上最多存在多少交点。最多交点个数为。因为，所以交点个数可能会大于，所以交点个数使用字符串表示。 addStr 函数实现两个表示十进制数的字符串相加的功能。两数相乘使用竖式计算。注意：乘...

2020-06-02

0 472

三角形

题目：三角形来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：给定一个整数，，任选，其中，使得这 3 个正整数不能构成三角形，求的最大值。构成三角形：任意两条边之和大于第三条边。假设序列是已排序的，那么，。如果想这 3 个数不能构成三角形，必须满足条...

2020-06-02

0 491

赛马

题目：赛马来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：给定两个含有 n 个元素的数组 a 和 b，两者元素一一对应，求最多有多少对 (a[i], b[j])，使得 a[i] > b[j]。对两个数组进行排序，使用 i 和 j 分别指向两个数组的元素，如果 ...

2020-06-02

0 417

面积

题目：面积来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：求一个正方形和两个圆形的面积之和，正方形边长和圆形的直径均为。正方形面积。圆形面积为，所以两个圆形面积之和为。 C++代码 #include<iostream> #include<i...

2020-06-02

0 398