coindarw's page

蟻本 上級編 練習問題 解法メモ集

https://coindarw.github.io/blog/posts/ant-book-chapter-4-practice-questions/ coindarw

UVa 12161 Ironman Race in Treeland

https://coindarw.github.io/blog/posts/practice/uva-12161/ coindarw

UVA 10181 15-Puzzle Problem

https://coindarw.github.io/blog/posts/practice/uva-10181/ coindarw

SPOJ QTREE5 Query on a tree V

https://coindarw.github.io/blog/posts/practice/spoj-qtree5/ coindarw

POJ 3729 Facer’s string

https://coindarw.github.io/blog/posts/practice/poj-3729/ coindarw

POJ 3728 The merchant

https://coindarw.github.io/blog/posts/practice/poj-3728/ coindarw

POJ 3708 Recurrent Function

https://coindarw.github.io/blog/posts/practice/poj-3708/ coindarw

POJ 3688 Cheat in the Game

https://coindarw.github.io/blog/posts/practice/poj-3688/ coindarw

POJ 3678 Katu Puzzle

https://coindarw.github.io/blog/posts/practice/poj-3678/ coindarw

POJ 3537 Crosses and Crosses(Gym 100078C)

https://coindarw.github.io/blog/posts/practice/poj-3537/ coindarw

POJ 3532 Resistance

https://coindarw.github.io/blog/posts/practice/poj-3532/ coindarw

POJ 3526 The Teacher’s Side of Math(AOJ 1284, BOJ 3904, Gym 101415J, UVa 1397)

https://coindarw.github.io/blog/posts/practice/poj-3526/ coindarw

POJ 3523 The Morning after Halloween(AOJ 1281,BOJ 3901,Gym 101415G)

https://coindarw.github.io/blog/posts/practice/poj-3523/ coindarw

POJ 3494 Largest Submatrix of All 1’s

https://coindarw.github.io/blog/posts/practice/poj-3494/ coindarw

POJ 3415 Common Substrings

https://coindarw.github.io/blog/posts/practice/poj-3415/ coindarw

POJ 3260 The Fewest Coins(BOJ 6205,Luogu P2851)

https://coindarw.github.io/blog/posts/practice/poj-3260/ coindarw

POJ 3250 Bad Hair Day(luogu P2866)

https://coindarw.github.io/blog/posts/practice/poj-3250/ coindarw

POJ 3180 The Cow Prom(luogu P2863)

https://coindarw.github.io/blog/posts/practice/poj-3180/ coindarw

POJ 3134 Power Calculus(AOJ 1271)

https://coindarw.github.io/blog/posts/practice/poj-3134/ coindarw

POJ 2975 Nim(BOJ 7685)

https://coindarw.github.io/blog/posts/practice/poj-2975/ coindarw

POJ 2823 Sliding Window

https://coindarw.github.io/blog/posts/practice/poj-2823/ coindarw

POJ 2749 Building roads

https://coindarw.github.io/blog/posts/practice/poj-2749/ coindarw

POJ 2723 Get Luffy Out

https://coindarw.github.io/blog/posts/practice/poj-2723/ coindarw

POJ 2720 Last Digits

https://coindarw.github.io/blog/posts/practice/poj-2720/ coindarw

POJ 2409 Let it Bead(BOJ 6567)

https://coindarw.github.io/blog/posts/practice/poj-2409/ coindarw

POJ 2407 Relatives(UVa 10299)

https://coindarw.github.io/blog/posts/practice/poj-2407/ coindarw

POJ 2345 Central heating(EOlymp 219)

https://coindarw.github.io/blog/posts/practice/poj-2345/ coindarw

POJ 2315 Football Game (出題ミス？)

https://coindarw.github.io/blog/posts/practice/poj-2315/ coindarw

POJ 2115 C Looooops(BOJ 6670, Gym 100811C)

https://coindarw.github.io/blog/posts/practice/poj-2115/ coindarw

POJ 2114 Boatherds(BOJ 6669,Gym 100811B)

https://coindarw.github.io/blog/posts/practice/poj-2114/ coindarw

POJ 2082 Terrible Sets

https://coindarw.github.io/blog/posts/practice/poj-2082/ coindarw

POJ 2068 Nim (AOJ 1230, BOJ 9157)

https://coindarw.github.io/blog/posts/practice/poj-2068/ coindarw

POJ 2046 Gap(BOJ 3937)

