题目：Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai)
and (i, 0). ...
分类：
其他好文 时间：
2015-01-29 17:48:28
阅读次数：
180
题目链接：Container With Most Water
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is ...
分类：
其他好文 时间：
2015-01-29 12:48:22
阅读次数：
226
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一...
分类：
其他好文 时间：
2015-01-28 08:26:04
阅读次数：
173
今天查询二个db，出现这个错误，二种方法，一种是把db里的collation改成一样的；如果不方便可以直接在sql语句后面转一下： select * from table where crm_mscrm.dbo.imei.imei_no = csmrep.crmextdb.dbo.imei.imei...
分类：
其他好文 时间：
2015-01-27 23:06:28
阅读次数：
777
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。
思路：首先去重，将那些a值相同的直线取其中b最大的那条保留下来，其他的全删掉。
其次将直线按照a值从小到大排序，因为斜率不同，所以任意两条直线都会相交。而这些直线是按照斜率从小到大进行排序，所以当x小于其交点x值时，...
分类：
其他好文 时间：
2015-01-27 16:22:26
阅读次数：
178
声明：所有权利保留。
转载必须说明出处：
UE4 Plugin，在UE4的官网，放出了有个BlankPlugin和一个UObject两个Plugin，提供给大家学习和使用。
但是呢，还是不好弄啊。
我也研究了很久，下来各种Plugin来研究和学习，最终才搞成这样子的。
Kinect，这个微软的之前游戏里的黑科技的玩意，现在一代居然不买了。估计他们有...
分类：
其他好文 时间：
2015-01-27 13:19:56
阅读次数：
258
题目连接：http://www.codechef.com/problems/SUBLCM题意：给定一个序列，求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析：若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj，必须子序列内两两互质（没有...
分类：
其他好文 时间：
2015-01-27 01:51:08
阅读次数：
179
题目大意：给你N个整数点构成的区间[ai，bi](ai，bi都为整数)，在区间[ai，bi]上最少选ci个点。
ci可在区间[ai，bi]中随意取，但是不能重复。问：要满足在N个区间取点，至少要选多少个点。
思路：差分约束思想。设Si为前i项的整数个数，则S(bi) - S(ai-1) >= ci。还有两个隐含约束条件
S(i-1) - S(i) <= 0，S(i)-S(i-1) <= 1。把这三种约束构建一个差分约束系统，用SPFA求最短路径。...
分类：
其他好文 时间：
2015-01-27 00:34:49
阅读次数：
184
题目大意：一个国王通过一个序列来做决定，他有几段段连续子序列的和的条件，知道
各段子序列的和是大于还有小于某个数(这个数已知)。问：是否能找到这样的序列。
转换一下，就是N个数组成一个序列，已知M段几个连续的数组成的子序列构成的不等
式，求这几个不等式构成的不等式组是否有解。
例如：序列{A1，A2，A3，A4，A5，…，An}，有M个不等式，比如说：
Ai + A(i+1) + A(i+2) + A(i+3) + A(i+4) + … + A(i+t) < Ki 或者是
Ai + A(i+1) + A(i...
分类：
其他好文 时间：
2015-01-26 22:45:21
阅读次数：
422
题意：输入n，然后输入n个数ai，再输入n个数bi，如果在1-ai中能找到两个数x，y，x和y可以相等，如果x+y=bi，答案加上x*y，否则减去1，让结果尽可能大，输出结果。 1 #include 2 #include 3 #include 4 #define ll long long 5 ...
分类：
其他好文 时间：
2015-01-25 22:30:23
阅读次数：
202
