原题: HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做,怎么都WA,后来看网上原来是一个DP题。首先按P/Q来做排序,即P越大,Q越小就越好,这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路(说明前i-1条...
分类:
其他好文 时间:
2014-07-08 00:17:10
阅读次数:
273
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解法: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,...
分类:
其他好文 时间:
2014-07-08 00:03:32
阅读次数:
261
原题: HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞,结果发现太难了,一直都没做出来。后来才知道要用状压DP。题意:题目给出n(n #include #include #include #include #define M...
分类:
其他好文 时间:
2014-07-07 23:35:56
阅读次数:
323
java类间构造函数的相互调用,super用来调用父类的构造方法,this语句用来调用本类中的构造方法。
分类:
其他好文 时间:
2014-07-07 22:45:30
阅读次数:
276
原题:UVA 1172 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3613动态规划问题。定义: dp[i] = 右岸前i个村庄(m岸)能够与左岸(n岸)...
分类:
其他好文 时间:
2014-07-07 17:13:26
阅读次数:
260
手机号码验证- (void)viewDidLoad{ [super viewDidLoad]; // Do any additional setup after loading the view. //会输出1或者0.1为YES,0为NO NSLog(@"------...
分类:
移动开发 时间:
2014-07-07 16:31:10
阅读次数:
226
原题: UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码:#include #include #include ...
分类:
其他好文 时间:
2014-07-07 15:09:20
阅读次数:
386
//创建并从底部弹出来
- (void)viewDidLoad
{
[super
viewDidLoad];
[self
setupDocumentControllerWithURL:fileURL];
CGRect rect =
CGRectMake(0,
0, ScreenWidth,
ScreenHeight);
// [s...
分类:
其他好文 时间:
2014-06-28 08:34:02
阅读次数:
202
第一步:我们需要在Fragment中定一个接口,并确保我们的容器Activity实现了此接口:
public interface onTestListener {
public void onTest(String str);
}
@Override
public void onAttach(Activity activity) {
super.onAttach(act...
分类:
其他好文 时间:
2014-06-27 23:30:44
阅读次数:
229
有没有那么一个时候,特别想知道现在的时间呢。上代码。- (void)viewDidLoad{ [super viewDidLoad]; // Do any additional setup after loading the view. self.title=@"RootV...
分类:
其他好文 时间:
2014-06-27 13:21:01
阅读次数:
150