公式推出来后想了半天没思路,居然A是01矩阵。。。。。如果一个问题是求最值,并那么尝试先将所有可能收益加起来,然后矛盾部分能否用最小割表达(本题有两个矛盾,第一个是选还是不选,第二个是i,j有一个不选,就不能获得bij的收益)。 1 #include 2 #include 3 #inclu...
                            
                            
                                分类:
其他好文   时间:
2015-05-24 12:48:08   
                                阅读次数:
73
                             
                    
                        
                            
                            
                                N -Find a wayTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2612DescriptionPass a year learning in Hangzhou...
                            
                            
                                分类:
其他好文   时间:
2015-05-22 01:47:42   
                                阅读次数:
166
                             
                    
                        
                            
                            
                                知识点: 指定常量\变量的数据类型 Swift严格要求变量在使用之前必须进行初始化 最值:可以使用min和max方法获得最值 范围:数值超出存储范围Swift会报错 类型不同的两个变量不能相加 数字格式:可以增加零(0)或...
                            
                            
                                分类:
编程语言   时间:
2015-05-19 17:00:54   
                                阅读次数:
184
                             
                    
                        
                            
                            
                                题目传送门 1 /* 2 主要利用线段树求区间最值,sum[]代表位置可用空间 3 每次找到最大值的位置 4 功能:查询最靠前能容纳广告的位置 5 */ 6 #include 7 #include 8 #include 9 #define lson l, m, rt >...
                            
                            
                                分类:
其他好文   时间:
2015-05-15 19:18:33   
                                阅读次数:
123
                             
                    
                        
                            
                            
                                1.简单选择排序。
2.库函数algorithm里sort实现排序。...
                            
                            
                                分类:
其他好文   时间:
2015-05-15 17:54:08   
                                阅读次数:
96
                             
                    
                        
                            
                            
                                1 前言在这之前,世界上有很多研究团队花了大量时间自己造四轴,自己开发硬件,才终于可以研究空中机器人的飞行控制,视觉等方面的问题,了不起在几年前用AR Drone来做。但我们知道AR Drone飞行范围太小,摄像头也很不稳定,因此用AR Drone来做研究有很大的局限性。现在好了,使用DJI的飞行器,我们轻而易举的拥有了一个非常棒的研究平台,去研究最前沿的问题,或者说最值得去研究的问题,那就是 计...
                            
                            
                                分类:
移动开发   时间:
2015-05-14 18:45:27   
                                阅读次数:
252
                             
                    
                        
                            
                            
                                题目传送:操作格子
思路:简单线段树,单点更新,区间求和以及最值
AC代码:
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define LL long long
#define...
                            
                            
                                分类:
其他好文   时间:
2015-05-14 10:08:48   
                                阅读次数:
213
                             
                    
                        
                            
                            
                                IDC评述网(idcps.com)05月13日报道:根据ntldstats.com发布的最新数据显示,截止至5月12日17:00,在.xyz域名总量十强比拼中,新网以174,211个域名总量排名第2,净增459个,环比涨幅缩小,其市场份额连续下跌至18.88%。另外,最值得一提的是,阿里云从第6名晋身第5名,取代时..
                            
                            
                                分类:
其他好文   时间:
2015-05-13 13:09:12   
                                阅读次数:
136
                             
                    
                        
                            
                            
                                v0.12悠长的开发周期(已经过去九个月了,并且还在继续,是有史以来最长的一次)让核心团队和贡献者们有充分的机会对性能做一些优化。本文会介绍其中最值得注意的几个。支持塞住模式的可写流现在可写流可以支持“塞住(corked)”模式,类似于你执行man tcp时见到的socket选项TCP_CORK和T...
                            
                            
                                分类:
Web程序   时间:
2015-05-11 12:10:46   
                                阅读次数:
172
                             
                    
                        
                            
                            
                                题目:有一个比赛分成跑步和骑车两部分,总长度一定(L),最后的参赛者贿赂了裁判,
            裁判会调节两部分的比例,他想要求超过第二名的最大值。
分析:三分求单峰函数最值。设第一部分长度是x,第二部分的长度是L-x,t(x)= x / v +(L-x)/ u;
            f(x)= max(x / vn +(L-x)/ un -(x / vi +(L-x)/ ui...
                            
                            
                                分类:
其他好文   时间:
2015-05-11 00:03:42   
                                阅读次数:
171