----Codeforces

Codeforces——914F Substrings in a String

大致题意：给一个字符串str，再给n次操作，其中1操作是改变str中pos位置的字符，2操作是查询[l,r]中字符串s出现的次数。第一次用bitset，感觉真是个好东西。真好用。洛谷上面有人写了题解，但是没有写的很具体，所以从来没写过bitset的我就只能一直猜他代码的意思，花了一点时间才搞懂了bitset，其实就是先暴力统计每种字符的位置，然后再用一个temp（bitset类型）去统计每次要查询
C画中仙·2020-08-23 00:38

Codeforces Round #640 (Div. 4)

A.题意：给出一个数n把n拆成若干个除首位以外都是0的和思路：%一下/一下就行#includeusingnamespacestd;#defineLLlonglong#defineULLunsignedlonglong#definemes(x,a)memset(x,a,sizeof(x));#definesca(a)scanf("%d",&a)#definelowbit(x)x&(-x)#defin
傻子不会玩·2020-08-22 23:56

Codeforces Round #636 (Div. 3)

A.题意：计算是否存在x+2x+4x+…+=n思路：暴力计算根据等比数列公式x=n/(2^n-1)暴力枚举分母是否存在即可#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlongn;cin>>n;for(inti=2;iusingnamespacestd;#defineLLlonglong#defineULLunsign
傻子不会玩·2020-08-22 23:56

Codeforces Round #623D. Recommendations并查集

D.Recommendationstimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVKnewsrecommendationsystemdailyselectsinterestingpublicationsofoneofndisjointcategoriesfore
傻子不会玩·2020-08-22 23:56

Educational Codeforces Round 84 (Rated for Div. 2)

A.SumofOddIntegerstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregiventwointegersnnandkk.Yourtaskistofindifnncanberepresentedasasumofkkdistinctpo
傻子不会玩·2020-08-22 23:56

Codeforces Round #661 (Div. 3) Binary String To Subsequences 队列

题意：给你一个01串要求把他分成不同的子序列并且子序列中不能有两个相同的数相邻输出分成最少子序列的个数并且输出每个0或者1分别在哪个子序列思路：一开始看到这个题，就想到用栈或者队列来模拟这个过程，vector来存答案，但是栈无法得到最初未配对0或者1出现的位置，所以采用队列，我们开两个队列，一个用来存0的位置，一个用来存1的位置。1.当遇到0时，首先肯定先找有没1和他配对，如果队列1为空的话，说明
傻子不会玩·2020-08-22 23:56

codeforces E. Famil Door and Roads 期望

一棵树，n个节点，边长为1，有q个询问，每个询问给出u,v(u!=v)，问在树上等概率加一条边，如果使得u，v在一个环内，则这种加边方式是合法的，此时的值为环的长度，所有合法的加边方式出现的概率相等，问值的期望。2#defineLLlonglongusingnamespacestd;constintMAXN=100000+2;intsiz[MAXN],dis[MAXN];intpa[MAXN][2
weixin_30287169·2020-08-22 23:50

「第一弹」Codeforces杂题

「第一弹」Codeforces杂题CF559D题意给出一个nnn个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。
绍兴土匪·2020-08-22 22:52

D. Alice, Bob and Candies

Alice,BobandCandies题目链接：https://codeforces.com/contest/1352/problem/D题意：Alice是从左边开始吃，而Bob从右边开始吃，两个人轮流吃
遇见生活·2020-08-22 14:45

Codeforces Round #483 (Div. 1) A B C

A-Finiteornot?在除完$gcd$之后，只需要看$q$的质因子是不是全部都被$b$包含就行，但是注意每次要把$b=gcd$，不然TLE#includeusingnamespacestd;typedeflonglongLL;typedefunsignedlonglongULL;LLGcd(LLa,LLb){if(b==0)returna;returnGcd(b,a%b);}LLLcm(LL
TongChu·2020-08-22 12:09

【字符串】科学计数法转换

原题链接http://codeforces.com/problemset/problem/697/B把例如3.93472e8的科学技术法转换为393472000的整数输出方法一、直接用input.nextBigDecimal
Maple丶峰·2020-08-22 10:07

Codeforces Round #240 (Div. 1) ABCD

转载请注明出处题目链接A：把分数尽量放在第一对数对上，然后让剩下的数对两两互质即可，注意一些特殊情况(m=0或者n=1)B：dp[长度][当前最后一个数的大小]，这样去转移：dp[len][x]=sigma(dp[len-1][y,y是x的因数])，因为每个数的约数都不多。C：建立归并树，求一下每一层新产生顺序对和逆序对然后注意到，进行操作x时，只会影响归并树中第[x,n]层的逆序关系，那么就把对
Nero___·2020-08-22 04:17

