大连海事大学xcx

贪心

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 贪心（共14篇）

CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。分析：我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点...

2017-09-12

0 364

CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。分析：我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点...

codeforces 贪心

2017-09-12

0 527

CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）

题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求： ∑ i=l r t i−l ∗f(i...

2017-09-12

0 453

CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）

题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求： ∑ i=l r t i−l ∗f(i...

2017-09-12

0 393

CodeForces - 818B Permutation Game（贪心+思维）

题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。分析：其实，O(max(m,n))的时间复杂度就够了...

2017-09-07

0 365

CodeForces - 818B Permutation Game（贪心+思维）

题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。分析：其实，O(max(m,n))的时间复杂度就够了...

2017-09-07

0 789

HDU - 6168 Numbers（贪心+优先队列）

题目大意：有一个a数组，将它的任意两个元素求一次和，得到的所有值和a数组里原来的所有数全部存到b数组里面，现在给你b数组，让你求出对应的a数组并按照从小到大的顺序输出。分析：首先把b数组从小到大排序处理，之后，b数组里最小的两个一定是a数组里的数，取出这两个数 b[1]、b[2] 然后...

2017-08-23

0 356

HDU - 6168 Numbers（贪心+优先队列）

题目大意：有一个a数组，将它的任意两个元素求一次和，得到的所有值和a数组里原来的所有数全部存到b数组里面，现在给你b数组，让你求出对应的a数组并按照从小到大的顺序输出。分析：首先把b数组从小到大排序处理，之后，b数组里最小的两个一定是a数组里的数，取出这两个数 b[1]、b[2] 然后...

2017-08-23

0 417

HDU - 6154 CaoHaha's staff（贪心）

题目大意：在一个二维坐标系中，给你一个整数面积 S ，让你用尽量少的边围出一个封闭图形，使得该图形的面积大于等于 S 。每条边可以是长为 1 的平行或垂直于坐标轴的线段或者斜率为 1 或 -1 长为 2√ 的线段。分析：首先至少 4 条边才能围成封闭图形，然后我考虑对于每...

2017-08-20

0 374

HDU - 6154 CaoHaha's staff（贪心）

题目大意：在一个二维坐标系中，给你一个整数面积 S ，让你用尽量少的边围出一个封闭图形，使得该图形的面积大于等于 S 。每条边可以是长为 1 的平行或垂直于坐标轴的线段或者斜率为 1 或 -1 长为 2√ 的线段。分析：首先至少 4 条边才能围成封闭图形，然后我考虑对于每...

2017-08-20

0 341