信息学奥赛一本通T1235-输出前k大的数 摘要:解题思路:快速排序,优化前K个排序, 当K 小于S时只排前半部分即可注意事项:输入输出用scanf和printf参考代码:#include<iostream> #include<algorithm>…… 题解列表 2024年02月16日 0 点赞 0 评论 225 浏览 评分:9.9
链表之报数问题 递归做法(C++超简短非链表) 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int cal(int n) { if (n == 1) return …… 题解列表 2024年02月15日 0 点赞 0 评论 158 浏览 评分:0.0
C++求和(前缀和) 摘要:解题思路:提公因式后发现有前缀和形式,没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对,检查才发现前缀和数组用int会溢出,需要注意。参考代码:#include <iostream> #i…… 题解列表 2024年02月15日 1 点赞 0 评论 215 浏览 评分:0.0
信息学奥赛一本通T1327-黑白棋子的移动 摘要:解题思路:递归, 4以下写的很苦, 不优化了注意事项:格式参考代码:#include<iostream> #include<limits> #include<cstring> #include<…… 题解列表 2024年02月15日 0 点赞 0 评论 207 浏览 评分:9.9
C++三国游戏(计算每个国家赢时的最大事件数,再取其最大值) 摘要:解题思路:将每个事件中某一个国家的兵力增加量减去其余两国兵力增加量视为事件对该国的贡献,将贡献由大到小排序后遍历,找到第一个该国没赢的状态,此时所经历的事件数-1即为该国赢时的最大事件数。参考代码:#…… 题解列表 2024年02月15日 1 点赞 1 评论 680 浏览 评分:9.0
1742: 字符串内排序__题解(C++ 冒泡排序) 摘要:解题思路:用冒泡排序法进行排序注意事项:见代码参考代码:#include <bits/stdc++.h>using namespace std;int main(){ string s; …… 题解列表 2024年02月15日 0 点赞 0 评论 207 浏览 评分:9.9
信息学奥赛一本通T1326-取余运算 摘要:解题思路:分治思想 (a*b)% k = ((a%k)*(b%k)) % k注意事项:数据类型,确保乘积运算在int范围参考代码:#include<iostream> #include<limits…… 题解列表 2024年02月15日 0 点赞 0 评论 238 浏览 评分:7.3
字符与它对应的ASC码 摘要:#include<iostream>using namespace std;int main(){ char a; cin>>a; cout<<int (a); return…… 题解列表 2024年02月15日 0 点赞 0 评论 283 浏览 评分:9.9
信息学奥赛一本通T1325-循环比赛日程表 摘要:解题思路:分治思想, 递归实现注意事项:循环次数是2的n次方参考代码:#include<iostream> #include<limits> #include<cstring> #include…… 题解列表 2024年02月15日 0 点赞 0 评论 235 浏览 评分:9.9
2915: 接水问题(极简) 摘要:解题思路:依次将同学安排到消耗时间最短的水龙头, 最后输出消耗时间最多的水龙头所花费的时间注意事项:参考代码:#include#include#include#includeusing namespa…… 题解列表 2024年02月14日 0 点赞 0 评论 150 浏览 评分:6.0