이것은 그들의 마지막 DIV2했다, 아 내가 은퇴하기 전에. . .
그래서 나는이 문제에 대한 해결책을 작성할 계획
많은 CF 전에 ,, 그래서 지금 우리는 하나 또는 두 개의을 가지고 있지만 불행하게도 장님도 노란색 이름을 가본 적이 보유하고 있지 않습니다. .
A :
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,a,b;
int main(){
ios::sync_with_stdio(false);
cin>>t;
while (t--){
cin>>a>>b;
if(__gcd(a,b)==1){
cout<<"Finite"<<endl;
}else{
cout<<"Infinite"<<endl;
}
}
}B :
나는, TM 것으로 길이가 3 노트의 3주기를 주어진 샘플 독서의 문자열 길이를 참조하십시오. 그런 다음 WA, 작은 팬
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n,a,b,c;
string s;
char ans[555];
int main(){
ios::sync_with_stdio(false);
cin>>t;
while (t--){
cin>>n>>a>>b>>c>>s;//rps
memset(ans,0, sizeof(ans));
int cnt=0;
for(int i=0;i<n;i++){
if(s[i]=='R'){
if(b)b--,cnt++,ans[i]='P';
}else if(s[i]=='P'){
if(c)c--,cnt++,ans[i]='S';
}else{//=s
if(a)a--,cnt++,ans[i]='R';
}
}
for(int i=0;i<n;i++){
if(ans[i]!='P'&&ans[i]!='S'&&ans[i]!='R'){
if(a){
a--,ans[i]='R';
}else if(b){
b--,ans[i]='P';
}else {
c--,ans[i]='S';
}
}
}
if(cnt>=(n+1)/2){
cout<<"YES"<<endl;
for(int i=0;i<n;i++){
cout<<ans[i];
}
cout<<endl;
}else{
cout<<"NO"<<endl;
}
}
}C :
피보나치 열 정신 붕괴를 발견 몇 분 동안 DP. . .
질문은 내가 더 뇌 입체 DP가없는 필드 div1 또한 피보나치 생각합니다. . .
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9+7;
string s;
vector<int> v;
ll dp[100005][2];//第i位是不是合并的
ll ans[100005];
int main(){
ios::sync_with_stdio(false);
cin>>s;
int n = s.length();
for(int i=0,j;i<n;i=j+1){
j=i;
if(s[i]=='u'){
int cnt=0;
while (j<n&&s[j]=='u')j++,cnt++;
j--;
if(cnt>1)v.push_back(cnt);
}
if(s[i]=='n'){
int cnt=0;
while (j<n&&s[j]=='n')j++,cnt++;
j--;
if(cnt>1)v.push_back(cnt);
}
if(s[i]=='w'||s[i]=='m'){
cout<<0<<endl;
exit(0);
}
}
dp[1][0]=1;//不合并
dp[1][1]=0;//合并
for(int i=2;i<=100000;i++){
dp[i][0]=dp[i-1][0]+dp[i-1][1];
dp[i][1]=dp[i-1][0];
dp[i][0]%=mod;
dp[i][1]%=mod;
}
for(int i=1;i<=100000;i++)ans[i]=(dp[i][0]+dp[i][1])%mod;
ll ed=1;
for(auto x:v){
// cout<<x<<endl;
ed = ed*ans[x]%mod;
}
cout<<ed<<endl;
}D :
빨판에 넣어.
코드의 재건을 두 번 서너 번 욕심 WA는 5 라운드를 지불되지 시도
경기 후 내가 아 통과하지 수 있는지, 우리 모두 아이스 커피 테이블 것을 보았다?
그리고 슈퍼 소스를 보았다. 내 사람들은 바보. 진정한 빠는.
#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
typedef long long ll;
const int N = 2e3+2;
struct Edge{
ll u,v,w;
}edge[N*N];int cnt=0;
int n,fa[N*N];
int find(int a){
if(a==fa[a])
return a;
else
return fa[a]=find(fa[a]);
}
ll x[N],y[N],c[N],k[N];
vector<pii> e;
set<int> s;
int main(){
ios::sync_with_stdio(false);
ll ans = 0;
cin>>n;
for(int i=1;i<=n;i++)cin>>x[i]>>y[i],fa[i]=i;fa[n+1]=n+1;
for(int i=1;i<=n;i++)cin>>c[i],edge[cnt++]={n+1,i,c[i]};
for(int i=1;i<=n;i++)cin>>k[i];
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
edge[cnt++]={i,j,(abs(x[i]-x[j])+abs(y[i]-y[j]))*(k[i]+k[j])};
}
}
sort(edge,edge+cnt,[](Edge a,Edge b){return a.w<b.w;});
for(int i=0;i<cnt;i++){
if(edge[i].w<0)break;
int u = edge[i].u,v=edge[i].v;ll w = edge[i].w;
int fu=find(u),fv=find(v);
if(fu==fv)continue;
fa[fu]=fv;
if(u==n+1)s.insert(v);
else e.push_back(pii(u,v));
ans+=w;
}
cout<<ans<<endl;
cout<<s.size()<<endl;
for(auto x:s){
cout<<x<<' ';
}
cout<<endl;;
cout<<e.size()<<endl;
for(auto p:e){
cout<<p.first<<' '<<p.second<<endl;
}
}E :
그것은 느낌과 F ,, 빠는 등의 제목, 나는 자폐증 D. 서명에, F를 개설하지 않았다 .
DP 직접 라인, 기대와 약간의 접촉이 DP 될 것입니다
#include <bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
typedef long long ll;
typedef double db;
int h[11][11];
db dp[11][11];
pii go(int x,int y,int s){
if(x&1){
y+=s;
if(y>9)return pii(x-1,19-y);
return pii(x,y);
}else {
y-=s;
if(x==0){
if(y<0)return pii(x,y+s);
return pii(x,y);
}else{
if(y<0)return pii(x-1,-1-y);
return pii(x,y);
}
}
}
db slove(int x,int y){
if(x==0&&y==0)return 0;
if(dp[x][y]!=0)return dp[x][y];
dp[x][y]=1e18;
db cnt=0,res=0;
for(int i=1;i<=6;i++){
pii nxt = go(x,y,i);
if(nxt.first==x&&nxt.second==y)cnt+=1;
else{
if(h[nxt.first][nxt.second]==0)res+=slove(nxt.first,nxt.second);
else{
res+=min(slove(nxt.first,nxt.second),slove(nxt.first-h[nxt.first][nxt.second],nxt.second));
}
}
}
res/=6;
dp[x][y]=min(dp[x][y],(res+1)*6/(6.0-cnt));
return dp[x][y];
}
int main(){
for(int i=0;i<10;i++)for(int j=0;j<10;j++)cin>>h[i][j];
db ans = slove(9,0);
printf("%.11f\n",ans);
}F : 디지털 DP 빠는 제목입니다. 솔직히 나는 반년에게 디지털 DP를 쓴 적이 없다,제 (전)이 팀의 일원이기 때문에 어떤 것결과는 아주 능숙 초 떨어져 자신의 블로그를 출시했다.
100 번 지금보다 더 어려운 오프 가축의 학교가있다. .
직접 라인의 보드에 결합.
그 일본어 문장 L = 0을합니다.
그것에 대해 좋은 생각에서 포함 및 제외
나는 ,, 직접 이유를 프로그램에 직접 coutslove 기능을 모르는 말 때문에 아래로 기존의
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[40][2][2][2][2];
int abit[33],bbit[33];
ll dfs(int len,int lim1,int lim2,int z1,int z2){
if(len==-1)return 1;
if(dp[len][lim1][lim2][z1][z2]!=-1)return dp[len][lim1][lim2][z1][z2];
ll ans=0;
int up1=lim1?abit[len]:1;
int up2=lim2?bbit[len]:1;
for(int i=0;i<=up1;i++){
for(int j=0;j<=up2;j++){
if((i+j)==(i^j)){
ans+=dfs(len-1,lim1&&i==up1,lim2&&j==up2,z1||i!=0,z2||j!=0);
}
}
}
dp[len][lim1][lim2][z1][z2]=ans;
return ans;
}
ll slove(ll a,ll b){
memset(dp,-1, sizeof(dp));
for(int i=30;i>=0;i--){
abit[i]=a>>i&1;
bbit[i]=b>>i&1;
}
dfs(30,1,1,0,0);
}
ll t,l,r;
int main(){
ios::sync_with_stdio(false);
cin>>t;
ll a,b,c;
while (t--){
cin>>l>>r;
if(l==0){
a=slove(r,r);
cout<<a<<endl;
continue;
}
// cout<<(a=slove(r,r))<<' ';
// cout<<(b=slove(l-1,l-1))<<' ';
// cout<<(c=slove(l-1,r))<<' ';
// cout<<endl;
a=slove(r,r);
b=slove(l-1,l-1);
c=slove(l-1,r);
cout<<a+b-c-c<<endl;
}
}