蒟蒻的博客

ZOJ - 3987DreamGrid has a nonnegative integer n. He would like to divide n into m nonnegative integers a1,a2,…,ama_1, a_2, \dots, a_ma1​,a2​,…,am​​ and minimizes their bitwise or (i.e. n=a1+a2+⋯+amn...

ZOJ - 3993PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons and equipment to kill others while avoiding ...

ZOJ - 3983Crusaders Quest is an interesting mobile game. A mysterious witch has brought great darkness to the game world, and the only hope for your kingdom is to save the Goddesses so that they can...

ZOJ - 3985BaoBao has just found a string (s) of length (n) consisting of ‘C’ and ‘P’ in his pocket. As a big fan of the China Collegiate Programming Contest, BaoBao thinks a substring (s_is_{i+1}s_{...

CodeForces - 1059B time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Andrey has been skipping physical education lessons for the whole ter...

ZOJ - 4063DreamGrid, the king of Gridland, is making a knight tournament. There are nnn knights, numbered from 1 to nnn, participating in the tournament. The rules of the tournament are listed as fo...

ZOJ - 4062BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao’s zombies.(Image from pixiv. ID: 21790160; Artist: s...

ZOJ - 4067DreamGrid went to the bookshop yesterday. There are nnn books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below:Check the nnn b...

ZOJDreamGrid has just found two binary sequences s1,s2,…,sns_1, s_2, \dots, s_ns1​,s2​,…,sn​ and t1,t2,…,tnt_1, t_2, \dots, t_nt1​,t2​,…,tn​ (si,ti∈{0,1}s_i, t_i \in \{0, 1\}si​,ti​∈{0,1} for all 1≤...