- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #797 (Div. 3) E. Price Maximization
Codeforces Round #797 (Div. 3) E. Price Maximization
2022-06-09 17:39:12
127
1
原创 D. Required Length（1681D 广搜减枝）
思路：dfs或bfs，减枝即可。#include<bits/stdc++.h>using namespace std;#pragma GCC optimize(3,"Ofast","inline")int a[200005],b[200005];int root;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int ...
2022-05-24 15:00:41
276
原创 C. Monitor
题意：给定两个数，和一个比例，求按比例且里两数还小于给定数的最大大小。思路：先求两比例的最小公倍数，然后然后分别除去最小公倍数，这样两数就互质了。如24和16 最小公倍数为8，然后分别除去8就为3:2。这一步相当于化简。然后按最小公倍数去增长，当然可能会爆。所以用二分去增长，二分范围可以定为0到2e9+1.然后确保二分出来的a和b小与给定的即可。#include<bits/stdc++.h>using namespace std;long long a,b,x,..
2022-05-22 01:23:03
154
原创 F. Reverse
思路：用x来进行搜索量会非常大，所以用y来进行倒着搜索，因为要翻转，翻转后必然没有前导零了。所以，y必然是=1…..1形式的那么分解的化就只用分Contests解，当前翻转与去前一个一的原来的.然后判断与x翻转的是否相等，和x+1翻转的即可。#include<bits/stdc++.h>using namespace std;long long csh[601];long long x1,x2,x,y;map<long long,in...
2022-05-19 21:19:16
181
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人