Codeforces 479C Exams(贪心)

最新推荐文章于 2022-11-01 23:12:12 发布
最新推荐文章于 2022-11-01 23:12:12 发布
阅读量1.6k 收藏 1
点赞数 1
分类专栏： CF 算法设计-贪心法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/40718923
版权
博客内容介绍了Codeforces 479C Exams问题，该问题涉及期末考试安排。学生试图提前完成所有科目考试，每个科目有特定的额外考试时间。解决方法是首先按正常考试时间排序，然后确保遵循考试顺序，利用贪心策略确定最佳考试时间。
摘要由CSDN通过智能技术生成

题目链接：Codeforces 479C Exams

题目大意：期末考试了，有个人希望尽快考完所有的科目，于是和每个科任老师单独沟通，最后每个科任老师愿意给额

最低0.47元/天 解锁文章
JeraKrs
关注
专栏目录
CodeForces - 218B （贪心）
Nerdant
07-23 243
这道题可以用优先队列做，也可以用贪心做，我一开始是用贪心做的，优先队列我掌握的不熟练，核心用法我也没有掌握清楚。这道题，调试的时候出现了我以前经常会出的bug（因为已经出现了好几次这样的错误，真的要好好总结一下），导致我用了太多时间在调试上，这道题的样式是求极端情况，所以我一开始就用贪心，这篇博客总结两种不同的方法。 题面： Lolek and Bolek are about to travel ...
Exams CodeForces - 479C
weixin_41346227的博客
01-27 181
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define M 5009 typedef struct { int x,y; }node; node a[M]; bool cmp(node a,node b) { if(a.x !=...
CodeForces479C Exams(贪心)
06-05 1101
CodeForces479C Exams(贪心) CodeForces479C 题目大意：  有位同学参加N门考试，他希望能够提前的结束这N门考试，所以和各门科目的老师协商了一下，换一天考试Ai，然后他又希望成绩的录入时间是非递减的，成绩的录入时间是按照科目原本的考试时间。求最后一门科目的结束时间，越早越好。 解题思路:  将原本的考试时间按照时间先后排序，如果两门课在同一天
codeforces-#479C. Exams（sort）
VoidSun
10-19 554
题目大意：Valera要参加期末考试，但他想尽快考完全部科目。考试科目有一个时间安排表ai，老师同意他可以自己给出一个安排表bi，但是要保证考试安排日程是非递减序列，求满足这个条件的最后一天考试时间。         解题思路：做了很久的B题发现太麻烦最后过不了，来看了下C，以为B很麻烦C更麻烦，结果想了很久还是敲一个简易版本的C，交一发居然1A。不知道是不是数据太弱了，这个直接先排序数组a，再
Codeforces 1003D（贪心）
Chen.Jr的博客
07-09 635
传送门题面：D. Coins and Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is aiai. It is guaran...
CodeForces 557B（贪心）
qq_43586463的博客
06-30 239
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
CodeForces 1250G [贪心]
过路人丶的博客
11-03 458
题目链接:https://codeforces.com/contest/1250/problem/G 解题思路: 题目的另一个意思就是每次按动reset意思就是原来的sa,sb(表示a,b现在的积分)变成了sa = sa -min(sa,sb),sb = sb - min(sa,sb),根据这一的性质我们就可以都得到一个结论就是，当只执行到第i轮时，最后一次按下了reset是在第k轮...
Codeforces 1005C（贪心）
weixin_30819085的博客
07-11 201
传送门题面：C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequencea1,a2,…,ana1,a2,…,anis called good ...
codeforces 479C Exams 排序贪心
liujc_的专栏
09-05 912
题目链接：http://codeforces.com/problemset/problem/479/C 题意： 给出n个考试，对于每一个考试有一个规定的考试时间ai，有一个可以提前进行考试的时间bi，（bi < ai），但是对于每一个考试，老师都只会在本子上记录下时间ai，想让本子上的时间是一个不降的序列。求最早多久能完成考试。 思路： 既然本子上的时间必须是不降的，那么考虑对ai进行排序，
codeforces——贪心
weixin_30700977的博客
05-17 228
codeforces 804AFind Amir http://codeforces.com/problemset/problem/804/A /* 题意:给定n个学校，需要遍历所有学校,可从任意一点开始. i到j有(i+j) mod (n+1) 的花费，求最小花费。 考虑贪心:先走和为n+1的两处，走完后最小只能再走到和为n+1的学校，再走到和为n的 例如: 1 2 ...
Codeforces Round #274 (Div. 2)-C. Exams
weixin_30263073的博客
10-22 95
http://codeforces.com/contest/479/problem/CC. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Valera is an undergraduate student at t...
Codeforces 964B（贪心）
weixin_30267691的博客
04-18 103
题目链接：点击打开链接 题目描述：B. Messagestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n incoming messages for Vasya. The i-th m...
CodeForces - 479 C Exams （贪心）
PK__PK的博客
05-24 358
题目链接：点击打开链接题意：给出n个考试，对于每一个考试有一个规定的考试时间ai，有一个可以提前进行考试的时间bi，（bi &lt; ai），但是对于每一个考试，老师都只会在本子上记录下时间ai，想让本子上的时间是一个不降的序列。求最早多久能完成考试。题解：要求ai单调递增，那么我们就让考试按照ai单调递增的顺序排序，若ai相等按照bi递增的顺序。并且因为bi &lt; ai 所以假设能提前就让我...
Codeforces Round #274 (Div. 2) C
qq243887的专栏
10-19 259
C. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Student Valera is an undergraduate student at the U
codeforces D. Exams
ShiWaiGaoRen12345的博客
11-24 414
Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m. About every day we know exam for which one of m subjects can be passe
codeforces Exam
小冷在努力~
04-18 302
这道题是给你1到n个数字，让你求在尽量多的数字下，两两相邻的数字之间的差不能为1。如何才能让本该相邻的数字不相邻呢？大致方向就是：假如这里有个从1到n个数，1跟n/2对应，2跟n/2+1对应等等。具体到细节还要判断n是奇数还是偶数，还有一些特殊的情况。 代码如下： #include #include #include using namespace std; int main() { int
codeforces 贪心 Sheikh
m0_62031207的博客
11-01 131
codeforces 贪心 Sheikh
codeforces 1806C解析
最新发布
03-27
Codeforces 1806C题目链接：https://codeforces.com/problemset/problem/1806/C 题意简述： 给定一个长度为 $n$ 的序列 $a$，你可以交换相邻的两个元素，使得序列变为一个严格单调递增的序列。问最少需要交换多少次。 思路分析： 首先我们可以想到，对于一个长度为 $n$ 的序列，最终的目标状态就是一个严格单调递增的序列 $1,2,\cdots,n$。而交换相邻的两个元素，可以让它们的相对位置发生变化，因此我们可以将序列中每个元素的位置看作是一个节点，并且相邻的两个节点之间有一条无向边。那么问题就转化为了求这个无向图的最小交换次数，使得最终的状态为一个严格单调递增的序列。 考虑一下如何求出这个无向图的最小交换次数。我们可以想到，可以将每个节点的度数看作是节点的权值，因为度数越大，需要交换的次数就越少。因此，我们可以将所有节点按照度数从大到小排序，然后按照这个顺序依次进行交换，直到整个序列变为一个严格单调递增的序列。 代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值