一开始看到$\frac{\sum_{}}{\sum_{}}$就想到了01分数规划但最终还是看了题解 二分完后的点分治,只需要维护一个由之前处理过的子树得出的$tb数组$,然后根据遍历每个当前的子树上的结点的深度来确定$tb数组$中的滑块。 因为分数规划要找的是$max$,BFS遍历当前结点的深度越来 ...
分类:
其他好文 时间:
2016-03-29 21:03:52
阅读次数:
219
昨天晚上有幸參加了在北京理工大学珠海分校举行的《2015创业指导进校园》活动,作为创业分享的嘉宾。我感受到了大学生的热情和激情,并且TA们懂得还真是多。互联网新模式、文化创意、新产品构思等都是非常活跃的,分享结束后另一位同学专门找我聊了十几分钟,谈他的想法和创意,非常棒的一个Idea,虽然之前我也有 ...
分类:
其他好文 时间:
2016-03-29 21:04:31
阅读次数:
151
1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量 ...
分类:
其他好文 时间:
2016-03-29 21:03:59
阅读次数:
199
//清空地图 - (void)clearMapView { self.mapView.showsUserLocation = NO;//不允许显示用户位置 [self.mapView removeAnnotations:self.mapView.annotations];//清除标记 [self.m ...
分类:
其他好文 时间:
2016-03-29 21:03:48
阅读次数:
2269
http://thesecretlivesofdata.com/raft/ https://github.com/coreos/etcd mark ...
分类:
其他好文 时间:
2016-03-29 21:00:37
阅读次数:
148
1.匿名内部类监听按钮点击事件 Button buttonup=(Button)findViewById(R.id.btn_signup); //找到需要的Button按钮,转换成Button类型 buttonin.setOnClickListener(new View.OnClickListene... ...
分类:
其他好文 时间:
2016-03-29 20:59:54
阅读次数:
249
问题一:画出控制流图: 问题二:设计一个t2=(n=5)能发现但t1=(n=3)不能发现的错误 问题三:寻找一组不经过while循环的测试用例 n=1的时候就可以满足要求 问题四:要求找出点覆盖、边覆盖和主路径覆盖的所有TR 点覆盖: {(0,1,2,3,4,5,6,7,8,9,10,11,12,1 ...
分类:
其他好文 时间:
2016-03-29 20:59:22
阅读次数:
1110
1.图像选取控制器,三个来源,在iphone上以模态的形式出现,在ipad上以popover形式展示,可选属性allowsEditing,选取图像后可以执行缩放及调整,设置代理UIimagePickerControllerDelegate,会返回一份含有自定义信息的字典info[UIImagePic ...
分类:
其他好文 时间:
2016-03-29 21:01:52
阅读次数:
266
设n为正整数,求三边长a<=b<=c=n的三角形的个数?这道题的特殊在于用图像法分析计数 用图像解,当n为奇数时,得到:f(3)=1+3f(5)=1+3+5f(7)=1+3+5+7..得到公式:f(n)=f(n-2)+n(其中n>=3) 当n为偶数时,得到: ...
分类:
其他好文 时间:
2016-03-29 21:00:19
阅读次数:
459
问题描述:给定一个字符串,如何判断这个字符串是否是回文串? 解法一:两头向中间扫 给定一个字符串,定义两个分别指向字符串的头和尾的指针,然后让这两个指针都往字符串的中间扫描,在扫描的过程中,如果头和尾所指的字符从始至终都一样,那么该字符串为回文串。 参考代码: GCC运行结果: 解法二:从中间往两头 ...
分类:
其他好文 时间:
2016-03-29 21:01:02
阅读次数:
156
链接:http://poj.org/problem?id=2778 题意:给定不超过10串,每串长度不超过10的灾难基因;问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符; 思路:这并不是很裸的ac自动机。。没有很明显的文本 ...
分类:
其他好文 时间:
2016-03-29 21:00:26
阅读次数:
142
呵呵,过了这么久还来刷水题实在是不好意思。本题属于全然背包,就是一模板题。只是窝还是要来水一下。嘻嘻 寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
分类:
其他好文 时间:
2016-03-29 20:58:05
阅读次数:
125
Is It A Tree? Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1308 Is It A Tree? Submit Status Practic ...
分类:
其他好文 时间:
2016-03-29 20:57:54
阅读次数:
165
简介原则:最重要的:先更新再提交(没有冲突时),也可以先同步再更新后提交(有冲突时)更新就是将本地代码升级到服务器端版本,更新并不会覆盖或删除我们本地修改的内容;若没有冲突,则相当于,是将我们修改的内容移植到服务器最新版本上了(提交后生效);若有冲突,则必须先解决冲突才能提交。同步(与资源库同步)是... ...
分类:
其他好文 时间:
2016-03-29 20:58:12
阅读次数:
492
http://blog.jobbole.com/20069/ 蒋鑫:为什么 Git 比 SVN 好使用场景:某研发团队2011年初开发了一款名为Apollo的信息系统,目前已发布v1.0版本。由于销售业绩良好,因此研发团队正在着手v2.0版本的开发工作。但就在这个时候,有客户发现v1.0版本有一严重... ...
分类:
其他好文 时间:
2016-03-29 20:57:50
阅读次数:
177