先小记录一下自己的排名 ,只能说很可惜,差个20名就金奖啦。但是只能说自己还是有东西没学,D题应该是可以做出来的,但是最后也没做出来,最后罚坐了两个小时.
B题:
题目很简洁,存在一个上升序列b使得原序列a和序列b的绝对值差值不超过eps,这道题的话一眼就觉得是个二分的题目,为什么这么说呢,因为对于eps来说,我们设答案的eps为ans,那么可得每个大于ans的eps都是符合题目要求的,对于每个可以符合要求的答案,我们用二分取最小的那个.(拿例子举例,如果eps是1000,那么肯定是符合题意的,但是1000不是最小的,我们就可以让1000除二,得到500,500也符合题意,然后再除二250,也符合题意…以此类推,最终得到答案6是最小且符合题意的).
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll INF = 1e9;
ll n;
ll a[100];
bool check(int mid){
ll k = 0;//用k来模拟上升的序列 bi
for(int i = 1; i <= n; i ++){
k ++;//由于b是上升的,那么每次都+1
if(abs(k - a[i]) > mid){ //如果绝对值大于枚举的mid值,那么进行下一步判断
if(k <= a[i] - mid) //如果说 a[i]和枚举的差值大于等于k那么k就等于a[i]和mid的差值
k = a[i] - mid;
else
return false; //否则说明枚举的mid不符合题目要求
}
}
return true;
}
void solve(){
cin >> n;
for(int i = 1; i <= n; i ++) cin >> a[i];
ll l = 0, r = INF;
while(l < r){
ll mid = (l + r) / 2;
if(check(mid)) r = mid; //如果该mid符合题意那么就缩小
else l = mid + 1; //如果该mid不符合题意那么就放大
}
cout << r ;
}
int main(){
solve();
return 0;
}
E题:
简单的模拟:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
#define ll long long
int main(){
ll n, k;
cin >> n >> k;
for(int i = 0; i < k;i ++){
ll tmp = n / 10;
if(tmp > 5)tmp = 5;
n += tmp + 5;
}
cout << n << endl;
return 0;
}
F题:
板子题(注:最后要+1e-8,不然0变-0)
#include <cstdio>
#define maxn 200
using namespace std;
int n;
int x[maxn],y[maxn];
double p[maxn];
bool check(int i,int j,int k) {
return ((x[j]-x[i])*(y[k]-y[i])-(y[j]-y[i])*(x[k]-x[i]))<0;
}
int main() {
scanf("%d",&n);
double ans=0;
for (int i=1;i<=n;i++) scanf("%d%d%lf",&x[i],&y[i],&p[i]);
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (i!=j) {
double q=p[i]*p[j];
for (int k=1;k<=n;k++)
if ((k!=i)&&(k!=j)&&(check(i,j,k)))
q*=1-p[k];
ans+=q*(x[i]*y[j]-y[i]*x[j]);
}
printf("%.6lf\n",ans/2+1e-8);
return 0;
}
G题:
输入一个大于50的数字n,要求求出小于等于n的前50个字典序.
代码如下:
#include<bits/stdc++.h>
using namespace std;
vector<int> lexicalOrder(int n) {
vector<int> res;
int tmp=1;
for(int i=1;i<=n;i++) {
res.push_back(tmp);
if(tmp*10<=n){
tmp*=10;
continue;
}
if(tmp%10<9 && tmp+1<=n) {
tmp++;
continue;
}
else{
while((tmp/10)%10==9)
tmp/=10;
tmp=tmp/10+1;
}
if(i>=50)break;
}
return res;
}
int main() {
int n;
cin>>n;
int ans=0;
vector<int> vc = lexicalOrder(n);
for(int i = 0;i<vc.size();i++) {
ans++;
cout<< vc[i] <<".mp4"<<endl;
if(ans==50) return 0;
}
return 0;
}
I题:
填空题就不多说了,直接上代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e6+5;
ll n,b[N],a[N],ans;
//b[i]表示二进制下的第i位
void update(ll x){
for(ll i=60;i>=0;i--){
if( x&(1ll<<i) ){//如果x在二进制表示下含有第i位
if(b[i])x^=b[i];//如果b[i]存在则让x^b[i],
//因为之前b[i]也是由已经保存过的a[]数组贡献的
//所以,这样异或x可以看作x于之前的a[]数组进行异或
//然后一直异或到为0或者当前b[i]还没有被赋值
else { b[i]=x ;break;}//否则b[i]赋值为x,
//表示当前二进制下的第i位可以被异或出来,且x的最高位就是i
}
}
}
int main(){
cin>>n;
for(ll i=1;i<=n;i++){cin>>a[i];update(a[i]);}//读入数据对于每一个数字都下放来维护b[i]
for(ll i=60;i>=0;i--)if((ans^(1ll<<i))>ans)ans^=b[i];
//贪心的过程,ans看作一个二进制数,从高位开始,如果b[i]存在,
//肯定优先跟b[i]异或,倒着让小值不会影响到大值
cout<<ans<<endl;
return 0;
}
K题;
找最大数,代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int ans = 0;
for(int i = 0; i < n;i ++){
int x;
cin >> x;
ans = max(ans, x);
}
cout << ans << endl;
return 0;
}
L题:
解题思路:
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
void solve(){
ll n, q;
cin >> n >> q;
ll num, sum = 0;
ll tmp = n;
ll k = 0;
while(tmp){
k += tmp;
tmp /= 2;
}
for(ll i = 0;i < n;i++){
cin >> num;
sum += num;
}
while(q--){
ll l, r;
cin >> l >> r >> num;
sum += (r - l + 1) * num;
cout << k * sum << endl;
}
}
int main( ){
solve();
return 0;
}
以上就是我比赛中过的题,然后就是补题了(有空补)