Bestcoder
文章平均质量分 84
Dodd9199
Void main with out return.
展开
-
BC LCS
问题描述 你有两个序列$\{a_1,a_2,...,a_n\}$和$\{b_1,b_2,...,b_n\}$. 他们都是$1$到$n$的一个排列. 你需要找到另一个排列$\{p_1,p_2,...,p_n\}$, 使得序列$\{a_{p_1},a_{p_2},...,a_{p_n}\}$和$\{b_{p_1},b_{p_2},...,b_{p_n}\}$的最长公共子序列的长度最大.输入描述 输入有多原创 2015-10-10 18:04:22 · 478 阅读 · 0 评论 -
HDU 5656 CA Loves GCD (BestCoder Round #78) DP
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 CA喜欢是一个热爱党和人民的优秀同♂志,所以他也非常喜欢GCD(请在输入法中输入GCD得到CA喜欢GCD的原因)。 现在他有N个不同的数,每次他会从中选出若干个原创 2016-04-03 10:08:17 · 476 阅读 · 0 评论 -
BestCoder Round #77 1002.xiaoxin juju needs help(HDU5651)
[HDU5651.xiaoxin juju needs help(http://acm.hdu.edu.cn/showproblem.php?pid=5651) xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。 六年级的暑假,xiaoxin很快就做完了暑假原创 2016-03-26 21:37:23 · 515 阅读 · 0 评论 -
BestCoder Round #83 zxa and wifi(一个奇怪的DP题)
大大的打个脸,这个题这样的解法是错误的,不过思路还是挺妙的,可以看看吧。 听说BC要停办了,莫名的有点悲伤,晚上停办前最后一场,遇上了一个奇怪的DP题,通过率好低,特地裱起来自己做纪念。。。。(ˉ﹃ˉ), 题目描述 zxa来到Q镇做义工,镇长希望给住在Q镇中轴线上的nn户人家实现网络覆盖。这nn户人家可以看作是中轴线上的质点,从东到西依次编号从11到nn,其中第i(1≤i<n)i(1\leq原创 2016-05-14 21:44:32 · 558 阅读 · 0 评论