摘要:
话说这道题纠结了很久,,先写了一道类似的题,写这道题时感觉很难,,今天上午蓦然发现,,,,,,理解错题意了,,我去。。。。害我想了那么长时间。这道题主要就是判断一下有没有环,还有就是节点数减去边数等于1,还有就是一个集合,,空集合时也符合题意,这样就可以了。。。。。题目:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9415Accepted Submission(s): 2757Problem Description上次G... 阅读全文
阅读排行榜
Android获取屏幕大小的方法
2012-04-07 21:09 by javaspring, 234 阅读, 收藏,
摘要:
Display dis=this.getWindowManager().getDefaultDisplay();这是屏幕色宽为 dis.getWidth();屏幕的高度为 dis.getHeight(); 阅读全文
FOJ 2077 有奖月赛题
2012-03-26 16:54 by javaspring, 234 阅读, 收藏,
摘要:
昨天比赛时浩神写的这道题,当时我想了想,大致有了个思路,只是感觉绝对会超时,所以一直没写。没想到这道题数据弱了,浩神给过了。今天来了后试着写了一下,没想到,这一写就写了快一天。。。。。悲剧。。。已经有了思路,还是tle了几次,,题目:Problem 2077 The tallest treeAccept: 41Submit: 176Time Limit: 1000 mSecMemory Limit : 65536 KBProblem Descriptionlzs种了n棵树,每棵树每天长高一定的高度。某一天,lzs想知道树长得怎么样了,你能求出那一天最高的树有多高吗?Input有多组测试数... 阅读全文
js创建10万行表格 页面显示10万行数据
2011-07-11 11:02 by javaspring, 234 阅读, 收藏,
摘要:
js创建10万行表格 页面显示10万行数据<html><head></head><style>table{ border-collapse:collapse; table-layout:fixed; overflow:hidden;}td{ overflow:hidden; white-space: nowrap;}--></mce:style><style mce_bogus="1">table{ border-collapse:collapse; table-layout:fixed; ove 阅读全文
POJ Computer Transformation 递推 + 高精度
2012-08-22 14:39 by javaspring, 233 阅读, 收藏,
摘要:
来源:http://poj.org/problem?id=2680题意:就是有0和1组成的串,对应两种操作。如果是0,则变为 1 0,如果是1,则变为 0 1.原串是1,问的是经过n步变化后,串中有多少个两个连续的0.思路:模拟前几步可发现,当出现01时,就会出现两个连续的0,也就是说下一个串中有多少个两个连续的0,其实就是上一个串中有多少个01,而一个1可以变成 0 1,也就是说该串中有多少个1,到下一个串就可以变成多少个01,而两个连续的00可以变成1010,包含一个01,因此cnt[i] = cnt[i-2] + 2^(i-1).因为最多有1000步操作,所以用到了高精度,用java写的 阅读全文
浙公网安备 33010602011771号