题目描述：女神最喜欢字符串了，字符串神马的最有爱了。女神是一个重度强迫症患者，面对不是对称的东西，她会觉得太违和了，就会爆炸。所以她手上的字符串都是回文的，像什么a,b,aabaa,abcba,上海自来水来自海上...等等。女神的人生理想就是把所有字符串都改造成回文串！这是非常宏伟的理想。一切理想都...
分类：
其他好文 时间：
2015-05-05 23:19:25
阅读次数：
146
题意:
给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径.
思路：二分半径，建图再2-sat判有无解。
收获：原来tarjan执行后，在同一个强连通分量里的low［］也不一定相同，我以为一定相同，直接用low来是否在一个判...
分类：
其他好文 时间：
2015-05-05 14:34:24
阅读次数：
128
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 122527 Accepted Submission(s): 29758
Problem Description
A numbe...
分类：
编程语言 时间：
2015-05-04 18:19:28
阅读次数：
138
在学习软件测试过程中，接触了集成测试这个概念，并且了解一般的集成测试策略。集成测试策略概念较为抽象，查阅了一些资料后，在此详细的区分了各种集成测试策略。集成测试的策略1）大爆炸集成优点：可以迅速完成集成测试；并且只要极少数的驱动和桩模块；用例也是最少的；简单；资源利用率高缺点：一次试运行成功的可能性...
分类：
其他好文 时间：
2015-05-03 21:51:35
阅读次数：
97
下面介绍集成测试的几种策略：1）大爆炸集成优点：可以迅速完成集成测试；并且只要极少数的驱动和桩模块；用例也是最少的；简单；资源利用率高缺点：一次试运行成功的可能性不大，问题定位和修改比较困难，许多接口错误很容易躲过测试。适应于一个维护型项目或被测试系统较小2）自顶向下集成优点：较早地验证了主要控制和...
分类：
其他好文 时间：
2015-05-03 18:48:06
阅读次数：
954
题意是一个世界有许多个国家，每个国家有N个建筑，包括一个发电站和N-1个用电建筑，所有建筑围成的凸包就是这个国家的面积。一枚导弹如果在一个国家之内爆炸则可以使这个国家停电。
step 1：求出每个国家的凸包（我用水平排序就是各种坑，改叉乘排序才过，主要是后面求面积的时候需要这个叉乘排序的信息）。
step 2：判断每枚导弹是否在这个国家的范围之内。
step 3：求出所有停电的国家的面积。...
分类：
其他好文 时间：
2015-04-30 21:56:43
阅读次数：
202
在写之前首先介绍一下什么是用户粘性，就是指用户双方彼此的使用频率，感性地说，就像两个人双方之间的关系一样。“粘度”是衡量用户忠诚度计划的重要指标，就好像以前我们常玩的QQ农场偷菜一样，一天不去偷就感觉今天还有件事没做，这就是我们与QQ农场产生的粘性。
本书的书名就存在一种粘性，我看到这书名的第一感觉是惊喜与不可思议。在信息爆炸性增长的时代，怎么让自己的创意或者是文字让别人记住是一...
分类：
其他好文 时间：
2015-04-30 16:11:39
阅读次数：
137
咖啡店订单系统类设计一：初始方案class Bervage{ description； getDescription(); cost();};每种不同的饮料都是Bervage的一个派生类，由于调料多种多样，导致派生类“爆炸”二 改进class Bervage{ description； m...
分类：
其他好文 时间：
2015-04-28 22:37:50
阅读次数：
164
手机爆炸的新闻大家应该都知道，手机在使用的过程中并不是完全的安全的，但是如果使用了手机钢化玻璃膜的话，就有一定的防爆的功能，可以更好的保护使用者的安全，这一点还是非常的受到消费者的安全的，毕竟只要多花一点钱，就能够得到防爆的手机膜，怎么算都是非常的划算的。 对于手机膜，很多人的认识都有误区，消费者一...
分类：
移动开发 时间：
2015-04-27 15:00:28
阅读次数：
157
上六维找资源，《战狼》没搜着，一时手痒，下载了七龙珠的剧场版来看——《龙珠Ｚ｀神与神》真不是闹的，强大的爆炸，又看得我热血沸腾，连着搜了好几集剧场版来看！ 物是人非事事休，动漫还是一样地精彩，看片的人却早已不同心境。突然很想念以前初中时在华仔家彻夜通宵看漫画《七龙珠》，和大一时通宵看《火影》和...
分类：
其他好文 时间：
2015-04-25 22:44:20
阅读次数：
240
