codeforce

codeforces Educational Codeforces Round 54 (Rated for Div. 2) 题解

。。。。此次Div2就做了两个题目，第一个题目wa了4次，22分钟出的，第二道题目一遍过，18分钟，然后看到c题感觉样例好玄学，就捣鼓浮点数去了，没想到是二元一次方程求解。。。还是太蠢了。A：YouaregivenastringsconsistingofnlowercaseLatinletters.Youhavetoremoveatmostone(i.e.zeroorone)characterof
这样啊我也喜欢·2020-08-17 10:08

Educational Codeforces Round 19 ABCDE题解

A题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n思路：n范围不大，显然爆搜一下就OK了#includeusingnamespacestd;intn,k,flag=0;vectorans;voiddfs(intnum,intnow){if(now==n&&num==k){flag=1;for(inti=0;in)break;ans.push_back(i);dfs(num+1,n
围巾的ACM·2020-08-17 10:16

Educational Codeforces Round 42 (Rated for Div. 2)_A-D题解

A.Equator这个题看了立马就开始写，三四分钟就交上去了，预判正确，当时感觉还挺顺，哈哈......结果后来被人hack了，哇第一题都不对的嘛.....#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=201000;lln,sum;lla[MAXN];
阿_波_·2020-08-17 10:00

Educational Codeforces Round 51 (Rated for Div. 2) A,B,C 题解

传送门A.VasyaAndPasswordtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyacameupwithapasswordtoregisterforEatForces—astringss.ThepasswordinEatForcesshouldbea
henucm·2020-08-17 10:18

Educational Codeforces Round 34 题解

A.HungryStudentProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIvan’sclassesattheuniversityhavejustfinished,andnowhewantstogotothelocalCFKcafeandeatso
chudongfang2015·2020-08-17 10:06

Educational Codeforces Round 32[题解]

比赛时只过了5道题，ABCDE。先写下题解，剩下的FG等补完题再更。A：题意：给定一个数列，求极值点的个数。极值点定义为比相邻的两个数都大，或者都小的点。题解直接一遍扫过去判断即可。注意端点只有一个相邻的数，遍历范围为2到n-1。判断条件为a[i]>a[i-1]&&a[i]>a[i+1]||a[i]usingnamespacestd;constintmaxn=1010;inta[maxn];int
No_Name42·2020-08-17 10:52

【CF-gym101889：J】Jumping frog（圆上跳----思维）

题目地址：https://codeforces.com/gym/101889题目：圆上有N个点，编号从0开始，R表示石头，P表示水池(不可跳到水池)。
_奶酪·2020-08-17 10:59

Educational Codeforces Round 92 (ABCDE)题解

