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
Codeforces基础训练
Codeforces
Round 969 (Div. 2):A - Dora‘s Set题解C++,给自己陷入死胡同了,果然真理总是简洁朴素优美
先说答案,有需要的大家看看:#includeusingnamespacestd;#defineendl'\n'intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intt,l,r;cin>>t;while(t--){cin>>l>>r;intab=r-l+1;//这一行数字的长度if((ab%4==3)&&r%2!=0)//奇数结尾会有
醒了不起的盖茨比Z
·
2024-08-31 19:39
c++
算法
leetcode
动态规划
c语言
图论
笔记
关于求数组中两部分是否相等问题可以考虑前缀和的思路
当之后你不记得标题由何而来时,请回顾
codeforces
round918(div4)的E题/*这道题的核心就是题干中等式的转化,然后利用前缀和。
shadowcase
·
2024-08-29 20:26
算法
c++
codeforces
round 748 题解 A~D2
文章目录A.Elections题目大意思路AC代码B.MakeitDivisibleby25题目大意思路AC代码C.SaveMoreMice题目大意思路AC代码D1.AllareSame题目大意思路AC代码D2.HalfofSame题目大意思路AC代码A.ElectionsA.Elections题目大意有三个候选人,每个候选人都有一个初始票数,问每个候选人至少增加多少票才能绝对被选上。思路判断其中
刘心奶黄包qaq
·
2024-08-29 14:39
算法
算法
c++
Codeforces
Round 963 (Div. 2)
Codeforces
Round963(Div.2)A.QuestionMarks题意有一场考试一共4∗n4*n4∗n道题目,其中答案为A,B,C,D的题目各nnn道,现在你有一份考试的结果,由字母A,B
lskkkkkkkkkkkk
·
2024-08-28 17:15
题解
dp
动态规划
思维
模拟
数论
Codeforces
Round 935 (Div. 3)
题目链接A.SettingupCamp题意有一些屋子,每个屋子最多容纳三个人,有三种人,内向人必须一个人一个屋,外向人必须三个人同时一个屋子,综合人随意(一个两个三个都可)现在有aaa个内向人,bbb个外向人,ccc个综合人。问最少需要多少个屋子才能满足所有人的要求,如果无论如何都不能满足那么就输出-1思路我们很容易发现,对于内向人,不会导致输出-1.因为给他们一人一个屋子即可。对于综合人同样不会
lskkkkkkkkkkkk
·
2024-08-28 17:14
算法
数据结构
c++
Codeforces
Round 936 (Div. 2)
Codeforces
Round936(Div.2)题目链接A.MedianofanArray题意给出一个数组aaa,每次操作可以让其中一个数增加一。问最少需要几次操作能改变中位数的值。
lskkkkkkkkkkkk
·
2024-08-28 17:14
c++
算法
数据结构
CF 967 D. Longest Max Min Subsequence
原题链接:Problem-D-
Codeforces
题意:多测,每次给出长度为n的数组,要求找出没有重复元素的,最长的子序列,如果不止一个最长子序列,那么就选择字典序最小的,比较字典序的时候,如果这个元素的下标是奇数
Jiu-yuan
·
2024-08-26 14:14
算法
数据结构
[
Codeforces
115E]Linear Kingdom Races
题目大意:有n块地,初始是荒地。你可以把某些荒地开垦(需要花费相应的价值\(a_i\)(正整数)),然后这些荒地就可以种田。现在有m年,每年要在l到r区间内种田,获得p(正整数)的价值(必须保证l~r都已经开荒,否则不能种田)。问最大收益。解题思路:DP。设F[i][j]表示前i块地,最后有连续的j块地已开荒的最大收益。则\(F[i+1][0]=max\{F[i][j]\}\)。不开荒,则中间断了
ddpx3313
·
2024-08-26 14:41
c/c++
Codeforces
Round 917 (Div. 2)
A.考虑有没有负数,偶数(把没有负数考虑进去了)就要改变一个数为0,为min,如果是奇数就不用考虑ー、_ィ│/////へ/ノ<|\\//ヽ_ノ(_/│////7|///>―r ̄ ̄`ー―_#include#include#include#include#include#include#include#include#include#include#include#include#include#de
Lanthanmum
·
2024-08-26 14:11
算法
【
codeforces
115E】Linear Kingdom Races 题意&题解&代码(c++)
**E.LinearKingdomRaces**timelimitpertest5secondsmemorylimitpertest256megabytesYouareacarraceorganizerandwouldliketoarrangesomeracesinLinearKingdom.LinearKingdomhasnconsecutiveroadsspanningfromlefttori
deritt
·
2024-08-26 14:10
oi之路
DERIT的博客专栏
线段树-dp
E. Linear Kingdom Races
https://
codeforces
.com/problemset/problem/115/E线段树优化dpO(n2)->O(nlogn)分析题意发现可以有暴力dpdp(i)是前i条路最大利润dp(i)
Lanthanmum
·
2024-08-26 13:09
算法
数据结构
动态规划
2024ccpc中国郑州
Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-
Codeforces
Pown_ShanYu
·
2024-08-26 00:14
算法
Codeforces
Round 967 (Div. 2) C题Guess The Tree
题目链接令1是根,我们可以一层一层的递推出去。容易知道询问a,b如果结果是c,那么c就是a,b路径上的中点。我们可以先让根1和其他n-1个点都询问一遍,如果返回值是1,那么这些点就是第二层,深度为2的点。我们发现一个c点会对应两层的深节点,比如一条链1234,如果询问13和14返回都会是2,那么我们就让2和34分别连一条边,表示3和4是可能和2直接连边的。然后因为第二层我们已经推出来有哪些点了,再
青衫酒145
·
2024-08-25 21:25
算法
Codeforces
Round 938 (Div. 3)A-C,E-H
题目链接A.YogurtSale贪心的选两个物品价格少的,若总个数为奇数再加是单个价格代码:#include#definelllonglongusingnamespacestd;voidsolve(){intn,a,b;cin>>n>>a>>b;intr=0;if(n&1){if(b>t;while(t--){solve();}return0;}B.ProgressiveSquare因为c,d大于
青衫酒145
·
2024-08-25 21:25
c语言
算法
c++
Codeforces
gym102423 - J One of Each(贪心 + 栈)
传送门题目大意给出nnn个数,仅包含[1,k][1,k][1,k]中的数,且至少含有kkk个不同的数。找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。解题思路这个题算是比较难想的贪心了,而且要用栈维护。一开始用尺取发现维护不了,贪心的话自己又陷入了如下几个误区:如果从后向前贪心,显然是可以的,但是对于已经选过的数,无法得知前缀中待选的数是否能全部出现,即使bitsetbitsetbit
Happig丶
·
2024-08-25 06:53
#
CF 966 Div3 F. Color Rows and Columns
原题链接:Problem-F-
Codeforces
题意:多测,每组测试数据给出n和k,n代表有n个长方形,k代表需要的到k分,每个长方形都有宽和高,每次可以填涂一个格子,如果填满一列或者一行就可以获得一分
Jiu-yuan
·
2024-08-22 22:38
算法
Codeforces
Round 966 (Div. 3) 前四题python题解
A.PrimaryTasktimelimitpertest1secondmemorylimitpertest256megabytesDmitrywrotedowntintegersontheboard,andthatisgood.Heissurethathelostanimportantintegernamongthem,andthatisbad.Theintegernnhadtheform10^
CodeNerd影
·
2024-08-22 17:37
python
开发语言
Codeforces
Round 933 (Div. 3) (A~E)
Codeforces
Round933(Div.3)(A~E)目录:ABCDEA题:RudolfandtheTicket标签:暴力枚举(bruteforce)数学(math)排序算法(sortings)双指针算法
叶域
·
2024-03-17 10:47
算法竞赛
算法
codeforces
c++
Codeforces
Round 927 (Div. 3)(A~E)
Codeforces
Round927(Div.3)(A~E)目录:ABCDEA题:ThornsandCoins标签:动态规划(dp)贪心(greedy)实现问题,编程技巧,模拟(implementation
叶域
·
2024-03-17 10:16
算法竞赛
c++
codeforces
算法
python
基础训练
十进制转十六进制
资源限制内存限制:512.0MBC/C++时间限制:1.0sJava时间限制:3.0sPython时间限制:5.0s问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推
是阿静呀
·
2024-03-11 22:40
python蓝桥杯
算法
python
蓝桥杯
【
Codeforces
Round 927 (Div. 3)】B.查亚日历
B.查亚日历B.查亚日历B.查亚日历每次测试时限:2秒每次测试时限:2秒每次测试时限:2秒每次测试的内存限制:256兆字节每次测试的内存限制:256兆字节每次测试的内存限制:256兆字节题目描述查亚部落相信世界末日有nnn个征兆。随着时间的推移,人们发现每隔aia_iai年(aia_iai年、2⋅ai2\cdota_i2⋅ai年、3⋅ai3\cdota_i3⋅ai年、…\dots…年)就会出现ii
古葬
·
2024-03-10 04:28
C++
算法竞赛
刷题
c++
算法
配音每天必练基本功,什么人不适合学播音主持
一、播音主持
基础训练
的重要性播音主持
基础训练
是成为一名优秀的播音主持人的必经之路。
声优配音圈
·
2024-03-03 22:13
Codeforces
Round 929 (Div. 3)---->D. Turtle Tenacity: Continual Mods
一,思路:1.像做这种题,就要想极端情况,当极端情况下能够满足那么肯定其他情况也行,反之亦反。2.极端情况就是按递增循序排序,如果这种情况都不行的话,那么就没有可行可情况,因为假如x#include#includeusingnamespacestd;constintN=1e5+10typedeflonglongll;intarr[N];voidsovle(){intn;cin>>n;for(int
Touper.
·
2024-03-02 10:26
算法
第三阶段复盘
21天的
基础训练
营马上要结束了,从刚开始的紧张,忙乱,到后来逐渐适应节奏,有美好,有遗憾,有坚持,有进步。【昵称】LiⅠy纪【我的技能】第3阶段所学内容中,你掌握最熟练的技能是什么?
心若自在
·
2024-02-20 21:44
Watermelon
CodeForces
- 4A
在一个炎热的夏日,皮特和他的朋友比利决定买一个西瓜。他们选择了最大最熟的一个,至少他们认为是。然后,西瓜被称重,秤显示www公斤。他们口渴得快要死了,决定分开这个大西瓜,但他们遇到了一个难题。皮特和比利都是偶数的大粉丝,这就是为什么他们想要把西瓜分成两部分,每部分都是偶数公斤,同时并不强求两部分必须相等。这两个男孩累得要死,想要尽快开始他们的餐点,这就是为什么你应该帮助他们,找出他们是否可以按照他
爱思考的小伙
·
2024-02-20 12:23
#
基础语法
c++
Codeforces
Round 925 E Anna and the Valentine‘s Day Gift
原题链接:Problem-E-
Codeforces
题目大意:给长度为n的数组a,安娜可以让一个数字反转,例如2400到42,萨沙可以让二个数字拼接,例如2400和12,可以拼接成240012或者122400
Jiu-yuan
·
2024-02-20 11:58
算法
Codeforces
Round 925 (Div. 3)
比赛地址Dashboard-
Codeforces
Round925(Div.3)-
Codeforces
A.RecoveringaSmallString直接模拟#include#defineIOSios::
ros275229
·
2024-02-20 07:44
算法学习
CF
算法
codeforces
Codeforces
Round 925 (Div. 3)
题意:给你a,b,c,d个4种类型的方块,要求让你连成一条线;思路:可以看出只有1,2可以改变图形的凹凸性,且必须交替排列,那么由此可以推出一种不能的情况,那就是abs(a-b)>1,无论如何交替都不可能,另一种就是ab都为0吗,但是3,4都存在这种也无解。如何算有解呢,其实就是组合数,将x个相同的物品放进y个盒子(允许不放)的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
顾客言
·
2024-02-20 03:22
codeforces
c++
算法
组合数
Codeforces
Round 926 (Div. 2)
C:SashaandtheCasino类似于倍投法,就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制,不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111,前3把一直输,但是只要第4把赢,就一定可以增加1资金.本题大概也就是这样,假设已经输了s,那么这一把至少要投资多少才可以把之前输的全部赚回来,假设为c
顾客言
·
2024-02-20 03:22
codeforces
算法
c++
数据结构
力扣算法Algorithm竞赛模板库(
codeforces
-go):含了算法竞赛中常用的数据结构和算法实现,助力开发者更高效地解决问题
1.算法Algorithm竞赛模板库(
codeforces
-go)算法竞赛模板库,为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能
·
2024-02-19 22:32
#
习题_算法
算法
leetcode
数据结构
动态规划
图论
力扣
算法资料
2024/2/13 图的基础知识 3(拓扑排序)
目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-
Codeforces
最长路P1807最长路
极度的坦诚就是无坚不摧
·
2024-02-19 11:47
寒假集训
寒假算法
算法
数据结构
图论
c++
c语言
深度优先
2024/2/18 图论 最短路入门 dijkstra 2
Problem-20C-
Codeforces
思路:用dijkstra算法,在更新最短距离的时候在加一个存点的步骤,最后输出就可以了p[i]是i的上一个点完整代码:#include#defineintlonglong
极度的坦诚就是无坚不摧
·
2024-02-19 11:47
寒假算法
寒假集训
图论
算法
数据结构
c++
c语言
dijkstra
Codeforces
Round 925 (Div. 3) D. Divisible Pairs (Java)
Codeforces
Round925(Div.3)D.DivisiblePairs(Java)比赛链接:
Codeforces
Round925(Div.3)D题传送门:D.DivisiblePairs题目
Keven__Java
·
2024-02-15 09:02
算法题
java
开发语言
算法
eclipse
idea
Codeforces
Round 169 (Div. 2)C. Little Girl and Maximum Sum(差分、贪心)
文章目录题面链接题意题解代码总结题面链接C.LittleGirlandMaximumSum题意给q个[l,r]将所有这些区间里面的数相加和最大。可以进行的操作是任意排列数组题解对出现的每个区间内的位置加上1,代表权值操作完之后求一遍前缀和,得到每个位置的权值然后贪心的考虑,权值越大,应该分配给该位置的数越大越好这样对答案的贡献最大。代码#include#defineintlonglong#defi
wa的一声哭了
·
2024-02-15 07:35
codeforces
算法
数据结构
spring
boot
fastapi
django
tomcat
spring
Codeforces
Round 113 (Div. 2)E. Tetrahedron(dp、递推)
文章目录题面链接题意题解代码总结题面链接E.Tetrahedron题意从一个顶点出发走过路径长度为n回到出发点的方案总数题解考虑dpf[i][0∣1∣2∣3]f[i][0|1|2|3]f[i][0∣1∣2∣3]:走了i步,现在在j点的方案总数转移:f[i][0]=f[i−1][1]+f[i−1][2]+f[i−1][3]f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[
wa的一声哭了
·
2024-02-15 07:34
codeforces
算法
数据结构
spring
boot
fastapi
django
tomcat
spring
Codeforces
Round 764 (Div. 3)E G
E.Masha-forgetful题意:给定一个长度为m的字符串s,再给定n个字符串,要求将s分割成长度大于等于2的一些子串,且这些子串在给定的n个字符串中,问应该如何分割,答案输出分割出来的每一段在n个字符串中的位置。思路:任何字符串都可以用长度为2,3的子串拼起来,因此我们记录下来给定的n个字符串中所有长度为2,3的子串,这里有一个小技巧,记录长度为2,3的子串时,我们可以像哈希一样将其看成一
m0_74911187
·
2024-02-15 02:32
杂题
算法
数据结构
c++
Codeforces
Round 756 (Div. 3)(E2,F)
CF1161EEscapeTheMaze(hardversion)(DFS)题意给定一个n点n-1条边的树,一个人在1号点,他的朋友们在其他点,每过一秒,每个人都可以移动一步,问这个人在走到任意叶子节点的过程中是否能不被抓住,如果不能,那么找到至少需要几个朋友在树上。思路用*depth[i]表示点i的节点深度,用d[i]*表示点i该点距离最近的朋友的距离,因为是一棵树,因此从1号点到任意的叶子节点
m0_74911187
·
2024-02-15 02:32
codeforce
深度优先
算法
图论
Codeforces
1660 F2. Promising String (hard version) (思维+树状数组+小技巧)
题意:给定一个字符串,字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等,我们就称为是平衡的字符串,如果能通过以下操作使得字符串变成平衡,我们就说该字符串是有希望的,平衡的字符串一定有希望。问一个字符串有多少子串是有希望的?操作:可以用相邻的两个−-−替换成+++思路:记一个子串中的+++的个数为b,−-−的个数为a,可以由−-−转换成+++的个数为k,那么就有a−2
m0_74911187
·
2024-02-15 02:02
杂题
算法
c++
Codeforces
1689C - Infected Tree(树形DP)
题目链接:https://
codeforces
.com/problemset/problem/1689/C题意:给定一棵树,除根节点的度数最多为2,其他节点的度数最多为3。
m0_74911187
·
2024-02-15 02:01
杂题
深度优先
算法
c++
Codeforces
Round 923 (Div. 3)F
CF1927F.Microcycle题意:给定一个n个点,m条边的无向图,图不一定连通,要求找到图中的一个环,该环上的最小边权比图中所有环的边权要小,输出这个最小边权,所在的环上的节点数量以及按顺序输出所在的环上的所有节点。思路:因为要求最小边权,我们可以想到要用kruskal算法,首先将所有边权从大到小的顺序排序,然后按边权从大到小建立图,用并查集来判断环,因为是从大到小遍历边权,因此如果第一次
m0_74911187
·
2024-02-15 02:59
codeforce
算法
c++
深度优先
图论
Codeforces
Round 925 Div 3
打了一场div3,写出来A,B,C,E题,现在瞬间感觉得到了正反馈表现分是1284,A题因为网站原因还有自己读题的原因卡了一下,我刚开始看到输出错误还以为是cin和scanf的问题,后面发现插件的测试样例也有点问题E题刚开始写了一些没用的操作,后面用vector>排序出了一点问题,改成数组之后可以了,sort从大到小排序忘了,查了一下B题比较自然写出来了C题在加一减一的时候有一些问题,但是输出调试
三冬四夏会不会有点漫长
·
2024-02-15 00:09
全集
#
Codeforces
比赛总结
算法
寒假思维训练day9 带DP的问题怎么看出来
CF:Problem-455A-
Codeforces
一、有时候要要看出来是个dp其实不太简单,会用DP这个工具其实是不够的,还得在不同的应用场景去知道要用DP(动态规划)解决问题,稍后会有例题。
嘗_
·
2024-02-14 18:56
算法
寒假思维训练计划day2
Day2(贪心+构造2024-01-06):Problem-1904D1-
Codeforces
题意:给定两个长度为n的数组,可以对a数组进行操作:选定l#defineintlonglong#definefffirst
嘗_
·
2024-02-14 18:26
算法
寒假思维训练计划day3
Day3(贪心+树状数组+分块+二分,2024-01-07)Problem-D2-
Codeforces
这是一道很综合的题,从想出来到写出来,收获满满。
嘗_
·
2024-02-14 18:26
算法
寒假思维训练计划day4
Day4(思维+贪心+构造)Problem-1903C-
Codeforces
又是一道经典的构造题,前些日子只顾刷题,懒写题解,以前欠的债现在还...
嘗_
·
2024-02-14 18:26
算法
c++
数据结构
B. Neutral Tonality 寒假思维训练计划day8
题目链接:Problem-B-
Codeforces
还是老样子,附上我的思维题一点浅薄的总结:每日回顾一次(刷题还是要多总结,让自己有印象,即使是想到了多总结也有很多好处):1、前后缀贪心,比如说观察前后缀的
嘗_
·
2024-02-14 18:26
算法
寒假思维训练计划Day5
Problem-1903C-
Codeforces
2、双指针贪心法,考虑两端相消或者相互作用,还有就是考虑左右边界。
嘗_
·
2024-02-14 18:56
算法
数据结构
寒假思维训练计划day1
Day1(打表+思维,日期:2024-01-05):Problem-D-
Codeforces
*题意:给定一个奇数n,构造出n个平方数,使得这n个数的组成都是一样的,比如169,961,196。
嘗_
·
2024-02-14 18:56
算法
实验5: 随机模拟实验
实验5:随机模拟实验5.1
基础训练
假设学生到达图书馆的间隔时间服从在区间[0,5](单位:秒)上的均匀分布,请编程输出100个学生的到达时刻。
一个毛毛虫
·
2024-02-14 15:33
matlab
数学建模
实验4:最优化模型实验
实验4:最优化模型实验4.1
基础训练
求函数极值求一元函数f(x)=exsinxf(x)=e^xsinxf(x)=exsinx在区间[0,9]内的最大值点、最大值,并绘制出函数图形,编写function程序文件返回
一个毛毛虫
·
2024-02-14 15:32
电子科技大学数学实验练习题
matlab
数学建模
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他