我是按难度往下刷的，第二道是帕斯卡三角形二。简单易懂，题目如下：Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3, Return [1,3,3,1].Note: Could y...
分类：
其他好文 时间：
2014-11-11 01:58:05
阅读次数：
242
Divide two integers without using multiplication, division and mod operator.显然，如果光用减法太慢。让商为N，那么需要用O(N)的时间。这里要求比较苛刻，连乘法都不能使用，所以只能寄希望于二进制操作了。这里可以把除数表示为：...
分类：
其他好文 时间：
2014-11-11 01:57:47
阅读次数：
215
[cpp] view plaincopy//点标从0-n-1,开始时先init复杂度n^3//对于边(u,v,flow)://g[u][v]+=flow;//g[v][u]+=flow;typedeflonglongll;constintN=305;constllinf=1e18;llg[N][N]...
分类：
其他好文 时间：
2014-11-11 01:59:01
阅读次数：
180
好饱 ? 2014-10-12 14:51:25 ? 阅读(72) ? 评论(0) CentOS 7与之前的版本6变化还是比较大的，以进入单用户模式修改root密码为例，CentOS 7的步骤如下： 1）在启动菜单中，按e编辑所选启动项 2）一页内容，感觉...
分类：
其他好文 时间：
2014-11-11 00:57:04
阅读次数：
215
在android设备与web服务器之间实现数据同步能显著提高你的应用的实用性，让你的应用更受用户的欢迎。比如说，你的数据上传给web服务器，这就有了一个实用的备份。当用户的设备离线工作时，这时从服务器下载输数据是很有用的。有些情况下，用户可能会觉得通过网页的同步接口来输入或编辑数据更方便，因为这些数据很快就从同页上同步过来了，他们也可能想在一段时间内采集数据然后再将数据上传到中央存储区。
尽...
分类：
其他好文 时间：
2014-11-11 00:54:56
阅读次数：
216
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24165
Accepted: 10898
Description
Bessie has gone to the mall's jewelry store and spies a ch...
分类：
其他好文 时间：
2014-11-11 00:56:03
阅读次数：
147
概率DP，还是有点恶心的哈，这道题目真是绕，问你T个队伍，m个题目，每个队伍做出哪道题的概率都给了，冠军队伍至少也解除n道题目，所有队伍都要出题，问你概率为多少？
一开始感觉是个二维的，然后推啊推啊没有推出来，一开始认为冠军队伍只能有一个，所以必须控制一个队伍解题数比其它队伍多，而且这个冠军队伍解题数必须大于等于n，大于n的时候其它队伍解题数就很难了，直到坑到最后才发现 原来可以很多队伍都是...
分类：
其他好文 时间：
2014-11-11 00:55:32
阅读次数：
213
HDU 2883 kebab
题目链接
题意：有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，每个烤肉所需烘烤时间为 di，注意一个烤肉可以切成几份来烤
思路：把区间每个点存起来排序后，得到最多2 * n - 1个区间，这些就表示几个互相不干扰的时间，每个时间内只可能有一个任务器做，这样建模就简单了，...
分类：
其他好文 时间：
2014-11-11 00:55:22
阅读次数：
192
ARM芯片手册相关英语
overview 概述
DAT data(数据)
CON control(控制)
parity 奇偶校验
odd parity 奇校验
even parity 偶校验
trigger...
分类：
其他好文 时间：
2014-11-11 00:54:48
阅读次数：
284
题目链接：点击打开链接
题意：
给定n个点m条无向边 源点S
下面m行给出无向边以及边的容量。
问：
找一个汇点，使得图的最大流最小。
输出最小的流量。
思路：
最大流=最小割。
所以题意就是找全局最小割。
和源点无关，因为不关心源点在哪个点集里。
模版题： O(n^3)
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-11-11 00:54:55
阅读次数：
189
//点标从0-n-1, 开始时先init 复杂度n^3
//对于边(u,v,flow):
//g[u][v]+=flow;
//g[v][u]+=flow;
typedef long long ll;
const int N = 305;
const ll inf = 1e18;
ll g[N][N], w[N];
int a[N], v[N], na[N];
ll mincut(int n) {...
分类：
其他好文 时间：
2014-11-11 00:51:59
阅读次数：
194
在window下，通过以下bat，自动设置环境变量，启动终端，并cd到gopath目录set goroot=c:\goset gopath=d:\go@start "start golang env" /d%gopath% "cmd"
分类：
其他好文 时间：
2014-11-11 00:47:15
阅读次数：
243
NGUI下拉栏主要注意2点1.弹出文字收回去，需要更新主显文字信息，要绑定调用2.有时候发现弹出来的面板差别很大看了下代码会根据父节点取相对位置。这样位置就可以了，很奇怪的做法。。
分类：
其他好文 时间：
2014-11-11 00:48:33
阅读次数：
212
本文连载一个月（2014年11月），只是Android入门；这里入门指的是：整个框架了解一遍、知道咋回事儿（实践为主、理论为辅）
分类：
其他好文 时间：
2014-11-11 00:47:33
阅读次数：
194
一、问题的提出 HP P1008中间有一个进纸槽，这是干什么的？二、问题的分析 查说明，说这个进纸槽是叫做优先进纸槽，用于各种非常规的纸张的打印。三、问题的解决弄一张特殊尺寸的纸张，打开要编辑的文档， 页面设置中有横向打印和纵向打印，默认是纵向，朝里朝上为文章的顶部，如果是横向，那么朝左朝上是顶部。...
分类：
其他好文 时间：
2014-11-11 00:46:23
阅读次数：
423
FalseEasting (东伪偏移) 和FalseNorthing(北伪偏移) FalseEasting (东伪偏移) 投影平面中为避免横轴(经度方向)坐标出现负值,而所加的偏移量.我国规定将高斯-克吕格投影各带纵坐标轴西移500公里,因此高斯-克吕格投影东伪偏移值为500公里。如:50000.....
分类：
其他好文 时间：
2014-11-11 00:47:47
阅读次数：
666
今天某巨巨见我在群里冒泡，私戳了我。大体是广州见云云，最后说送明信片（因为巨巨人好+看着我顺眼），好开心! 我突然想起来我就要出发了，离一年前有人和我说一起刷题搞acm大概过了400天了。 广州，广州。 我看金庸已经看了几本书了。 我下围棋已经下了几十局了。 朝花夕拾，我不过是那个夕阳...
分类：
其他好文 时间：
2014-11-11 00:45:04
阅读次数：
211
