Greedy
贪心法
Sun66882
放弃不难,但坚持一定很酷。
展开
-
Codeforces 1400E Clear the Multiset(贪心 + 分治)
分治思想原创 2020-08-26 19:10:38 · 477 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) + 二分
Codeforces链接 :http://codeforces.com/contest/1099文章目录A. Snowball(模拟)B. Squares and Segments(枚举)C. Postcard(贪心 + 模拟)D. Sum in the tree(dfs)Aggressive cows(最大化最小值)E. Nice table(规律)String Game(最大化最小值)...原创 2020-04-26 12:45:20 · 186 阅读 · 0 评论 -
Codeforces Round #521 (Div. 3) + DP
Codeforces链接:https://codeforces.com/contest/1077A. Frog Jumping (签到) 题意 :一开始有一只青蛙在 000 号位置,然后它有 kkk 次跳跃的机会,奇数次是向右跳,偶数次是向左跳。#include<bits/stdc++.h>using namespace std;typedef long long l...原创 2020-04-13 20:42:41 · 157 阅读 · 0 评论 -
LeetCode [1380 ~ 1383]
链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/来源:LeetCode文章目录1380. 矩阵中的幸运数(枚举)1381. 设计一个支持增量操作的栈(STL)1382. 将二叉搜索树变平衡(AVL树 -ing)1383. 最大的团队表现值(贪心)1380. 矩阵中的幸运数(枚举) 思路:首先在将每一行的最小值...原创 2020-03-23 21:43:41 · 184 阅读 · 0 评论 -
Codeforces Round #626 (Div. 2)(部分)
链接:https://codeforces.com/contest/1323来源:Codeforces文章目录A. Even Subset Sum Problem(签到)B. Count Subrectangles(思维)C. Unusual Competitions(贪心)A. Even Subset Sum Problem(签到) 思路:让从数组中选择一些数字使得他们的和为偶数。...原创 2020-03-09 19:24:54 · 182 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2)(部分)
链接:https://codeforces.com/contest/1305来源:codeforces文章目录A. Kuroni and the Gifts(贪心)B. Kuroni and Simple Strings(枚举)C. Kuroni and Impossible Calculation(抽屉原理)D. Kuroni and the Celebration(思维 + bfs)E...原创 2020-03-04 19:36:41 · 175 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3005来源:2020牛客寒假算法基础集训营4文章目录A 欧几里得(规律)B 括号序列(贪心)C 子段乘积(分数取模)D 子段异或(异或性质)E 最小表达式(思维+大数)F 树上博弈(思维+搜索)I 匹配星星(贪心+STL)A 欧几里得(规律) 思路:手推规律发现第三项之后可形成斐波那契数列。#inclu...原创 2020-02-12 19:02:08 · 529 阅读 · 0 评论 -
ZOJ 2109 FatMouse' Trade(贪心 - 背包问题)
贪心 - 背包问题原创 2019-08-08 14:07:46 · 219 阅读 · 0 评论 -
HDU 6180 Schedule(贪心 - 任务调度问题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6180任务调度问题: 给定 n 个任务,每个任务的开始时间为 si,结束时间为 ei (1 ≤ i ≤ n, 0 ≤ si < ei),并且每个任务只能在一台机器上面完成,每台机器一次只能完成一个任务。如果任务 i 和任务 j 满足 ei < sj 或者 ej < si,则任务 i ...原创 2019-08-08 14:08:27 · 1080 阅读 · 0 评论 -
ZOJ 1076 Gene Assembly(贪心 - 区间调度问题)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1076Statement of the Problem With the large amount of genomic DNA sequence data being made available, it is becoming more importan...原创 2019-08-08 14:09:00 · 494 阅读 · 0 评论 -
Xuzhou Summer Camp 1(贪心专题)
链接:https://cn.vjudge.net/contest/316356来源:vjudge文章目录ZOJ 2109 FatMouse' Trade(背包问题)HDU 6180 Schedule(任务调度)ZOJ 1076 Gene Assembly(区间调度)ZOJ 2109 FatMouse’ Trade(背包问题)链接:https://blog.csdn.net/qq_422...原创 2019-08-08 15:37:04 · 210 阅读 · 0 评论 -
POJ 1505 Copying Books(贪心 - 二分 + 最小化最大值)
链接:http://poj.org/problem?id=1505 题意:原创 2019-08-08 15:35:56 · 290 阅读 · 0 评论 -
Educational Codeforces Round 72 B. Zmei Gorynich(贪心)
题意:有一个怪兽,你可以有n中方式去攻击他,一开始他有10个头,对于每一次攻击都可以是怪兽掉d个头,长出来h个头,问最少需要多少次攻击可以消灭怪兽(怪兽没有头即为消灭)。 思路:我们可以贪心的选择攻击的方式,选择经过一次攻击消失的头最多的那一次攻击,每次都选择这种方式的攻击,知道怪兽的头的数量小于等于这一组最大的d即可,那么我们就可以得到 x - times*(d-h) ≤ mmax;即...原创 2019-09-09 16:36:41 · 282 阅读 · 1 评论 -
2018CCPC吉林赛区(重现赛)(部分)
链接:http://acm.hdu.edu.cn/listproblem.php?vol=56来源:hdu 6555-6566文章目录The Fool(规律)The World(模拟)Justice(思维)The Hermit(思维)Strength(贪心)The Fool(规律) 题意:判断所给表达式的奇偶性 思路:打表发现1-3为奇数,4-8为偶数,9-15为奇数,16-24为偶...原创 2019-07-18 15:08:12 · 360 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3)(部分)
链接:http://codeforces.com/contest/1029来源:CodeforcesA - Many Equal Substrings(最长的真前后缀) 题意:给你一个子串t,让你找到最短的s包含k个子串 思路:找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可。#include<bits/stdc+...原创 2019-07-12 14:37:10 · 141 阅读 · 0 评论 -
B 排队接水 (简单贪心)
排队接水 (点击题目进入链接)wwwwodddd (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 5n个人一起排队接水,第i个人需要b[i]的时间来接水。1 <= n <= 10000 <= b[i] <= 1000同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可...原创 2018-07-22 15:51:10 · 1853 阅读 · 2 评论 -
C 接水问题二(贪心)
接水问题二 (点击题目进入链接)wwwwodddd (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 5n个人一起排队接水,第i个人的重要性是a[i],需要b[i]的时间来接水。1 <= n <= 1000000 <= b[i] <= 10000 <= a[i] <= 1000同时只能有一个人接水,正在接水的人和...原创 2018-07-22 16:27:55 · 994 阅读 · 2 评论 -
D 做任务一(区间不相容问题)
做任务一 (点击题目进入链接) wwwwodddd (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 5B君和m个人一起,要完成n个任务,在这个题中,m个人会看着这B君,自己什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i](保证s[i]<=e[i]),一个人完成两个任务的时间区间,不能有交集,但是可以首尾相连。(参考样例)换句话说...原创 2018-07-22 16:47:48 · 437 阅读 · 0 评论 -
E 做任务三(区间)
做任务三 wwwwodddd (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 5B君和m个人一起,要完成n个任务,在这个题中,B君和m个人,什么都不做。第i个任务有一个开始时间s[i]和结束时间e[i](保证s[i]<=e[i]),一个人完成两个任务的时间区间,不能有交集,但是可以首尾相连。(参考样例)换句话说,如果一个人依次完成了(s[1],...原创 2018-07-22 17:15:19 · 349 阅读 · 0 评论 -
F 字符串连接
字符串连接 wwwwodddd (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 5输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。(1 <= n <= 100)(每个字符串长度 <= 100)(字符串只包含小写字母)Input第一行一个整数n。接下来每行一个字符串s[i]。Output...原创 2018-07-22 17:43:56 · 264 阅读 · 0 评论 -
51 nod 2070 最小罚款
2070 最小罚款 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完...原创 2018-07-22 18:05:25 · 327 阅读 · 0 评论 -
4144:畜栏保留问题
4144:畜栏保留问题总时间限制: 1000ms内存限制: 65536kB描述农场有N头牛,每头牛会在一个特定的时间区间[A, B](包括A和B)在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求,并要求给出每头牛被安排的方案。对于多种可行方案,主要输出一种即可。输入输入的第一行包含一个整数N(1 ≤ N ≤ 50, 00...原创 2018-07-23 11:53:01 · 1245 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) Yet Another Array Partitioning Task(贪心)
题目链接:http://codeforces.com/problemset/problem/1114/BAay b is called to be a subarray of a if it forms a continuous subsequence of a, that is, if it is equal to al, al+1, …, ar for some l,r.Suppos...原创 2019-02-11 14:49:31 · 412 阅读 · 0 评论 -
处女座的训练(贪心)
-链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bi的疲倦值,而解决每一道题目都需要花费...原创 2019-02-11 20:15:17 · 219 阅读 · 0 评论 -
蓝桥杯算法训练之题记
链接:http://lx.lanqiao.cn/index.page来源:蓝桥杯文章目录位运算数论(素数)高精度 * 单精度(模板)位运算审美课:神仙解法,位运算(自行百度题解)#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;am原创 2019-03-01 23:54:59 · 189 阅读 · 0 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 841 阅读 · 1 评论 -
Codeforces Round #556 (Div. 2) C - Prefix Sum Primes(思维+贪心)
链接:http://codeforces.com/problemset/problem/1150/C来源:Codeforces 给你一个数组,数组中含有只含有1和2,题目要求我们给出一种排列方法使得这个数组的前缀和中含有的素数最多。解法就是我们从素数中可以看出来两个素数之前的差一定是偶数(除了2和3以外),那么此时我们就可以统计1和2的个数,先输出一个2和一个1,然后从剩下的数中先把2...原创 2019-05-01 14:49:30 · 297 阅读 · 0 评论 -
hdu2037 今年暑假不AC(贪心,活动安排问题)
今年暑假不ACProblem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6...原创 2018-07-21 14:56:17 · 886 阅读 · 0 评论