NYOJ-252 01串
摘要:01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个,占一行。样例输入223样例输出35 1 思路: 2 求长度为k的字符串中不含 ‘11’ 子串的字符串的个数dp[k],此时需要分两种情
阅读全文
posted @
2013-01-28 16:51
可笑痴狂
阅读(1584)
推荐(0) 编辑
NYOJ-236 心急的C小加
摘要:心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1<T<1500),表示输入数据一共有T组。 每组测试数据的第一行是一个整数N(1<=N<=5000),表示有N个木棒。接下来的一行分别输入N个木棒的L,W(0 < L ,W
阅读全文
posted @
2013-01-28 12:34
可笑痴狂
阅读(1424)
推荐(0) 编辑
NYOJ-214 单调递增子序列(二)
摘要:单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7) 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的下一行里有n个整数,表示数列中的所有元素.每个整形数中间用空格间隔开(0<n<=100000)。 数据以EOF结束 。 输入数据保证合法(全为int型整数)!输出对于每组测试数据输出整形数列
阅读全文
posted @
2013-01-25 11:36
可笑痴狂
阅读(5291)
推荐(1) 编辑
[转]大三下,我们该做什么?一篇被转万次的日志,你值得一看
摘要:大三下,我们该做什么?一篇被转万次的日志,你值得一看还有几个月,你就不得不参加考研、就业大军了,你做好准备了么?你知道211学校、985学校和非211、985的主要区别么?找工作机会一定是不均等的。那么你,做了什么?你是否想好了考研还是就业?(一)关于选择,关于读研。大三下学期是大学里的一个分水岭,大多数人在这个时候面临选择,是读研还是工作还是出国?马上毕业了,大三下到大四上这个学年无疑是也我大学期间最跌宕起伏的一年,本想保研,却阴差阳错去找了工作,尘埃已经落定,但是中间的确走了不少弯路。经过这么多的波折,觉得有几句话送给大家· 凡事预则立,不预则废。不关你做什么事情,工作或者考研,
阅读全文
posted @
2013-01-24 16:49
可笑痴狂
阅读(1375)
推荐(2) 编辑
JAVA程序员面试10道题
摘要:JAVA程序员面试10道题1、HashMap和Hashtable的区别。 都属于Map接口的类,实现了将惟一键映射到特定的值上。HashMap 类没有分类或者排序。它允许一个null 键和多个null 值。Hashtable 类似于HashMap,但是不允许null 键和null 值。它也比HashMap 慢,因为它是同步的,是线程安全的。方法/步骤2、sleep() 和wait() 有什么区别? sleep是线程类(Thread)的方法,导致此线程暂停执行指定时间,给执行机会给其他线程,但是监控状态依然保持,到时后会自动恢复。调用sleep不会释放对象锁。wait是Object类的方法,..
阅读全文
posted @
2013-01-22 19:20
可笑痴狂
阅读(335)
推荐(0) 编辑
用PHP來改寫你的404錯誤頁,讓其威力不可擋
摘要:用PHP來改寫你的404錯誤頁,讓其威力不可擋 404錯誤,很多人都知道,如果要訪問的url不存在的時候就讀取顯示這個頁面.以往在處理404方面我們通常的做法是要麼簡單寫幾行字,而有心人士或許還會對其稍加美化,另外一少部份想投機取巧的傢伙甚至用meta標籤做延時轉向,僅此而已,其實404還可以幫我們做很多事,這就是今天我們要討論的重點了. 首先我來說明一下我的404究竟都能幫我做哪些事情:1.他可以告訴我何時來自哪裡的用戶要訪問我哪個URL結果失敗了.2.他能告訴我對方為何要訪問這個URL,并幫助我優化網站3.他能告訴我對方的IP地址4.他能告訴我此人的居心何在5.我可以讓他把那些不想告訴我的
阅读全文
posted @
2013-01-21 18:54
可笑痴狂
阅读(302)
推荐(0) 编辑
table表单中的属性
摘要:表格属性 <table>标签里需要设置的属性border:表格的边框。比如,border=1,表示表格边框的粗细为1个像素,为0表示没有边框。cellspacing:单元格间距。当一个表格有多个单元格时,各单元格的距离就是cellspacing,表格只有一个单元格,这个单元格与表格上、下、左、右边边框的距离也是cellspacing。cellpadding:单元格衬距。指该单元格里的内容与cellspacing区域的距离,cellspacing为0,表示单元格里的内容与表格周边边框的距离。width:表格的宽度。width的取值还可以使用百分比,如widht="100%&
阅读全文
posted @
2013-01-15 22:26
可笑痴狂
阅读(29341)
推荐(1) 编辑
SQL中char、varchar、nvarchar的区别
摘要:SQL中char、varchar、nvarchar的区别char char是定长的,也就是当你输入的字符小于你指定的数目时,char(8),你输入的字符小于8时,它会再后面补空值。当你输入的字符大于指定的数时,它会截取超出的字符。nvarchar(n) 包含 n 个字符的可变长度 Unicode 字符数据。n 的值必须介于 1 与 4,000 之间。字节的存储大小是所输入字符个数的两倍。所输入的数据字符长度可以为零。varchar[(n)]长度为 n 个字节的可变长度且非 Unicode 的字符数据。n 必须是一个介于 1 和 8,000 之间的数值。存储大小为输入数据的字节的实际长度,而不是
阅读全文
posted @
2013-01-14 11:58
可笑痴狂
阅读(345)
推荐(0) 编辑