Live2d Test Env

随笔分类 -  分治

上一页 1 2
CodeForces526F：Pudding Monsters （分治）
摘要：In this problem you will meet the simplified model of game Pudding Monsters. An important process in developing any game is creating levels. A game fi 阅读全文
posted @ 2018-05-28 14:52 nimphy 阅读(476) 评论(0) 推荐(0)
SPOJ：House Fence（分治&DP）
摘要："Holiday is coming, holiday is coming, hurray hurray!" shouts Joke in the last day of his college. On this holiday, Joke plans to go to his grandmothe 阅读全文
posted @ 2018-05-25 23:01 nimphy 阅读(214) 评论(0) 推荐(0)
SPOJ：Free tour II （树分治+启发式合并）
摘要：After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t 阅读全文
posted @ 2018-05-25 16:29 nimphy 阅读(367) 评论(2) 推荐(0)
CodeForces161D： Distance in Tree（树分治）
摘要：A tree is a connected graph that doesn't contain any cycles. The distance between two vertices of a tree is the length (in edges) of the shortest path 阅读全文
posted @ 2018-05-24 15:21 nimphy 阅读(294) 评论(0) 推荐(0)
CodeForces-380C：Sereja and Brackets(线段树与括号序列)
摘要：Sereja has a bracket sequence s1, s2, ..., sn, or, in other words, a string s of length n, consisting of characters "(" and ")". Sereja needs to answe 阅读全文
posted @ 2018-03-13 10:56 nimphy 阅读(501) 评论(0) 推荐(0)
CodeForces19D：Points（线段树+set（动态查找每个点右上方的点））
摘要：Pete and Bob invented a new interesting game. Bob takes a sheet of paper and locates a Cartesian coordinate system on it as follows: point (0, 0) is l 阅读全文
posted @ 2018-03-12 20:59 nimphy 阅读(284) 评论(0) 推荐(0)
POJ1195Mobile phones （从二维树状数组到cdq分治）
摘要：Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares fo 阅读全文
posted @ 2018-01-03 21:30 nimphy 阅读(444) 评论(0) 推荐(1)
HihoCoder1049 后序遍历 分治水题
摘要：水题，是为了给难题（树形DP）做铺垫 描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！ 小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意 阅读全文
posted @ 2017-11-04 13:39 nimphy 阅读(242) 评论(0) 推荐(0)

上一页 1 2