两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类：
其他好文 时间：
2014-07-30 20:13:04
阅读次数：
230
总结于 IOS Tuturial 中 ARC两章，详细在dropbox pdf 文档。Toll-Free Bridging当你在Objective-C和Core Foundation对象之间进行转换时,就需要使用Bridge cast。今天的多数应用很少需要使用Core Foundation,大多数...
分类：
其他好文 时间：
2014-07-28 13:50:50
阅读次数：
367
那么一大篇的题目描述还真是吓人。仔细一读其实就是一个LIS，还无任何变形。刚刚学会了个二分优化的DP，1A无压力。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
分类：
其他好文 时间：
2014-07-23 18:00:44
阅读次数：
180
Swift与Objective-C交互总结
在Swift中使用Objective-C(简单)
在创建OjbC文件时, XCode会提示创建XXX-Bridging-Header.h文件, 创建之
在创建的XXX-Bridging-Header.h上导入需要引入到Swift中的Objective-C类
#import "Need.h"
然后在Swfit中就能使用它了...
分类：
移动开发 时间：
2014-07-23 13:38:36
阅读次数：
310
Swift与Objective-C交互总结在Swift中使用Objective-C(简单)在创建OjbC文件时, XCode会提示创建XXX-Bridging-Header.h文件, 创建之在创建的XXX-Bridging-Header.h上导入需要引入到Swift中的Objective-C类#im...
分类：
移动开发 时间：
2014-07-23 11:46:26
阅读次数：
236
Bridging signals
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10348
Accepted: 5667
Description
'Oh no, they've done it again', cries the chief designe...
分类：
其他好文 时间：
2014-07-19 11:36:54
阅读次数：
241
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集15——Chapter
1: Creating a New Type
在上篇博文我们了解到如何在C++代码中将一个C++类注册为一个QML类型，并供QML文件使用。接下来这个Demo中进一步向这个PieCha...
分类：
编程语言 时间：
2014-07-06 08:55:04
阅读次数：
257
题目连接：uva 467 - Synching Signals
题目大意：有n个红绿灯，给出红灯的时间t，那么该灯从0时刻开始就以2*t为周期绿黄红三灯交替，时间分别为t-5，5，t。问所这n个等从第一变为有一个灯不为绿灯开始，要多久才能变成所有的灯刚好都为绿灯。时间超过1小时输出unable to synch after one hour.
解题思路：一小时才3600秒，枚举秒数判断...
分类：
其他好文 时间：
2014-07-06 08:40:04
阅读次数：
180
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集16——Chapter
2: Connecting to C++ Methods and Signals
在C++中我们通常将用户的交互与处理函数用信号槽绑定起来，比如窗口尺寸的变化，颜色的变化等，但在QML...
分类：
其他好文 时间：
2014-07-05 22:59:28
阅读次数：
335
UVA 467 - Synching Signals
题目链接
题意：给定几个红绿灯，每个红绿灯time表示，time秒红灯，time - 5秒绿灯， 5秒黄灯.
然后求全部灯变绿之后，在一次有灯变换之后，全是绿灯需要的时间
思路：由于只要算1小时，也就是3600秒，直接暴力过去，每次时间加上当前最小能变换灯的时间，然后记录一下每个灯的颜色状态，直到全变绿为止
代码：
...
分类：
其他好文 时间：
2014-07-03 13:44:23
阅读次数：
146
