2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是,一个长为n的字符串,只用了(0,1,2,...,k)这(k + 1)个数码。如果这个串的所有子串中,不出现一种(0, 1, 2, ..., k)的任意一个组合,那就称,这个串是优雅的。问所有长为n用了(k + 1)个数码的串中,有多少个优雅的串。
比如串(“112345678910”)就是一个优雅的串,但是串(“963852741023”)就不是一个优雅的串,因为后者有一个子串(“9638527410”)是一个排列。
正确思路是换方向...
分类:
其他好文 时间:
2014-05-25 01:56:04
阅读次数:
342
基础练习 龟兔赛跑预测
时间限制:1.0s 内存限制:512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌...
分类:
其他好文 时间:
2014-05-24 20:58:03
阅读次数:
313
题意:长度为n(1
解法:矩阵快速幂。dp[i][j]表示i长度最后连续j个不同(即最后j个无重复,最后j+1个有重复)的字符串的个数。状态选好很重要。设计状态时最重要考虑是唯一性和可传递性,比赛时明明知道肯定是矩阵快速幂,但是一直没想到这个状态表示,自己设计的自己都不会转移。
dp[i][j]有了后,后边加一个字符,这个字符可以是j之内的任意一个,也可以是j以外的,...
分类:
其他好文 时间:
2014-05-24 19:33:34
阅读次数:
241
SafeNet品牌创新独特的加密理念与技术
作为业内领先的企业,SafeNet不断创新的技术旨在服务于提升用户体验。一方面我们要满足软件商对安全性的需求,另一方面,我们希望通过灵活、先进的授权技术,帮助软件商创建更多的、可以满足最终用户需要的软件与服务分发方式。
> 唯一支持虚拟环境下的授权
> 唯一可以软硬兼施的授权。您可以针对一部分软件产品实施硬锁保护,对另一部分软件产品或服务实施许可证...
分类:
Web程序 时间:
2014-05-24 18:25:45
阅读次数:
304
此页面为WP8“我爱世界杯”应用的发布页面。“我爱世界杯”是一款介绍2014巴西世界杯的WP8端软件。主要有比赛时间提醒、精彩回放、关注热点、球星介绍、历史数据等方面。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目...
分类:
其他好文 时间:
2014-05-24 09:31:01
阅读次数:
215
题意:淘汰赛制,2^n(n
解法:ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律,两个队员i、j如果碰到,那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位,这个规律也比较明显。
代码:/******************************...
分类:
其他好文 时间:
2014-05-23 01:46:24
阅读次数:
333
几年前,雷·库兹韦尔写过一本书叫做《奇点临近》。他说,人类文明经过这么多年发展,在本世纪的中叶会经过一个点,这个点,就是奇点。奇点是一个拐点,也就是说人类文明可能会进入一个分岔,可能会进入一个新的文明高度,也可能会急转直下,人类就此灭亡。所以奇点有双重的含义,有可能变得更好,也有可能变得更糟糕。
进入微软、亚马逊,谷歌等美国IT企业工作人才项目,起薪40万,百度搜索(MUMCS)
...
分类:
其他好文 时间:
2014-05-23 01:01:56
阅读次数:
256
马上要去比赛了。
今天做了一下2014北京邀请赛,出了两道题目,感觉很水啊、、、
首先H题:
H. Happy Reversal
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name...
分类:
其他好文 时间:
2014-05-22 23:07:32
阅读次数:
417
“我的多媒体内容需要保护,防止复制和滥用,还要防止拷屏软件!”
“我们想转向flash制作的多媒体内容,但是没有自有的客户端,能保护吗?”
“我们想转向安卓设备的多媒体系统,能保护内容和管理软件吗”
“我们在准备网络课件和在线教育,前期浏览器播放,也想提供Windows和移动App,还想允许高级用户下载加密的课件线下学习,这些都能保护吗?”
“最好可以先试播,让用户看上一段再决定购买。”
...
分类:
其他好文 时间:
2014-05-21 15:35:20
阅读次数:
243
这次比赛在HITWH,10号我们早早的坐车来到了威海,然后随便逛了逛,吃了饭,就是热身赛。热身赛题目比较坑爹,尤其是A题,要求区间素数个数,给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况,感觉一下成了神题,我想了好久也没思路,结束后得知大于10^7的数全部当成10^7做,太坑。但这...
分类:
其他好文 时间:
2014-05-21 04:56:04
阅读次数:
202