Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in ...
分类:
其他好文 时间:
2015-04-13 14:24:32
阅读次数:
108
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法...
分类:
其他好文 时间:
2015-04-09 23:13:43
阅读次数:
208
Fast Typing概率DP 求期望,期望一般要逆推dp[i]代表已经正确打完前i个字符并且正确打完剩下的所有字母的期望,so dp[n] = 0,我们要求dp[0],题目让我们求最小,最小是因为他可以打不定字母再去检测,具体多少不知道,对于dp[i],枚举j代表打了j个字母然后去检查,在枚举k,...
分类:
其他好文 时间:
2015-04-03 00:02:44
阅读次数:
309
Arc and Point(待补)几何Block Toy神奇的状态压缩DP,在uva上已ac,只给出代码,具体的找本人http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028by fdKick the ball!概率题,数据...
分类:
其他好文 时间:
2015-04-02 23:54:32
阅读次数:
166
题目地址: FZU 2041
这个题是昨天的队内选拔赛用的套题里的其中一道题,我当时想到方法了,但是没敢写。。一个是对复杂度有些不确定,万一组数很多的话好像就会跪。。而且感觉不太好实现,队里还卡着两道题,就打算等别的该出的题出了之后再写,结果没时间了。。
刚才按照那思路写了一下。。结果就过了。。。我&……%¥%**……%%
思路是先枚举每个空隙,...
分类:
其他好文 时间:
2015-03-30 21:11:21
阅读次数:
129
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5811 Accepted Submission(s): 202...
分类:
其他好文 时间:
2015-03-22 09:20:55
阅读次数:
201
1.Java语言的掌握2.掌握Android的基本开发技术3.c和c++的掌握和考试4.专业成绩的准备5.英语六级的准备6.国赛的准备7.学习些电子控制类的技术8.熟练掌握模电基础知识,更重要的是实验9.了解数据库的基础知识10.学习掌握基本的绘画技巧11.看完经济学等其他书籍50本12.逐渐改变自...
分类:
其他好文 时间:
2015-03-11 22:57:58
阅读次数:
128
A回 完全背包转01背包,01背包的二进制优化。
对于N种商品,每种Mi件,收益为Pi,体积为Vi。
可以看做有sigma(M)件这样的商品,每种商品只有要或不要两种状态,于是完全背包转化为01背包。
此时的时间复杂度为O( sigma(Mi)*V ),二进制可以优化到O(sigma(log(Mi) )*V );
对于[1,n]区间内的所有整数可以有2^0,2^1,.,2^i, 以...
分类:
其他好文 时间:
2015-03-08 15:45:57
阅读次数:
112
现在才来写这篇东西…不是因为忙,而是懒!这个寒假接到了师弟的一个需求, 请我帮忙去做他们学院一个活动的官方网站,我大概了解之后就接下来了,于是我找了我基友跟我一起做这个网站。...
分类:
Web程序 时间:
2015-02-28 21:37:07
阅读次数:
278
SudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:14530Accepted:7178Special JudgeDescriptionSudoku is a very simple task. A square table wit...
分类:
其他好文 时间:
2015-02-27 01:26:43
阅读次数:
215