暗影小站

input:map.in output:map.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入 1242 1 1 2 样例输出 12 数据范围限制 代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include<bits/stdc++.h>#define ll long long#define maxn 2010#define mod 998244353using namespace std;ll f[maxn][maxn];int main(){ freopen("map.in", "r", stdin); freopen("map.out", "w", stdout); int n, s1 = 0, s2 = 0; scanf("%d", &n) ...

input:capacitor.in output:capacitor.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入1 12321 13 2 样例输入2 12326 5199 200 样例输出1 1213 样例输出2 126200 数据范围限制 代码 12345678910111213141516171819202122232425262728293031323334353637#include<bits/stdc++.h>using namespace std;long long gcd(long long a,long long b){ if(!b) return a; return gcd(b,a%b); }int main(){ freopen("capacitor.in","r",stdin); freopen("capacitor.out","w",stdout) ...

input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入 123121 1 样例输出 12 数据范围限制 提示 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include<bits/stdc++.h>using namespace std;int n,a[300001],s[300001],b[300001],ans=0,p=1,t;void doit(int q){ for(int i=q;i<=n;i++) { b[i]-=s[i-1]+s[i]; if(b[i]==1) { if(i==n) { p=0 ...

input:choose.in output:choose.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入1 12334 2 33 4 2 样例输入2 123538 19 5 17 315 22 0 6 17 样例输出1 10 样例输出2 11 数据范围限制 提示 【样例解释】样例一：L = 1， R = 3 样例二：L = 2， R = 5 代码 123456789101112131415161718192021222324252627282930313233343536373839404142#include <bits/stdc++.h>#define rr register#define int long longusing namespace std;int n,a[2][300005],c[300005];namespace YOUAREJULUO { int abs(int a) { if(a<0) return -a; ...

input:maze.in output:maze.out 时间限制: 1000 ms 空间限制: 524288 KB 题目描述 输入 输出 样例输入 12345678910111232 2S##T2 5SB#####P#T4 7SP.....P#...........#B...##T 样例输出 123-1811 数据范围限制 提示 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192#include <bits/stdc++.h>#define rr registerusing namespace std;int n,m,sx,sy,ex,ey,ans=(1<<30);int mx[4]={1,0,0,-1};int my[4 ...

input:light.in output:light.out 时间限制: 1000 ms 空间限制: 524288 KB 题目描述 输入 输出 样例输入 1251 1 0 1 1 样例输出 13 数据范围限制 提示 按动 1、4 、5 号开关 代码 123456789101112131415161718192021222324252627282930313233#include <bits/stdc++.h>#define rr registerint n,a[100005],ans;signed main(){ freopen("light.in","r",stdin); freopen("light.out","w",stdout); scanf("%d",&n); for(rr int i=1;i<=n;i++) scanf("%d",&a[i]); for( ...

input:homework.in output:homework.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入 125 103 4 6 100 1 样例输出 160 数据范围限制 提示 代码 123456789101112131415161718192021222324252627#include <bits/stdc++.h>#define int long long#define rr registerint T,n,t[2005],sum[2005],f[2005];int min(int a,int b){ if(a>b) return b; return a;}signed main(){ freopen("homework.in","r",stdin); freopen("homework.out","w",stdout); scanf( ...

input:assassin.in output:assassin.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入1 1233())1 2 1 样例输入2 1234))((1 2 2 3 样例输入3 1233()(1 2 2 样例输出1 11 样例输出2 18 样例输出3 12 数据范围限制 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include<bits/stdc++.h>#define ll long longusing namespace std;priority_queue<int,vector<int>,less<int> >q1;priority_queue<int,vector<int>,greater<int> >q2;ll n,k,k1=1,red,ans;char a[100001];int ...

input:template.in output:template.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 输入 输出 样例输入1 1241 2 3 4 样例输入2 1256 6 8 9 2 样例输出1 12344211 样例输出2 1234596321 数据范围限制 代码 12345678910111213141516171819202122232425262728293031323334353637383940#include<bits/stdc++.h>using namespace std;int n,v,k=1,maxx=-0x3f3f3f,a[100001],t[100001],b[100001];void g(int x){ for(int i=1;i*i<=x;i++) { if(x%i==0) { t[i]++; t[x/i]++; if(i*i==x) ...

input:gcdxor.in output:gcdxor.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 SarvaTathagata是个神仙，一天他在研究数论时，书上有这么一个问题：求不超过n两两的数的gcd。 SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余，他还发现gcd的某一个特别好的性质：如果有两个数i,j满足gcd(i,j)=i^j(这里的^为c++中的异或)的话，那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(i,j)和(j,i)为相同的，并不需要计算2次)。 当然，SarvaTathagata并不会只满足于判断一个数对是否nb，他还想知道满足两个数都是不超过n并且nb的数对有多少个。 由于SarvaTathagata实在是太神仙了，他认为这种题实在是太简单了。于是他找到了你，看看你是否能解决这个问题。 输入 共一行一个整数n，含义如题所述。 输出 一行一个整数，表示nb的数对的个数。 样例输入 1234样例输入112样例输入2123456 样例输出 1234样例输出18样例输出2214394 数 ...