题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Code Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较 ...
分类：
其他好文 时间：
2017-10-28 18:57:34
阅读次数：
149
分析：数据中并不存在无解的情况...... 每个摄像头都要覆盖尽可能多的点，按照y从小到大排序.对于每一列，只用判断第一个没有被观测到的就可以了，这个点必须要放摄像头，因为除了它自己没有其它的摄像头能观测到它了，如果它的下面有摄像头没有覆盖到，那么它就必须要观测下面，否则观测右边是最优的. 以为会爆 ...
分类：
其他好文 时间：
2017-10-28 14:38:04
阅读次数：
266
额。。某不正经的我又来了，被二分答案恶心到了之后，我又开始搞贪心了，并且发现贪心也不是什么友好的东西。。。（甚至比二分还恶心） 额，先来说说从网上一个课件上找到的一道好题吧。。。 题目是这样的：一些人在排队等待一项服务（你可以把它理解成银行办理业务之类的），每个人有他们的办理业务的时间ti，排在后面 ...
分类：
其他好文 时间：
2017-10-28 13:47:22
阅读次数：
147
//为了方便复习先贴上来... 但是NOIP 考前大概没时间订正惹 所以都是留坑T T 摇 【问题背景】 zhx喜欢玩微信摇一摇，著名科学家hys做了一个摇一摇的程序。 【问题描述】 微信摇一摇的原理是，在同一时刻（1s 内）使用摇一摇功能的所用用户，会进入一个名单，系统给每个人返回名单里地理意义上 ...
分类：
其他好文 时间：
2017-10-28 12:52:37
阅读次数：
203
传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 ...
分类：
其他好文 时间：
2017-10-27 23:07:04
阅读次数：
268
一共也就7种课，第7种可以贪心地选择一定睡觉以换取答案的最小值。 那么我们就只剩下六种课需要讨论，状态压缩一下【当前的课之前睡过哪些课】即可。 本题要在二分的check内写DP，用二分出来的疲劳极限作为限制条件。 ...
分类：
其他好文 时间：
2017-10-27 22:04:22
阅读次数：
170
题目： 1.寿司 给定一个环形的RB串··要求经过两两互换后RB分别形成两段连续区域,求最少操作次数(算法时间O(n)) 2.金字塔 给定一个金字塔的侧面图有n层··已知每一层的宽度··高度均为1··要求在图中取出恰好K个互不相交的矩形（边缘可以重叠）,求最多可以取出多少面积 n<=20000，k< ...
分类：
其他好文 时间：
2017-10-27 22:04:12
阅读次数：
169
【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。 例如下图中进站的顺序为1,3,2,4 ...
分类：
其他好文 时间：
2017-10-27 20:36:07
阅读次数：
145
【问题描述】 平面上有N条直线，用方程Aix + Biy +Ci =0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？ 输入： 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系数。不超过10^9. 对于 ...
分类：
其他好文 时间：
2017-10-27 19:05:24
阅读次数：
116
问题描小空正在玩一个叫做捡金币的游戏。游戏在一个被划分成 n行 n列的网格状场地中进行。每一个格子中都放着若干金币，并且金币的数量会随着时间而不断变化。 小空的任务就是在网格中移动，拾取尽量多的金币。 并且，小空还有一个特殊技能“闪现”， 能帮助她在网格间快速移动。捡金币游戏的具体规则如下：在每一秒 ...
分类：
其他好文 时间：
2017-10-27 17:43:38
阅读次数：
245
