算法
sdau_be stronger
这个作者很懒,什么都没留下…
展开
-
贪心算法概念理解精讲
所谓贪心算法,是指从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题策略,即贪心策略。 话不多说,从下面的引例中你会很容易明白贪心策略: 在N行M列的正整数矩阵中,要求从每一行中选出一个数,使得选出数的总和最大。 分析:思路很简单,选择N次,每次从当前行选出最大值,最后相加即可。其实这就是一种贪心策略。要求使总和最大,那么我们把这个问题分...原创 2018-08-08 21:31:33 · 3518 阅读 · 1 评论 -
牛客寒假算法基础集训营3-D 处女座的训练
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需...原创 2019-01-26 18:41:10 · 173 阅读 · 0 评论 -
LightOJ - 1100
题目大意:给定一组数据,对于每组数据给出多组 i 和 j 测试,求出每组 i 和 j 区间内数据的最小差值。反思:没有处理好代码,在这题上卡了很长时间,越想越糊涂,最终发现是在把a数组的数据按十分相同“分桶”的时候代码写错了,很伤啊。AC代码:#include<iostream>#include<algorithm>#include<cstdlib>...原创 2019-01-21 18:25:48 · 134 阅读 · 0 评论 -
LightOJ - 1369(数学,水题)
题目很简单,先推导f()函数,然后执行操作,当执行0操作的时候在原来的基础上±新数据带来的影响就行了。。但是还是掉坑了,因为最后面的执行0操作的时候没有把原数组更新,wa了十多次,还有过两次Tle,可以说是印象很深刻了。题目链接:https://cn.vjudge.net/contest/279771?tdsourcetag=s_pcqq_aiomsg#problem/AAC代码:#incl...原创 2019-01-18 21:03:39 · 182 阅读 · 0 评论 -
HDU-5493(二分+树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5493采用线段树也可解,本题解为树状数组要字典序最小那么就要把身高排个序然后一个个插,每个人有两个可能位置,因为要求他前面的都比他矮,为了让字典序最小,就分给这个人一个较小的位置。注意要二分第i个人的位置, 然后用树状数组确定他前面有多少人以此得到空余的位置数#include<iostrea...原创 2019-01-17 21:48:44 · 241 阅读 · 0 评论 -
ACM训练日志6
数位DP的训练赛结束了,但是自我感觉我的水平还是差远了,光从解题数量也看的出来,而且做出来的题都是里面比较水的题目,难一点的还是做不出来。其中有两个数位DP+二分的题目,两个题很相像,能做出来一道另一道一个道理也就做出来了,但是我折腾了好久,都没出,样例不过。 目前认识的数位DP主要是:求出在给定区间[A,B]内,符合条件P(i)的数i的个数,条件P(i)一般与数的大小无关,而与数的...原创 2018-09-17 18:47:27 · 108 阅读 · 0 评论 -
来自大牛的数位DP讲解
转载自:http://www.cnblogs.com/itlqs/p/5935308.html数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位DP的题,这一篇只能是讲清楚一种情况,其他情况遇到再总结,在不断总结中慢慢体会这个思想,以后说不定就能达到一看到题目就能灵活运用的水平。(其实DP都是这样……) ...转载 2018-09-17 18:46:50 · 164 阅读 · 0 评论 -
poj-3211(01背包)
Dearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but each piece of the...原创 2019-04-05 11:28:14 · 322 阅读 · 0 评论