随笔分类 -  小技巧---贪心

CSUST 4006-你真的会树套树套树吗？（贪心|dp）
摘要：题目链接：http://acm.csust.edu.cn/problem/4006 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107800144 Description \(gay\) 黄和 \(gay\) 行在一次探险过程 阅读全文
posted @ 2020-08-04 21:36 lonely_wind 阅读(163) 评论(0) 推荐(0)
2020牛客暑期多校K-Kabaleo Lite（贪心）
摘要：CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107774487 题目大意：给你n种菜，每种$b_i$盘，能够获得的利润为$a_i$，每个人只能从1开始吃连续的种类的菜，问在满足人数最多的情况下的最大利润。 输入 2 3 2 - 阅读全文
posted @ 2020-08-03 22:06 lonely_wind 阅读(200) 评论(0) 推荐(0)
2020杭电HDU-6759多校第一场Leading Robots（贪心+栈的运用）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6759 Problem Description Sandy likes to play with robots. He is going to organize a running competition 阅读全文
posted @ 2020-07-22 19:39 lonely_wind 阅读(343) 评论(0) 推荐(0)
2020牛客暑期多校第三场A-Clam and Fish（摸鱼-贪心）
摘要：题目大意：给你一个序列a，其中只含0 1 2 3，当$a_i=0$的时候表示，此时没有鱼也没有蛤。当$a_i=1$的时候表示此时没有鱼，只有一个蛤，$a_i=2$的时候表示只有一条鱼，没有蛤，当$a_i=3$的时候表示此时既有鱼也有蛤。每个时刻你可以选择一下一种状态行动：1.当此时有蛤的时候，你可以 阅读全文
posted @ 2020-07-21 00:21 lonely_wind 阅读(191) 评论(0) 推荐(0)
2020牛客暑期多校第四场-H Harder Gcd Problem（贪心构造）
摘要：题目大意：给你一个序列1-n，你要找到尽可能多的匹配使得每个匹配值的gcd>1，输出匹配的个数和每个匹配 输入 2 4 10 输出 1 2 4 4 3 9 5 10 8 2 4 6 emmm，这题的话应该还是感觉比较好写的，先将素数筛出了，对每个素数p的点放入p,2p,3p,4p...kp（kp<= 阅读全文
posted @ 2020-07-20 22:41 lonely_wind 阅读(209) 评论(0) 推荐(0)
HDU-5188zhx and contest（贪心+背包）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). Sample Input 1 3 1 4 7 3 6 4 1 阅读全文
posted @ 2020-07-07 22:02 lonely_wind 阅读(206) 评论(0) 推荐(0)
CSUST--3.21排位周赛第五场 （全解）
摘要：emmm，题目感觉都是思维题，我没有思维。。。蒟蒻的我等死了 题目链接：http://acm.csust.edu.cn/contest/80/problems 比赛过后无法提交，请到problem中提交 题目说明： A.红黑树（简单贪心） B.厂里吃鸡王（最短路|BFS） C.战域（简单思维） D. 阅读全文
posted @ 2020-03-28 08:38 lonely_wind 阅读(328) 评论(0) 推荐(0)
CSUST--3.7排位周赛第三场 （全解）
摘要：emmm，没什么比较难的题，都比较签到，我觉得这场应该是你们最接近AK的一次 题目链接：http://acm.csust.edu.cn/contest/74 比赛过后题目无法提交，请到problem中提交 题目说明： 数论king（思维） 厂里数论王（思维+前缀和） 暴力出奇迹（贪心） 打包商品（并 阅读全文
posted @ 2020-03-15 14:54 lonely_wind 阅读(280) 评论(1) 推荐(1)
CSUST--2.28排位周赛第二场 （全解）
摘要：emmm,你们的学长简直是牲口。。。本来你们都要爆零的， 后面zhrt觉得太不友好了，于是加了两题签到题。 为了便于大家理解，有些题我会尝试一些乱七八糟的解法（可能会A，可能不会），可能会比较眼花缭乱，也不需要大家都掌握，不过某个出题人解法就一定要会了。 题目链接：http://acm.csust. 阅读全文
posted @ 2020-03-08 14:04 lonely_wind 阅读(271) 评论(0) 推荐(1)
2020牛客寒假算法基础集训营5
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3006#question 每场都非常的稳。。。稳的辣鸡 题目说明： A.模板 B.牛牛战队的比赛地 C.C语言IDE D.牛牛与牛妹的约会 （贪心） （三分） （大模拟） （贪心） E.Enjoy the game 阅读全文
posted @ 2020-02-22 18:39 lonely_wind 阅读(342) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4
摘要：emmm，看样子比以往的好像难一点，AK的都没有了。。。。不过对于我这种弱鸡好像并没有什么影响 题目链接：https://ac.nowcoder.com/acm/contest/3005#question 题目说明： A.欧几里得 B.括号序列 C.子段乘积 D.子段异或 （斐波那契） （栈） （前 阅读全文
posted @ 2020-02-13 18:01 lonely_wind 阅读(260) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营2（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3003#question emmm,没什么好说的，心理战。。。不交一发就不会知道这样确实是对的。。。 题目说明： A.做游戏 B.排数字 C.算概率 D.数三角 （水题） （思维） （期望DP）（思维,勾股定理） E 阅读全文
posted @ 2020-02-07 00:27 lonely_wind 阅读(561) 评论(0) 推荐(2)
Codeforces Round #616 (Div. 2)全解
摘要：题目链接：https://codeforces.com/contest/1291 A - Even But Not Even 题目大意：定义ebne类型，如果一个数本身不是2的倍数，且所有数字的和为2的倍数记为ebne。现在给你一个长度小于等于3000的数字，判断是否能通过删除操作将其变为ebne类 阅读全文
posted @ 2020-02-03 17:23 lonely_wind 阅读(370) 评论(0) 推荐(0)
HDU-3183 A Magic Lamp--贪心+暴力数组移动
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2020-01-15 12:38 lonely_wind 阅读(142) 评论(0) 推荐(0)