DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. T...
分类：
其他好文 时间：
2014-07-22 22:53:55
阅读次数：
250
Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2250Accepted Submission(s): 1092Problem...
分类：
其他好文 时间：
2014-07-22 22:50:34
阅读次数：
200
题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
override func viewDidLoad() { super.viewDidLoad() var swipeRight = UISwipeGestureRecognizer(target: self, action: "respondToSwipeGesture:") s...
分类：
其他好文 时间：
2014-07-19 22:37:06
阅读次数：
239
原因：1.新页面的Activity中，public voidonCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentVie...
分类：
移动开发 时间：
2014-07-19 16:24:23
阅读次数：
202
继承和多态@class Complex 声明类(同C++)子类函数成员 super 访问父类 同C++类似1.通过继承 在子类中添加新方法2.通过继承 在子类中添加新成员3.通过继承 实现多态(实现比较简单，通过Id通用类型作为父类)4.重载5.抽象类abstract作用：创建子类更容易；提...
分类：
其他好文 时间：
2014-07-19 16:17:02
阅读次数：
270
还算是简单的DP问题，状态方程也不难。刚开始一看还以为是最长连续序列的最大值，想了老半天想不出状态方程。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=1000+5; 5 int a[maxn],d[ma...
分类：
其他好文 时间：
2014-07-19 09:22:04
阅读次数：
147
1.写一个类继承SQLiteOpenHelperpublicclassMyHelperextendsSQLiteOpenHelper{publicMyHelper(Contextcontext){super(context,Const.DB_DBNAME,null,Const.DB_VERSION)...
分类：
移动开发 时间：
2014-07-18 18:21:04
阅读次数：
297
public static final int FLAG_HOMEKEY_DISPATCHED = 0x80000000;
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
this.getWindow().setFlags(FLAG_H...
分类：
移动开发 时间：
2014-07-18 12:34:13
阅读次数：
203
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
