【cf】Educational Codeforces Round 106 A-C

最新推荐文章于 2021-07-31 01:29:20 发布
最新推荐文章于 2021-07-31 01:29:20 发布
阅读量297 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chancy_Lu/article/details/115013675
版权

Educational Codeforces Round 106 A-C


A.Domino on Windowsill

题意

2 * n的矩阵，第一行前k1个是白色，第二行前k2个是白色，其余为黑色。现在给出x个12的白色方块，y个12的黑色方块，问能否将x、y个方块全部放进矩阵中，且颜色一一对应，不能重叠放置。

直接推公式即可。



B. Binary Removals

题意

给出一个01串，从中删掉一些不相邻的数字，使其剩下的字符串是000…01…111的形式。现给出01串，判断能否达成要求？

分析

只要串中出现了11…00的形式，就输出NO



C. Minimum Grid Path
题意

n*n的矩阵，从(0,0)走到(n,n)，只能向右和向左走。要求最多拐n-1个弯，走每一段路都会有花费ci，问最小花费。

分析

在这里插入图片描述

tsunaa
关注
CF Educational Codeforces Round 15（A~D）
hkh746392783的专栏
07-30 739
题目链接：http://codeforces.com/contest/702 A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are
Educational Codeforces Round 130 (Rated for Div. 2) A~D - Guess The String（二分，交互） 题解
csxylrf的博客
06-13 471
由询问1最多26次可以知道每次询问1都是问不同字母的 而询问2是负责查询哪些字母是相同的 那么做法就是用ask2(1，i)跑一遍 如果询问的值比上次大则说明出现新字母，用ask(i)查询新字母，用vector v记录下出现字母最后一次出现的位置 否则说明这个字母已经出现过，我们用在每个字母当前最后一次出现的位置上进行二分查询这个字母是哪一个，如果说ask2(mid,i)!=v.size()-mid+1,说明mid~i 位置出现与 i 位置相同的字母 ，l=mid收缩，最后即可找到与i位置相同的字母，最后最.
Educational Codeforces Round 106 (Rated for Div. 2) A,B
corruptxie的博客
03-19 321
Educational Codeforces Round 106 (Rated for Div. 2) A,B A. Domino on Windowsill 题目链接 题意： 给你一个2×n的板子，其中每面积为2的白色区域可以放置一块白色的多米诺骨牌，黑色同理，问所给的区域是否可以放置足够的对应颜色的多米诺骨牌 思路 算出白色区域和黑色区域所能够放置的最大多米诺骨牌数是否大于所给样例数即可， 其中白色区域所能放置的最大多米诺骨牌数为(k1+k2)/2; 黑色区域所能放置的最大多米诺骨牌数为(2*n-k1-
Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs(数论)
the best 的博客
03-19 227
题意： 给出三个数ccc,ddd,xxx,问有多少数对(a,b)(a,b)(a,b) 满足 c⋅lcm(a,b)−d⋅gcd(a,b)=xc \cdot lcm(a,b) - d \cdot gcd(a,b) =xc⋅lcm(a,b)−d⋅gcd(a,b)=x 题解： 由 lcm(a,b)=a⋅b/gcd(a,b)lcm(a,b)=a \cdot b/gcd(a,b)lcm(a,b)=a⋅b/gcd(a,b) 推出 gcd(a,b)gcd(a,b)gcd(a,b)是lcm(a,b)lcm(a,b)lcm(a
Educational Codeforces Round 106部分题解
CallmeChallenger的博客
03-19 409
A. Domino on Windowsill 题意： 给定2∗n2*n2∗n的方格，第一行有k1个白格，第二行有k2个白格。且白格是连续且从1开始。其他位置为黑格。问能否放下w个白色骨牌和b个黑色骨牌（1∗2）（1*2）（1∗2） 思路： 显然我们可以直接算出两种骨牌放置个数。 int _; int n,k1,k2,w,b; int main() { for(_=rd();_;_--){ n=rd();k1=rd();k2=rd(); w=rd();b=rd();
Educational Codeforces Round 106 (Rated for Div. 2) A
qq_52519330的博客
03-19 210
A. Domino on Windowsill 原题链接 题面 You have a board represented as a grid with 2×n cells. The first k1 cells on the first row and first k2 cells on the second row are colored in white. All other cells are colored in black. You have w white dominoes (2×1 tiles
Educational Codeforces Round 106 (Rated for Div. 2) C
qq_46264636的博客
03-19 1623
还是太菜了，17分钟签完到，就自闭了。 C题 题目描述 你从 (0,0)(0,0)(0,0) 走到 (n,n)(n,n)(n,n)，只能up/rightup/rightup/right ，每次方向转变，最多只能转变(n−1)(n-1)(n−1)次，所以就有n个 segmentsegmentsegment 。然后还会给你 n ~n^~ n  个cost-CiC_iCi​ 。问你最小花费是多少。 思路 当时比赛的时候就想到是贪心，就是最小的那个走多点，其他的只
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
（动态规划）cf Educational Codeforces Round 103 (Rated for Div. 2) C. Longest Simple Cycle
ymxyld的博客
01-30 211
题目： https://codeforces.com/contest/1476/problem/C You have n chains, the i-th chain consists of ci vertices. Vertices in each chain are numbered independently from 1 to ci along the chain. In other words, the i-th chain is the undirected graph with ci vert
Educational Codeforces Round 112 (Rated for Div. 2) ABCDE 解题思路
StelaYuri's Blog
07-31 585
Educational Codeforces Round 112 (Rated for Div. 2) 只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了 A - PizzaForces 题意 做小尺寸的pizza可以切成666片，要花151515​分钟 做中尺寸的pizza可以切成888​片，要花202020​分钟 做大尺寸的pizza可以切成101010​​片，要花252525​​分钟 现在Petya家来了nnn位客人，他想让每个客人都至少能吃到一块pizza 问做出符合需求数量的p
Educational Codeforces Round 106 (Rated for Div. 2)
weixin_45676038的博客
03-19 206
Educational Codeforces Round 106 (Rated for Div. 2) Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs 题意： 给定 c,d,xc, d, xc,d,x，让你求有多少对a,ba, ba,b可以让，c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a, b) - d * gcd(a, b) = xc∗lcm(a,b)−d∗gcd(a,b)=x 题解： 设
Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals（思维）
C_Dreamy的博客
03-21 238
要求构造一个字符串所有的 1 必须在 0 后面，在原有的字符串上删除 i 不能删除 i+1 但可以删除i+2，求是否可以构造成功 如果有 11 出现，那么一定会有一个 1 ，如果在其后面有 00 出现，那么一定不满足题目要求 int main() { rush(){ string s; cin>>s; int flag=0; for(int i=1;i<s.size() &&am...
Educational Codeforces Round 106
sunyuan123的博客
03-19 209
Educational Codeforces Round 106Problem AProblem BProblem CProblem DProblem EProblem FProblem G Problem A 签到题。尽可能竖着放瓷砖。 Problem B 签到题。枚举0变1的位置。 Problem C 签到题。简单的贪心，枚举拐弯次数后，让横竖都尽可能走代价低的边。 Problem D 数论题，给定c,d,x求lcm(a,b)c-d*gcd(a,b)d=x的正整数解(a,b)的组数。注意到gcd(a,b
Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs 数论gcd
m0_51068403的博客
03-19 311
传送门 文章目录题意：思路： 题意： 给三个数c,d,xc,d,xc,d,x，求满足c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b)-d*gcd(a,b)=xc∗lcm(a,b)−d∗gcd(a,b)=x条件的(a,b)(a,b)(a,b)的数量。 思路： 考虑将lcm(a,b)lcm(a,b)lcm(a,b)表示成k∗gcd(a,b)k*gcd(a,b)k∗gcd(a,b)，随后将式子化简(c∗k−d)∗gcd(a,b)=x(c*k-d)*gcd(a,b)=x(c∗k−d)∗gcd(a,
Educational Codeforces Round 106 (Rated for Div. 2) B. Binary Removals 思维+字符串
pursuit的博客
03-19 273
原题链接 测试样例 input 5 10101011011 0000 11111 110 1100 output YES YES YES YES NO Note In the first testcase you can choose a sequence a=[1,3,6,9]. Removing the underlined letters from “10101011011” will produce a string “0011111”, which is sorted. In ..
Codeforces Educational Codeforces Round 106 (Rated for Div. 2) A—C题解
NCWU_Way的博客
03-20 397
比赛传送门：https://codeforces.com/contest/1499 标题
Educational Codeforces Round 106 D.The Number of Pairs
稚始稚终的博客
03-20 126
D. The Number of Pairs 题目传送门： D. The Number of Pairs 题目大意： 给你三 个数c,d,x，要你找到有多少对数满足 c * lcm(a,b) - d * gcd(a,b) = x 思路： 转自大佬的博客 AC Code #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2e7+10; int primes[N],ans[N],cnt; i
2021-03-23 Educational Codeforces Round 106 (Rated for Div. 2)
m0_51250458的博客
03-23 108
A. Domino on Windowsill 题意：判断长度为2宽度为1的方块能否放在有黑白方块构成的图中。 手推几组数据后，能发现白色地图中能放入的最大方块数既为总数整除2，黑色同理。 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; typedef long long ll; int t, n, k1, k2, w ,b; int main() { cin >&gt
Educational Codeforces Round 106 (Rated for Div. 2) 口胡题解
liangs333的博客
03-19 333
这波是死亡冲刺大成功
educational codeforces round
最新发布
06-06
educational codeforces round是一种教育性质的Codeforces比赛，旨在提高参赛者的编程水平和算法能力。这种比赛通常包含一系列有挑战性的算法问题，需要选手利用自己的编程知识和经验进行解决。通过参加这种比赛，选手可以锻炼自己的计算机科学技能，并与其他选手进行比较、交流和学习。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值