ACM
文章平均质量分 72
lzy18lzy
这个作者很懒,什么都没留下…
展开
-
nuaa 1676 赛事服务器
赛事服务器时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:68 测试通过:16描述这日小X来到了青岛奥帆赛场,他惊奇的发现在赛场内有好几块触摸屏,他好奇的按了几下触摸屏,屏原创 2009-10-14 17:02:00 · 1032 阅读 · 0 评论 -
1552 Jesse的密码
http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1552 nuaa上的一题搜索题目,时间卡得极为之紧!!!! 大意是给N个不同数字,N位数组成的所有素数,由小到输出。 样例输入31 2 40样例输出241421 经过多次的失败. 四个要点: 1原创 2009-10-14 16:20:00 · 551 阅读 · 0 评论 -
[HNOI2005]虚拟内存
[HNOI2005]虚拟内存Time Limit:50000MS Memory Limit:165536KTotal Submit:22 Accepted:8 Case Time Limit:5000MS Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行,也就是并行。每个进程都有其相对独立的数据块(进程运行的过程中将对其进行读写操作原创 2009-11-30 15:14:00 · 864 阅读 · 0 评论 -
一类DP算法
DP应该是一种简单高效优美的算法,实在令人兴奋,近日在CSDN上解了几个问题, 发觉其实都接近同一类的DP问题,基本上的写法接近一种模式。 问题1: 式子上添加括号的最大值 (只有 +,-,*) 1+2*3这个例子 (1+2)*3=9这样算比1+(2*3)=7出来的结果要来得大 所以解答应为9 3*5+4这个例子 3*(5+4)=27这样算比(3*5)+4=19出来的原创 2009-12-04 10:49:00 · 3051 阅读 · 1 评论 -
说说KMP算法
以前一直没搞懂kmp算法,可能没用心去理解,最近茅厕顿开,搞明白了。 kmp短小精妙,能将串比较减少到O(m+n)的复杂度,比一般的O(m*n)要强得多。 要想理解kmp,得先了解next数组的奥妙。 先引用网上一段解释: next数组存储的是一个失败函数,也就是自动机遇到没匹配上的字符时要跳回的状态, 例如 ababaa,其中字符代表要匹配的输入,数字代表状态原创 2009-12-21 09:43:00 · 916 阅读 · 0 评论 -
组合枚举方法与常见优化
ACM中常见的有两种问题: 1.按字典顺序输出全排列 如: abc 可产生 abcacbbacbcacabcba 2.m字母选n个字母,按字典顺序输出 如: abc 中3选2abacbcbacacb 测试1: 首先说全排列的产生方式,中学的思想就是n!(n的阶乘),那么我们就可以用递归的方式来实现.原创 2009-12-22 10:07:00 · 2704 阅读 · 1 评论 -
超级猜数字(难度crazy)
习题 99:超级猜数字★★★★★★(Special Code For C/C++)题目描述:经典猜数字:给出一个四位数,然后你去猜。如那个数是1357,你猜1234的话,就给出1A1B,这是什么意思呢?nA表示有n个数的位置猜对了,nB表示有n个数猜对了,但位置不对,如果你再猜2351当然给出2A1B了,如果你猜2468,那就是0A0B了。现在,由你去猜,要求7次内要猜出来。原创 2010-01-11 16:33:00 · 1373 阅读 · 0 评论 -
递归转非递归
递归容易写,但是递归的深度容易受系统限制,如果没其他办法,只能改用栈来模拟递归 方法:通过保存变量入栈与出栈实现 如题: 排列小球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:31 测试通过:9描述sub意外收到了一份礼物,是一大堆小球..准确地说,小球共有3种颜原创 2010-04-15 13:08:00 · 1831 阅读 · 0 评论