"一年は、目標に始まり、反省に終わる。" ーー Tozan Southerpacks 冗談はさておき、半ば無茶振りのような今年の目標を一つ一つ振り返っていきましょう。 競技プログラミング 枠の数が正常のオンサイトに出る 二流プログラマーでした、今年はDよりGの方がオ…

*1これの24日目Исәнмесез, みなさんこんにちは、tozangezanです。競技プログラマーとしての存在ばかり知られていますが、言語も好きなので言語の話をします。というかタタール語の話をします。先日、タタール語オリンピックのオンライン予選に参加しました。…

これの24日目こんにちは。tozangezanです。みなさんご存知ですか？ あの典型問題の多いコンテストではいつも序盤で上位にくるにもかかわらず、AGCになった途端に全然問題が解けなくなる人です。そんなことはどうでもいいんですが、今回は無気力で書ける記事…

嫌いな問題ばっかりでやる気が失せた。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…

まあそうだとは思っていたけどかなりくだらないコンテストだなあ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("…

これはつまらん(確信)。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

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

今日もひとりで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…

バーチャルをまたやった。A: 本番もといた。 int b[110]; int main(){ for(int i=0;i<10;i++){ int p;scanf("%d",&p);b[p]++; } int t;scanf("%d",&t); while(t--){ int ret=0; for(int i=0;i<6;i++){ int p;scanf("%d",&p);ret+=b[p]; } if(ret>=3)printf("…

何問解こうが虚無に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…

lispp3 Small Largeはあまりにも虚無なので無視。 Smallの重要な点は、stackの分散のうまい方法としては、余った部分と不足部分の両方をあつめてくることで、masterで過不足がうまくあっているかを判定できる。 ただしこの問題では問題依存なテクニックが多…

median これも相当厄介(めんどくささが)。配列がランダムなことからハッシュが有効だというのがわかる。さらに、この問題ではかつてのプラクティスにあったshhhで使ったテクがかなり有効利用できる。 しかしいかんせん実装量が多くて複雑でテストが微妙なの…

baby_blocks ヤバすぎるTime Limit設定に全アフリカが泣いた。(実は3000万回クエリ読んでも1.8秒しかかからないという罠) 偏りすぎるのがやばいけどどうすんの、ってT個のブロックに等分した後左右から別のブロックに移動するタイミング約2N個をイベントソー…

broken_memory 二分探索で変なところは探せる。3個以上のノードのデータをまとめれば、全ての答えがわかる。 hashingが難しい。2個の間違ったデータを含むときと1個も含まないときでハッシュ値がちゃんと異なるように設定しよう。 #include<stdio.h> #include<algorithm> #include<message.h></message.h></algorithm></stdio.h>…

こんなことに時間を使ってないで研究しろ問題 C - Remainder Gameソースコード Submission #2409669 - AtCoder Grand Contest 022 メモ: 15:50 それでは、問題やります 15:52 問題を読んで入力しました(IMEが壊れた...) 15:53 とりあえず各操作は最大1回、gr…

"一年は目標に始まり反省に終わる。" ーー Tozan Southerpacks 書きなぐりと言われても否定できませんが、今年の目標も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。 競技プログラミング 枠の数が正常のオンサイト…