Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

PCK 予選について

チーム名 : divide-0 メンバ : ecasdqina, naoppy 明日結果発表だし、予選の流れとか戦略とかについて残しておこうかと。 事前 ぼくが過去問を解いた感じだと 1 から 8 くらいまでは自明で 9 が鍵(ボーダー)だと思ったので、始まるとまず印刷して naoppy …

CyberRebeatCTF Write-up

チーム生活習慣崩壊ズで出ていました。 結果 全完して1位でした。 各位の解いた問題です(代理提出もあるので完全では無い)。 Write-up Exercise - Ecercise Rotation - Crypto ROT13 と単純な置換があるのでやります。 ... 4 -> R 5 -> S 6 -> T ... Calcu…

高専セキュリティコンテスト2018 Write-up

9月1日─2日に高専セキュリティコンテストにリモートで参加したので Write-up を書きます。 チーム チーム名 : Secure Beat(SB) チームメンバ(Twitter ID) : yfba_, cotton392, zono_0317, world_of_dawn 結果 順位 : 6位 チーム得点 : 2350 個人得点 : 2…

2017JOI予 - D 水ようかん の思考メモ

こんな感じで考えた〜ってやつです。 メモ本文 最小値・最大値の二値が必要 どちらかを添字にすればよい 最大値 を添字にする、すると最小値の最大値を持てばよいことが分かる 添字を考える DP[i][j] := i番目までで最大値jの時の最小値の最大値 遷移を考え…

NITAC miniCTF

参加しました チーム名 : 生活習慣崩壊ズ チームメンバー : ecasdqina, keymoon, zohe, 漁師 Write Up Intro to AES[Crypto] やります。 Don't Feel Look やります(strings)。 mosa1c やります(zip)。 scramble 作問しました、やります(DP)。 pathway …

ウクーニャたんお誕生日コンテスト 参加記

コンテスト ウクーニャたんお誕生日コンテスト - AtCoder 本文 チーム名 lumasdqina で luma と ecasdqina で出ていました. ABCDの4完で5位でした. A問題 A = 1 固定で B を全探索します,ビビってテストしてたけど普通に通った. B問題 長い区間に貪欲に…

Don't Be a Subsequence 典型解説

問題 E - Don't Be a Subsequence 本文 問題文に最も短いものと書かれているので与えられた文字列から構成する文字列の長さを得られないかを考えます, これは自明な考察をすることで動的計画法から得ることが出来ます. ここで動的計画法の結果から復元をする…

ARC057 - B 高橋君ゲーム

問題 B - 高橋君ゲーム 本文 日目までの勝率より日目までの勝率を厳密に大きくしたいので不等式を立ててみると計算できるので, DPをするといいことが分かる, コーナーケースつらいですね. 久々にDPを自力AC出来て気分がいいぞい. コード Submission #2361336…

18'言語学オリンピック二次参加記

え〜 青春18切符を用いて兵庫から東京まで行ってきました. 行きと帰りは1日の殆どを電車で過ごす, 出発朝の8時くらいで着いたのが夜9時くらいとかな木がする. 東京の木を眺めつつ木で作問したりCombNaf3に参加したりした. 本文 宿泊所から駅までが第一の難関…

UAPC2017 - J Cluster Network

問題 Cluster Network | Aizu Online Judge 本文 この問題を木に限定した問題がC - 高橋王国の分割統治にありました, 先にこっちを解いてからやったので若干解きやすかったです. Low-Linkを求めてえいえいすると一般のグラフも木DPに帰着することができると…

数列について

らてひるど ARC050-E LCM111(https://beta.atcoder.jp/contests/arc050/tasks/arc050_c)をやった時に次の数列の任意項を一般の法で求める方法が必要になったのでメモ程度に書いておきます. コード このコードでは の任意項を求めています. int sequence(int …

CF | Round470 Div.2 - B. Primal Sport

問題 Problem - B - Codeforces 本文 これ難しすぎでしょ, Div.2 - Bに置く問題ではない. とりあえずでしたい気持ちになるんだけど, これはTLEするのでちょっと頭のいいことをしないと通らない. コード Submission #36213580 - Codeforces

2018'JOI本戦 参加記(Day 2)

起床 しました.

2018'JOI本戦 参加記(Day 1)

参加 しました.

NITAC-miniCTF 参加記[write-up]

参加 しました. 明石高専IT系勉強会#7 - connpass GitHub - AkashiSN/NITAC-miniCTF

Atcoder Petrozavodsk Contest 001 参加記

コンテスト AtCoder Petrozavodsk Contest 001 - AtCoder

自作問題を2問作りました.

問題 増加列(Judge ver.) Ecasdqina's page 難易度はABC-Dくらい(適当). 増加列(Contestant ver.) Ecasdqina's page 難易度はAGC-Cくらい(適当). おわりに 今後自作問題はここに置いておきます. Ecasdqina's page

Yukicoder Contest 179

コンテスト yukicoder contest 179 - yukicoder

CF2016Final-D Pair Cards 解説

問題 D - Pair Cards

ABC063-D Widespread 解説

問題 D - Widespread

Xmas Contest 2017[write-up]

この記事は Noelちゃんの代筆をしていますノエ!

ABC043-D アンバランス / Unbalanced 解説

問題 D - アンバランス / Unbalanced

ABC075-D Axis-Parallel Rectangle 解説

問題 D - Axis-Parallel Rectangle

ABC060-D Simple Knapsack 解説

問題 D - Simple Knapsack

ABC071-D Coloring Dominoes 解説

問題 D - Coloring Dominoes

Atcoder Archives(仮)について。

Atcoder Archivesとは? Atcoder archives - Google スプレッドシート これのこと、Atcoderを埋めるついでに作った。

17'日本情報オリンピック予選に参加した話

結局 4完+部分点で416点でした。 JOI前 12時過ぎに起きました、目覚ましN個くらいかけてたのに全部消してしまった...... 予選5分前くらいまでツイッターをしてました。

17'高専セキュリティコンテストに参加した[write-up]

はじめに チーム名 "BiPhpne" で sei0o (@sei0o) | Twitter, Akashi_SN (@Akashi_SN) | Twitterさん, Snow (@Snow_Poijio) | Twitterさんと出ました。 ぼくはセキュリティコンテスト未経験だったのであまり難しい問題はできなかったけど、とても楽しかったで…

フィボナッチ数列とかリュカ数列とか

きっかけ。 このツイートを見て遊んでみようと思った。 1123581321345589144233377610987159725844181676510946 https://t.co/moNaUUHhSg— シェル芸bot (@minyoruminyon) 2017年6月26日