Codeforces 831D Office Keys————DP/二分

题解：本题主要考查DP/二分。简要题意：给你nnn个人，有kkk把钥匙，终点为mmm.每个人要求拿一把钥匙到终点，问多长时间，能够使得所有人都到达。把所有人的位置以及钥匙的位置全部sort一遍，1.二分：排序后，前一个去的钥匙位置一定在后一个人取得钥匙前面，否则交叉浪费时间。然后二分最长时间，从左向右验证。2.DP：设dp[i][k]dp[i][k]dp[i][k]表示前iii个人，前jjj把钥匙
wly127·2020-08-22 04:16

CodeForces - 1111C（Creative Snap）

题意：有2^n个基地，k个复仇者，每个复仇者占据一个位置（可以叠加），为了摧毁整个基地，从区间[1,2^n]开始，对于每一个区间[l,r]有两种选择：①：二分操作[l,mid]和[mid+1,r]；②：若当前区间内没有复仇者，则花费代价A摧毁这个区间的基地，若有cnt个复仇者，则花费代价B*(r-l+1)*cnt摧毁这个区间的复仇者和基地。求摧毁整个基地的最小代价。分析：n上限是30，就区间大小上
半缘、·2020-08-22 04:58

CodeForces - 1111C——分治

CodeForces-1111C题解：直接分治，对应的区域求有多少个复仇者，如果没有直接返回，不然会超时。
行走天涯的豆沙包·2020-08-22 04:43

Codeforces Round #488 by NEAR (Div. 2)（01分数规划）

E.CarefulManeuveringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearetwosmallspaceship,surroundedbytwogroupsofenemylargerspaceships.Thespaceisatwo-di
Gakiu_u·2020-08-22 04:14

Codeforces 1169

1169B题意给你一个paira[]数组（\(a[i].first≠a[i].second\)），现在问你是否存在\(x,y\)，使得对于每个\(a[i]\)，\(a[i].first,a[i].second\)中至少有一个数等于\(x\)或等于\(y\)。（样例中第一个数是\(a\)中的最大值，第二个数是\(a\)的长度）Examplesinput46121314232434outputNOin
weixin_30586085·2020-08-22 03:08

NOIWC2019游记

/23Wednesday明天该走了，早上买了两桶泡面，是有点小兴奋，之前没坐过飞机虽然说我想坐火车去，火车上可以透彻啊要是按照姓氏分宿舍就要被rqy大佬虐了晚上VirtualparticipationCodeforcesRound
weixin_30500105·2020-08-22 03:32

codeforces 100959B Airports 曼哈顿距离最大生成树

写了两种做法。1.对于每个点，向八个象限建最长边，注意最长边没有最短边的对称性，故每个点不能只枚举4个方向，要8个方向都枚举。这个做法速度较快，用的树状数组：#includeusingnamespacestd;typedefpairpii;constintmaxn=100005;constintinf=2e9+1;intn,pos[maxn],f[maxn],bit[maxn],res,x,y;s
QQ小炫·2020-08-22 03:34

CF 366E - Dima and Magic Guitar 最远曼哈顿距离

题目：http://codeforces.com/problemset/problem/366/E其实就是找n*m矩阵中数字x和数字y的最远距离。
Z-Pilgrim·2020-08-22 03:13

Codeforces Contest 1055 problem C Lucky Days —— 区间相交最大长度

BobandAliceareoftenparticipatinginvariousprogrammingcompetitions.Likemanycompetitiveprogrammers,AliceandBobhavegoodandbaddays.Theynoticed,thattheirluckyandunluckydaysarerepeatingwithsomeperiod.Forexam
天翼之城*·2020-08-22 03:47

III USP Freshmen Contest C. MaratonIME eats japanese food

来源：http://codeforces.com/gym/101375/problem/C题解：A就把盘子放到桌面上，R就把盘子从桌面上拿走，A输出No的可能性有3种：1.盘子之前放过了，vis数组标记
suheyin·2020-08-22 03:59

二分-Codeforces-1169C Increasing by Modulo

题目链接题意：n个数，每进行一次操作可以任选其中几个数使其变为+1后对m取余的数求将这个数列变为非递减序列（后面的数总是大于等于前面的数）的最小操作次数思路：这道题想到二分就很简单了。。。（时间复杂度log2（n））剩下的过程见注释#include#includeusingnamespacestd;inta[300005];intmain(){intn,m,i;scanf("%d%d",&n,&m
早晨OvO·2020-08-22 02:28

Codforces1169C.Increasing by Modulo 二分