昨晚打了上面的那一场教育场，觉得有趣，然后又模拟了一下上一场教育场，找找状态手感，顺便静一静心。A题意：给你两个数:l,r。问你是否存在两个数x,y(l=l*2,如果是，输出(l,2*l)即可，否则输出（-1-1）。简单证明：证明就不证明了，因为电脑写公式太麻烦了（自己还不会用），自己写写就可以发现，比如l=12,r=20想明白这个应该就会证明了吧。。B题意很有意思，小伙伴喊我去打lol我就不翻译
ldu 王跃·2020-08-17 10:45

Educational Codeforces Round 93 (ABCD题解)

A题意：给你一个递增的有序数组，问你是否存在一种情况（在这个数组里选三个数，使这三个数不可以构成三角形）。若存在，输出三个数得下标，否则输出-1。思路：贪心，直接考虑极限情况a[1]，a[2],a[n]是否满足条件即可，因为此时不满足即一定不会有满足条件得情况出现。B题意：Alice和Bob玩游戏，给他们一个只包含1和0得字符串，他们轮流操作，Alice先手。每个人每次可以选择拿掉连续的x(x>=
ldu 王跃·2020-08-17 10:45

Codeforces Round #664 (ABCD题解)

题意：给你a个红球，b个绿球，c个蓝球，你可以进行任意次颜色转换操作，每次颜色转换是把1个红球，1个绿球，1个蓝球，变成三个白球。问你是否可以把这些球排成回文形状。思路：可以想到要是回文形状的话，最多只有一种球的数量是一个奇数。然后发现在这里进行一次操作的话，本质就是改边a,b,c,d的奇偶性而已。然后就看看能否把他们变成最多只有一种球的数量是奇数即可。.B.题意：给你一个n*m的棋盘,和一个初始
ldu 王跃·2020-08-17 10:26

codeforces 1027F Session in BSU

首先我们把日期看成点，每个考试都连接了两个点，而合法的情况就是每条边都至少有一个点和他配对，和二分图匹配很像。。但是时间明显不够，那么我们可以转换思路，通过连边，原图变为了一些连通块，而对于每个连通块，就有以下几种情况1.这个连通块是个树，那么每条边都有点，还多出一个点，所以最后要找的就是次大的点。2.这个连通块是一个基环树（就是只有一个环的树），那么每个点正好对应一条边，要用的就是最大的点。3.
zzk_233·2020-08-17 07:04

Educational Codeforces Round 8 总结

A.TennisTournamenttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtennistournamentwithnparticipantsisrunning.Theparticipantsareplayingbyanolympicsystem,soth
南宫嘉俊·2020-08-17 07:03

Educational Codeforces Round 25总结

A.BinaryProtocoltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasjustinventedanewbinaryprotocolfordatatransmission.Heisencodingpositiveintegerdecim
南宫嘉俊·2020-08-17 07:03

codeforces335F Buy One, Get One Free

题面题意你要买n个东西，当你买了一个价格为x的东西时，可以让商店免费赠送你一个价格严格小于x的东西，则你买下这n个东西至少要花多少钱。做法n很大，考虑贪心。首先根据商品的代价从大到小排序，价格相同的商品一起考虑。可以把所有赠送的商品的价格都放到一个小根堆里，当我们考虑价格为x的商品时，记一共有sum个商品的价格比x大，首先将可以送的商品直接赠送(共有min⁡(sum−2∗pq.size(),cnt
yzyyylx·2020-08-17 07:07

[Codeforces 340E] Iahub and Permutations (容斥)

传送门这个340E竟然是340e，让人觉得很诡异。。。稍微分析一下就可以发现这题本质是求ss个数排列，有qq个数可以随便排，其余错排的方案数。回忆一下，我们证明错排通项公式的时候是怎么容斥的，其实这题也差不多。就是总方案数-1个在原来位置上的方案数+2个在原来位置上的方案数-3个在原来位置上的方案数……具体来说，有ii个在原来位置上的方案数，就是先在要错排的数里选ii个放在原来的位置上，其余的数乱
ymzqwq·2020-08-17 07:57

codeforces 191 C. Fools and Roads（树剖改变边权模板）

链接:http://codeforces.com/contest/191/problem/C思路：直接上树剖将每个边对应点dep更大的点。
yjt9299·2020-08-17 07:56

codeforces 1027f F. Session in BSU

链接：http://codeforces.com/contest/1027/problem/F题意：小明有n场考试，每场考试可以在a或者b天考，但是小明每天只能做一套考试卷子，问你小明能否考完所有的考试如果可以输出最大的考试日
yjt9299·2020-08-17 07:56

codeforces594A/616B+博弈（最大值最小）

outputstandardoutputIntheofficialcontestthisproblemhasadifferentstatement,forwhichjury’ssolutionwasworkingincorrectly,andforthisreasonitwasexcludedfromthecontest.Thismistakehavebeenfixedandthecurrentg
xtulollipop·2020-08-17 07:10

Codeforces 879 A Borya's Diagnosis

题目链接题目大意：给出n个医生的工作时间，问按顺序拜访所有医生最少要用多少天。医生的工作时间符合等差数列。题目分析：一开始以为不按顺序拜访卡了很久。如果是按顺序拜访的话利用等差数列公式sn=s1+（k-1)d。当一号医生在第x天工作，那么对于二号医生，由x=s1+(k-1)d,得到k，根据除法向下取整可知二号医生一定在第k+1个工作日工作。需要注意的是这个公式的前提是x>s1，如果x#includ
xiuya19·2020-08-17 07:05

Codeforces 959 B. Mahmoud and Ehab and the message（并查集）

题目链接B.MahmoudandEhabandthemessagetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMahmoudwantstosendamessagetohisfriendEhab.Theirlanguageconsistsofnwordsnumb
xiuya19·2020-08-17 07:05

CodeForces - 862B （二分图染色）

MahmoudandEhabcontinuetheiradventures!Aseverybodyintheevillandknows,Dr.Evillikesbipartitegraphs,especiallytrees.Atreeisaconnectedacyclicgraph.Abipartitegraphisagraph,whoseverticescanbepartitionedinto2
xiaoxiede_wo·2020-08-17 07:04

CODEFORCES 264D Colorful Stones

题目：http://codeforces.com/problemset/problem/264/D题意:R、B、G组成的两个排石头组，松鼠和猫分别从石头的左端到右端，某一个时刻，你可以允许一种颜色的石头的石头通行
论菜鸟的自我修养·2020-08-17 07:31

Codeforces #342 D. Finals in arithmetic 模拟 构造

题目题目链接：http://codeforces.com/contest/625/problem/D题目来源：cf#342简要题意：给定一个大整数，问是否能由一个无前导零的整数正序，反向相加获得。
ned_chu·2020-08-17 07:25

codeforces round #438 C. Qualification Rounds

传送：http://codeforces.com/contest/868/problem/C想到用二进制去枚举每一行的状态，若存在两个二进制数相与等于0，则输出yes#include#include#include
wwwlps·2020-08-17 07:21

codeforces 335 E Counting Skyscrapers（概率期望）

题目链接题目翻译分析：啊咧，为什么标签都是dp唉？但是前辈都吐槽这道题根本不是dp啊。。。前辈说有一个O(n2h)O(n2h)的dp（只针对已知Alice求Bob），xue微想了一下：f[i][k]f[i][k]表示到第i栋楼，ta的高度为k时Bob计数器的期望枚举与i连接的建筑物j，显然j~i之间不会有楼高于k，概率为：(k−1)xhx,x=i−j−1(k−1)xhx,x=i−j−1（因为Bob
Coco_T_·2020-08-17 07:49

在VS中使用#include 的方法

codeforces已经有过说明。
dreamy_melody·2020-08-17 07:48

Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]

题目链接题目大意：就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n∣k∈[0,9],n∈[1,150]叫你求出最小的x使得f(x)+f(x+1)+...+f(x+k)=n|k\in[0,9],n\in[1,150]叫你求出最小的x使得f(x)+
黑夜和白天·2020-08-17 07:37

Codeforces Round #627 (Div. 3)题解全集

又是一次欢乐斗地主场(不计rating随便搞A题水题直接秒吧就统计下基偶然后巴拉巴拉//#include#definelllonglong#defineinf0x3f3f3f3f#definemod1000000007#definePIacos(-1)#definefifirst#definesesecond#definelowbit(x)(x&(-x))#definempmake_pair#de
张羽欣坏女人·2020-08-17 07:37

codeforces C. Good Subarrays

题目题意：在一个序列中，我们需要求出有多少个区间满足∑i=lrai=r−l+1\sum^r_{i=l}a_i=r-l+1∑i=lrai=r−l+1。思路：在这题之前我们应该可以想到一个类似的一题，就是有多少个区间满足∑i=lrai=0\sum^r_{i=l}a_i=0∑i=lrai=0，这个就是计算前缀和，如果某两个前缀和相等，那么也就是说明cnty+x−cntx=0cnt_{y+x}-cnt_x
忘梦心·2020-08-17 07:36

codeforces D. Boboniu Chats with Du

题目题意：给你一个aaa序列，对于每一个aia_iai，如果此时的ai>ma_i>mai>m，那么接下去的ddd个aia_iai将无效，在可以将aaa序列重新排列的情况下，有效的aia_iai的总和最大是多少。思路：我们先将ai≤ma_i\leqmai≤m的数量得出来，记作kkk，那么我们假设选择的ai>ma_i>mai>m的个数为xxx个(x≤n−k)(x\leqn-k)(x≤n−k)，那么最大
忘梦心·2020-08-17 07:36

codeforces B. Substring Removal Game

题目题意：有两个人，每一次都可以取序列中连续的部分，然后取完的两边会相邻，问先取的那个人最多可以取多少个111，两个人都取最优。思路：我们直接将连续的111个数全部提取出来，先取的是拿最大的，后取的第二大...............直到取完，所以我们取下标为偶数位的就行了（下标000开始）。#include#include#include#include#include#include#incl
忘梦心·2020-08-17 07:36

codeforces D. Colored Rectangles

题目题意：给你三个序列，你每次可以选择三个序列中的两个元素，但不能是相同序列的，然后进行相乘，问最后的相乘的和最大是多少。思路：我们假设此时三个序列各选了i,j,k个数字ans=dp[i][j][k],那么当我们此时选择第i+1和j+1个数字的时候,那么此时ans=dp[i][j][k]+r[i+1]∗g[i+1],同理我们就可以得出状态方程:我们假设此时三个序列各选了i,j,k个数字ans=dp
忘梦心·2020-08-17 07:36

Codeforces Global Round 7（马拉车）

CodeforcesGlobalRound7D1Prefix-SuffixPalindrome(EASY)D2Prefix-SuffixPalindrome(HARD)ABadUglyNumbersBMaximumsCPermutationPartitionsCodeforcesGlobalRound7D1Prefix-SuffixPalindrome
shawww_08·2020-08-17 07:04

Codeforces 1062C Banh-mi题解

Codeforces1062CBanh-mi题解思路：每次吃xi最大的食物每次吃x_i最大的食物每次吃xi最大的食物假设初始区间内有a个1，b个0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2a−
ZA139·2020-08-17 07:32

Codeforces 1062B Math题解

Codeforces1062BMath题解题解：分解质因数n=p1a1p2a2...pkak,发现求p1p2...pk即可n=p_1^{a_1}p_2^{a_2}...p_k^{a^k},发现求p_1p
ZA139·2020-08-17 07:32

Codeforces 1062D Fun with Integers题解

Codeforces1062DFunwithIntegers题解题意：给定n，从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的求变化过程所乘的倍数绝对值之和思路：直接在范围内找出倍数并保存倍数注意因为会出现重复的情况
ZA139·2020-08-17 07:32

[Codeforces Round #640 (Div. 4)]题解

[CodeforcesRound#640(Div.4)]题解第一次出现div4去凑凑热闹玩玩，下面是题解。
ZA139·2020-08-17 07:32

Educational Codeforces Round 66 (Rated for Div. 2)B. Catch Overflow!

Youaregivenafunctionfwritteninsomebasiclanguage.Thefunctionacceptsanintegervalue,whichisimmediatelywrittenintosomevariablex.xisanintegervariableandcanbeassignedvaluesfrom0to232−1.Thefunctioncontainsth
轻舟不载愁·2020-08-17 07:27

Educational Codeforces Round 81 (Rated for Div. 2)B. Infinite Prefixes（思维、公式推导）

题目地址:https://codeforces.com/contest/1295/problem/B参考大佬的地址:https://www.cnblogs.com/pixel-Teee/p/12247178
轻舟不载愁·2020-08-17 07:55

Codeforces Round #616 (Div. 2)B. Array Sharpening

题目地址：https://codeforces.com/contest/1291/problem/B题意：输入n，接着输入n个数字，这n个数字构成一个数组。
轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 86 (Rated for Div. 2)C. Yet Another Counting Problem

题目地址:https://codeforces.com/contest/1342/problem/C题意：输入两个整数a,b且(1#include#include#include#include#include
轻舟不载愁·2020-08-17 07:55

Educational Codeforces Round 91 (Rated for Div. 2) D,E

题目：D.BerserkAndFireball题意：给定数组a，数组b，要让a变为b，可以连续k个数字花费x全部清除，或者花费y相邻的数字小的消除。首先可以考虑到y∗ky*ky∗k与x的大小关系，决定了我们的策略，是个贪心，先预处理b[0],b[m+1]，标记区间，len为一段区间的长度，一段区间内我们分析：1：len=k，如果(y∗k>=xy*k>=xy∗k>=x)建议取第一种方法，由于每个数都
xpnnl·2020-08-17 07:50

Codeforces Beta Round #1

A-TheatreSquareInputOutputExamplesInputOutputB-SpreadsheetsC-AncientBerlandCircusInputOutputExamplesInputOutputA-TheatreSquareCodeForces
默_silence·2020-08-17 07:18

Educational Codeforces Round 90 (Rated for Div. 2)(ABCD题解)

题目大意：有两个麦甜甜圈的店铺，第一个只单卖，价格是aaa元一个，第二个店铺是整箱卖，一箱bbb个ccc元，只能整箱卖，问你在第一个店铺买多少甜甜圈比第二个店铺便宜，如果不能输出-1，问你在第二个店铺买多少甜甜圈比第一个店铺便宜，如果不能输出-1。思路：如果ausingnamespacestd;typedeflonglongintll;voidsolved(){lla,b,c;cin>>a>>b>
深入人心·2020-08-17 07:17

Codeforces Round #648 (Div. 2) E、Maximum Subsequence Value

题意：从a数组中选取一个长度为k的子序列，使得该子序列的value值最大。一个子序列的value值为2^i的和，i为二进制形式下的有效位。当且仅当该子序列中不少于k-2个数的二进制在该位下为1时，该位有效。思路：对于选取小于等于3个数，那么这些数每个数的位数都对答案有贡献。当随着k增大，要满足的条件就是k-2个数的相同位置二进制数要相同，所以随着k越大，答案就越小。对于k大于3时，当某位有效时，说
nofuck~·2020-08-17 07:14

Educational Codeforces Round 90 (Rated for Div. 2)EF题解

E.SumofDigits原题目由于k9时此时有(m+9)(10-m)/2+(k+m-9)(k+m-10)/2+(10-m)a+(k+m-9)(a+1)=n可以解出a与m的关系，简记为a=t+pm。m越小,a越小。因此从0到9遍历，找到最先满足条件的a。由于会产生进位，因此需要保证十位最大为8.满足条件最小的x应形如：y9…98m。y+9+…+9+8=a。#includeusingnamespac
GRD777·2020-08-17 07:40

Educational Codeforces Round 87 (Rated for Div. 2)E. Graph Coloring详细解析

有一个显然的性质，即1,3之间可以互换，我们不妨先归之为一类。2是另外一类。给定一个无向联通图,如何用给定的01数量进行01着色？不难发现，任意选定一点开始着色后，01的数量即可确定。可以从任意一点开始dfs,深度为奇数的点为一部分，深度为偶数为另一部分。有个坑点，还要判是否存在奇环(长度为奇数)，这样的环无法进行01染色。这样着色后会得到两个值，你可以任选其一为0，另一为1.。现在把难度升级一下
悭吝韶华·2020-08-17 07:08

Codeforces Round #531 (Div. 3) 题解及训练总结

这场A不会B读不懂E写不出来，其他题都比较简单。一开场15分钟A不掉A题，转头看B题，30分钟左右放弃了，读不懂题。开始开C题，一发A，然后开D题，贪心完之后匆匆交题，有点担心不一定会A，也是一发A。E题想出正解之后开始写，写了20minswa了两发，剩下30mins开F，F并没有在时限内写完。总结了一下：1.A，B题开不出来时候，放弃开其他题是可以的。2.心态一定要稳住。题解：A.题意：给你一个
Alex Panda·2020-08-17 07:35

Educational Codeforces Round 90 (Rated for Div. 2) - F. Network Coverage

题意：有nnn个城市围城一圈，第iii个城市有aia_iai个网络需求，每个城市建有一个网络站，第iii个城市的网络站可以提供bib_ibi个网络需求；且第iii个城市的网络站只能提供需求给第iii和i+1i+1i+1个城市(n+1=1)(n+1=1)(n+1=1)，问是否存在合理分配使得所有城市的所有需求都被满足分析：围成一圈，所以只要确定一个网络站的分配，就可以贪心判断是否有解；考虑城市iii
半缘、·2020-08-17 07:03

Educational Codeforces Round 90 (Rated for Div. 2) - E. Sum of Digits

题意：给定nnn和k(1≤n≤150,0≤k≤9)k~(1\leqn\leq150,0\leqk\leq9)k(1≤n≤150,0≤k≤9)，找到最小的xxx，使得：f(x)+f(x+1)+⋯+f(x+k)=nf(x)+f(x+1)+\cdots+f(x+k)=nf(x)+f(x+1)+⋯+f(x+k)=n其中f(x)f(x)f(x)表示xxx的十进制数字的和分析：因为0≤k≤90\leqk\le
半缘、·2020-08-17 07:03
上一页 112 113 114 115 116 117 118 119 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他