题解列表

筛选

信息学奥赛一本通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……

深度优先搜索

摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include……

2003: 统计字符个数__题解(C++)

摘要:解题思路:注意事项:输入的字符可能包含空格,变量类型要用"string",输入要用"getline"(具体见第7行)参考代码:#include <bits/stdc++.h>using namespa……

3047: Crossing River

摘要:解题思路: 建立f数组f[n]代表n个人过河所需要最少时间, 根据模拟总结递推公式:f[i] = min(a[i] + f[i-2] + a[1] + 2 * a[2], a[i] + f[i-1] ……

3045: 寻找平面上的极大点

摘要:解题思路:排序,依次按照定义遍历注意事项:控制格式参考代码:#include<iostream> #include<limits> #include<iomanip> #include<algo……