首页 > 其他分享 >CF 刷题计划 2

CF 刷题计划 2

时间:2022-11-11 20:35:58浏览次数:75  
标签:codeforces CF 计划 https 停下来 com 刷题

前言

CF 刷题计划
不知不觉离之前的刷题计划都过去半年多了,水平也提升了不少,不得不感叹时间流逝。
快 NOIP 了,感觉学新算法没什么用,就回来刷点CF吧。
那就接着之前的编号,继续吧。
刷题难度区间 \([2000,2300]\)
出发!


CF1316D
\(*2000\)
分两类考虑:能到停下来的点和不能停下来的。能停下来的直接从终点 bfs 就可以了,不能停下来的点选择两个相邻的往返,然后走到这两个点就可以了。
https://codeforces.com/contest/1316/submission/180454567


CF1316E
\(*2300\)
先把作为观众的贡献贪心从大到小排序,然后状压 DP,注意设 DP 式的时候要把观众的考虑进去。
https://codeforces.com/contest/1316/submission/180461189


为了方便继续写题的链接:https://codeforces.com/problemset/page/24

标签:codeforces,CF,计划,https,停下来,com,刷题
From: https://www.cnblogs.com/jiangtaizhe001/p/16881469.html

相关文章

  • CF1735E题解
    钦定\(p_1=0,p_2>0\),不难证明如果有解则一定存在\(p_2>p_1\)的解。考虑枚举和\(d_{1,1}\)是相同楼房,则\(p_2\)对于每一种情况有两种可能的位置:\(d_{1,1}+d_{2,i}\)......
  • [VP]CF794 Div2
    A.EverythingEverywhereAllButOne题意:给你一个序列,问是否可以选出其中\(n-1\)个数,使其平均值与剩下的那个数相等(\(n\leqslant50\))解法:暴力枚举点击查看代码#......
  • 洛谷刷题_质数口袋
    P5723【深基4.例13】质数口袋题目链接:https://www.luogu.com.cn/problem/P5723知识点:埃氏筛原理:要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数筛掉,......
  • CF1684F Diverse Segments
    本题的问题等价于删除一个区间之后是否询问的所有区间都没有相同的数对。记录\(i\)的\(minL_i\)表示包含\(i\)的区间的最小左端点\(maxR_i\)同理,每次删除\(i\)......
  • 【题解】CF1485C Floor and Mod(二分答案,整除分块)
    【题解】CF1485CFloorandModemmm……NOIP考前两周,跟CSP考前一样(虽然最后并没有去考),写篇题解增加以下RP(雾)。提供一篇思路大体和题解区相同但用了二分写法的题解。......
  • CF1753D Beach Sol
    看到这种要先满足某个条件才能满足另一个条件的题目,想到图论。假设当前有一个\(c_{i,j}=\)L,\(c_{i,j+1}=\)R,那么如果要把其右移一格就需要满足\(c_{i,j+2}\)当前空出......
  • P8817 假期计划 Sol
    看到数据范围,很容易想到平方。由于是双向边,所以很容易想到其实四个点可以被拆成两部分,两部分本质一样,可以一起处理。考虑枚举中转点\(x,y\),可以想到预处理与\(x\)距离......
  • Charles 打开时报“Failed to install helper CFErrorDomainLaunchd error 9 ”的解决
    最近不少用户反映Charles用不了,打开时会报错,提示“Failedtoinstallhelper:Theoperationcouldn'tbecompleted.(CFErrorDomainLaunchderror9.)”,如下图:此错误时,C......
  • CF1706D&E
    DEasyVersion枚举最小值\(v\)(\(0\leqv\leqa_1\)),然后我们希望最小化最大值。也就是说,对\(\foralli\),我们在满足\(\lfloor\frac{a_i}{p_i}\rfloor\geqv\)的前提下......
  • CCF-A(KDD'22)FedMSplit: Correlation-Adaptive Federated Multi-Task Learning across
    JiayiChenandAidongZhang.2022.FedMSplit:Correlation-AdaptiveFederatedMulti-TaskLearningacrossMultimodalSplitNetworks.InProceedingsofthe28thA......