http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心,不用DP!于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市,如果最下面有城市怎么都覆盖不到,就输出覆盖不到的城市数。这样,最上面的城市能覆盖的最下面的城市一定是一个区间,不会从中间...
分类:
其他好文 时间:
2014-05-27 18:32:38
阅读次数:
397
假设程序支持API11下面的版本号,那么须要改动多个地方values-v14
和values-v11以下的styles中也要写上 也要写上 @style/MyActionBar
就是说高版本号也要引用你自己定义的style否则在高版本号下设置无效。
分类:
其他好文 时间:
2014-05-27 18:10:46
阅读次数:
258
实现效果需要处理以下这三个消息:WM_NCHITTEST WM_SETCURSOR
WM_NCLBUTTONDOWN很多人在问三个函数是做什么用的,下面我大概介绍一下:OnNcHitTest(UINT nHitTest, CPoint
point)是用来测试鼠标的位置,Nc表示非客户区OnSetCu...
分类:
其他好文 时间:
2014-05-27 18:08:42
阅读次数:
394
题外话,像我这样从小到大作文打0分居多的人,写文章,实在是没有耐心的,抱歉。尽管自己也山寨过许多PHP框架,但被山寨的对象中,最喜欢的是WindFramework.Yii其实更好,但太大而全。WindFramework是一个轻量级的php开源框架,以组件工厂为核心,提供了像MVC、数据持久化、视图模...
#include #include #include #include #include
#include #define MAXLINE 80 #define SERV_PORT 6970 void do_echo(int sockfd,
struct sockaddr *pcl...
分类:
系统相关 时间:
2014-05-27 18:06:51
阅读次数:
435
流(stream)是对串行传输的数据(以字节为单位)的一种抽象表示,底层的设备可以是文件、外部设备、主存、网络套接字等。 流提供三种基本操作:
写入:将数据从内存缓冲区传输到外部源。 读取:将数据从外部源传输到内存缓冲区。 查找:重新设置流的当前位置,以便随机读写。需要注意的...
分类:
其他好文 时间:
2014-05-27 18:06:07
阅读次数:
389
Document all functions, their arguments and
return values, and also any interesting or unusual algorithm or technique. Think
of the comments as hints ...
分类:
编程语言 时间:
2014-05-27 18:05:25
阅读次数:
355
HDU
1385大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。求最小花费,如果有多条路经符合,...
分类:
其他好文 时间:
2014-05-27 18:03:57
阅读次数:
321
Calculate the FunctionTime Limit:2000MSMemory
Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusAppoint
description:DescriptionYou are given a list ...
分类:
其他好文 时间:
2014-05-27 18:03:16
阅读次数:
394
d[n]=min(dp[n-1]+1,dp[n/2]); n为偶数dp[n]=dp[n-1]+1;
n为奇数其实dp[n-1]和dp[n/2]哪个小呢?我们用二进制表示一个数
因为此时n为偶数所以,尾为0,我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位:减少一位,末尾的0去掉2....
分类:
其他好文 时间:
2014-05-27 18:01:26
阅读次数:
233