乐胖代购免代理版

CF1560 F2. Nearest Beautiful Number (hard version)

https://codeforces.com/contest/1560/problem/F2 题意：定义一个

#include

javascript

c++

转载 2021-09-10 16:46:13 132 阅读

51nod 2498 任务调度器

http://www.51nod.com/Challenge/Problem.html#problemId=2498 一开始贪心模拟过了，题解的思路比较好设出现次数最多的任务出现了k次因为冷却时间为n，我们称每n+1个任务为一轮那么至少要执行k轮如果除去一个出现次数最多的任务，剩下的任务能够

#include

html

c++

原创 2021-08-13 15:02:46 40 阅读

CF 867E. Buy Low Sell High（反悔贪心+堆）

https://codeforces.com/problemset/problem/867/E 题意： n天，每一天股票市场的股票价格已知每天可以买入一股，或者卖出一股，或者什么也不做初始金钱无限，求最大收益维护一个小根堆对于每一天，若前面没有价格更低的，今日价格加入堆。若前面有价格更低的

代码实现

#include

c++

小根堆

原创 2021-08-13 15:01:54 215 阅读

UVA 12520 Square Garden

https://vjudge.net/problem/UVA-12520 题意：n*n网格中染色m个格子，染色格子的最长轮廓线贪心将格子分为4类 1、隔一个选一个，互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对

#include

ios

轮廓线

.net

分类讨论

原创 2021-08-05 13:37:07 115 阅读

LibreOJ#6030. 「雅礼集训 2017 Day1」矩阵

https://loj.ac/problem/6030 如果矩阵第i列有一个黑色，那可以用他把第i行全都染黑，也可以使任意一列具有黑色然后就可以用第i行把矩阵染黑染黑一列的代价最少是1 染黑一行的代价最少是白点数+（这一列是否有黑色）如果没有黑色的话还需要1的代价使这一列有黑色

#include

ios

#define

转载 2021-08-05 11:48:30 64 阅读

Codeforces Round #276 (Div. 1) A. Bits

http://codeforces.com/contest/484/problem/A 题意：询问[a,b]中二进制位1最多且最小的数贪心，假设开始每一位都是1 从高位i开始枚举，如果当前数>b，且减去1<<i后仍>=a,就减1<<i 当当前数在[a,b]之间时，输出因为从高位开始减，所以保

git

#include

ios

转载 2021-08-05 11:38:56 151 阅读

Codeforces Round #276 (Div. 1) A. Bits

http://codeforces.com/contest/484/problem/A 题意：询问[a,b]中二进制位1最多且最小的数贪心，假设开始每一位都是1 从高位i开始枚举，如果当前数>b，且减去1<<i后仍>=a,就减1<<i 当当前数在[a,b]之间时，输出因为从高位开始减，所以保

git

#include

ios

转载 2021-08-05 11:38:54 79 阅读

洛谷P2326 AKN’s PPAP

https://www.luogu.org/problemnew/show/P2326 按位贪心找到最高位&1的数，确定次高位的时候只从最高位&1的数里选此次类推题目描述 “I have a pen,I have an apple.Eh,Apple-Pen!. I have a pen,I h

数据

i++

输入输出

与运算

输出格式

转载 2021-08-05 11:37:11 32 阅读

bzoj1034: [ZJOI2008]泡泡堂BNB

http://www.lydsy.com/JudgeOnline/problem.php?id=1034 从小到大排序后最大得分： 1、自己最小的>对方最小的，赢一场 2、自己最大的>对方最大的，赢一场 3、自已最小的=对方最大的，平一场 4、输一场最小得分：总分-对方最大得分 #includ

数据

#include

git

ios

php

原创 2021-08-05 11:36:52 51 阅读

Codeforces 954 E. Water Taps

http://codeforces.com/problemset/problem/954/E 式子变成Σ xi*（ti-T）=0 sum0表示>=T的ai*ti之和 sum1表示<T的ai*ti之和那么如果sum0<sum1，所有ti>=T的ai全加上那么现在的Σ xi*（ti-T）>=0 考虑

#include

git

ios

#define

转载 2021-08-05 11:14:14 206 阅读

洛谷P1248 加工生产调度

https://www.luogu.com.cn/problem/P1248 考虑2个产品，分别是 Ai Bi，Aj Bj 如果顺序是先i后j 若Bi>Aj，则用时为Ai+Bi+Bj 若Bi<Aj，则用时为Ai+Aj+Bj 所以先i后j用时为 Ai+max(Bi,Aj)+Bj 同理先j后i用时为 A

#include

#define

输出格式

输入输出

转载 2021-08-05 11:11:49 80 阅读

2020牛客寒假算法基础集训营4 E 最小表达式

https://ac.nowcoder.com/acm/problem/201596 贪心： 1、数字位数尽可能的少，所以尽可能平均分数字长度 2、数字高位尽可能的小所以如果有s个加号，m个1—9的数字，就分成s+1个数字，其中有m%(s+1)个数字位数为m/(s+1)+1,剩余的数字位数为m/(

#include

数位

#define

转载 2021-08-05 11:10:56 32 阅读

