头像

SUPERDOGE

$ {\color {#3311cc} {\Large{\mathit{Y总\ 应援团\ 1号} }} } $




离线:1天前


最近来访(171)
用户头像
红鲤鱼与绿鲤鱼与驴
用户头像
于于
用户头像
merge
用户头像
Timi
用户头像
小萌妹
用户头像
不会二分
用户头像
手不抖大叔
用户头像
鸟抛花语丸丸落
用户头像
GuangXin
用户头像
自动AC机斜率优化专用
用户头像
Zimse
用户头像
hujinhong
用户头像
21KINGDMG
用户头像
空银子
用户头像
龚子昂
用户头像
该用户被封禁
用户头像
capper
用户头像
tocsu
用户头像
星逐月丶
用户头像
wudima6

活动打卡代码 AcWing 3998. 变成1

SUPERDOGE
1个月前
#include<iostream>
using namespace std;
int main()
{
    string str;
    long long cnt = 0, len;
    cin >> str;
    len = str.size();
    while(len > 1) {
        ++cnt;
        if(str[len - 1] == 48) len--;
        else
            for(int i = len - 1;i >= 0; --i)
                if(str[i] - 47 > 1) str[i] = 48;
                else {
                    str[i] = 49;
                    break;
                }
    }
    if(str[0] == 48) cnt++;
    cout << cnt << endl;
    return 0;
}


活动打卡代码 AcWing 3997. 整数幂

SUPERDOGE
1个月前
****#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;

int main()
{
    int t;
    scanf("%d", &t);
    while(t--) {
        ll k, l, s = 1;
        cin >> k >> l;
        while(s <= l / k) s *= k;
        if(s == l) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}****


新鲜事 原文

SUPERDOGE
1个月前
发现灵茶山艾府了!!
图片


活动打卡代码 AcWing 516. 神奇的幻方

SUPERDOGE
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n,a[50][50],x,y;
int main()
{
    scanf("%d", &n);
    x = 1,y = (n + 1) / 2;
    a[x][y] = 1;
    for(int i = 2;i <= n*n;i++) {
        if(x == 1 && y != n) a[n][y+1] = i,x = n,y++;
        else if(y == n && x != 1) a[x - 1][1] = i,x--,y = 1;
        else if(y == n && x == 1) a[x + 1][n] = i,x++;
        else if(!a[x - 1][y + 1]) a[x - 1][y + 1] = i,x--,y++;
        else a[x + 1][y] = i,x++;
    }
    for(int i = 1;i <= n;i++) {
        for(int j = 1;j <= n;j++)
            cout << a[i][j] << ' ';
        cout << endl;
    }
    return 0;
}


活动打卡代码 AcWing 463. 求和

SUPERDOGE
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100020;
const int mod = 10007;
int n, m, b[N], a[N];
long long f[N][2], g[N][2], ans;
int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 1;i <= n;i++) {
        scanf("%d", &a[i]);
        a[i] %= mod;
    }
    for(int i = 1;i <= n;i++) {
        scanf("%d", &b[i]);
        f[b[i]][i & 1] += i;
        g[b[i]][i & 1]++;
    }
    for(int i = 1;i <= n;i ++)
        if(g[b[i]][i & 1] > 1)
            ans = (ans + (a[i] * (f[b[i]][i & 1] - i)) % mod + (i * a[i] * (g[b[i]][i & 1] - 1)) % mod) % mod;
    printf("%d",ans);
    return 0;
}


活动打卡代码 AcWing 461. 金币

SUPERDOGE
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n,cnt = 0,ans = 0;
    scanf("%d", &n);
    for(int i = 1;;i++)
        for(int j = 1;j <= i;j++){
            ans += i;
            cnt++;
            if(cnt == n) {
                cout << ans;
                return 0;
            }
        }
    return 0;
}


活动打卡代码 AcWing 528. 奶酪

