标签:flag int lld print odi ace monitor moni clu
A - Relic Discovery
签到
#include <cstdio>
using namespace std;
int T,n;
long long ans=0;
int main()
{
scanf("%d",&T);
for(int t=1; t<=T; t++)
{
scanf("%d",&n);
ans=0;
for(int i=1; i<=n; i++)
{
int a,b;
scanf("%d%d",&a,&b);
ans+=a*b;
}
printf("%lld\n",ans);
}
return 0;
}
B - Pocket Cube
直接模拟六种转法。
#include <cstdio>
using namespace std;
int T,n;
long long ans=0;
int st[200];
int t[200];
int check()
{
for (int j = 1; j <= 24; j += 4)
{
int i = j+‘a‘-1;
if (t[i] != t[i+1] || t[i+1] != t[i+2] || t[i+2] != t[i+3]) return 0;
}
return 1;
}
int mov(char a, char b, char c, char d, char e, char f, char g, char h)
{
int k;
for (int i = 1; i <= 24; i++) t[i+‘a‘-1] = st[i+‘a‘-1];
for (int i = 1; i <= 2; i++)
k = t[a], t[a] = t[b], t[b] = t[c], t[c] = t[d], t[d] = t[e], t[e] = t[f], t[f] = t[g], t[g] = t[h], t[h] = k;
if (check()) return 1;
for (int i = 1; i <= 24; i++) t[i+‘a‘-1] = st[i+‘a‘-1];
for (int i = 1; i <= 2; i++)
k = t[h], t[h] = t[g], t[g] = t[f], t[f] = t[e], t[e] = t[d], t[d] = t[c], t[c] = t[b], t[b] = t[a], t[a] = k;
if (check()) return 1;
return 0;
}
int main()
{
int T;
scanf("%d", &T);
for (int ca = 1; ca <= T; ca++)
{
for (int i = 1; i <= 24; i++) scanf("%d", &st[i+‘a‘-1]);
int flag = 0;
for (int i = 1; i <= 24; i++)
t[i+‘a‘-1] = st[i+‘a‘-1];
if (check()) flag = 1;
if (mov(‘a‘,‘c‘,‘e‘,‘g‘,‘i‘,‘k‘,‘m‘,‘o‘)) flag = 1;
if (mov(‘q‘,‘s‘,‘g‘,‘h‘,‘x‘,‘v‘,‘n‘,‘m‘)) flag = 1;
if (mov(‘q‘,‘r‘,‘a‘,‘b‘,‘u‘,‘v‘,‘l‘,‘k‘)) flag = 1;
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}
C - Pocky
记住ln(2)=0.693147。故ans = ln(L) / ln(d)。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
for (int ca = 1; ca <= t; ca++)
{
double l, d;
scanf("%lf%lf", &l, &d);
if (l <= d) printf("0.000000\n");
else printf("%.6f\n", 1+log(l/d));
}
}
D - Lucky Coins
E - Fibonacci
F - Lambda Calculus
G - Coding Contest
H - Pattern
I - Travel Brochure
J - Cliques
K - Finding Hotels
L - Tower Attack
M - Generator and Monitor
The 2016 ACM-ICPC Asia Qingdao Regional Contest
标签:flag int lld print odi ace monitor moni clu
原文地址:https://www.cnblogs.com/ruthank/p/9740894.html