随笔分类 - 贪心

1010. 拦截导弹，贪心（附贪心证明），dp

摘要：1010. 拦截导弹 - AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不阅读全文

posted @ 2023-11-11 21:48 Landnig_on_Mars 阅读(319) 评论(0) 推荐(0) 编辑

贪心，队列，运算符重载，牛客：连环爆炸

摘要：C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人 (nowcoder.com) 链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format 阅读全文

posted @ 2023-11-08 21:45 Landnig_on_Mars 阅读(24) 评论(0) 推荐(0) 编辑

P8976 「DTOI-4」排列，贪心

摘要：题目背景 Update on 2023.2.1：新增一组针对 @yuanjiabao 的 Hack 数据，放置于 #21。 Update on 2023.2.2：新增一组针对 @CourtesyWei 和 @bizhidaojiaosha 的 Hack 数据，放置于 #22。题目描述小 L 给你阅读全文

posted @ 2023-11-06 19:15 Landnig_on_Mars 阅读(98) 评论(0) 推荐(0) 编辑

G. Inscryption,2022 icpc南京站

摘要：Problem - G - Codeforces time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output You are lost de 阅读全文

posted @ 2023-11-03 21:57 Landnig_on_Mars 阅读(23) 评论(0) 推荐(0) 编辑

P1650 田忌赛马，贪心，线性dp

摘要：P1650 田忌赛马 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述我国历史上有个著名的故事：那是在 2300 年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得 200 银币。每匹阅读全文

posted @ 2023-10-20 20:37 Landnig_on_Mars 阅读(15) 评论(0) 推荐(0) 编辑

Mancunian Hoards Black Money，贪心，思维

摘要：Mancunian Hoards Black Money - Problems - CodeChef Mancunian is a real estate dealer in Mancunia. He is part of The Elite Builders Society who work ha 阅读全文

posted @ 2023-10-18 22:08 Landnig_on_Mars 阅读(7) 评论(0) 推荐(0) 编辑

dp，贪心，最长上升子序列升级版

摘要：896. 最长上升子序列 II - AcWing题库 896. 最长上升子序列 II 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围 1≤N≤10000 阅读全文

posted @ 2023-07-25 22:48 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