Educational Codeforces Round 80 (Rated for Div. 2)ADE

最新推荐文章于 2024-08-17 09:18:07 发布
最新推荐文章于 2024-08-17 09:18:07 发布
阅读量120 收藏
点赞数
分类专栏： Codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43914084/article/details/103996277
版权

D. Minimax Problem

二分答案，由于m<=8，所以可以把每行对于一个mid的状态存储下来，
然后枚举所有状态即可

利用二进制存储信息的思想，并分析题目的特点 ，可以很清晰的想到解法

A. Deadline

n，d<1e9
求方程 x+ceil（d/(x+1)）<=n是否有解

可以看出x（0，n-1），暴力x即可（可惜并不行）

分析当n>1e5时 可以构造出这样一种解x+1=2e4，那么不等式左边一定小于7e4
不等式恒成立。
n<1e5暴力✔

E. Messenger Simulator

_Jyq
关注
专栏目录
Educational Codeforces Round 159（Rated for Div. 2）
wyzz_yz的博客
12-06 1223
Educational Codeforces Round 159（Rated for Div. 2）
Educational Codeforces Round 167 (Rated for Div. 2)
m0_74087709的博客
06-28 451
check：记录均为1的数量，以及均为-1的数量，均为0的不用管，没有1的不用管，只有一个1的就只选1。首先a肯定是要的且是完整连续的，然后其它的只能在a的前面插入或者在b的后面插入。暴力枚举b的子段，然后判断是否为a的子序列，记录最长长度maxn。所以只要求出b的最长连续子段为a中子序列的长度，然后前后再插入。如果y小于等于0，则只要y小于等于-1则YES。答案即为len(b)-maxn+len(a)如果可以做到两部电影均大于等于x，则true。所以只要y大于等于-1则YES，否则NO。
Educational Codeforces Round 160 (Rated for Div. 2)
maisui12138的博客
12-19 827
思路：首先分别记录01字符的数量，然后遍历字符串s，遍历时需要记录走过的可以交换的0和1，若前方有可交换的字符时，就减去该字符，否则查看剩余01字符，选择交换然后同时减去两字符并将当前字符记录到交换字符中。思路：位运算，每次添加的元素均为二进制的x位，记录二进制中存入的位，当查询时只需要从后往前遍历二进制数，看当前位存储的是否足够，不够就*2累加到下一位尝试减去。将操作后的字符串定为t，字符串t与原字符串s左对齐对每一位进行比较，若均不相等则t为好字符串，空字符串默认为好字符串；
Educational Codeforces Round 150 (Rated for Div. 2)
qq_61657632的博客
06-13 1981
今晚看完电影再回来补。
Educational Codeforces Round 168 (Rated for Div. 2) Problem C
2401_86351320的博客
08-01 291
Educational Codeforces Round 168 (Rated for Div. 2) Problem C
Educational Codeforces Round 146 (Rated for Div. 2)
WQhuanm的博客
04-09 528
【代码】Educational Codeforces Round 146 (Rated for Div. 2)
Educational Codeforces Round 145 (Rated for Div. 2)
m0_62676987的博客
03-27 364
Educational Codeforces Round 145 (Rated for Div. 2)部分题解
Educational Codeforces Round 169 (Rated for Div. 2)＜读入cin技巧＞
最新发布
2402_82371019的博客
08-17 942
每个测试用例的输出都依赖于代码对给定区间的处理和对各个门是否在两个区间之间边界的判断。最终的结果会输出需要锁定的最少门数以确保Alice和Bob无法互相到达对方所在的房间。这个代码解决了问题B "Game with Doors"，通过贪心策略找出了需要锁定的最少门数来防止Alice和Bob的相遇。
Educational Codeforces Round 169 (Rated for Div. 2) （A~D）
wh233z的博客
08-16 1137
手速场，半小时A出3道题，后面直接坐牢1个多小时······，D题看了半天，有思路却不会写，赛后看了一下大佬们的代码确实非常好，我自己是写不出来的，E题博弈论没怎么学，就不补了QVQ。
Educational Codeforces Round 168 (Rated for Div. 2)-7.30复盘
jia_jia_LL的博客
08-01 1217
codeforces educational round
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示 对于外层循环同理 只有(i-1) * C(n-2,i-1) i会每次加一。我们也只算一次剩下的用差量...
Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking
01-03
葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min f[k]+1( 满足k<i>n; for(int i=1;i>a[i],d
Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays（组合数学）
01-03
题目 "Educational Codeforces Round 83 (Rated for Div. 2) D. Count the Arrays" 描述了一个涉及组合数学的算法问题。在这个问题中，参与者需要计算满足特定条件的数组的数量。虽然具体的数组条件没有在给定的文件...
Grakn Forces 2020 D E F
qq_43914084的博客
10-01 1719
D n个人,m个摄像坐落于二维平面上，x,y位置摄像能监视到的范围为(0 x, 0 y)每次移动可以选择将所有人x+1,或者将所有人y+1;问最少移动次数使得所有人都不在监视范围内；坐标<1e6 考虑枚举操作x+1多少次，然后O1计算此时还需要操作y+1多少次来更新答案。 mx[i][j]表示第i个人执行x+1 j次后还需要执行 y+1 的次数。 那么所有人执行j次x+1后 还需执行y+1 的最少次数就为 max(mx[1~n][j]) 预处理即可。 E MST 好题 题意：有m个由1~n中的若干不同
CodeForces 1417 F Graph and Queries 无向图连通块问题转化为树上问题 重构树
qq_43914084的博客
10-03 913
link 题意：给一无向连通图，每个点有一个权值，q次操作 每次操作有两种 1,v 寻找v所在连通块内权值最大的点，并输出这个权值并且把改点权值变成0 2.x 删掉第i条边 思路： 查询图上连通块内最大值和修改我们只学过在一棵树上利用dfs序，然后线段树维护。 那么考虑如何将此题转化成一棵树。 我们把删边考虑为倒着加边。在加边过程中利用并查集维护连通块。并且将每一时刻每一个点的连通块转化为一颗’子树’，这样在查询的时候就可以通过查询子树点权最大值来得到结果。 如何将各个时刻的连通块转化为一颗树？ 只需要在加
The 18th Zhejiang Provincial Collegiate Programming Contest F D B
qq_43914084的博客
05-09 585
link F. Fair Distribution 看到数据范围应该想到与根号有关， 那么分两种情况讨论： ①：机器人个数<sqrt(x) ②：机器人个数>sqrt(x)---->机器人平均能源数<sqrt(x) 分别枚举即可。 #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define SZ(x) (int)(x.size()) #define all(x) x.begin(),x
codeforces 1442 D Sum 可撤销01背包QwQ
qq_43914084的博客
11-09 497
link 题意： 有n个单调不减数组，求从这n个数组中选择k个数的最大和，（只能拿数组的一个前缀） n,k<3000 思路：因为数组是单调的，所以能得到一个结论就是我们最多只会拿不全一个数组（当有两个数组都拿一部分时，那么肯定可以通过减少某个数组拿的数字去拿另一个数组来增大这个和）。 所以我们就可以通过枚举哪个数组不全选，然后对剩下的数组跑01背包，在枚举当前数组选几个来更新答案，但可惜这是O(nnk)的， 有一个巧妙的优化就是，我们分治整个区间，对于一个l,r维护不选这个区间内的数字的dp值。那么当
Educational Codeforces Round 86 (Rated for Div. 2) E - Placing Rooks
qq_43914084的博客
04-27 437
链接 想使所有格子全被覆盖，要么所有行都有棋子，要么所有列都有棋子。 假设现在是所有行都有棋子，那么其中k对棋子互相攻击就可以看成n-k列放n个棋子。那么答案就为2*C(n,n-k)把n个物品放n-k个集合的方案数。 最后一项为第二类斯特林数，记S｛n,k｝为n个物品放k个集合的方案数 公式：S{n,k}=sigma{C(k,i)(k-i)^n (-1)^i} 0<=i<=k 递推公...
educational codeforces round 103 (rated for div. 2)
09-06
"educational codeforces round 103 (rated for div. 2)"是一个Codeforces平台上的教育性比赛，专为2级选手设计评级。以下是有关该比赛的回答。 "educational codeforces round 103 (rated for div. 2)"是一场...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值