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 Gym - 101234G Dreamoon and NightMarket
G.DreamoonandNightMarkettimelimitpertest1secondmemorylimitpertest512mebibytesinputstandardinputoutputstandardoutputAftermovingtoTaipei,DreamoonalwaysgoestodinneratJinmeiNightMarket.ThereareNkindsoffoo
VampireWeekend
·
2023-10-15 15:58
优先队列/单调队列/单调栈
XJB猜
Codeforce
s 453A Little Pony and Expected Maximum
LittlePonyandExpectedMaximumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.But
bubbleoooooo
·
2023-10-15 15:58
codeforces
codeforces
A
Little
Pony
and
Ex
数学
cf
Codeforce
s551A:GukiZ and Contest
ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,hehasdecidedtoprepareanewcontest.Intotal,nstudentswillattend,andbeforethestart,everyoneofthemhassom
键盘上的舞者
·
2023-10-15 15:24
水
codeforces
【
Codeforce
s 1097G】Vladislav and a Great Legend
Description原题链接Analysis∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X\sum_{i=0}^kS(k,i)i!{f(X)\choosei}X∑f(X)k=X∑i=0∑kS(k,i)i!(if(X))考虑对于i=1…k,dp出(f(X)i){f(X)\choosei}(if(X))dp选出哪些边,对于一个特定的选法,它的贡
cervoliu
·
2023-10-15 15:24
树形DP
排列组合
stirling
number
dp
trees
【cf】
Codeforce
s 题解等汇总
【cf】
Codeforce
sRound#774(Div.2)前4题【cf】
Codeforce
sRound#774(Div.2)前4题_legend_yst的博客-CSDN博客【算法刷题】排序:
CodeForce
s984A
dllglvzhenfeng
·
2023-10-15 15:53
CF:codeForces
信息技术
计算机考研机试
算法
蓝桥杯
信奥
青少年趣味编程
计算机考研
【
Codeforce
s 840 A. Leha and Function】& 构造
A.LehaandFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehalikeallkindsofstrangethings.RecentlyhelikedthefunctionF(n, k).Considerallpossiblek-elem
楚江枫
·
2023-10-15 15:23
codeforces
构造
codeforces
【
Codeforce
s】 CF1097G Vladislav and a Great Legend
题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂(为什么?因为观察到kkk很小,下降幂可以转化组合数问题,从而dpdpdp求解)即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!\binom{f(X)}{i}f(X)k=i=0∑k{ik}i!(if(X))现在的问题是对于所有生成树求出中间选iii条边
Farmer_D
·
2023-10-15 15:21
其他
算法
【解题总结】SEERC 2019(
Codeforce
s Gym 102392)
我解决的:D、I、E。没看的:H、K。旁观的:B、G。看了但没做出来的:A、C、F、J。ELifeTransfer简单题,略。DCycleString?题意:给定一个长为2N2N2N的串,问能否将其重新排列使得新串的每一个长度为NNN的循环子串(即这个子串可以由原串的某个后缀和前缀拼接而成)互不相同,如果能要给出一个构造。统计每一个字符出现的数目,然后分类讨论。只有一种字符,那必然无解。只有两种字
zqy1018
·
2023-10-15 13:43
解题总结
博弈论专题
1、HDU-1847题解2、
codeforce
sGym101669JCunningFriends题解3、
codeforce
sGym101981AAdrienandAustin题解
zy-yz
·
2023-10-15 13:13
博弈
CF – gym – 101502 – J. Boxes Game(博弈dp + 记忆化搜索 + 思维)
http://
codeforce
s.com/gym/101502/problem/Jdfs居然两行就能写完?恐怖。
Aurora141592
·
2023-10-15 13:42
动态规划
思维
2021EC-final博弈论E题Prof. Pang and Poker
题目链接:Problem-E-
Codeforce
s题目意思:有三个人玩游戏,Alice,Bob,还有Prof.Pang。
Shiloh251
·
2023-10-15 13:07
博弈论
算法
Codeforce
s Round #273 (Div. 2)
这场比赛+131不是灰名了\^.^/好评----------------------------------------------------------------------------------------------------------------------A.InitialBet开始有5个人,每人有b个金币(不为零),每一枚金币可以从一个人传到另一个人,给出最后每人的金币数,求
CHEBEATER
·
2023-10-15 13:19
Codeforces跟番
codeforces
贪心
动态规划
1800*C. Table Decorations(贪心 || 二分)
Problem-478C-
Codeforce
s解析:做法一:二分,显然左右边界为0和总数量除以3。
陈进士学习
·
2023-10-15 13:44
codeforces
算法
c++
c语言
开发语言
二分
贪心
Codeforce
s Round 887 Div.3 A~D
A.BlackboardListB.MinimizePermutationSubarraysC.NoPrimeDifferencesD.BracketWalkA.BlackboardListProblem-A-
Codeforce
s
.SacaJawea
·
2023-10-15 13:36
练习赛补题
宽度优先
算法
图论
贪心算法
深度优先
Codeforce
s Round 879 Div.2
文章目录A.UnitArrayB.MaximumStrengthC.GamewithReversingD.SurveyinClassE.MEXofLCMA.UnitArrayProblem-A-
Codeforce
s
.SacaJawea
·
2023-10-15 13:35
练习赛补题
算法
贪心算法
Day8.22 E. Unforgivable Curse (easy&&hard version)
UnforgivableCurse(easyversion)E2.UnforgivableCurse(hardversion)E1.UnforgivableCurse(easyversion)Problem-1800E1-
Codeforce
s
.SacaJawea
·
2023-10-15 13:35
日常水题
算法
深度优先
图论
贪心算法
如何用python做一个游戏主播_如何成为一名成功的编程主播?
努力成为一个B站变成主播中,当前视频主要集中于录播LeetCode的周赛、双周赛和
Codeforce
s的教育场。
weixin_39727336
·
2023-10-15 09:17
K. Kingdom‘s Power,树形dp
Problem-K-
Codeforce
stimelimitpertest2.0smemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAlexisaprofessionalcomputergameplayer.Thesedays
Landing_on_Mars
·
2023-10-15 06:33
#
树形dp
算法
深度优先
图论
树形dp
Codeforce
s 1878G 枚举 + 树上倍增
题意传送门
Codeforce
s1878GwxhtzdyOROTree题解答案依赖于查询的路径上的所有点。
SHOHOKUKU
·
2023-10-15 03:40
基本算法
图论
算法
【小罗的hdlbits
刷题笔记
5】基于fifo思想的fsm设计(Exams/2014 q3fsm)
在写状态机时,经常会有检测输入信号波形的情况,这种情况下,如果采用三段式状态机书写,则需要通过穷举法把输入信号所有可能存在的情况书写出来,在检测一到两个周期的输入信号时工作量不会很大,但是在检测多于三个信号时,工作量将会几何倍数增长,空说的话会很抽象,不如参考下这个例子:Considerafinitestatemachinewithinputssandw.AssumethattheFSMbegin
数字电路太难了
·
2023-10-15 03:55
小罗的刷题日记
状态机
fpga
verilog
Leetcode
刷题笔记
Leetcode初级算法
刷题笔记
此为我在2022/4/24(文件最后修改日期)前写的一些leetcode
刷题笔记
,对应leetbook中《初级算法》一书。放在CSDN作为备份,方便后续复习回顾用。
MMashiro
·
2023-10-15 02:46
基础算法
leetcode
刷题笔记
leetcode
算法
c++
Game On Leaves
CodeForce
s - 1363C(思维+博弈)
AyushandAshishplayagameonanunrootedtreeconsistingofnnodesnumbered1ton.Playersmakethefollowingmoveinturns:Selectanyleafnodeinthetreeandremoveittogetherwithanyedgewhichhasthisnodeasoneofitsendpoints.Ale
starlet_kiss
·
2023-10-15 02:44
博弈论
CodeForce
s 1363C :Game On Leaves 树上博弈
传送门题意给你一棵树,标记一个点xxx,每次可以删去一个叶子结点和他所连的边,判断先手赢还是后手赢分析想一下特殊情况当n=1n=1n=1的情况下,先手赢当xxx是叶子结点的情况下,先手赢剩下的情况,我们可以把这棵树看成以xxx为根节点的一棵树,然后最后的情况一定是保留下来xxx和与xxx链接的两个节点,最后删去一个子节点,就可以直接删去xxx节点代码#pragmaGCCoptimize(3)#in
匿枫
·
2023-10-15 02:44
大学ACM
C. Game On Leaves(树博弈)
题目链接:Problem-1363C-
Codeforce
s题意:多组数据(t≤10)给定n(n≤1000)个节点的无根树。
serendhyy
·
2023-10-15 02:14
算法
c++
Codeforce
s Round #646 (Div. 2) C. Game On Leaves(思维/简单博弈)
传送门首先分析一下,只有一种必胜态,那就是当x节点只连接一个节点时,那么下一个人必胜,然后不难想到每个人都不想对方先到必胜态,那么每个人都会一直取其他地方,直到x节点只剩一个连接节点,即判断n−2n-2n−2是奇数还是偶数PS:当只有x一个节点时需要特判!#include#include#include#include#include#include#include#include#include
Happig丶
·
2023-10-15 02:44
#
Codeforces
LeetCode高频题
刷题笔记
(五)哈希表
基础知识哈希表中的元素没有顺序、不会重复。哈希表(unordered_map)元素格式key+value关不关心重复次数都可使用(如果需要有序,那么就用map)迭代器unordered_map::iteratoriter=hmap.begin();哈希集合(unordered_set)元素格式key不关心重复次数时可使用(如果需要集合是有序的,那么就用set)基本操作:begin()、end()、
123冲鸭
·
2023-10-15 02:11
LeetCode刷题专栏
leetcode
散列表
算法
Codeforce
s Round #646 (Div. 2) C - Game On Leaves (树上博弈)
题目链接题意:给你一颗有n个节点的无根树(我的理解就是一个无向连通图),现在每次可以删除一个以叶子节点为端点的所有边并删除这个节点,现在指定一个节点x,谁先删到这个节点,谁就获胜(Ayush先手Ashish后手)。叶子节点是指度小于等于1的节点思路:1.首先我们先判断当现在指定删除的节点就已经是叶子节点的话,那么先手直接赢。2.如果先手不能第一次就拿到指定的节点,那么每个人肯定都不会让指定节点的度
give it a try~
·
2023-10-15 02:40
codeforces
Codeforce
s Round #646 (Div. 2)C. Game On Leaves(博弈)----题解
来源:http://
codeforce
s.com/contest/1363/problem/CAyushandAshishplayagameonanunrootedtreeconsistingofnnodesnumbered1ton.Playersmakethefollowingmoveinturns
xh_Dopamine
·
2023-10-15 02:37
Codeforces
Codeforce
s C. Game On Leaves (贪心 / “博弈”) (Round #646 Div.2)
传送门题意:给你一个n个节点的无根树和一个特殊节点x。Ayush和Ashish轮流在树上进行游戏:找到一个叶节点(度大于或等于零)将其删除(包括以其为端点的边),删除特殊点的就是赢家,且Ayush为先手。输出每个测试的赢家名字。思路:这道题看起来是博弈,其实就是个贪心的思维题若特殊点就是叶节点则直接先手Ayush赢将特殊点看做根节点,必须删除其他n-2个点后再看谁是先手谁就是赢家(也就相当于n%2
S atur
·
2023-10-15 02:37
贪心
比赛&训练
博弈
1600*A. Mafia(二分)
Problem-348A-
Codeforce
s解析:考虑二分,左边界为所有a[i]的最大值,右边界为总和sum因为每一轮最多让n-1个人玩一次,所以每次check时,看mid*(n-1)能否满足所有人,
陈进士学习
·
2023-10-15 02:06
codeforces
c语言
算法
开发语言
数据结构
二分
1600*B. Ciel and Flowers(数学&找规律)
Problem-322B-
Codeforce
s解析:我们先贪心选择第四种混合方式,直到数量最少的那朵花用完为止。对于剩余的两种花,各自继续贪心选择各自的同颜色方式。
陈进士学习
·
2023-10-15 02:36
codeforces
算法
c++
c语言
开发语言
数学
组合数学
Game On Leaves
CodeForce
s - 1363C(思维博弈)
题意:一颗n个节点的数,两个人分别取叶节点,最后取到x节点的人获胜。题解:显然,最后只有两个节点即出现了必胜态,我们只考虑最后两个节点前面n-2个节点的是谁最后到达的必胜态即可(就是n-2的奇偶性),注意n==1和x节点度数为1的情况要特判。AC代码:#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;wh
重生之我是研究生
·
2023-10-15 02:06
1600*C. Game On Leaves(博弈游戏&树)
Problem-1363C-
Codeforce
s解析:我们将目标结点x当作树的根,显然,到当x的度为1的时候,此时行动的人胜利。我们假设现在的情况为,只剩余三个点,再选择任意一个点,则对方获胜。
陈进士学习
·
2023-10-15 02:34
codeforces
游戏
c语言
算法
c++
数学
博弈论
ICPC 2019-2020 North-Western Russia Regional Contest
A(
codeforce
s.com)这题在移动不被挡板挡住以及不超过边界的情况下,每次走的越多那么次数就越少只要两个每次都走b-a步(已经是不被挡板挡住走的最多了),就不用考虑被挡板挡住的情况,只用单独考虑了
沫刃起
·
2023-10-14 18:01
codeforces
c++
算法
2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix
Problem-K-
Codeforce
s首先第一个位置放1,第二个位置放2,...第n个位置放n任意两个相邻的数都是互质的,我们只要交换相邻的两个数就可以产生两个数满足gcd(pi,i)=1其中第一个位置为
沫刃起
·
2023-10-14 18:23
codeforces
c++
算法
LeetCode Java
刷题笔记
—136. 只出现一次的数字
136.只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。简单难度。这道题要求线性时间复杂度,而且不需要额外的空间,此时我们可以考虑位运算。我们需要知道关于异或运算的两个规律:0与任何数异或结果为任何数:a=0a=a0两个相同的数异或结果为0:0=a^a那么答案已经呼之欲出了,我们依次让元素相互异或,其他元素由于都出现了两次那么异
刘Java
·
2023-10-14 18:19
java
leetcode
136.
只出现一次的数字
CodeForce
s每日好题10.14
给你一个字符串让你删除一些字符让它变成一个相邻的字母不相同的字符串,问你最小的删除次数以及你可以完成的所有方/案数求方案数往DP或者组合数学推公式上面去想,发现一个有意思的事情例如1001011110这个字符串你划分成1001011110每个部分最多剩余一个最小操作数就是n-划分个数方案数的话自己玩一下简单的组合数学推公式
灬德布罗意的猫灬
·
2023-10-14 17:22
Codeforces
c++
算法
Codeforce
s Round #757 (Div. 2)——
codeforce
s补题计划——2022.1.12&13
题目链接A.DivanandaStore题目大意:给出n个巧克力的单价分别是多少,给出买巧克力的最低价l,最高价r,以及总钱数,求最多能买多少。贪心排序,从符合范围的最低价开始买即可#includeusingnamespacestd;typedeflonglongLL;intmain(void){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);
Xuhx&
·
2023-10-14 17:41
Codeforces
Codeforces
CodeForce
s每日好题10.14
步后变成中心对称的矩阵先统计一下最少步数然后给的步数减去最小步数如果是个偶数的话可以完成还有一个坑点在于:当给的矩阵n是一个奇数行的时候,显然只要最小步数小于等于给定的步数的话就是有解的~//Problem:B.LiHuaandPattern//Contest:
Codeforce
s-
Codeforce
sRound864
灬德布罗意的猫灬
·
2023-10-14 16:17
Codeforces
算法
c++
数据结构
LeetCode
刷题笔记
day15- 347. 前 K 个高频元素
给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]链接:https://leetcode-cn.com/problems/top-k-frequent-elements解决方案:①:利用map的key的唯一性,记录每个数字出现的次数②、利用优先队列,通过map中出现次数的多少为
海边画家
·
2023-10-14 14:20
LeetCode刷题笔记
leetcode
算法
Codeforce
s Round #854 by cybercats (Div. 1 + Div. 2)
A.RecentActions给出n个格子,从上到下是1~n,其他的n+1~。。。不在格子内。给出m个操作,若该操作的数字不在格子内,那就将它拿到格子的第一个位置,同时格子第n个位置的数被挤下去;若操作的数字在格子内,仅将它拿到格子第一个位置,问原来数组的每个数什么时候被挤下去,若不会被挤下去,则输出-1。思路:模拟,记录一下时间即可。ACCode:#includetypedeflonglongl
_dawn°
·
2023-10-14 09:01
Codeforce补题
算法
c++
Block Sequence-
Codeforce
s Round 903 (Div. 3)
E.BlockSequencedp题,设dp[i]表示i~n之间的数,需要最小删除数量那么每一位数有两种情况,设数a[i]:1.被删除:dp[i]=dp[i+1]+1,这一位等于上一位的加一。2.被保留:dp[i]=min(dp[i],dp[i+a[i]+1]);#include#includeusingnamespacestd;constintMAXN=2e5+10;intdp[MAXN];//
Lsxp1991
·
2023-10-14 09:31
算法
动态规划
图论
数据结构
Divide and Equalize--
Codeforce
s Round 903 (Div. 3)
D.DivideandEqualize题意:让一组数中的一个数除以一个因子,一个数除以一个因子,假如经过若干次操作后能够使数组所有数相等,那么输出YES,否则输出NO。分析:乘除因子,那么实际上就是因子的转移,一个数乘上这个因子,另一个数除以这个因子,总的因子数不变。要让所有数相等,那么就要让所有因子能够整除n,这样能够使所有因子能够平均分配给每一个数。使用map记录所有因子个数,遍历map验证整
Lsxp1991
·
2023-10-14 09:20
c++
算法
开发语言
数据结构
China场
Codeforce
s Round #789 (Div. 2) 蒟蒻做题记录 Python题解,A - B2(铑勿喷)
不知道是不是这场是China场的缘故·,打的比较轻松,也是ac了前三道,但是第四道卡住了,TLE和MLE轮番蹂躏我(QAQ)首先致敬猫猫头出题人:Tokitsukaze!!!接下来复盘一下做题过程A.TokitsukazeandAllZeroSequenceCF一如往常的思维题,也就是脑经急转弯,想出来的朋友可以直接秒,但是想不出来就.......(bytheway,为甚开小号,因为大号在#788
Kyonosuke 京之助
·
2023-10-14 06:48
python
算法
Codeforce
s Round #789 (Div. 2)
CF系列题解
Codeforce
sRound#789(Div.2)题目A.TokitsukazeandAllZeroSequence原题链接题意题解思路代码B1.TokitsukazeandGood01-
XLS_233
·
2023-10-14 06:17
codeforces日常
算法
c++
Codeforce
s Round #789 (Div. 2) A~E
ATokitsukazeandAllZeroSequence直接贪心即可boolv[1010];signedmain(){cf{memset(v,0,sizeofv);n=read();cnt=0;boolflag=0;rep(i,1,n){a=read();if(v[a])flag=1;if(a==0)cnt++;v[a]=1;}if(cnt)coutq;rep(i,1,m){q.push(s[
AA——MM
·
2023-10-14 06:15
蓝桥杯
算法
Codeforce
s Round #789 (Div. 2) A B1 B2 C D E
Codeforce
sRound#789(Div.2)AB1B2CDEA.TokitsukazeandAllZeroSequence题意:给你一个长度为nnn的aaa数组,你每次操作可以进行下述两种操作的任意一种
Snow_raw
·
2023-10-14 06:44
CodeForces
c语言
算法
数据结构
训练记录(Wiki备份)
个人信息:姓名:范泽涛入学年份:2021CSDN:我的博客
Codeforce
s:一个大目标:努力上1800比赛记录:说明:notices:O:比赛ACO:赛后AC!
meet snow happy
·
2023-10-14 06:41
Wiki
程序人生
经验分享
Problem - 1678B2 -
Codeforce
s Tokitsukaze and Good 01-String (hard version)
Problem-1678B2-
Codeforce
s因为所有字段都必须是偶数,所以很自然的将i与i+1(i=1,3,5,...)组合到一起,如果si!
三巷DP
·
2023-10-14 06:40
codeforces
c++
蓝桥杯
算法
leetcode
刷题笔记
——状态机DP/股票系列
我们通过记住一些事情来节省时间,这就是动态规划的精髓。表示状态之间转换关系的图叫状态机无后效性从字面上意思可以理解为:一旦一个阶段的结果计算出来,后面阶段的求解过程不会影响前面阶段的计算结果。动态规划,通过递推求解问题的过程可以看成一张有向无环图。有向:多阶段递推求解;无环:即无后效性。「无后效性」是设计「动态规划」问题非常重要的指导思想,为了使得求解的过程满足「无后效性」,通常的做法是在设计状态
吉祥如意_
·
2023-10-14 00:53
leetcode
笔记
算法
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他