Points and Powers of Two time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output There are nn distinct points on a coordinate line, the coordinate of ii-th point equals to xixi. Choose a subset of…

Codeforces Round #486 (Div. 3) D. Points and Powers of Two 题目连接: http://codeforces.com/group/T0ITBvoeEx/contest/988/problem/D Description There are n distinct points on a coordinate line, the coordinate of i-th point equals to xi. Choose a subset of…

5578 咸鱼  时间限制: 1 s  空间限制: 128000 KB   题目描述 Description 在广袤的正方形土地上有n条水平的河流和m条垂直的河流,发达的咸鱼家族在m*n个河流交叉点都建立了城市.然而,由于河流有单一的流向,而咸鱼们却没有发达的下体,所以只能顺流而下.两两河流之间的流向互不影响. 现在,咸鱼冒险家Sorey决定出发去看看这个世界,但是Sorey担心自己可能被困在某个城市而无法回归自己的家乡.于是Sorey夜观天象,搞清楚了每条河的流向,他想请你帮他判断他的旅途是否…

BZOJ_1367_[Baltic2004]sequence_结论题+可并堆 Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18. R=13 神题.有一个结论:最优解一定是把序列分成m块,每块取中位数,并使得取出的序列递增. 不会证?https://wenku.baidu.com/view/20e9ff18964bcf84b9d…

享元模式(FlyWeight)  “享”取“共享”之意,“元”取“单元”之意. 意图 运用共享技术,有效的支持大量细粒度的对象. 意图解析 面向对象的程序设计中,一切皆是对象,这也就意味着系统的运行将会依赖大量的对象. 试想,如果对象的数量过多,势必会增加系统负担,导致运行的代价过高. 下面看两个小例子理解下 1.)有一首歌曲叫做<大舌头> 其中有一句歌词“说说说说 说你爱我 我我我我 说不出口” 如果使用面向对象的编程方式对这段歌词进行描述,假设一个汉字表示一个对象,你会怎么做? 你会用七个…

代理模式 PROXY 别名Surrogate 意图 为其他的对象提供一种代理以控制对这个对象的访问. 代理模式含义比较清晰,就是中间人,中介公司,经纪人... 在计算机程序中,代理就表示一个客户端不想或者不能够直接引用一个对象 而代理对象可以在客户端和目标对象之间起到中介的作用 结构 代理模式的根本在于隔离,如下图所示,间接访问 代理对象如何能够真的代理真实对象? 在Java语言中,看起来像的一个方式就是实现同一接口   代理角色和真实对象角色拥有共同的抽象类型,他们拥有相同的对外接口reque…

  桥接模式Bridge   Bridge 意为桥梁,桥接模式的作用就像桥梁一样,用于把两件事物连接起来   意图 将抽象部分与他的实现部分进行分离,使得他们都可以独立的发展.  意图解析 依赖倒置原则要求程序要依赖于抽象接口,不要依赖于具体实现. 简单的说就是要求对抽象进行编程,不要对实现进行编程,这样就降低了客户与实现模块间的耦合 抽象 抽象就是将多个事物.实体中共同的概念提取出来 比如,一组共同特性的对象概念,可以提取出来类 如果一些类又具有共同的概念性联系,又可以提取出来抽象类和接口 实…

Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家), 最近他 想起了小时候在江南玩过的一个游戏.     在过去,人们是要边玩游戏边填词的,比如这首<菩萨蛮>就是当年韦庄在玩游戏时填 的:     人 人 尽 说 江 南 好, 游 人 只 合 江 南 老.     然而我们今天不太关心人们填的词是什么,我们只关心小 Z 那时玩过的游戏.游戏 的规 则是这样的,给定 N 堆石子,每堆石子一开始只有 1 个.小 Z 和他…

题目描述 给出一个长度为 $\frac{n(n+1)}2$ 的直尺,要在 $0$ 和 $\frac{n(n+1)}2$ 之间选择 $n-1$ 个刻度,使得 $1\sim \frac{n(n+1)}2$ 中任意一个长度都可以由某两个刻度(包括 $0$ 和 $\frac{n(n+1)}2$ )之间的距离表示出来.问是否有解. $n\le 2500$ 题解 结论题 结论:当且仅当 $n\le 3$ 时有解. 神TM结论... 证明: 由于只有 $C_{n+1}^2=\frac{n(n+1)}2$ 种选…

题目描述 给出一张 $n$ 个点 $m$ 条边的无向连通图,每条边的边权为1.对于每个点 $i$ ,问是否存在另一个点 $j$ ,使得对于任意一个不为 $i$ 或 $j$ 的点 $k$ ,$i$ 到 $k$ 的最短路与 $j$ 到 $k$ 的最短路之差为定值.求所有满足条件的点 $i$ . $n\le 100000,m\le 200000$ 题解 结论题+Hash 结论:$i$ 满足条件,当且仅当满足三个条件之一: 1. 点 $i$ 的度数为1:2. 点 $i$ 与一个度数为1的点相连:3. 存…