摘要: 例如:一个字符串 awbcdewgh 他的子串: awbc、awbcd、awbcde ...很多个子串 ,但是都是连续在一起 。 他的子序列: abc 、abcd、 abcde ... 很多个子序列 ,但是子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但是子序列一定是单调的(即字 阅读全文
posted @ 2017-07-27 21:47 Roni_i 阅读(5969) 评论(0) 推荐(2) 编辑
摘要: J - Java Beans There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M ki 阅读全文
posted @ 2017-07-27 19:41 Roni_i 阅读(162) 评论(0) 推荐(0) 编辑
摘要: H - Hard to Play MightyHorse is playing a music game called osu!. After playing for several months, MightyHorsediscovered the way of calculating score 阅读全文
posted @ 2017-07-27 19:36 Roni_i 阅读(176) 评论(0) 推荐(0) 编辑
摘要: B - Break Standard Weight The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal l 阅读全文
posted @ 2017-07-27 19:34 Roni_i 阅读(175) 评论(0) 推荐(0) 编辑
摘要: A - Applications https://vjudge.net/contest/174208#overview Recently, the ACM/ICPC team of Marjar Universitydecided to choose some new members from fr 阅读全文
posted @ 2017-07-27 19:25 Roni_i 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16913 Accepted Submission( 阅读全文
posted @ 2017-07-27 14:35 Roni_i 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54056 Accepted Submission(s): 19544 Prob 阅读全文
posted @ 2017-07-27 14:21 Roni_i 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可 阅读全文
posted @ 2017-07-27 10:38 Roni_i 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://www.nowamagic.NET/librarys/veda/detail/2314 /** * 观察归纳法我们发现:递归的数学模型就是归纳法: * 归纳法适用于把一个问题转换为他的子问题,而他的子问题又转化为子问题; * 而且我们发现这些问题都有一个模型:存在相同的逻辑归 阅读全文
posted @ 2017-07-27 09:29 Roni_i 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 漫谈递归思想 编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间,尤其对模型所描述的问题概念不清的时候,想要自己设计一个递归那么就更是有难度了。今天我也花费了半个小时来搞明白二叉树的平衡性的递归模型,首先我不明白什么叫做平衡性,所以花费的时候大部分实在试探 阅读全文
posted @ 2017-07-27 09:15 Roni_i 阅读(142) 评论(0) 推荐(0) 编辑