https://coindarw.github.io/blog/posts/practice/poj-2046/ coindarw

POJ 2032 Square Carpets(AOJ 1128,BOJ 22814)

https://coindarw.github.io/blog/posts/practice/poj-2032/ coindarw

POJ 1986 Distance Queries

https://coindarw.github.io/blog/posts/practice/poj-1986/ coindarw

POJ 1854 Evil Straw Warts Live(BOJ 4309,UVA 10716)

https://coindarw.github.io/blog/posts/practice/poj-1854/ coindarw

POJ 1740 A New Stone Game

https://coindarw.github.io/blog/posts/practice/poj-1740/ coindarw

POJ 1509 Glass Beads(BOJ 3492,EOlymp 2912,SPOJ BEADS)

https://coindarw.github.io/blog/posts/practice/poj-1509/ coindarw

POJ 1286 Necklace of Beads(BOJ 9817, EOlymp 2227)

https://coindarw.github.io/blog/posts/practice/poj-1286/ coindarw

POJ 1284 Primitive Roots

https://coindarw.github.io/blog/posts/practice/poj-1284/ coindarw

POJ 1236 Network of Schools(luogu P2746)

https://coindarw.github.io/blog/posts/practice/poj-1236/ coindarw

POJ 1180 Batch Scheduling(BOJ 5498, EOlymp 4144, DMOJ ioi02p4)

https://coindarw.github.io/blog/posts/practice/poj-1180/ coindarw

POJ 1150 The Last Non-zero Digit(UVa 10212)

https://coindarw.github.io/blog/posts/practice/poj-1150/ coindarw

POJ 1082 Calendar Game(UVa 1557)

https://coindarw.github.io/blog/posts/practice/poj-1082/ coindarw

POJ 1011 Sticks

https://coindarw.github.io/blog/posts/practice/poj-1011/ coindarw

GCJ Japan 2011 決勝B バクテリアの増殖(BOJ 12445, 12446)

https://coindarw.github.io/blog/posts/practice/gcj-japan/ coindarw

GCJ 2009 World Finals B Min Perimeter(BOJ 12611,12612,Gym 100240K)

https://coindarw.github.io/blog/posts/practice/gcj-2009/ coindarw

Codeforces 97B Superset

https://coindarw.github.io/blog/posts/practice/codeforces-97b/ coindarw

Codeforces 86C Genetic Engineering

https://coindarw.github.io/blog/posts/practice/codeforces-86c/ coindarw

Codeforces 25E Test

https://coindarw.github.io/blog/posts/practice/codeforces-25e/ coindarw

Codeforces 138D World of Darkraft

https://coindarw.github.io/blog/posts/practice/codeforces-138d/ coindarw

Codeforces 123D String

https://coindarw.github.io/blog/posts/practice/codeforces-123d/ coindarw

AOJ 2292 Common Palindromes(BOJ 22496)

https://coindarw.github.io/blog/posts/practice/aoj-2292/ coindarw

AOJ 2214 Warp Hall

https://coindarw.github.io/blog/posts/practice/aoj-2214/ coindarw

AOJ 2212 Stolen Jewel

https://coindarw.github.io/blog/posts/practice/aoj-2212/ coindarw

AOJ 2164 Revenge of the Round Table(BOJ 22623)

https://coindarw.github.io/blog/posts/practice/aoj-2164/ coindarw

AOJ 1312 Where’s Wally

https://coindarw.github.io/blog/posts/practice/aoj-1312/ coindarw

AOJ 1070 FIMO sequence

https://coindarw.github.io/blog/posts/practice/aoj-1070/ coindarw

HackerRank Game Theory

https://coindarw.github.io/blog/posts/hackerrank-game-theory/ coindarw

競プロ関連、C++のちょっとしたこと

https://coindarw.github.io/blog/posts/cp-cpp-tips/ coindarw

コピペ用 ACLib仕様の基本的な遅延セグメント木

https://coindarw.github.io/blog/posts/basic-lazysegtree-aclib/ coindarw

priority_queueで今選べる区間を貪欲に選ぶ問題とその個人的にバグらせづらい実装

https://coindarw.github.io/blog/posts/priority-queue-greedy-problem/ coindarw

つくってみたもの

https://coindarw.github.io/blog/posts/myapps/ coindarw

個数制約付きナップサック問題を部分和数え上げから自然に理解する

https://coindarw.github.io/blog/posts/knapsack-with-limitations/ coindarw