心得
[ICPC2024 Xi'an I] ICPC2024 邀请赛西安站重现赛 - 比赛详情 - 洛谷
7表示赛时ac了7个,8表示含补题总共ac数,13表示题目总数
题目
M. Chained Lights
打表,发现只有k=1是YES
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
const int N=1e6+10;
int t,n,k,fac[N],sum[N],light[N];
void press(int x)
{
light[x]^=1;
for (int y=x+x;y<=n;y+=x) press(y);
}
int main(){
sci(t);
while(t--){
sci(n),sci(k);
puts(k==1?"YES":"NO");
}
return 0;
}
J. Triangle
数三角形,手玩发现一些规律,
比如:n=3,m=9实际是15,然后发现和gcd有关
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
const int N=1e6+10;
int a,b;
ll gcd(ll a,ll b){
return !b?a:gcd(b,a%b);
}
int main(){
sci(a),sci(b);
// if(a==b){
// printf("%lld\n",1ll*a*(a+1)/2);
// }
// else{
ll v=gcd(a,b);
ptlle((1ll*a*b-1ll*v*(a/v)*(b/v))/2+1ll*((a/v)*(b/v)+1)/2*v);
//}
return 0;
}
/*
3 9 = 15
*/
D. Make Them Straight
枚举k,根据ai-i*k确定能在同一个序列里的子序列,子序列里的是不改的
首项得是正的,后面i*k>1e6说明一定要改
剪枝一下复杂度是可接受的O(klogn)
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
using namespace std;
#define rep(i,a,

最低0.47元/天 解锁文章
1657

被折叠的 条评论
为什么被折叠?



