Codeforce~

Codeforces 185B（数学结论）

要点有不等式\(x^ay^bz^c=a^ab^bc^c(\frac{x}{a})^a(\frac{y}{b})^b(\frac{z}{c})^cintS,a,b,c;intmain(){scanf("%d%d%d%d",&S,&a,&b,&c);if(a+b+c==0){return!printf("000\n");}doublex=(double)a/(a+b+c)*S;doubley=(dou
dengliaotu5386·2020-09-15 22:56

2019年我能变强组队训练赛第八场

https://codeforces.com/contest/1089#includeusingnamespacestd;constintmaxm=50100;constintmaxn=500;charch
dctika1584·2020-09-15 22:21

[codeforces]C. Destroying Array——并查集

C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyinteg
chudongfang2015·2020-09-15 22:38

codeforces 186D Mushroom Scientists 不等式

http://codeforces.com/blog/entry/4488还是直接看cf的题解吧am-gm不等式。。
cadongllas·2020-09-15 22:16

codeforces 185B Mushroom Scientists【不等式的应用】

题目分析xa∗yb∗zc=aa∗bb∗cc∗(xa)a∗(yb)b∗(zc)cx^a*y^b*z^c=a^a*b^b*c^c*(\frac{x}{a})^a*(\frac{y}{b})^b*(\frac{z}{c})^cxa∗yb∗zc=aa∗bb∗cc∗(ax)a∗(by)b∗(cz)c≤aa∗bb∗cc∗(a∗xa+b∗xb+c∗xca+b+c)(a+b+c)\lea^a*b^b*c^c*(\
beckyUp·2020-09-15 22:06

Codeforces Round #364 (Div. 2)

还是4个1a记录代码A1//#definetxtout2//#definedebug3#include4#definemt(a,b)memset(a,b,sizeof(a))5usingnamespacestd;6typedeflonglongLL;7constdoublepi=acos(-1.0);8constdoubleeps=1e-8;9constintinf=0x3f3f3f3f;10co
as305323460·2020-09-15 22:55

Codeforces 524E Rooks and Rectangles 线段树

区域安全的check方法就是，每行都有哨兵或者每列都有哨兵，然后我们用y建线段树，维护在每个y上的哨兵的x的最值就好啦。#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x.size()
afd5154·2020-09-15 22:11

codeforces 888G 题解

题目传送门题目大意：有nnn个点，每个点有一个权值，两个点之间边的长度为两点权值的异或值，求最小生成树的边权和。题解把Boruvka\text{Boruvka}Boruvka算法拿来用，计算两个连通块的最短边时，分别维护出两块的01trie01~\text{trie}01trie，遍历其中一个就可以算出最短边，具体来说就是贪心，从最高位开始使每一位尽可能相同。然后合并两块时，将他们的trie\te
Hypoc_·2020-09-15 22:05

CodeForces 575 H.Bots（组合数学）

Description两个人博弈，每一步只有一个人赢，游戏结束时每个人赢了n局，问满足条件的局面数（包括中间局面）Input一个整数n(1≤n≤106)Output输出所有局面数，结果模109+7SampleInput2SampleOutput19Solution以(x,y)表示第一个人赢x局第二个人赢y局的状态，那么答案为ans=∑i=1n∑j=0nf[i][j]，其中f[i][j]为从(0,0
v5zsq·2020-09-15 22:42

Codeforces Round #668 A~D题解(div2)

A.PermutationForgery题目传送门：PermutationForgery简单题，反向输出即可，就直接放代码ACcode#includeusingnamespacestd;intmain(){intt,a[105];scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;i1;i--)printf("%d",a[i]);pri
小新卖蜡笔orz·2020-09-15 22:04

codeforce1046 H. Palindrome Pairs 二进制+map

codeforce1046H.PalindromePairs求组成回文串的对数（字符任意排列）#includeusingnamespacestd;constintMAXN=1e6+5;intn,l;chars
qianyri·2020-09-15 22:45

Codeforces 185A 题解

题意简述一个三角形如图所示变化。初始状态(第0个状态)是一个大三角形，然后每一个三角形都会被4等分，分完就是下一个状态。求第nnn(nnn的范围是101810^{18}1018!!!)个状态中有多少个尖角朝上的三角形。对109+710^9+7109+7取模。数据输入2输出10思路设第iii个状态中有a[i]a[i]a[i]个朝上的，b[i]b[i]b[i]个朝下的。首先每次4等分，三角形总数应该是
LightningUZ·2020-09-15 21:02

CodeForces 833B 详细题解（貌似是四边形优化）

833B-TheBakeryB.TheBakerytimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSometimeagoSlastyonatheSweetmaiddecidedtoopenherownbakery!Sheboughtrequiredingred
Jianzs_426·2020-09-15 21:54

codeforces193E.Fibonacci Number

http://codeforces.com/problemset/problem/193/E题意，给出一个n(0#include#include#include#include#includeusingnamespacestd
奶牛·2020-09-15 21:38

codeforces185D.Visit of the Great

http://codeforces.com/contest/185/problem/D题意:求LCM(k^(2^l)+1,k^(2^(l+1))+1,k^(2^(l+2))+1,...,k^(2^r)+
奶牛·2020-09-15 21:38

ECNA 2017 Problem H Sheba’s Amoebas（简单dfs + dfs序）

题目链接（不过看的大家可能打不开）https://codeforces.com/gym/254936这就是题啦~~ProblemHSheba’sAmoebasAfterasuccessfulKickstartercampaign
Autumn_ghost·2020-09-15 21:42

Codeforces Round #290 (Div. 2)(A,B,C)

A.FoxAndSnaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFoxCielstartstolearnprogramming.Thefirsttaskisdrawingafox!However,thatturnsouttobetoohardforabe
Rocky0429·2020-09-15 21:03

【微积分】CodeForces 185B Mushroom Scientists

题目链接f=a*ln(x)+b*ln(y)+c*ln(z)+λ*(S-x-y-z)fx’=a/x+λ;fy’=b/y+λ;fz’=c/z+λ;fλ’=S-x-y-z;#include#include#include#include#include#include#include#includeusingnamespacestd;#include#include#include#include#in
Kewowlo·2020-09-15 21:30

cf Educational Codeforces Round 42 C. Make a Square

原题：C.MakeaSquaretimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapositiveintegern,writtenwithoutleadingzeroes(forexample,thenumber04isincorrect).
红鲤鱼遇绿鲤鱼·2020-09-15 21:23

codeforces 845D Jury Meeting(div.2)

思路：票按时间升序排序正着扫一遍得到start[i]，表示会议从第i天开始，到达的人的花费，大于初始化值表示人未到齐反着扫一遍得到end[i]，表示第i天已回家的人的花费，大于初始化值表示人未全回枚举会议开始的那一天i，则ans=min(ans,start[i]+end[i+k+1])代码：#include#include#include#include#includeusingnamespace
spring_3_shine·2020-09-15 21:51

Codeforces 575H Bots 组合恒等式+逆元法求组合数取模

题意简述每次取0或1，总共取2∗N次，0和1都限取N次，求操作过程中可能产生的状态总数（对109+7取模）。(1 ≤ N ≤ 106)如下图，N=2时有19种状态，红边表示选1，蓝边表示选0（可互换）分析题目可以转化为在网格图中求从(0,0)走到(N,N)可能产生的所有状态总数，即求∑ni=0∑nj=0f[i][j]，f[i][j]表示从原点走到(i,j)的走法数。由组合数知识可知f[i][j]=
setio·2020-09-15 21:47

NYIST-2019省赛训练组队积分赛第一场

A-TheUselessToyCodeForces-834A大概题意给你两个字符，和一个数字n，问你第一个字符转到第二个字符是顺时针转的还是逆时针转的或者无法判断，输入是合法的，保证第一个字符转n次一定可以转到第二个字符字符只包括四钟
147sq·2020-09-15 21:40

CodeForces Round #118 - Mushroom Scientists

咩哈哈~~Round#118水得只剩防爆的E题了..这题A得很神奇...俺只是做了个猜测..写了如下无比猥琐丑陋的代码..居然真给AC了...我就是一位一位的确定..大致上是可行的..随着精确位的深入..答案会越来越优...但我发现这样非常不严谨很容易会出错..那么我就在确定一位时给其更长的尝试范围(如当前要确定0.1上的数..按常规思维..尝试0.0~0.9..而我的尝试是从-5.1~5.1..
kk303·2020-09-15 21:09

Codeforces 138C Mushroom Gnomes - 2 线段树

MushroomGnomes-2感觉没啥东西，用线段树算算每个被覆盖的概率，坑点是有很多个在同一个点。#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x.size())#defineu
afd5154·2020-09-15 21:03

Codeforces Round #670 (Div. 2) 题解

A简单的贪心，就直接上代码了：#include#include#include#includeusingnamespacestd;#definemaxn110intT,n,a[maxn],b[maxn];intmain(){scanf("%d",&T);while(T--){scanf("%d",&n);memset(b,0,sizeof(b));for(inti=1;i1)ans+=2,now+
Hypoc_·2020-09-15 21:02

Codeforces Round #668 (Div. 1) 题解

A容易发现一个结论：每隔kkk位的字符应该是相同的。于是就可以确定这个字符串的一部分。剩下的部分只需要保证字符串前kkk个字符中010101数量相同即可，剩下的?也就确定了，代码如下：#include#include#include#includeusingnamespacestd;#definemaxn300010intT,n,k;chars[maxn];intmain(){scanf("%d"
Hypoc_·2020-09-15 21:02

Educational Codeforces Round 95 题解

背景T1出了大锅导致unrated了……最后排名在70左右，如果不算橙名及以上的那些，那就排到第10左右了，小号错失一波上分的好机会QAQ……A算一下需要的总木棍数，然后就能算出交易次数，要注意精度问题，需要用longdouble。代码如下：#include#include#include#includeusingnamespacestd;#definemaxn300010#definelllon
Hypoc_·2020-09-15 21:02

【题解】Codeforces Global Round 10 -- F

题目：https://codeforces.ml/contest/1392/problem/F题解以下是比较投机取巧的方法！先打个暴力找下规律。
Inquisitor_·2020-09-15 21:48

Codeforces Global Round 10（ABCD题解）

A.OmkarandPassword.题意：给你一个长度为n的数组，你每次可以选择两个相邻的不相等的数把它们变成他俩的和，如[1234]，你可以选择2，3。然后把他俩合并成5，原序列变为[154]。问你在进行任意多次操作后，原数组最少剩下几个数。思路：情况1：如果原数组只有一种数，答案是n。情况2：否则答案是1.简单证明：情况一无需证明。情况二：你可以每次选择一个最大的数，让他变得更大，一直下去，
ldu 王跃·2020-09-15 21:30

CodeForces 60 E.Mushroom Gnomes（矩阵快速幂）

Description给出n个有序的整数ai，前x秒，每秒相邻两个数之间会多一个数，其值为这两个数的和，之后把所有数字排序，最后y秒依旧是两个数之间多一个这两个数的和，问最后得到的所有数字之和Input第一行输入四个整数n,x,y,p，之后输入不减的n个整数ai(1≤n≤106,0≤x,y≤1018,x+y>0,2≤p≤109,0≤ai≤109)Output输出最后的得到的数字之和，结果模p之后输
v5zsq·2020-09-15 21:14

Codeforces Contest Rules

CodeforcesContestRulesAdmin2012年2月25日CodeforcesContestRulesThetextcontainsonlypreliminaryrulesofCodeforcescontests-somethingsurelywillchange.Inparticular
x314542916·2020-09-15 20:29

Good Substrings

http://codeforces.com/contest/316/problem/G3SAM上DP在某岛的博客上看到的，要义就是一个串的子串必然是该串某个后缀的前缀，所以从表示该状态的子串节点往后走必然会走到那个串的尾节点
gyarenas·2020-09-15 19:01

Codeforces Round #657 (Div. 2)A与B

这场真的是自闭场，第一题卡了一小时，第二题也wa了两发，差点爆零。。。直到最后（其实是现在）都不知道第一题wa点在哪。题意：给你一个字符串，中间有一些问号，你可以随意把这些问号换成小写字母。问最后形成的字符串能不能让abacaba变成它的子串且仅出现一次。分析：其实重点就是只出现一次。我觉得要是不考虑只出现一次倒真的像一道a题。。。由于样本比较小，我们可以直接暴力。对每个位置开始做一次分析，将待分
oj让我卡过一条吧·2020-09-15 15:03

CodeForces - 254B：Jury Size（思维、模拟）

DiscriptionIn2013,thewritersofBerlandStateUniversityshouldprepareproblemsfornOlympiads.WewillassumethattheOlympiadsarenumberedwithconsecutiveintegersfrom1ton.ForeachOlympiadweknowhowmanymembersoftheju
爱吃老谈酸菜的DV·2020-09-15 15:49

codeforces 1029 E. Tree with Small Distances(树形dp||贪心)

http://codeforces.com/contest/1029/problem/E题意:给出以1位根节点有n个顶点,n-1条边的树，现在要添加边满足,1到所有顶点距离小于2思路：考虑最优的的添加一定是直接与
－ Passerby ゛·2020-09-15 15:39

Codeforces Contest 457 C Elections( 三分)

题意：有n个人要投票，第i个人会投给第ai个人。你是第0个人，你需要收买一些人使得最终你的票数比任何人的票数都多。第i个人需要bi块钱去收买。思路：这道题不能使用二分，因为票数与话费不成线性关系。这道题目要运用三分知识点三分学习：https://blog.csdn.net/Littlewhite520/article/details/70144763这道题目可以想到的是钱数会在某个票数的时候的值最
－ Passerby ゛·2020-09-15 15:39

codeforces 1096 D. Easy Problem(dp)

题目：http://codeforces.com/contest/1096/problem/D题意：给你一个字符串，每个字符有权值，问要删除的最小权值使得这个字符串中没有hard思路：可以看作一个动态规划问题
－ Passerby ゛·2020-09-15 15:38

Codeforces Round #155 (Div. 2) C YY题目

http://codeforces.com/problemset/problem/254/C题意：定义t是s的Anagram，满足条件是：t与s的字符相同。
weixin_34261739·2020-09-15 15:28

Codeforces Round #333 (Div. 2) B. Approximating a Constant Range

B.ApproximatingaConstantRangetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhenXelloswasdoingapracticecourseinuniversity,heoncehadtomeasuretheintensityofa
weixin_34055787·2020-09-15 15:48

Codeforces Round #155 (Div. 2) 总结

最后输出最大值C.Anagram贪心：一个队列存入需要变成的字符，两个数组分别记录需要用来变的字符个数和剩余个数，贪心替换即可D.Rats暴力：神题，先附链接http://codeforces.com/
weixin_30295091·2020-09-15 15:28

CodeForces-185A Plant[矩阵快速幂]

Plant题目传送门：CodeForces-185ATimeLimit2000msMemorylimit262144kBProblemDescription：Dwarfshaveplantedaveryinterestingplant
Guugle_·2020-09-15 14:08

CodeForces-895B XK Segments[二分][思维]

XKSegments题目传送门：CodeForces-895BTimeLimit1000msMemorylimit262144kBProblemDescription：WhileVasyafinishedeatinghispieceofpizza
Guugle_·2020-09-15 14:08

CodeForces-1243B2 Character Swap (Hard Version)[字符串模拟]

CharacterSwap(HardVersion)题目传送门：CodeForces-1243B2TimeLimit1000msMemorylimit262144kBProblemDescription
Guugle_·2020-09-15 14:08

Codeforces Round #475 Div. 2 A B C D

A-Splits题意将一个正整数拆分成若干个正整数的和，从大到小排下来，与第一个数字相同的数字的个数为这个拆分的权重。问\(n\)的所有拆分的不同权重可能个数。思路全拆成1，然后每次将2个1换成1个2，即每次2的个数增加1。共有1+n/2种。Code#include#defineF(i,a,b)for(inti=(a);i(b);--i)#definedF2(i,a,b)for(inti=(a);
ahu12345678·2020-09-15 13:06

Educational Codeforces Round 41 A B C D E

A.Tetris题意俄罗斯方块，问能得多少分。思路即求最小值Code#include#defineF(i,a,b)for(inti=(a);i(b);--i)#definedF2(i,a,b)for(inti=(a);i>=(b);--i)usingnamespacestd;typedeflonglongLL;#definemaxn1010intcnt[maxn];intmain(){intn,m
ahu12345678·2020-09-15 13:06

Educational Codeforces Round 40 A B C D E G

A.DiagonalWalking题意将一个序列中所有的\('RU'\)或者\('UR'\)替换成\('D'\)，问最终得到的序列最短长度为多少。思路贪心Code#include#defineF(i,a,b)for(inti=(a);i(b);--i)#definedF2(i,a,b)for(inti=(a);i>=(b);--i)#definemaxn110usingnamespacestd;c
ahu12345678·2020-09-15 13:35

Codeforces 950E Data Center Maintenance 强连通分量

题目链接题意有\(n\)个信息中心，每个信息中心都有自己的维护时间\((0\leqt\lth)\)，在这个时刻里面的信息不能被获得。每个用户的数据都有两份备份，放在两个相异的信息中心（维护时间也相异）。现要挑选出信息中心的一个尽量小的子集，使得将这个子集的维护时间向后推移一个小时后，不会导致问题（存在一个用户，其数据所在的两个信息中心维护时间相同）。思路强连通分量考虑每个用户的信息存放的两个信息中
ahu12345678·2020-09-15 13:35

Codeforces Round #155 (Div. 2) D-rats

#include#include#include#include#include#includeusingnamespacestd;intn,m,d;chare[1001][1001];intmark[1001][1001],locrat[1001][1001];intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};intmain(){freopen("input.tx
knownothing·2020-09-15 13:01

Codeforces Round #608 (Div. 2)B. Blocks

分析了一波：CODEFORCES给这个题的标签是“greedy”“math”，呃，但是我没用什么算法。就找了一下规律。看来需要去看看贪婪算法是会有什么帮助吧。
YGLeeeon·2020-09-15 13:24

CodeForces 876D Sorting the Coins

题目链接：http://codeforces.com/contest/876/problem/D题意：有n个位置，有n次操作，每次操作在第p[i]位上放上一枚硬币，然后每次放上一枚硬币以后，你要从左往右扫一遍
15zhazhahe·2020-09-15 13:02
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他