acm
文章平均质量分 76
yuluo_2011
这个作者很懒,什么都没留下…
展开
-
zoj-1025 Wooden Sticks有关贪心和动态规划
Wooden Sticks 这道题的大意是加工木棍,按长度length和重量weight,如果前一根木棍的l 和重量w,都小于或等于后一根的length (l' and weight w'),即 if l 首先,如果按照一般的思路,我们会把l按从小到大排序,然后找最长连续子序列的个数即可。很容易想到! 这里面有两个变量l 和w,最好用结构来储存,这样直接调用C语言的快排就行了。原创 2012-05-05 08:59:07 · 387 阅读 · 0 评论 -
求最长回文子串(nysit 308 Substring)
对于给定的一个字符串如ABCABA ,求它的最长回文字串,这个就是ABC ,如果有大于一个长度相同的最长回文字串,则输出最靠前的那一个,例如:XYZ,则输出X。 很容易想到一个一个比较么!但有没有更简单的方法呢?想起以前看的一道题,给你一个原串str,假如是ABCDE,它可以循环移动,即可以移动成BCDEA , CDEAB ,DEABC, EABCD,现在给你另一个字符串s,问s 是否原创 2012-05-05 09:16:34 · 491 阅读 · 0 评论 -
有关进制转换 2-16进制和26进制
zju1078 二~十六进制下,判断一个数是否是回文。如17,在十进制下,它不是回文,但在二进制下(100001),它是回文! 这里有两个问题,怎样把一个数转换为特定进制的数? 判断是否是回文? 设m为需要判断的数,i代表的是进制,转换后的数存进c[ ]数组中。 int len=0; while(m) { c[len++]=m%i;原创 2012-05-03 13:32:30 · 1327 阅读 · 0 评论