经典的动态规划题
这道题感觉确实有一定难度,感觉自己的dp学的弱爆了!以后还要努力啊!
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述
给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
([])[]是匹配的
(...
分类:
其他好文 时间:
2015-06-02 11:19:25
阅读次数:
96
一开始都没想到使用BFS做的。。。。
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。
输入
...
分类:
其他好文 时间:
2015-06-02 11:19:03
阅读次数:
165
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
1/2
=
0.5
1/3
=
0.(3)
1/4
=
0.25
1/5...
分类:
其他好文 时间:
2015-06-02 11:18:53
阅读次数:
125
离线算出规定范围内的所有结构,不算太难,主要是注意效率,用筛法来做。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,...
分类:
其他好文 时间:
2015-06-02 11:17:53
阅读次数:
123
android Json 解析 JSONObject JSONArray...
分类:
移动开发 时间:
2015-06-02 11:18:03
阅读次数:
145
Java并发编程:synchronized
Java语言的关键字,当它用来修饰一个方法或者一个代码块的时候,能够保证在同一时刻最多只有一个线程执行该段代码。
一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时,一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。
...
分类:
编程语言 时间:
2015-06-02 11:18:34
阅读次数:
260
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0...
分类:
其他好文 时间:
2015-06-02 11:18:49
阅读次数:
113
Android Studio使用jni、so库在Android Studio1.1之后,AS就已经支持jni和so库了,马上发布的1.3正式版,更是可以在clion环境下编译c、c++,更加方便的使用NDK进行开发,网上有很多讲在Android Studio中使用jni的方法,但大多都是在1.1之前的,那时候还没有直接支持jni,所以需要通过给gradle增加task的方式来添加支持。而现在,这一切...
分类:
移动开发 时间:
2015-06-02 11:19:00
阅读次数:
206
这次上海邀请赛差一点就能拿到牌子了,好可惜。。。。。
Game回来写了下,刚开始把重链写成了最大权子树,无限WA,然后一直在调。。。。。
发现我一旦提交上去错了就始终在找程序BUG,从来没想过是不是思路哪里错掉了。。。。其实这种交上去WA之后应该先去找思路上的错误,而不是怀疑题目有陷阱什么的。。。
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-06-02 11:18:00
阅读次数:
83
用的深搜,在csdn编程挑战赛上碰到过一次
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
找出从自然数1、2、... 、n(0
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
...
分类:
其他好文 时间:
2015-06-02 11:17:38
阅读次数:
141
熟悉STL会好做一点
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。
比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)
输...
分类:
其他好文 时间:
2015-06-02 11:18:06
阅读次数:
116
高中学C语言的时候做过,然后又敲了一遍
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入
直接输入方陈的维数,即n的值。(n
...
分类:
其他好文 时间:
2015-06-02 11:17:11
阅读次数:
120
Euler discovered the remarkable quadratic formula:
n² + n + 41
It turns out that the formula will produce 40 primes for the consecutive values n = 0 to 39. However, when n = 40, 402 + 40 + 41 = 40...
分类:
其他好文 时间:
2015-06-02 11:16:49
阅读次数:
139
Android 数据库框架ormlite 使用精要前言本篇博客记录一下笔者在实际开发中使用到的一个数据库框架,这个可以让我们快速实现数据库操作,避免频繁手写sql,提高我们的开发效率,减少出错的机率。ormlite是什么?首先可以去它的官网看看www.ormlite.com,它的英文全称是Object Relational Mapping,意思是对象关系映射;如果接触过Java EE开发的,一定知道...
分类:
移动开发 时间:
2015-06-02 11:16:28
阅读次数:
270
Last login: Tue Jun 2 08:39:17 on console
sunlihuodeMacBook-Air:~ sunlihuo$ pwd
/Users/sunlihuo
sunlihuodeMacBook-Air:~ sunlihuo$ sqlite3 test.sqlite
SQLite version 3.8.5 2014-08-15 22:37:57
Ent...
分类:
移动开发 时间:
2015-06-02 11:16:56
阅读次数:
153
记录了springmvc+ajaxfileupload IE下弹出下载框问题的解决方案...
分类:
编程语言 时间:
2015-06-02 11:16:34
阅读次数:
608