SUPERDOGE
2个月前
//我选择直接把奶酪吃成阶梯型,这样就可以吃出一条路来,何必还要先减肥在钻洞呢
#include <iostream>
#include <cstring>
#include <algorithm>
const long long N = 1105;
long long t, n, h, r, x[N], y[N], z[N], father[N], d[N], u[N],fa[N];
inline long long dis(long long i,long long j) {
    return (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]) + (z[i] - z[j]) * (z[i] - z[j]);
}
inline long long find(long long x) {
    return fa[x] == x ? x : fa[x] = find(fa[x]);
}
inline void init(){
    memset(x,0,sizeof(x));
    memset(y,0,sizeof(y));
    memset(z,0,sizeof(z));
    memset(u,0,sizeof(u));
    memset(d,0,sizeof(d));
}
int main() {
    scanf("%lld", &t);
    while(t--) {
        scanf("%lld%lld%lld", &n, &h, &r);
        for(long long i = 1;i <= n;i++)
            fa[i] = i; 
        for(long long i = 1;i <= n;i++)
            scanf("%lld%lld%lld", x + i, y + 1, z + i);
        for(long long i = 1;i <= n;i++)
            for(long long j = 1;j < i;j++)
                if(dis(i, j) <= 4 * r * r)
                    fa[find(i)] = find(j);
        bool flag = false;
        for(long long i = 1;i <= n;i++) {
            if(z[i] - r <= 0) d[find(i)] = 1;
            if(z[i] + r >= h) u[find(i)] = 1;
        }
        for(long long i = 1;i <= n;i++)
            if(d[i] && u[i]) {
                flag = true;
                break;
            }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}


活动打卡代码 AcWing 467. 海港

SUPERDOGE
2个月前
#include <iostream>
#include <cstring>
#include <iostream>
#include <cstdio>
const int N = 300010;
using namespace std;

int main()
{
    long long n, t, k, x, hh = 0, tt = 0, ans = 0, nation, q[N][2], cnt[N];
    scanf("%d", &n);
    while(n--) {
        scanf("%d%d", &t, &k);
        while(hh != tt && t - q[hh][0] >= 86400) {
            nation = q[hh][1];
            cnt[nation]--;
            if(cnt[nation] == 0) ans--;
            hh++;
            if(hh == N) hh = 0; 
        }
        for(int i = 1;i <= k;i++) {
            scanf("%d", &x);
            if(cnt[x] == 0) ans ++;
            cnt[x] ++;
            q[tt][0] = t, q[tt][1] = x;
            tt ++;
            if(tt == N) tt = 0;
        }
        cout << ans << endl;
    }
    return 0;
}


活动打卡代码 AcWing 466. 回文日期

SUPERDOGE
2个月前
//这里填你的代码^^
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int dm[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int gd(int k) { return k % 100; }
int gy(int k) { return k / 10000; }
int gm(int k) { return (k / 100) % 100; }
bool r(int y,int m) { return m == 2 && (y % 4 == 0) && (y % 100 || (y % 400 == 0)); }
int hw(int y) { return (y % 10) * 1000 + ((y / 10) % 10) * 100 + ((y / 100) % 10) * 10 + (y / 1000); }
bool check(int k) { return gm(hw(k)) <= 12 && gd(hw(k)) <= dm[gm(hw(k))] + r(gm(hw(k)),k) && gm(hw(k)) > 0 && gd(hw(k)) > 0; }
int main()
{
    int n,m,ans = 0;
    scanf("%d%d", &n, &m);
    if(gy(n) == gy(m) && gm(hw(gy(n))) >= gm(n) && gm(hw(gy(n))) <= gm(m) && gd(hw(gy(n))) >= gd(n) && gd(hw(gy(n))) >= gd(m)) { cout << 1 << endl; return 0; }
    else { cout << 0 << endl; return 0; }
    if(gm(hw(gy(n))) >= gm(n) && gd(hw(gy(n))) >= gd(n) && check(gy(n))) ans++;
    if(gm(hw(gy(m))) <= gm(m) && gd(hw(gy(m))) <= gd(m)) ans++;
    for(int i = gy(n) + 1;i < gy(m);i++)
        if(check(i)) ans++;
    cout << ans << endl;
    return 0;
}


活动打卡代码 AcWing 465. 买铅笔

SUPERDOGE
2个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int a[5][2], w = 234567890;
    scanf("%d", &n);
    for(int i = 1;i <= 3;i++) {
        scanf("%d%d", &a[i][0], &a[i][1]);
        for(int j = 1;j <= n * 2;j++)
            if(a[i][0] * j >= n) {
                w = min(w,a[i][1] * j);
                break;
            }
    }
    cout << w;
    return 0;
}