09 2019 档案

Priest John's Busiest Day (2-sat)
摘要：题面 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w 阅读全文
posted @ 2019-09-27 19:56 断腿三郎 阅读(270) 评论(0) 推荐(0)
poj1080 - Human Gene Functions (dp)
摘要：题面 It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, 阅读全文
posted @ 2019-09-22 22:39 断腿三郎 阅读(304) 评论(0) 推荐(0)
Shave Beaver! CodeForces - 331B2 (线段树)
摘要：题面 The Smart Beaver has recently designed and built an innovative nanotechnologic all purpose beaver mass shaving machine, "Beavershave 5000". Beavers 阅读全文
posted @ 2019-09-12 19:18 断腿三郎 阅读(251) 评论(0) 推荐(0)
Comb CodeForces - 46E (动态规划)
摘要：题面 Having endured all the hardships, Lara Croft finally found herself in a room with treasures. To her surprise she didn't find golden mountains there 阅读全文
posted @ 2019-09-12 15:17 断腿三郎 阅读(228) 评论(0) 推荐(0)
Vasya and a Tree CodeForces - 1076E (线段树 + dfs)
摘要：题面 Vasya has a tree consisting of n vertices with root in vertex 1. At first all vertices has 0 written on it. Let d(i,j) be the distance between vert 阅读全文
posted @ 2019-09-06 13:18 断腿三郎 阅读(196) 评论(0) 推荐(0)
Tufurama CodeForces - 961E (cdq分治)
摘要：题面 One day Polycarp decided to rewatch his absolute favourite episode of well known TV series "Tufurama". He was pretty surprised when he got results 阅读全文
posted @ 2019-09-05 14:31 断腿三郎 阅读(302) 评论(0) 推荐(0)
CodeForces - 914D Bash and a Tough Math Puzzle(线段树)
摘要：题面 Bash likes playing with arrays. He has an array a1, a2, ... an of n integers. He likes to guess the greatest common divisor (gcd) of different segm 阅读全文
posted @ 2019-09-03 20:00 断腿三郎 阅读(262) 评论(0) 推荐(0)