
二分【Binary Search】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[POJ3208]Apocalypse Someday-二分-数位DP
Apocalypse SomedayDescriptionThe number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse themed blockbuster movies. However the number 666 can’原创 2017-12-19 23:12:11 · 321 阅读 · 0 评论 -
[AGC007E]Shik and Travel-动态规划-二分答案
Shik and TravelProblem StatementIn the country there are NN cities numbered 11 through NN, which are connected by N−1N−1 bidirectional roads. In terms of graph theory, there is a unique simple path con原创 2017-12-31 23:35:59 · 1157 阅读 · 0 评论 -
[清橙A1203]珠链分割-二分-树形DP
珠链分割试题来源 2010中国国家集训队命题答辩问题描述 Antonio制作了一串非常大的珠链。这串珠链由N颗珠子构成,并通过N条细线串连起来。每条细线能够串起两颗不同的珠子,而且任意两颗不同的珠子之间最多只会有一条细线相连。与此同时,这串珠链还满足一个性质,那就是从任意一颗珠子出发,通过一条或者多条细线,可以到达其中所有的珠子。 Antonio意识到在它的珠链中原创 2018-01-25 01:08:06 · 336 阅读 · 0 评论 -
[BZOJ4310]跳蚤-后缀数组-二分答案
跳蚤Description很久很久以前,森林里住着一群跳蚤。一天,跳蚤国王得到了一个神秘的字符串,它想进行研究。首先,他会把串分成不超过 k 个子串,然后对于每个子串 S,他会从S的所有子串中选择字典序最大的那一个,并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“魔力串”字典序最小。Input第一行一个整数 k,K<=15 接下来一个长度不超过 1原创 2018-05-03 00:44:36 · 680 阅读 · 0 评论