随笔分类 -  贪心规则&模拟读题&思维转换

摘要:题目链接:https://www.luogu.org/problemnew/show/P1484 题意很清晰很好懂,做起来就难了。 数据范围小的化可搜索可dp, But数据这么大是不可能的了,较难贪心(a[i]或左加右只选一个最大的)+堆(每次取出最大的) 完。 阅读全文
posted @ 2018-11-17 11:01 RedBlack 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052 想了好长时间终于搞明白了,从大到小一一匹配,==时候到底打还是用最慢消耗情况太多,最麻烦要分清况考虑! 1.>,最快打最快,直接打加分(不错位,+200) 2.<最慢耗最快,减分(错位,-200) 阅读全文
posted @ 2018-11-16 09:43 RedBlack 阅读(548) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1582 题目猛一看挺难想,但想通了加的原理和合并的原理后就好说了。 肯定和2进制是紧密相连的,每个瓶子的水升数一定是2的倍数(因为每次合的都是一样的且都是2的倍数) 看透了这题后本质就是:将一个整数不断分解成2 阅读全文
posted @ 2018-11-10 20:58 RedBlack 阅读(304) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1338 题目暴力全排列是肯定不行的。 比较难想啊,关键抓住字典序小也就是小的数尽量往前排,找剩余的逆序对数! 思考逆序对数需要用到数学排列组合的知识,长度为n的序列最多有n(n-1)/2个逆序对,组合数知识一算 阅读全文
posted @ 2018-11-10 19:44 RedBlack 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/217/A 刚看这道题的时候还以为是博弈论==,然后稍微一想,发现就是个模拟。。。。水题模拟这个游戏过程即可。。 需要注意的是>=2*y0站在谁的角度,x的角度没错是那样;y的角度的话就是>=2*x0;因为题目说的是对 阅读全文
posted @ 2018-11-10 13:32 RedBlack 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1498 这题还是很有意思的,关键有三点: 1.观察规律力强,能观察到基础图形宽和高的规律。 2.要能倒着存储基础图形(到这就完成一半了)。 3.能根据宽和高不断复制基础图形 另外要注意并且能发现到: 这题你只能 阅读全文
posted @ 2018-11-08 20:30 RedBlack 阅读(500) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P2661 一道很好的思维题,要思考怎么模拟成环的这个操作并且把它走过的距离保存下来,类似并查集父结点的思想。 单纯暴力会超时(加上剪枝也超时) 暴力超时代码,80分 AC代码 完。 阅读全文
posted @ 2018-11-08 16:35 RedBlack 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1160 题意不难,难的是怎么模拟成功。 就想办法模拟出这个操作即可,我用的是结构体内存left和right+一个标记f,模拟链表指向和删除完成的。 完。 阅读全文
posted @ 2018-10-25 14:09 RedBlack 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1031 读完题目,能想到平均数的话!题目估计就出来一半了。 贪心当前最优的思想,从左到右一边过一项一项的加上,一项一项排过去就ok了!没有做无用功!完成后一定是最优解! 完。 阅读全文
posted @ 2018-10-17 09:36 RedBlack 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1449 这道题的难点就在读题,把题读明白是干什么的,理解题目意思样例意思。 读懂之后就好说了,用栈即可,一个注意事项是:数可能有多位,所以要往前找,也用栈存起来好做。 完。 阅读全文
posted @ 2018-10-16 10:15 RedBlack 阅读(427) 评论(0) 推荐(0) 编辑
摘要:遇到一个挺有意思的题目,要求两个数的第k大公约数(当然k=1时就是最大公约数),如 12 6 2 3 范围,a和b<=1e14,k<=1e9。 所以暴力是肯定不行的,这题的关键就是:能被最大公约数整除的一定也是两数的公约数!!这就可以做出来了 完。 阅读全文
posted @ 2018-10-14 11:52 RedBlack 阅读(373) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1023 感觉这题就是语文式阅读+数学式计算,真无奈唉。。 这道题有2大关键: 一:读题,能明白它是什么意思,超关键泪奔~~ 二:计算求解,好像是列多个方程求解,我数学不好所以这里就用暴力的方法代替了(听说数据都 阅读全文
posted @ 2018-10-04 00:35 RedBlack 阅读(347) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1042 题目简单,就是模拟。但有两点需要注意: 1.输入方法,用while(cin),用错输入方法一直错。 2.到11或21分不一定结束!还要满足分差>=2,不然继续比下去! 完。 阅读全文
posted @ 2018-10-02 23:13 RedBlack 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.org/problemnew/show/P1090 分析和思路: 贪心,每次取最小的两个,再插入一个使之有序,可以用优先队列或者堆的方法写。 优先队列 完。 阅读全文
posted @ 2018-09-18 17:35 RedBlack 阅读(333) 评论(0) 推荐(0) 编辑
摘要:问题:给你一些数,请在这些数中找到一个区间,使得区间里每一个元素的和大于或等于给定的某个值。 题目很简单并不难懂,很容易想到双重循环,枚举区间起点和终点,然后每一次都求一次和,再和给定的数作比较,效率低下。 尺取法与它的模拟思路类似,都是寻找一个区间的起点和终点,但是一遍过高效的多。 尺取法算法过程 阅读全文
posted @ 2018-09-01 00:12 RedBlack 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 这里说下,最长上升子序列和最长不降子序列几乎一样,只是判断=的时候注意一下。另外最长不降子序列经常反过来考,有几个最长不降,而不是求它的长度。(经典例题导弹 阅读全文
posted @ 2018-08-25 12:37 RedBlack 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示