- 博客(5)
- 收藏
- 关注
原创 Hdu-6183 Color it(cdq分治)
Do you like painting? Little D doesn't like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy painting, Little D asks you to write a program to ma
2017-10-31 17:59:36 302
原创 Codeforces Round #441 (Div. 1, by Moscow Team Olympiad) D. High Cry
Disclaimer: there are lots of untranslateable puns in the Russian version of the statement, so there is one more reason for you to learn Russian :)Rick and Morty like to go to the ridge High Cry for
2017-10-26 19:10:49 284
原创 UVALive - 7042 The Problem to Make You Happy(博弈/bfs)
分析: 之前没怎么做过博弈相关的题目,一开始还以为是道复杂的分类讨论,设状态i,j,k表示当前Alice在i点Bob再j点且这一步轮到Alice/Bob操作,若dp[i][j][k]为1则表示Bob必败,那么我们考虑边界必败状态,一是两个点重叠在一起,二是现在轮到Bob操作而且Bob到了一个出度为0的点,有了这些状态后我们可以BFS出所有的必败点,根据题意那么剩下的点就一定是必胜点了。
2017-10-18 19:51:05 371
原创 Hdu-5016 Mart Master II(点分治+二分)
Trader Dogy lives in city S, which consists of n districts. There are n - 1 bidirectional roads in city S, each connects a pair of districts. Indeed, city S is connected, i.e. people can travel betwee
2017-10-18 09:46:58 348
原创 Hdu-5126 stars(cdq分治)
John loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or he wants to know how many stars between(x1,y1,z1) and (x2,y2,z2). Input The first line co
2017-10-09 14:38:03 396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人