题解列表
先帮助差值小的人完成任务
摘要:解题思路:注意事项:参考代码://设某个人拥有a个积木,需要b个积木。a-b就是积木差。a-b>=0表示这个人的积木足够了,a-b<0表示这个人需要等其它人完成后才能拿到足够的积木//把所有人的积木差……
: 信息学奥赛一本通T1323-活动选择
摘要:解题思路: 贪心,排序,双指针注意事项:使用pair参考代码:#include<iostream>
#include<algorithm>
#include<utility>
using na……
用string类直接秒了
摘要:```cpp
#include
#include
using namespace std;
int main()
{
string str;
cin >> str;
……
反复使用sort函数
摘要:解题思路:反复使用sort函数注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int pa[101];int main(){ int n;……
3039: 分成互质组(递归)
摘要:解题思路:建立数组v记录组别, 遍历每一个数字, 分别和当前组别每一个数字判断是否有大于1的公约数, 如果没有,在v数组中标记该数字的组别, 如果有有, 递归下一个组别, 如果当前组别比 最大组别大,……
题解 2172: 信息学奥赛一本通T1330-最少步数 :A*搜索算法
摘要:# A*搜索算法
**A*算法 , 我认为就是用估价函数和堆优化过的BFS**
**以下是AC代码(为毛是绿色的 , 第一次用Markdown不会嘞)**
```cpp
#incl……
黑白棋子的移动(C++)
摘要:解题思路:注意事项:参考代码:#include <iostream>#include <iomanip>using namespace std;int n, rt, step = 0;char a[1……