A ：Long Comparison
题目就是给你 2个数字每一个数字后面跟着多少个零 比较大小
思路就是直接用字符串比较
#include "bits/stdc++.h"
using namespace std;
int t;
int a,b,q,w;
int main()
{
cin >> t;
while (t--){
cin >> a >> q;
cin >> b >> w;
while (a){
int x = a%10;
if(x!=0) break;
else q++;
a/=10;
}
while (b){
int x = b%10;
if(x!=0) break;
else w++;
b/=10;
}
string x= to_string(a) , y = to_string(b);
int len = x.size() + q , len1 = y.size() + w;
if(len == len1){
if(x > y) cout << '>' << endl;
else if(x == y) cout << '=' << endl;
else cout << '<' << endl;
}else if(len > len1) cout << '>' << endl;
else cout << '<' << endl;
}return 0;
}B ：Absent Remainder
题目给你t组样例 每一组用不同的元素取模 取出你这一没有的元素 ，那么这俩个不同数字成立，思路就是用最大数取最小数 ，那么取模出来的数字肯定比你数组中的数字还要小
#include "bits/stdc++.h"using namespace std;
const int N = 2e5+5;
int t,n;
int s[N];
int main()
{
cin >> t;
while (t--)
{
cin >> n;
for(int i=1;
i<=n;
i++){
cin >> s[i];
}
sort(s+1,s+1+n);
set【codeforces|Educational Codeforces Round 118 (Rated for Div. 2)】>se;
for(int i=n;
i>=2;
i--){
se.insert({s[i],s[1]});
if(se.size() == n/2) break;
}
for(auto i : se){
cout << i.first << " " << i.second << endl;
}
}return 0;
}C：Poisoned Dagger
t组样例，给你n和h ， n里面的每一个数字是什么时候必须打恶龙，而h是恶龙的生命
让你用最小的固定伤害杀死恶龙，每一秒恶龙只能掉一滴血，然后重新使用毒药会重置毒药时间
解题思路：二分搜索由于第i次攻击的毒药对i
#include "bits/stdc++.h"
#define ll long long
using namespace std;
int t,n;
ll s[105];
ll h,l,r;
int main()
{
cin >> t;
while (t--)
{
cin >>n >> h;
for(int i=1 ;
i<=n;
i++) cin >> s[i];
l = 1 , r=1e18;
while (l<=r)
{
ll mid = (l+r)>>1;
ll sum = mid;
for(int i=1 ;
i推荐阅读
- 模板|博弈基本介绍
- ACM专题学习|Mayor‘s posters--线段树(区间修改)+离散化
- ACM专题学习|青蛙的约会--扩展欧几里得
- ACM专题学习|地毯--二维差分
- ACM专题学习|Buy Tickets--线段树（单点修改）
- 蓝桥杯|蓝桥杯——1.2递归实现排列型枚举
- C++|【C++】实现简单的计算功能
- Codeforces|Fault-tolerant Network（连通块/贪心）
- 算法|Fractal解题笔记