题解列表

筛选

信息学奥赛一本通T1235-输出前k大的数

摘要:解题思路:快速排序,优化前K个排序, 当K 小于S时只排前半部分即可注意事项:输入输出用scanf和printf参考代码:#include<iostream> #include<algorithm>……

C++求和(前缀和)

摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i……

信息学奥赛一本通T1326-取余运算

摘要:解题思路:分治思想 (a*b)% k = ((a%k)*(b%k)) % k注意事项:数据类型,确保乘积运算在int范围参考代码:#include<iostream> #include<limits……

字符与它对应的ASC码

摘要:#include<iostream>using namespace std;int main(){    char a;    cin>>a;    cout<<int  (a);    return……

2915: 接水问题(极简)

摘要:解题思路:依次将同学安排到消耗时间最短的水龙头, 最后输出消耗时间最多的水龙头所花费的时间注意事项:参考代码:#include#include#include#includeusing namespa……