E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Codeforce~
Codeforce
s Round 544(Div. 3)
layout:posttitle:
Codeforce
sRound544(Div.3)author:"luowentaoaa"catalog:truetags:mathjax:true-
codeforce
s
R芮R
·
2020-09-14 20:24
Codeforce
s Round #198 (Div. 2)E题解
E.IahubandPermutationsIahubissohappyaboutinventingbubblesortgraphsthathe'sstayingalldaylongattheofficeandwritingpermutations.IahubinaisangrythatsheisnomoreimportantforIahub.WhenIahubgoesaway,Iahubinac
weixin_30270889
·
2020-09-14 20:23
codeforce
s 580D Kefa and Dishes
传送门：http://
codeforce
s.com/problemset/problem/580/d思路：状压DP，f[i][j]表示最后一个为i，已选取的菜的状态为j。
weixin_30266829
·
2020-09-14 20:53
codeforce
1073E. Segment Sum
看到这个就是数位DP了，然而细节极多，对于i=1状态直接判了，还有最后一位直接算了设f[i][zt][0/1]表示枚举到第i位，用了那些数字，是否有前导0（前导0不计入数字，否则就不知道后面有没有0了）的数的和，g是数的个数转移看代码#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL
weixin_30268071
·
2020-09-14 20:53
Codeforce
s 215D. Hot Days（贪心）
题意有nnn个地区和mmm个学生，在第iii个地区时，车上有kik_iki个学生，车内温度（当前城市的温度tit_iti+当前车上的学生kik_iki）不能超过TiT_iTi，否则，赔偿每个学生xix_ixi元，没经过一个地方，要花费costicost_icosti元，求通过nnn个地区所需要的最少花费（车上可以坐无限多的人，每经过一个地方，学生可以不坐在车上）思路如果当前城市的温度tit_iti
_执念_
·
2020-09-14 20:09
Codeforces
贪心
CodeForce
Football
OnedayVasyadecidedtohavealookattheresultsofBerland1910FootballChampionship’sfinals.Unfortunatelyhedidn’tfindtheoverallscoreofthematch;however,hegotholdofaprofounddescriptionofthematch’sprocess.Onthewh
xiaoshengMr
·
2020-09-14 20:07
Codeforce
CodeForce
s - 1367
CodeForce
s-1367A-ShortSubstrings很显然前两个字母都取之后隔一个取一个chars[maxn],ans[maxn];intt;intmain(){scanf("%d",&t)
w_uxidixi
·
2020-09-14 20:07
Codeforces
Codeforce
s 580D Kefa and Dishes
题意：给你n道菜吃，每道菜都能获得a[i]个满意度，此外还有m个规则，在吃y之前吃x能多获得c的满意度，问你如何点菜能获得最多的满意度。思路：看到n只有18，而且还要求最多的满意度。直接状压DP，dp[i][j]表示当前正要吃第i道菜，且状态为s。然后只要三重循环枚举。一重枚举状态s，从0~(1#include#includeusingnamespacestd;typedef__int64LL;c
金金金金鑫
·
2020-09-14 20:35
2016个人训练赛1
codeforce
s #343 E. Famil Door and Roads (最近公共祖先LCA+一点点概率)
题目：http://
codeforce
s.com/contest/629/problem/E题意：给定一棵n（nusingnamespacestd;typedeflonglongLL;typedefunsignedlonglongULL
w20810
·
2020-09-14 20:34
ACM-数据结构
ACM-数学
Educational
Codeforce
s Round 48 - C - Vasya And The Mushrooms（分类讨论 + 模拟 + 预处理）
Educational
Codeforce
sRound48-C-VasyaAndTheMushrooms题意：Vasya's然后采蘑菇，蘑菇在一条路上，这条路可以看作是2*n个格子，即路有两行，n列，每次只能走相邻的格子
vloai
·
2020-09-14 20:34
CodeForce
s 660E Different Subsets For All Tuples（动态规划）
题意：给出一个有m个字符组成的所有长度为n的字符串的集合，现在问每个字符串的不同子串之和是多少。思路：首先用dp[I]表示长度为n的所有字符串的子串数量，假设当前已经处理了长度为i1的字符串集合，现在要处理长度为I的字符串集合考虑在长度为I-1的字符串集合的每一个字符串后面加一个字符那么数量增加了dp[I-1]-dp[lastpos-1]，lastpos是当前字符出现的最后一个位置比如当前last
godspeedkaka
·
2020-09-14 20:23
程序设计竞赛
codeforces
动态规划
codeforce
246B——Good Sequences
第一次的尝试的思路是，用dp进行进行搜索，不过在第21组TLE，这也很正常。因为为复杂度是O(n^2),而n的最大值为为10^5.第二次尝试把所给的数进行素性拆分、定义flag数组，表示前面的每个数对应的最长序列的长度，统计素因子的对应的长度最大值，然后再用素因子的最大值更新所有素因子的长度值。然后数据读完答案就出来了。不过n=1要特殊处理。#include#include#include#inc
HMJ_
·
2020-09-14 20:50
codeforce
s275D - Zero Tree树形dp
这个题一开始做的时候有一念想到树形dp然后被自己那想歪的思路直接给带成了递归，当时没能考虑到把加减分开直接abs累加了惭愧惭愧D.ZeroTreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisagraphwithnverticesandexactl
夜雨声訉
·
2020-09-14 20:12
dp
Codeforce
s 520E. Pluses everywhere 数学
520E-Pluseseverywhere/521C-PluseseverywhereIdea:EndagorionPreparation:gchebanov,DPR-pavlinConsidersomewayofplacingallthepluses,andasingledigitdi(digitsinthestringarenumberedstartingfrom0fromlefttorigh
码代码的猿猿的AC之路
·
2020-09-14 20:09
数学
Good Bye 2014 E. New Year Domino
Codeforce
s500E.NewYearDomino这一题可以用在线做，但是我还没想清楚怎么维护....之前说只能离线做简直是打脸可以用类似DP的思路，前面k-1个多米诺到第k个的决策最优，再计算从前
SuPhoebe
·
2020-09-14 20:38
数据结构
&
hash
Codeforce
s Round #306 (Div. 2) D.E. 解题报告
D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。代码如下：#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineLLlonglongconstintmod=1e9+7;usingnamespacestd;i
Aerolite坠落
·
2020-09-14 20:38
瞎搞题
Codeforce
s 500E. New Year Domino 倍增/线段树+离线
E.NewYearDominotimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCelebratingthenewyear,manypeoplepostvideosoffallingdominoes;Here'salistofthem:https://www.you
码代码的猿猿的AC之路
·
2020-09-14 20:37
想法技巧
DP
数据结构
Codeforce
s 520C. DNA Alignment 找规律
等价于一个不左移一个左移然后结果乘上n,也就是第二个串的每个字符都会和第一个串的某个字符配对一次,所以选择出现次数最多的字符更好.如果有多个字符出现次数都是最多的,结果为最多的字符种类数的n次方C.DNAAlignmenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardout
码代码的猿猿的AC之路
·
2020-09-14 20:37
组合数学
想法技巧
Codeforce
s 466 D. Increase Sequence
一道不错的想法题。。。。。D.IncreaseSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPeterhasasequenceofintegersa1, a2, ..., an.Peterwantsallnumbersinthesequenceto
码代码的猿猿的AC之路
·
2020-09-14 20:06
DP
Codeforce
s 540E Infinite Inversions 离散化+树状数组
题意：有一个无限长序列。进行n次操作，每次把下标为i，j的两个值交换。最后问你整个序列的逆序数的个数。思路：求逆序数分为两部分。一部分是交换过位置的，另一部分是没有交换过的。第一部分：用map处理n次操作后的情况。离散化后，利用树状数组求出交换过的位置的逆序数的个数。第二部分：看一个样例：21695得到的序列为623491785首先对于数值6，其下标为1。在区间[1,6]中，共有6个数。减去该区间
u011580493
·
2020-09-14 20:50
数据结构——树状数组
线段树
OJ——Codeforces
codeforces
数据结构
树状数组
Codeforce
s 623B：Array GCD
B.ArrayGCDtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenarrayaioflengthn.Youmayconsecutivelyapplytwooperationstothisarray:removesomesubsegment(
2997ms
·
2020-09-14 20:10
Codeforces
dp-简单dp
Codeforce
s Round #274 B. Towers
题目链接：http://
codeforce
s.com/contest/479/problem/B题意：给你n个数，最多经过k次操作（每次操作对两个数，一个数加1，另一个数减1）问在不超过k次操作的过程中
o詤o訁o
·
2020-09-14 20:03
ACM
Codeforce
s 23E (大数乘法＋树形dp)
把一颗树分成几个联通块后的大小乘积最大。dp[i][j]表示第i个节点下面有j-1个儿子的乘积最大值。//树形dp一般从最上面递归到最下面，然后往上转移。importjava.util.*;importjava.io.*;importjava.math.*;publicclassMain{staticBigIntegerdp[][]=newBigInteger[705][705];//表示第i个节
ThreeWater-
·
2020-09-14 20:25
树形dp
CodeForce
s 990D. Graph And Its Complement
题目：点击打开链接题意：给定a,b.要求构造一个邻接矩阵,对应的图中,有a个联通块；对应的补图有b个联通块。分析：a>1,那么b一定为1.说明a,b中至少有一个是1.特判构造a>1,前a-1个独立,为a-1个联通块；[a+1,n]顶点为一个联通块a==1,b>1.构造补图的,再返回来a==1,b==1.n=1成立,n=2,n=3不成立.n>=4,就是一个链构造题做的太少了，看到这题毫无思路。我的代
Self-Discipline
·
2020-09-14 20:50
ACM
codefoces
构造
思维
图论
规律
Codeforce
s 1253 F. Cheap Robot —— 想法，dijkstra+kruskal重构树+并查集+树链剖分+lca，有丶东西
Thisway题意：给你一张大小为n的图，并且点1~k是充电站。有q个询问，每次询问你从a走到b最少需要的电池大小为多少。假设你当前电量为c，当走过一个权值为w的边时，你的点会变成c-w，如果这个点是充电站，那么你的电量会便会变回电池容量。问你你每次需要的电池容量最小是多少。题解：有一说一，这道题很厉害。首先先用dijkstra找到每个点距离它最近的充电站的距离，然后的话我们可以知道，如果一条边要
天翼之城*
·
2020-09-14 20:50
想法
树链剖分
最小生成树
贪心练习 again (
codeforce
s 系列）
codeforce
s415B.MashmokhandTokenshttp://
codeforce
s.com/problemset/problem/415/BBimokhisMashmokh'sboss.Forthefollowingndayshedecidedtopaytohisworkersinanewway.Atthebeginningofeachdayhewillgiveeachworker
theArcticOcean
·
2020-09-14 20:17
algorithm_贪心
codeforce
3B. Lorry（贪心）
题目：http://
codeforce
s.com/problemset/problem/3/B大意是，给定N和V，在给出N个vehicle的类型号（1或2）和各自的载重量，求在不超过V的情况下最大的载重值及其分配方案
theArcticOcean
·
2020-09-14 20:17
algorithm_贪心
cf Educational
Codeforce
s Round 45 D. Graph And Its Complement
原题：D.GraphAndItsComplementtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGiventhreenumbersn,a,b.Youneedtofindanadjacencymatrixofsuchanundirectedgraphthatth
红鲤鱼遇绿鲤鱼
·
2020-09-14 20:47
图论
cf
cf Educational
Codeforce
s Round 81 E. Permutation Separation
原题：E.PermutationSeparationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenapermutationp1,p2,…,pn(anarraywhereeachintegerfrom1tonappearsexactlyonc
红鲤鱼遇绿鲤鱼
·
2020-09-14 20:47
根本不会/就差一点/记得再看
数据结构
cf Educational
Codeforce
s Round 81 D. Same GCDs
原题：D.SameGCDstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaandm.Calculatethenumberofintegersxsuchthat0≤xusingnamespacestd;constintm
红鲤鱼遇绿鲤鱼
·
2020-09-14 20:46
数学
cf Educational
Codeforce
s Round 81 C. Obtain The String
原题：C.ObtainTheStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwostringssandtconsistingoflowercaseLatinletters.Alsoyouhaveastringzwhichisini
红鲤鱼遇绿鲤鱼
·
2020-09-14 20:46
二分/三分
Count Pairs
CodeForce
s - 1188B 推式子
Youaregivenaprimenumberpp,nnintegersa1,a2,…,ana1,a2,…,an,andanintegerkk.Findthenumberofpairsofindexes(i,j)(i,j)(1≤iusingnamespacestd;typedeflonglongll;constintmaxn=3e5+15;lla[maxn];mapmp;intmain(){lln
wind_bow
·
2020-09-14 20:40
数论
Zero Tree
CodeForce
s - 275D
http://
codeforce
s.com/problemset/problem/275/Dminn[i]代表以i为根的子树要变零树要减几次maxx[i]是加几次最后汇总至根节点输出maxx[1]-minn
sunyutian1998
·
2020-09-14 20:07
树型DP
树型DP
CodeForces
Kefa and Dishes
CodeForce
s - 580D
http://
codeforce
s.com/problemset/problem/580/D状压DP裸题dp[i][j]代表状态i下以第j道菜为结尾时的最大满意度当某一状态恰好有m道菜时更新一下答案即可
sunyutian1998
·
2020-09-14 20:07
状压DP
CodeForces
状压DP
Codeforce
#511(Div 2) C. Enlarge GCD(GCD+思维)
C.EnlargeGCDtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMr.Fhasnnpositiveintegers,a1,a2,…,ana1,a2,…,an.Hethinksthegreatestcommondivisoroftheseintegersist
Sher杨
·
2020-09-14 20:01
数论
思维
Codeforce
798D(贪心)
链接：点击打开链接题意：给出两个长度为n的数组A,B，要求从A,B中取出至多n/2+1个下标相同的元素,使得取出的A的和大于二倍A数组的总和，取出的B大于二倍B数组的总和代码：#include#include#include#include#include#include#includeusingnamespacestd;structnode{inta,b,id;friendbooloperato
Stayaccept
·
2020-09-14 20:28
奇思妙想系列
【
Codeforce
s Round 263 (Div 2)B】【水题 贪心】Appleman and Card Game 选字符，每个字符个数的平方
ApplemanandCardGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApplemanhasncards.Eachcardhasanuppercaseletterwrittenonit.ToastmanmustchoosekcardsfromAppl
snowy_smile
·
2020-09-14 20:20
题库-CF
CodeForces
水题
贪心
【
Codeforce
s Round 335 (Div 2) C】【贪心 脑洞 有趣排序】Sorting Railway Cars 全排列排序可以提前后提后的最小操作数
C.SortingRailwayCarstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAninfinitelylongrailwayhasatrainconsistingofncars,numberedfrom1ton(thenumbersofallthecar
snowy_smile
·
2020-09-14 20:50
题库-CF
CodeForces
贪心
脑洞
构造
有趣排序
【
Codeforce
s Round 323 (Div 2)B】【贪心】Robot's Task 最少转弯次数拿走所有物品
B.Robot'sTasktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRobotDocislocatedinthehall,withncomputersstandinaline,numberedfromlefttorightfrom1ton.Eachcomput
snowy_smile
·
2020-09-14 20:50
贪心
题库-CF
CodeForces
CodeForce
s - 803C(GCD+思维)
MaximalGCD题目传送门题意:给你两个数n，k。要你找一个严格连续递增数列，要求序列有k个元素，和为n并且gcd最大。思路:很容易知道，要使得gcd最大，那么最大公约数必为数列首项，所以其最大公约数一定是n的因子。最好的情况为1d，2d,3d……,kd(d为最大公约数),即有k*（k+1）/2个d。因此，我们只需要求出n的因子，找到小于等于n/k*（k+1）/2中最大的因子就是最优的d，然后
siyutt
·
2020-09-14 20:15
思维
Codeforce
s 570B Simple Game 概率求解，简单数学思维
题目描述了这么一个情景，给定一个范围1~n，两个人（简记为a和b）各自随机选一个整数，然后再在1~n这个范围内随机找一个整数（1~n所有整数被选到的概率是相等的），这两个人谁选择的数更接近这个随机数谁就赢。现在给出选数范围，给出其中一方（记做b）已经选好的数（记做m），问a应该选哪个数，才能使得a获胜的几率尽可能大？如果有不唯一的答案，就输出其最小值画根数轴自己想象一下就明白了，如果b选好的数m更
skyword_sun
·
2020-09-14 20:15
简单数学
CodeForce
s 710B Optimal Point on a Line（首场完美被虐，安安睡吧+总结）
B.OptimalPointonaLinetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennpointsonalinewiththeircoordinatesxi.Findthepointxsothesumofdistancestothegiv
Shyazhut
·
2020-09-14 20:37
CodeForces
小有趣的思维数学
CodeForce
s 670B Game of Robots（第k个出现的数字）
http://
codeforce
s.com/problemset/problem/670/BB.GameofRobotstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInlateautumneveningnrobotsgatheredinthecheerfulco
Shyazhut
·
2020-09-14 20:37
小有趣的思维数学
CodeForces
Educational
Codeforce
s Round 53 (Rated for Div. 2)C. Vasya and Robot(二分）
C.VasyaandRobotVasyahasgotarobotwhichissituatedonaninfiniteCartesianplane,initiallyinthecell(0,0)(0,0).Robotcanperformthefollowingfourkindsofoperations:U—movefrom(x,y)(x,y)to(x,y+1)(x,y+1);D—movefrom(
1naive1
·
2020-09-14 20:32
数学
思维题
Educational
Codeforce
s Round 44 (Rated for Div. 2) C. Liebig's Barrels
C.Liebig'sBarrelsYouhavem = n·kwoodenstaves.Thei-thstavehaslengthai.Youhavetoassemblenbarrelsconsistingofkstaveseach,youcanuseanykstavestoconstructabarrel.Eachstavemustbelongtoexactlyonebarrel.Letvolu
1615925431
·
2020-09-14 20:23
Codeforces
Codeforce
719B
题目链接http://
codeforce
s.com/problemset/problem/719/B思路不论输入什么，最终序列只有两种rbrbrb,brbrbr两种找输入串和最终序列错位的个数，这些错位数一定要花费一次
ukiy
·
2020-09-14 20:51
水题
Educational
Codeforce
s 30 B. Balanced Substring 前缀和&&思维
题意：给一个01串寻找一个最长字串，这个字串中的0和1数量相等思路：将0变成-1，求前缀和，两个位置前缀和大小相等，说明这之间的01数量相等注意！第0位的前缀和位0#include#includeusingnamespacestd;intsum[100010];chars[100010];mapq;intmain(){intn,ans=0;cin>>n>>s+1;for(inti=1;i<=n;i
samscream
·
2020-09-14 20:51
思维
前缀和
Educational
Codeforce
s Round 48 (Rated for Div. 2) D. Vasya And The Matrix(构造)
描述NowVasyaistakinganexaminmathematics.Inordertogetagoodmark,Vasyaneedstoguessthematrixthattheteacherhasconstructed!Vasyaknowsthatthematrixconsistsofnrowsandmcolumns.Foreachrow,heknowsthexor(bitwiseexc
riba2534
·
2020-09-14 20:47
【Codeforces】
【思路
模拟
构造】
Codeforce
s Round #512(Technocup 2019 Elimination Round 1) D. Vasya and Triangle (
Codeforce
s 1030D)
题目：VasyaandTriangle题意：给出三个数n,m,k，求是否存在第一象限的3个点满足每个点的横坐标小于等于n，纵坐标小于等于m，坐标为整数，且构成的三角形面积等于n*m/k。思路：不妨把这个三角形看做直角三角形，然后把它补全成长方形，面积为nm2/k。那么这个面积一定是整数，如果不是整数就输出NO。接下来先尽量最大化横坐标x，即求gcd(nm2/k,n)，然后算出y，输出即可。代码：#
ZarOuaoan
·
2020-09-14 20:09
数学问题
最小路径树
Codeforce
s545E Paths and Trees
传送门：点击打开链接题意：告诉你图，和起点，求一棵树，使得起点走树上的路径到达其他的节点的路径是原来图中的最短的，且要求起点到所有点的距离之和最短。思路：其实就是dijkstra的思路，只不过要稍微注意几个东西，首先是要保存上一条边的id，然后就是要注意当dist相同时，两条路径的长度相等时，应该要考虑最后一条边的长度，应该要选长度小的，因为两种方法实际上都是最短的，但是如果选边短的，就说路径上另
逍遥丶綦
·
2020-09-14 20:37
ACM_图论
上一页
51
52
53
54
55
56
57
58
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他