贪心
关注
分享
扫一扫
永夜莫明
菜是原罪
展开
-
Duizi and Shunzi（HDU-6188）（贪心）
Nike likes playing cards and makes a problem of it.Now give you n integers, ai(1≤i≤n)We define two identical numbers (eg: 2,2) a Duizi,and three consecutive positive integers (eg: 2,3,4) a Shunzi....原创 2018-12-06 23:57:55 · 206 阅读 · 0 评论 -
处女座的期末复习（贪心）
题目链接https://ac.nowcoder.com/acm/contest/327/J时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想...原创 2019-01-25 21:43:16 · 183 阅读 · 0 评论 -
小a与204（思维，找规律，贪心）
链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网复制粘贴可能有问题，可以点链接看题目描述 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小a非常喜欢204204这个数字，因为′a′+′k′=204。现在他有一个长度为nn的...原创 2019-01-27 22:32:30 · 198 阅读 · 0 评论 -
通向宝可梦擂台之路！（贪心模拟）
https://cometoj.com/contest/42/problem/Ｈ题目描述小智接连得到两颗徽章，他非常自豪。小霞建议接下来去枯叶市，在那可以看见豪华客轮圣安妮。这种建议吸引不了小智，但是小刚却提醒小智枯叶市也有道馆。小智听闻立刻决定向枯叶市出发，路上有人建议他去向小明挑战。小明是位非常厉害的训练家，从未输过比赛。信心爆棚的小智决定去会会这位小明…...在小明的私人擂...原创 2019-06-02 00:32:02 · 191 阅读 · 0 评论 -
最少拦截系统 （最长上升子序列）
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....原创 2019-07-16 19:18:59 · 221 阅读 · 0 评论 -
配对（贪心+dp，好题）
https://cn.vjudge.net/problem/HYSBZ-1237你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5配8, 6配5, 8配7，配对整数 的差的绝对值分别为2, 2, 1，和为5。注意，5配5，6配...原创 2019-07-17 21:21:55 · 768 阅读 · 0 评论 -
Space Elevator（贪心+多重背包）
https://cn.vjudge.net/problem/POJ-2392The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) differe...原创 2019-07-17 21:44:59 · 352 阅读 · 0 评论 -
String（有限制的序列自动机？）
http://icpc.upc.edu.cn/problem.php?cid=1822&pid=8题目描述Tom has a string containing only lowercase letters. He wants to choose a subsequence of the string whose length is k and lexicographical or...原创 2019-07-22 21:24:56 · 207 阅读 · 1 评论 -
Subarray（思维+模拟+lazy标记+……）
https://ac.nowcoder.com/acm/contest/882/J当时开局ac率100%，然后就死磕这道题（主要是因为题目短，不想去读别的题），一发RE，一发MLE，然后放弃了……WJYTXDY当时的想法很朴素，就是对于每一个位置的前缀和，看在他左边比他小的前缀和的数量（很明显时间复杂度不行，k*1e9，当时抱着如果评测机跑的快的话，说不定……），因为有负数，所以加...原创 2019-07-23 21:21:55 · 184 阅读 · 0 评论 -
移除 K 位得到最小值（序列自动机/队列+贪心）
序号：#9难度：困难时间限制：500ms内存限制：10M描述有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。假设：字符串的长度一定大于等于 K 字符串不会以 0 开头输入一行由 N 个数字组成的数字字符串（0 < N < 20），和一个正整数 K（K < N），两个数据由空...原创 2019-07-28 03:00:06 · 219 阅读 · 0 评论 -
Lexical Sign Sequence（贪心+线段树+set二分）
问题 G: Lexical Sign Sequence问题 G: Lexical Sign Sequence时间限制: 1 Sec内存限制: 128 MB提交: 91解决: 12[提交] [状态] [命题人:admin]题目描述Andi likes numbers and sequences, especially, sign sequences. A sign ...原创 2019-08-26 22:25:00 · 286 阅读 · 0 评论