解题思路 歌曲由 个音符组成，第 个音符持续 拍。在时间 0 开始播放歌曲；从时间 0 到时间 之前播放音符 1，从时间 到时间 之前播放音符 2，依此类推。询问 个如下述形式的问题：在从时间 到时间 之前的间隔中，应该演奏哪个音符？ 在时间 在 范围内时，演奏音符 1；在时间 在 范围内时，演奏音符 2；依此类推。 使用 map 记录时间节点 对应的音符，就可以使用 map::lower_bound() 函数得出对应的演奏音符。 C++代码 #include<iostream> #include<map> using namespace s...

解题思路 多次查询 范围内的完全平方数个数。定义整数 为完全平方数当且仅当可以找到整数 使得 。 令 ，。 范围内的完全平方数为 ，共有 个数；如果 ，则所求范围内还包括完全平方数 ，共有 个数。 C++代码 #include<iostream> #include<cmath> using namespace std; int main(){ int n; cin >> n; int l, r; for(int i=0; i<n; ++i){ cin >> l >> ...

解题思路 题目：Alice 和 Bob 在玩游戏，他们面前有 n 堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作：① 把石子数为奇数的一堆石子分为两堆正整数个石子② 把两堆石子数为偶数的石子合并为一堆Alice 先操作，谁能最后赢得比赛。 假设 n 个数字中，其中有 even 个偶数。 将一个奇数 a 分成两个正整数，可以操作 a / 2 次，得到 a / 2 个偶数和 1 个 1，将操作次数计入 cnt。此时，已操作 cnt 次，且有 even + cnt 个偶数，n - even 个 1，1 已不可操作。 合并 even + cnt 个偶数...

解题思路 题目：共有 类物品，第 类物品有 个，其中每个需要花费 。求一共需要花费多少？ C++代码 #include<iostream> using namespace std; int main(){ int T; cin >> T; while(T){ int N; cin >> N; int a, b; int ans = 0; for(int i=0; i<N; ++i){ cin >> a &g...

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

题目：直线来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目： 条直线在平面上最多存在多少交点。 最多交点个数为 。 因为 ，所以交点个数可能会大于 ，所以交点个数使用字符串表示。 addStr 函数实现两个表示十进制数的字符串相加的功能。 两数相乘使用竖式计算。注意：乘以高位数字时，在字符串后面补零。 C++代码 #include<iostream> using namespace std; string addStr(string& s1, string& s2){ string ans = ""; int i = ...

题目：三角形来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：给定一个整数 ，，任选 ，其中 ，使得这 3 个正整数不能构成三角形，求 的最大值。 构成三角形：任意两条边之和大于第三条边。 假设序列 是已排序的，那么 ，。如果想这 3 个数不能构成三角形，必须满足条件 。 要想 最大，序列应为 ，类似斐波那契数列。序列之和需要满足 。 C++代码 #include<iostream> using namespace std; using ULL = unsigned long long; ULL stickCnt(ULL a){ if...

题目：赛马来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：给定两个含有 n 个元素的数组 a 和 b，两者元素一一对应，求最多有多少对 (a[i], b[j])，使得 a[i] > b[j]。 对两个数组进行排序，使用 i 和 j 分别指向两个数组的元素，如果 a[i] > b[j]，结果加 1，将 i 和 j 后移；否则只移动 i。 C++代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; int mai...

题目：面积来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：求一个正方形和两个圆形的面积之和，正方形边长和圆形的直径均为 。 正方形面积 。圆形面积为 ，所以两个圆形面积之和为 。 C++代码 #include<iostream> #include<iomanip> using namespace std; const double pi = 3.14; int main(){ int t; cin >> t; while(t){ int x; cin >>...

题目：减成一来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路 题目：存在 n 个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成 1。 ① 以 1 所在的位置作为区间的边界，但不包括该位置。② 遍历区间得到区间的最小值 mini，将区间中的每个数减去 mini - 1，并将该值计入结果 ans。③ 此时，原来区间最小值所在位置的数字变成 1，继续步骤①，直至所有数都变成 1。 C++代码 #include<iostream> #include<vector> using namespace std; i...

题目：开学？来源：2020年第十四届山东大学程序设计竞赛（重现赛） 解题思路 题目要求：星期 的 天之后是星期几？ 天后等价于 天后。 C++代码 #include<iostream> using namespace std; int main(){ int X, N; cin >> X >> N; N %= 7; X += N; if(X > 7) X -= 7; cout << X << endl; return 0; }

题目：分栏来源：2020年第十四届山东大学程序设计竞赛（重现赛） 解题思路 将下标为偶数和奇数的字符分开。 C++代码 #include<iostream> using namespace std; int main(){ string s; cin >> s; string s1 = ""; string s2 = ""; for(int i=0; i<s.size(); i+=2){ s1 += s[i]; s2 += s[i+1]; } cout << s1...

题目：爱买手办的张三来源：2020年第十四届山东大学程序设计竞赛（重现赛） 解题思路 题目要求：给定非负整数 ，。求 的最小值，并递增列出 ；求 的最大值，并递增列出 ，其中 。 显然，，。 将 用二进制表示，为 0 的位置上 在该位置必须为 0，为 1 的位置上 在该位置可以是 1 或者 0。所以，求出 的二进制表示有 个 1，。 C++代码 #include<iostream> #include<bitset> #include<vector> #include<cmath> using namespace std; int ...

题目：电竞希金斯来源：厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛） 题目解析 题目要求：给出直线 经过的象限。 不会同时为 0。 直线不经过任何象限的两种情况：直线为 或 。 当 时，直线为 ；当 时，直线为 ；当 时，直线经过点和点。 C++代码 #include<iostream> using namespace std; string quadrant(int a, int b, int c){ string ans = "non"; if(a == 0){ // y = -c/b if(b * c < 0) ...