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
@Override?
??public?void?onCreate(Bundle?savedInstanceState)?{?
??????super.onCreate(savedInstanceState);?
??????setContentView(R.layout.main);?
??????final?ImageView?...
分类:
移动开发 时间:
2014-07-21 10:26:49
阅读次数:
256
第一次做类似的题目,卡了好几天,最后看了爱酱的blog(http://blog.csdn.net/acm_cxlove/article/details/8679230)才会的,sad题意大概是这样,给你一个图,求起点1到N的最短时间,你有一双鞋子,可以加速,一次性花费0的时间行走M单位的路程,但是鞋...
分类:
其他好文 时间:
2014-07-21 10:00:38
阅读次数:
242
超级玛丽题目重做! 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路:
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类:
其他好文 时间:
2014-07-20 22:43:23
阅读次数:
269
题意:
有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