tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

ICPC

ひとり地区予選 2018-2019 ACM-ICPC Southeastern European Regional

嫌いな問題ばっかりでやる気が失せた。B: Broken Watch やるだけ問題に時間を使うな int main(){ long long a,b,c,n; scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&n); if(n==2){ printf("0\n");return 0; } unsigned long long ret=1; ret=n*(n-1); if(ret%6==0…

ひとり地区予選 ACPC 2018

まあそうだとは思っていたけどかなりくだらないコンテストだなあD: Wooden Fence 問題文をよく見ると白黒白黒...はできないらしい。 int main(){ int T;scanf("%d",&T); while(T--){ int a,b,c; scanf("%d%d%d",&a,&b,&c); if(c>=a/2&&b>=(a+1)/2){ printf("…

ひとり地区予選 2018-2019 ACM-ICPC Southeast USA Regional

これはつまらん(確信)。3時間強の練習会。B: Count the Bits 5万回見た。ところで間違えてAに提出してWA出した long long dp[140][140][1100]; int main(){ int a,b;scanf("%d%d",&a,&b); dp[0][0][0]=1; for(int i=0;i

ひとり地区予選 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

3時間。クッキーチームには勝てなかったけど、一人でこれだけできれば上出来。A: Alphabet リス。 char in[52]; int dp[60]; int main(){ scanf("%s",in); int n=strlen(in); for(int i=0;i

ひとり地区予選 2014-2015 ACM-ICPC Southeast USA Regional

今日もひとりでRegiona練習。ICPC引退したはずなんですけどねぇ...。E: Hill Number こういうのはもういいよね。 int dp[20][3][2][10]; char in[20]; int main(){ long long a;scanf("%lld",&a); dp[0][0][0][0]=1; sprintf(in,"%lld",a); int n=0; long lo…

ひとり地区予選 2014-2015 ACM-ICPC East Central North America

何問解こうが虚無に5時間を費やしたことに変わりはないセット...B: A Cure for the Common Code 10万回見たような設定の問題...。強引に高速化した区間DPするだけ。 char in[1100]; int dp[510][510]; int lg10[510]; int kr[510][510]; int solve(int a,int…

国内予選

Div1Hard、弥生に行くまでに300問解けなかったらTwitterやめます。— Zirk@TC灰@残り297問 (@dp_zirk) 2014, 7月 11

ICPC World Final 2014 in Ekaterinburg 参加記 -コンテスト編-

(後半にC問題の解説を書きました。Intersection of Two Prismsを解くときとかでも参考にしてください。)とりあえず書きたいことはたくさんあるんですが、いっぺんに大量に文章を書くのが苦手なのと今日昼過ぎに帰ってきたので体力的にもアレなので、とりあえ…

JAG夏合宿に行ってきました

とりあえず自分が書いたソースコードを張ります。Day2 Practice (KMFContest)F: segtree的な #include<bits/stdc++.h> using namespace std; int b[100000]; int segtree[2200000]; int INF=999999999; void add(int a,int b){ a+=(1<<20); while(a){ segtree[a]=min(segtre</bits/stdc++.h>…