题目传送门 1 /* 2 尺取法:先求出不同知识点的总个数tot,然后以获得知识点的个数作为界限, 更新最小值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using names...
分类:
其他好文 时间:
2015-06-03 23:18:48
阅读次数:
126
题目传送门 1 /* 2 题意:求连续子序列的和不小于s的长度的最小值 3 尺取法:对数组保存一组下标(起点,终点),使用两端点得到答案 4 1. 记录前i项的总和,求[i, p)长度的最小值,用二分找到sum[p] - s[i] >= s的p 5 2...
分类:
其他好文 时间:
2015-06-03 21:26:58
阅读次数:
161
题目传送门 1 /* 2 图论/暴力:这是个连通的问题,每一次把所有度数为1的砍掉,把连接的点再砍掉,总之很神奇,不懂:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 con...
分类:
其他好文 时间:
2015-06-03 21:03:40
阅读次数:
138
题目传送门 1 /* 2 题意:选择a[k]然后a[k]-1和a[k]+1的全部删除,得到点数a[k],问最大点数 3 DP:状态转移方程:dp[i] = max (dp[i-1], dp[i-2] + (ll) i * cnt[i]); 4 只和x-1,x-2有关,...
分类:
其他好文 时间:
2015-06-03 19:19:01
阅读次数:
109
题目传送门 1 /* 2 题意:宽度为1,高度不等,求最大矩形面积 3 stack(数组模拟):对于每个a[i]有L[i],R[i]坐标位置 表示a[L[i]] 7 #include 8 #include 9 #include 10 #include 11 using name...
分类:
编程语言 时间:
2015-06-03 17:31:22
阅读次数:
125
破解版传送门:http://fms45.cuplayer.com/fms4download.html福利:1462-5247-1705-7678-8379-5590下载解压cd进目录,./installFMS缺少libcap动态库A required package, libcap, was not...
分类:
系统相关 时间:
2015-06-03 15:33:38
阅读次数:
155
题目传送门 1 /* 2 题意:求最长括号匹配的长度和它的个数 3 贪心+stack:用栈存放最近的左括号的位置,若是有右括号匹配,则记录它们的长度,更新最大值,可以在O (n)解决 4 详细解释:http://blog.csdn.net/taoxin52/article/d...
分类:
其他好文 时间:
2015-06-03 15:11:51
阅读次数:
130
往期传送门: Android+Sqlite 实现古诗阅读应用(一) Android+Sqlite 实现古诗阅读应用(二) 加入截图分享的功能。 很多应用都有分享的功能,我也想在我的古诗App里加入这个功能,单纯的发送文字看起来太逊了,我决定模仿UC浏览器那样发送古诗的截图,使用官方...
分类:
移动开发 时间:
2015-06-02 21:52:57
阅读次数:
279
题目传送门 1 /* 2 题意:求最大矩形(全0)的面积 3 暴力/dp:每对一个0查看它左下的最大矩形面积,更新ans 4 注意:是字符串,没用空格,好事多磨,WA了多少次才发现:( 5 详细解释:http://www.cnblogs.com/cszlg/p/321...
分类:
其他好文 时间:
2015-06-02 21:46:15
阅读次数:
132
基本的代码规范要遵循apple官方文档的要求(传送门:Introduction to Coding Guidelines for Cocoa),以下是我在多年工作中的经验所得。代码布局格式化代码指针“*”号的位置
分类:
其他好文 时间:
2015-06-02 21:43:02
阅读次数:
114