2020牛客寒假算法基础集训营6 A 配对

https://ac.nowcoder.com/acm/contest/3007/A 我为什么发这篇？因为我又双叒叕做麻烦了唉。。菜鸡不但难题不会，简单题做麻烦传说中的上不上去，下不下来。。。这题可以贪心啊贪心啊贪心啊显然最大的K对一定是A中最大的K对和B中最大的K对两两配对然后A正着和B

作业

转载 2021-08-05 11:03:51 66 阅读

2021年度训练联盟热身训练赛第一场 E Early Orders

https://ac.nowcoder.com/acm/contest/12606/E 在贪心的基础上运用类似于单调栈的思想从前往后考虑每个数假设当前的答案序列为ans[] 考虑极端情况下有无数个数，那么只要现在的数比答案序列的最后一个更小，那么把答案序列的最后一个换成现在的数会更优当答案序列

#include

单调栈

#define

转载 2021-08-05 10:46:56 33 阅读

洛谷P1484 种树（反悔贪心，双向链表+堆）

https://www.luogu.com.cn/problem/P1484 最近这个“反悔贪心”出现频率有点儿高。。。如果选2堆：如果$a[x]$是最大的，那么$a[x-1]$和$a[x+1]$要么都不选，要么扔掉$a[x]$之后同时选。证明：假设没选最大的$a[x]$，选了$a[x-1]

#include

ios

#define

双向链表

转载 2021-08-05 10:34:08 54 阅读

洛谷P1792 [国家集训队]种树

https://www.luogu.com.cn/problem/P1792 把P1484的线性结构改为了环形结构 P1484题解：https://www.cnblogs.com/TheRoadToTheGold/p/14629602.html 原本就是双向链表，环形只需要连接首尾即可。注意特判无

#include

ios

#define

线性结构

html

转载 2021-08-05 10:33:56 65 阅读

51nod 1053 最大M子段和 V2（贪心）

http://www.51nod.com/Challenge/Problem.html#problemId=1053 先把连续的正数合并，连续的负数合并，得到一段新的正负交错的序列然后选上新序列里所有的正数如果选的正数个数<=m，直接输出否则，就需要扔掉正数或者选择负数（即合并2个正数）

#include

html

#define

转载 2021-08-05 10:33:34 43 阅读

cdqz2017-test11-奇诺之旅（拟阵）

解为基环树森林证明其具有拟阵的性质： 1、空集独立 2、基环树森林的子集仍然是基环树森林，满足遗传特性 3、对于基环树森林A，B，若|A|<|B| （边数），一定可以找到一条边e∈B，∉A，使A∪e仍然是基环树森林，满足扩充特性扩充特性证明：枚举A中的联通块 1、若A中这个联通块的边数<B中对

#include

权值

git

ios

#define

原创 2021-08-05 10:24:34 68 阅读

洛谷2765 魔术球问题

题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球

输入输出

完全平方数

#include

i++

程序运行

原创 2021-08-05 10:15:49 151 阅读

清北学堂2017NOIP冬令营入学测试P4747 D’s problem(d)

时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试题背景冬令营入学测试题冬令营入学测试题描述题目描述小D是一名魔法师，它最喜欢干的事就是对批判记者了。这次记者招待会上，记者对于小D的数学很好奇。于是小D找了个方法把记者批判了一番。

数据

i++

#include

ios

java

转载 2021-08-05 10:01:25 15 阅读

ICPC Northeastern European Regional Contest 2019 Apprentice Learning Trajectory

题意：有n个时间段可以铸剑，每个时间段都有不同的工作效率（即铸一把剑所需的时间）。铸剑开始后只有这把剑完成后才能去下一把问最多可以铸多少把剑有一道经典贪心题线段覆盖区间上有若干个线段，选取不重叠的最多的线段做法是按右端点排序，贪心选取这道题如果把每个时间段都分解成若干个长为工作效率的

时间段

#include

工作效率

ios

#define

原创 2021-08-05 09:43:34 119 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

CF1560 F2. Nearest Beautiful Number (hard version)

51nod 2498 任务调度器

CF 867E. Buy Low Sell High（反悔贪心+堆）

UVA 12520 Square Garden

LibreOJ#6030. 「雅礼集训 2017 Day1」矩阵

Codeforces Round #276 (Div. 1) A. Bits

Codeforces Round #276 (Div. 1) A. Bits

洛谷P2326 AKN’s PPAP

bzoj1034: [ZJOI2008]泡泡堂BNB

Codeforces 954 E. Water Taps

洛谷P1248 加工生产调度

2020牛客寒假算法基础集训营4 E 最小表达式

2020牛客寒假算法基础集训营6 A 配对

2021年度训练联盟热身训练赛第一场 E Early Orders

洛谷P1484 种树（反悔贪心，双向链表+堆）

洛谷P1792 [国家集训队]种树

51nod 1053 最大M子段和 V2（贪心）

cdqz2017-test11-奇诺之旅（拟阵）

洛谷2765 魔术球问题

清北学堂2017NOIP冬令营入学测试P4747 D’s problem(d)

ICPC Northeastern European Regional Contest 2019 Apprentice Learning Trajectory

欢迎