_努力努力再努力x

2018年5月8日

摘要：题目链接： https://cn.vjudge.net/problem/POJ-1159 题目大意：题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。解题思路：设原序列S的逆序列为S' 最少需要补充的字母数 = 原序列S的长度 — S和S'的阅读全文

posted @ 2018-05-08 17:47 _努力努力再努力x 阅读(556) 评论(0) 推荐(0) 编辑

最长公共子序列

摘要：详见：https://blog.csdn.net/hrn1216/article/details/51534607 假设我们用c[i,j]表示Xi 和 Yj 的LCS的长度（直接保存最长公共子序列的中间结果不现实，需要先借助LCS的长度）。其中X = {x1 ... xm}，Y ={y1...yn} 阅读全文

posted @ 2018-05-08 17:46 _努力努力再努力x 阅读(114) 评论(0) 推荐(0) 编辑

2018年5月7日

最长上升子序列&&最长不下降子序列

摘要：百练2757：题目描述：对于给定的序列，求出最长上升子序列的长度。题目链接：http://bailian.openjudge.cn/practice/2757 解题思路一、动态规划 1. 找子问题错误找法： “求序列的前n个元素的最长上升子序列的长度”是个子问题，但这样分解子问题，不具有“ 阅读全文

posted @ 2018-05-07 21:53 _努力努力再努力x 阅读(392) 评论(0) 推荐(0) 编辑

2018年5月4日

POJ-3111 K Best---二分求最大化平均值

摘要：题目链接： https://cn.vjudge.net/problem/POJ-3111 题目大意：卖宝救夫：Demy要卖珠宝，n件分别价值vi 重 wi，她希望保留k件使得最大。解题思路：阅读全文

posted @ 2018-05-04 10:47 _努力努力再努力x 阅读(202) 评论(0) 推荐(0) 编辑

2018年4月29日

POJ-2456 Aggressive cows---最大化最小值（也就是求最大值）

摘要：题目链接： https://vjudge.net/problem/POJ-2456 题目大意：有n个牛栏，选m个放进牛，相当于一条线段上有 n 个点，选取 m 个点，使得相邻点之间的最小距离值最大解题思路：二分枚举最小距离的最大值阅读全文

posted @ 2018-04-29 16:55 _努力努力再努力x 阅读(245) 评论(0) 推荐(0) 编辑

二分答案模板

摘要：【模板+讲解】二分答案！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了： 1.基础语言与算法 2.标准二分法（二分思想） 3.二分查找定义二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。答案单调性答案的单调性大多数情况下可以阅读全文

posted @ 2018-04-29 16:53 _努力努力再努力x 阅读(241) 评论(0) 推荐(0) 编辑

POJ-1064 Cable master---二分答案

摘要：题目链接： https://vjudge.net/problem/POJ-1064 题目大意：有N条绳子，长度分别是Li，如果从中切割出k条长度相同的绳子，最长多少解题思路：二分答案，判断当前解是否可行，由于是浮点数，可以考虑循环100次求值阅读全文

posted @ 2018-04-29 16:28 _努力努力再努力x 阅读(114) 评论(0) 推荐(0) 编辑

POJ-2151 Check the difficulty of problems---概率DP好题

摘要：题目链接： https://vjudge.net/problem/POJ-2151 题目大意： ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问每队至少解出一题且冠军队至少解出N道题的概率。解题思路：看了题解才恍然大悟，还是做题少没思路。要求：每队至少解出一题且冠军队阅读全文

posted @ 2018-04-29 16:00 _努力努力再努力x 阅读(171) 评论(0) 推荐(0) 编辑

2018年4月27日

SPOJ - ORDERS--- Ordering the Soldiers---根据逆序对求原数组

摘要：题目链接： https://vjudge.net/problem/SPOJ-ORDERS 题目大意：根据每个数字的逆序对求出原数组解题思路：举个例子： n = 5 a[ n ] = { 0, 1, 2, 0, 1 }; 对于第5个士兵，s[ 5 ] = { 1, 2, 3, 4, 5 }; 而阅读全文

posted @ 2018-04-27 21:28 _努力努力再努力x 阅读(147) 评论(0) 推荐(0) 编辑

hdu-2688 Rotate---树状数组+模拟

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2688 题目大意：给你n数，(n<=3e6)，有两个操作，Q为当前有多少对数，满足严格递增，R l,r为旋转l,r这个区间的数解题思路：求严格递增的顺序对我们可以反向用树状数组求逆序对，300W 阅读全文

posted @ 2018-04-27 21:23 _努力努力再努力x 阅读(141) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告