日本語によるプログラミングコンテスト
ARC035 A - 高橋くんと回文【AC】 "*"という文字は任意の文字に置き換えられるとしたとき，Sは回文であるか求める問題です． SとSを反転した文字列を左から順に一文字ずつペアとして見ていきます．全ての文字のペアについて，同じ文字であるか"*"が含まれているとき，これは回文です．逆に文字が異なるかつどちらも"*"でない文字ペアが一つでもあったときこれは回文ではありません． SとSを反転した文字列について一文字ずつペアを作る過程でzip関数を使っています．これをfor文で使う事で複数のイテラブルオブジェクトを同時に取得することが出来ます．こうすることで，SとSを反転した文字列を一度に取得…
AからCまでを8分50秒で解くことで1806位パフォ1103になりました．レートも緑まであと5なので頑張ります． A - Six Characters【AC】 与えられる文字列は1から3であり，全て6の約数です．繰り返す回数は6/len(s)で求められます． s = input() print(s*(6//len(s))) B - At Most 3 (Judge ver.)【AC】 全探索して良い整数を探します．3個以下の重りを選ぶので，1個の場合，2個の場合，3個の場合で場合分けしそれぞれの場合で全探索します．良い整数はダブる可能性がありますが，set型を使う事でダブりを考慮せずカウントす…
2022/5/15に開催されたAtCoder Regular Contest 140に参加しました。 atcoder.jp 昨日のABCで、再度の水パフォに届かずの負けをくらって迎えた今回のARC。とりあえず、A、Bは300点、400点という配点だそうなので、この2問を仕留める事ができるといいなーという気持ちで臨むことにしました。 Rated参加します。まずは2完以上できるように頑張ります✊AtCoder Regular Contest 140 - AtCoder https://t.co/o1jB30YzUP— devgenjin77 (@devgenjin77) 2022年5月15日 今回…
6完57:34 0ペナでパフォ2160くらい ABCは比較的安定していていい感じですかね A Six Characters ひさびさにやるだけ、場合分けしてもいいんですがめんどいのでwhile文を回します(AC 1:21) B At Most 3 (Judge ver.) 3つしか選ばないので三重ループをかきます 0追加すればいいな～と思ったけど、めんどくさくて普通にそのまま書いた set使って出現判定したけど普通に通った、遅い言語だと落ちるのかも？(AC 4:53) C Poem Online Judge 久しぶりに簡単めなCがきましたね、setの練習です 「オリジナル」かどうかの判定は、s…
atcoder.jp 結果 atcoder.jp A1完 (64:23 + 2ペナ) 初めて実レート減少 最初に参加したARC(138)でも1完でひどいパフォを出し，今回はせめて2完したいと思っていたが撃沈 やっぱり同じ配点の問題でもABCよりARCのほうがずっと難しいと感じる． 苦手意識による思い込みなのか，問題傾向が苦手なのか，それともたまたま解けなかっただけなのか...． コード github.com 終了後に実装を修正している 各問題の振り返り A 文字列をできるだけ短い周期で繰り返すパターンに編集する問題 の制約を見るに，ぐらいが目安かなと見積もる． 最初に考えたのは，周期について2…
皆さん，こんにちは！ ICPCチャレンジ部です．AtCoderの代表取締役社長である高橋直大さんとの交流座談会のお知らせです！！ オンライン参加・現地参加いずれも可能ですので，競プロに興味を持っている方，既に取り組まれている方，プログラミング未経験者等々どなたでもぜひご参加ください！ 日付：5月20日午後5時00分～午後6時30分 場所：センターゾーン2212号教室(フルオンラインになりました．(5/18)) オンライン参加用URL：MicrosoftTeams 登壇者：サークルメンバー3人，野口岳さん(iQ Lab)，高橋直大さん トークテーマ(予定)： ・競プロってどういうものなの？ ・競…
問題の要約ポエムオンラインジャッジ(以下POJ)は提出された文字列に得点をつけるオンラインジャッジ。POJにN回の提出があった。早い方からi番目の提出では文字列Siが提出されて、得点はTi。(同じ文字列が複数回提出される場合もある)ただし、POJでは同じ文字列を提出しても得点が等しいとは限らない。N回の提出のうち、その提出よりも早い提出であって文字列が一致するものが存在しないような提出をオリジナルであると呼ぶ。また、オリジナルな提出の中で最も得点が高いものを最優秀賞と呼ぶ。ただし、そのような提出が複数ある場合は、最も提出が早いものを最優秀賞とする。最優秀賞は早い方から何番目の提出か? 制約1<…
問題の要約おもり1,おもり2,...,おもりNのN個のおもりがある。おもりiの重さはAi。以下の条件を満たす正整数nを良い整数とよぶ。 ・3個以下の異なるおもりを自由に選んで、選んだおもりの重さの和をnにすることができる。W以下の正整数のうち、良い整数は何個あるか? 制約1<=N<=3001<=W<=10^61<=Ai<=10^6 入力N WA1 A2 ... AN 考え方1,おもりの重さをvector<int>Aで管理する。2,良い整数をvector<bool>SUMで0からWまで管理する。最初は全部false。3,3個以下の異なるおもりを選ぶことができればよいので、3重のfor文を考え、良…
2022/5/14に開催された、パナソニックグループプログラミングコンテスト2022(AtCoder Beginner Contest 251)に参加しました。 atcoder.jp 今回のABCも水パフォが目標。前回ABCでは、緑パフォまでしか出せなかったのでリベンジなるかというところです。 Rated参加します。今度こそ水パフォ取れるように頑張ります✊パナソニックグループプログラミングコンテスト2022（AtCoder Beginner Contest 251） - AtCoder https://t.co/dW9efSMUqk— devgenjin77 (@devgenjin77) 20…
問題の要約英小文字からなる文字列Sが与えられる。Sの長さは1以上かつ3以下。Sを繰り返して得られる文字列であって、長さが6のものを出力しろ。 入力S 考え方1、Sの長さが1、2、3のそれぞれでどうなるか考える。 Sの長さが1のとき->Sを6個つなげる。 Sの長さが2のとき->Sを3個つなげる。 Sの長さが3のとき->Sを2個つなげる。2、Sの長さをnとして一般化できないか考える。 Sの長さがnのとき->6/n個つなげる。 実際のプログラム#include<iostream>#include<string> using namespace std; int main(){ string S; c…
解法の概要 中国余剰定理を用いた多倍長整数を必要としない解法です。 解法 密室の幅を$W$、奥行きを$H$、時間を$D$秒間止め、まみの座標を$ (M_x, M_y) $、ほむらの座標を$(H_x, H_y)$ 、弾丸の一秒間に進む速度を$ (V_x,V_y) $とします。 まず、$(V_x,V_y)$について最大公約数をとります。例えば、1秒後に$(2, 4)$という速度であった場合、$(1, 2)$は0.5秒後に到達することになります。整数で扱うには都合が悪いため、速度を$(V_x/{\rm gcd}(V_x,V_y), V_y/{\rm gcd}(V_x,V_y))$とすることで整数座標…
こんにちは～、帝京平成大学の皆さん！Fooomily Mart です！！ 昨日やったこと どれくらい緑で停滞してるのかと思って確認してみたらほぼ半年…しんどい…これはきつい…— スパークリング黒ココア (@bk_cocoa) May 16, 2022 これを見て 2ヶ月水色1ヶ月緑2ヶ月水色3週間緑1週間水色2週間緑色6ヶ月水色4ヶ月緑1週間水色2週間緑1ヶ月水色2週間緑1週間水色1週間緑2週間水色1日緑1ヶ月水色1週間緑1日水色いま緑です。— 緑コーダー（上ブレ水色太郎） (@niboshi_wakai) May 16, 2022 こうなって 水色じゃない期間のほうが長そう pic.twit…
2022/05/09 15時ごろに起きる。 昨日と同じく赤飯をむしゃむしゃ。たまにはもち米も良いわね。うめ〜 UAEに行った人からUAEのおやつを貰ったので食べる。日本には無い奇妙な味…あまり日本人の舌には合わない感じがする。 妖怪PCいじいじ。AtCoderProblemsのコードを読もうという事で、SQL関連のコード（/atcoder-problems-backend/sql-client/）を読んだ。行を構造体に変換する過程で、このようなコードが頻出していた。 let user_id: String = row.try_get("user_id")?; let problem_count…
ABC132 : AtCoder Beginner Contest 132 の A, B, C, D, E を解いた。 A - Fifty-Fifty https://atcoder.jp/contests/abc132/tasks/abc132_a 提出: https://atcoder.jp/contests/abc132/submissions/31744893 Map でキーを文字に値を個数にして数える 長さが 2 で個数が 2 なら Yes B - Ordinary Number https://atcoder.jp/contests/abc132/tasks/abc132_b 提出…
おはようございます。今回はタイトル通り典型90問をやっていきます。 この記事には 前書き 各問題の考察・感想などと、Rustで詰まった部分 その他雑談 が含まれます。苦手な方はご注意ください。 前書き 大学で途中から競プロやる余裕がなくなってしまって歯がゆい思いをしていましたが、社会人になったらかえって時間ができたので、復帰がてら解いていきます。 折角なので流行りのRustを覚えつつやっていこうと思います。 「典型90問を解いてみた」系の記事は沢山あるので、今回は「Rustを始めてみたいな～」と思ってる人に多少役立つ内容を目指せればと思います。 と言っても文法とかは自分で調べていただくのがよい…
4年前に会社の福利厚生を使ってスタンフォードの授業を取ってみたら面白く、 働きながらでも続けられそうだなという実感を得たので、 2年後、受験を経てジョージア工科大学にリモートで通い始めた。 そして先日、ジョージア工科大学からコンピュータサイエンス修士号をいただくことができた。 画像の学位記は卒業式イベント用の非公式のもので、1~2か月すると Masterとちゃんと書いてある本物が来るらしい *1 。 After 1 year and 9 months, I graduated from Georgia Tech and got a master's degree in computer sci…
05/09(月) 午後2時前に起床。1時間ほど布団でゴロゴロした後、シャワーを浴びて購買に向かった。この時間帯、すでに購買のパンやおにぎりは売り切れている。仕方なくお菓子とカロリーメイトを買って、帰り道でコンビニに寄り昼食を確保した。 先週金曜日の配信アーカイブを改めて確認していると、チャットリプレイができないことに気づいた。設定を弄った記憶はなかったが、調べてみるとカット編集を行ったアーカイブはそれができないようになってしまうらしい。配信画面にコメントを表示するのはこれの対策という意味もあったのだと知った。昔は設定していたものの、いろいろソフトの連携が必要で面倒になり、最近は止めてしまってい…
うーん、近いところまで行ったのに。 https://atcoder.jp/contests/arc140/tasks/arc140_e
Cまでは良かったんだが。 https://atcoder.jp/contests/arc140/tasks/arc140_d
2022-W19 をふりかえる。 2022-W19 の目標 とその記事 目標。 ☐ 2022-04 ふりかえりを書く ☑ 2022-Q1 ふりかえりを書く 記事。 2022-05-14 ABC188 の A, B, C, D, E, F を解いた 2022-05-13 ABC109 の A, B, C, D を解いた / チョコスティックパンの絵 2022-05-12 三井住友信託銀行プログラミングコンテスト2019 の A, B, C, D, E を解いた / java.util.stream.Stream の limit 2022-05-11 ABC125 A, B, C, D を解いた …
考え方 回答例 考え方$N \leq 10^{18}$なので$q \leq 10^{6}$．よって，$10^{6}$以下の素数を列挙して，$\min(N /\!/ q^{3}, q - 1)$以下の素数の数を数え上げれば良い． エラトステネスの篩（Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめました）を使えば，$O(N\log\log N)$で素数を列挙できる．回答例 N = int(input()) cumsum = [0] * (10 ** 6 + 1) is_prime = [True] * (10 ** 6 + 1) is_prime[0] = is_prime…
Atcoder Beginners Contest 250(ABC250)で無事,茶色になれましたので何をやったかのご紹介をいたします.これが初心者プログラマーやAtcoderをやってみたいけど何をすればいいか分かっていない人の参考になれば幸いです.
note.com
engineer-lab.findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
atcoder.jp