https://codeforces.com/contest/1169/problem/C#includeusingnamespacestd;typedeflonglongll;typedefpairpii
阿晴0219·2020-08-22 02:37

CodeForces - 1055F Tree and XOR (01字典树)

题目链接题意：给你一棵树，每个结点上有点权，让你找出树上每一条xorxorxor路径里面的值排第kkk小的值是多少。解题思路：每一条xorxorxor路径(u,v)(u,v)(u,v)，我们可以看成是两条从根节点到u,vu,vu,v的路径异或起来。首先我们可以很快想到一个二分的做法，先在记录有多少条路径等于这个值，二分一个值，然后比较和kkk的关系。然而，这样的复杂度是O(nlognlogn)O(
purple_bro·2020-08-22 02:03

CodeForces - 1055C Lucky Days

BobandAliceareoftenparticipatinginvariousprogrammingcompetitions.Likemanycompetitiveprogrammers,AliceandBobhavegoodandbaddays.Theynoticed,thattheirluckyandunluckydaysarerepeatingwithsomeperiod.Forexam
mmk27·2020-08-22 02:26

固定点群之间的最大距离（最小生成树）

原题：http://codeforces.com/contest/1081/problem/D题意：n个点，m条带权边，k个固定点。
JK Chen·2020-08-22 01:44

A. Increasing by Modulo（二分）

题目链接：https://codeforces.com/problemset/problem/1168/A题目大意：给你n个数和m，每个数的范围都是在0~（m-1）。
diaomeijiao3430·2020-08-22 01:22

【思维 && 构造到 0 位置的元素值满足曼哈顿距离的矩阵】Codeforces Round #495 (Div. 2) D. Sonya and Matrix

Step1Problem:给你t个数（a1,a2….at）至少有一个0，要你构造n*m的矩阵，该矩阵的元素的值满足到0这个元素的位置的曼哈顿距离。曼哈顿距离：两个点的坐标差的绝对值和。如果构造出满足条件的矩阵，输出0的坐标。数据范围：1usingnamespacestd;constintN=1e6+5;structnode{intu,v,step;};intvis[N],tvis[N];bools
笑对这个世界的志贵·2020-08-22 01:18

Creative Snap

http://codeforces.com/contest/1111/problem/CThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbase.Letwerepresenttheirbasewithanarray
a-free-man·2020-08-22 01:43

codeforces 1055

比赛的时候C题卡了有一段时间。原因是边界情况，当b是a的倍数的时候不能够倍长。以后当要做一个事情的时候要思考这个事情成立的条件。避免心态崩了的情况。D题没有调出来，主要原因是我只考虑了那些应该被更改的字符串被改正确了。却没有保证剩下的字符串不被修改。下次要忽略某些干扰条件的时候，要考虑这些干扰条件何时成立，何时会对结果有影响。F题是Trie树卡空间，这个东西分层搞或者建出Trie树的虚树都可以做。
Timsei·2020-08-22 01:05

codeforces1055C. Lucky Days

文章目录题目链接：题目链接：http://codeforces.com/contest/1055/problem/C竟然被这道题卡住了T_T其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了然后不一定刚好对齐
SwustLpf·2020-08-22 01:59

给定一个数输出它重复n遍的数

题目：http://codeforces.com/gym/101061/problem/G题意：给定一个数输出它重复n遍的数解答：因为数比较大而且需要模运算，所以可以根据等比数列求和的公式算出。
Sleppypot·2020-08-22 00:54

Codeforces Round #528 (Div. 1, based on Technocup 2019 Elimination R D. Rock-Paper-Scissors Champion

https://codeforces.com/contest/1086/problem/D因为每次只修改一个位置，很容易想到去确认每次造成的变化。
Pure_W·2020-08-22 00:38

[Codeforces] Round #528 div1C div2E

https://codeforces.com/contest/1086/problem/C贪心匹配，只有三种状态：压上界，压下界，不压界（出解）#includeusingnamespacestd;#defineN1000005intn
Pure_W·2020-08-22 00:07

Codeforces 1111C Creating Snap （动态开点线段树）

wow出题人太良心了放动态开点线段树过了理解题意，发现我们要维护的是一个长度为2n2^n2n的区间。于是我们想到用线段树来维护。线段树的每个节点维护区间内的人数和价值，然后按照题意pushuppushuppushup即可。注意如果一个区间内的人数为000，这个区间的价值为AAA。由于2n2^n2n很大，所以我们要动态开节点。建树的时候将所有人依次插入线段树中。最后答案即为根节点的价值。时间复杂度O
Hacheylight·2020-08-22 00:15

Codeforces C - Bear and String Distance (贪心)

大意：给定一个长度为n的字符串，输出相差为m的字符串（任何一个），不存在为-1.思路：就是一个贪心，最值为当前字符到a或z的最大值的和。前边进行a,z,a,z的匹配，满足跳出条件前直接将当前的字符向前后者向后移动。最后字符长度直接拉下来即可--。#include#include#include#include#include#include#include#include#defineLLint#
Grit_ICPC·2020-08-22 00:14

Codeforces//Good Bye 2013//A. New Year Candles 水题

第一次在Codeforces上提交题，全是英文，啊。应该是场比赛，WA了两次，丫的。哎，什么时候才能不做水题了呢。HappyNewYear！ZhouPing！努力奋斗！
何以陌生·2020-08-22 00:13

Codeforces 1111C Creative Snap分治+贪心

CreativeSnapC.CreativeSnaptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbas
DONGJING1108·2020-08-22 00:56

Codeforces Round #562 (Div. 2) / Codeforces 1169 C. Increasing by Modulo

题目链接：https://codeforces.com/contest/1169/problem/C水题，二分答案即可。
yintama%QCT·2020-08-22 00:08

codeforces1055C Lucky Days

题目链接：https://codeforces.com/problemset/problem/1055/C思路：首先想到的自然是，要让两个区间尽量靠近嘛，我们就以左边界为参考位置好了，令两个区间左边界尽量靠近
yintama%QCT·2020-08-22 00:08

codeforces 1111C. Creative Snap

C.CreativeSnaptimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbase.Letwerepre
yintama%QCT·2020-08-22 00:36

CUC-SUMMER-6-I

I-FormingTeamsCodeForces-216BOnedaynstudentscometothestadium.Theywanttoplayfootball,andforthattheyneedtosplitintoteams
Nioge·2020-08-21 15:24

CodeForces #647 Div.2 ABC

A题意描述问一个数能否通过有限次左移1，2，3位或者右移1，2，3位变成另一个数。思路只需要知道较小那个数通过左移(扩大为原来的2倍)操作能否变成较大那个数就行了，然后为了使得操作次数最少，所以能移动3次就不移动2次。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newSca
源大郎·2020-08-21 15:48

CodeForces 1095-E

字符串字符串字符串(((())dp[i]dp[i]dp[i]123432m[i]m[i]m[i]122222字符串字符串字符串((）())dp[i]dp[i]dp[i]121210字符串字符串字符串）））(（)dp[i]dp[i]dp[i]-1-2-3-2-10m[i]m[i]m[i]-3-3-3-2-10dp[i]=dp[i−1]+a[i]a[i]={1s[i]=(−1s[i]=&ThickSp
Ariawater·2020-08-21 10:49

codeforces 400C - Inna and Huge Candy Matrix

题目链接：http://codeforces.com/problemset/problem/400/C题目大意：给出n，m，x，y，z，p，n*m的矩阵上有p块糖果，给出p块糖果的坐标，输出矩阵顺时针旋转
sstrawberry·2020-08-21 10:40

【2016-2017 ACM-ICPC (ECNA 2016) G】That's One Hanoi-ed Teacher(思维)

题目链接：http://codeforces.com/gym/101196题目大意：询问当前状态是否是最优方案中的一种，若是输出剩下还需多少步题目思路：汉诺塔的递归函数的写法是dfs(a,c,b)dfs
smilestruggler·2020-08-21 10:41

【比赛题解】Codeforces Round #664 (Div. 2) Problem A~D

目录前言题解A.BoboniuLikestoColorBallsDescriptionExampleNoteSolutionCodeB.BoboniuPlaysChessDescriptionInputOutputExamplesNoteSolutionCodeC.BoboniuandBitOperationsDescriptionInputOutputExamplesNoteSolutionCo
t14·2020-08-21 10:53

Codeforces round 181 div2 C

枚举n个位置中有多少个为数字a(设为x)，剩下的位置放b。则如果sum=a*x+b*(n-x)是goodnumber，那么答案加上C(n,x)，所以唯一的问题的如何计算C(n,x)。C(n,x)%Mod=n!/(x!*(n-x)!)%Mod=n!*(x!*(n-x)!)^(-1)%Mod。(p)^(-1)表示p对Mod的乘法逆元。因为Mod是素数，所以p^(g(Mod))%Mod=1，g(Mod)
寒笑f·2020-08-21 10:37

Codeforces Round #659 (Div. 2)

CodeforcesRound#659(Div.2)题号类型难度备注A1384ACommonPrefix字符串构造1B1384BKoaandtheBeach贪心3好题！
是Mally呀！·2020-08-21 10:59
上一页 96 97 98 99 100 101 102 103 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他