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刷题笔记
cf 解题报告 01
E.PowerofPointsProblem-1857E-
Codeforce
s题意:给你nnn个点,其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn,它们位于一条数线上。
golitter.
·
2023-10-04 01:34
算法题
cf
算法
Codeforce
s Round 900 (Div. 3) 题解 A-C+E
目录A-HowMuchDoesDaytonaCost?B-AleksaandStackC-VasilijeinCacakE-Iva&PavA-HowMuchDoesDaytonaCost?题目描述给你一个长度为n的数组和一个整数k,问是否能选择某个区间,使得k出现的次数大于其他数出现的次数。思路:贪心贪心选最短的选择区间为1,那么就是k本身,所以判断k有没有出现过即可。publicstaticvo
小钱c7
·
2023-10-04 00:08
二分
数学
技巧题
算法
java
Codeforce
s round 900 (Div.3)(G未补)
目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&Pav1,线段树+二分2,前缀按位与+二分3,ST表+二分F.VasilijeLovesNumberTheoryG.wxhtzdyOROTreeA.HowMuchDoesDaytonaCost?题意大概是给定一个长度为n的序列a和一个数
m0_74911187
·
2023-10-04 00:07
codeforce
c++
算法
codeforce
——How Much Does Daytona Cost?
#includeintmain(){intt;scanf("%d",&t);while(t!=0){charj='0';intn,k,arr[101];scanf("%d%d",&n,&k);for(inti=0;i
彼岸星光ぐ>
·
2023-10-04 00:07
codeforce
c语言
codeforce
s ,900,div2,蒟蒻解A-C
Problem-A-
Codeforce
s因为是求出一个K出现次数最大的不为空集的集合,所以只需要在全部序列中包含K即可,因为K可以作为一个子串出现,而这个子串只含K,所以K出现次数最多,该策略可行#includeusingnamespacestd
weimourenzaijuan
·
2023-10-04 00:37
算法
开发语言
c++
Codeforce
s Round 900 (Div. 3)
HowMuchDoesDaytonaCost?Wedefineanintegertobethemostcommononasubsegment,ifitsnumberofoccurrencesonthatsubsegmentislargerthanthenumberofoccurrencesofanyotherintegerinthatsubsegment.Asubsegmentofanarrayi
rr_R_rr
·
2023-10-04 00:36
c++
Codeforce
s Round 900 (Div. 3) A~F
A.HowMuchDoesDaytonaCost?#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){intn,k;cin>>n>>k;//maps;//boolflag=false;//for(inti=0;i>a;//if(a==k)//{//flag=true;//}//}/
死性不改.
·
2023-10-04 00:06
算法
c++
Codeforce
s Round 900 (Div. 3)(A~E)题解
目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavA.HowMuchDoesDaytonaCost?Solution:题目没说序列长度,因此只要有k就成立。#include#include#include#include#include#include#include#inclu
curtain_cpp
·
2023-10-04 00:06
codeforces
c++
算法
Codeforce
s Round 900 (Div. 3)题解
A-HowMuchDoesDaytonaCost?题意:给你一列数,问你是否存在一个子列使得子列中出现次数最多的数为k,显然只要k在序列中肯定可以做到思路:find找一下序列中有没有出现kB-AleksaandStack题意:让你构造一列长度为n的数满足a[i-2]+a[i-1[!=3*a[i];思路:其实容易发现连续的一列数肯定满足这个条件,所以直接输出一列长度为n的数即可C-Vasilijei
玩原神玩的(端茶倒水摸鱼队员)
·
2023-10-04 00:34
算法
Card Game
Codeforce
s Round 899 (Div. 2)
Problem-C-
Codeforce
s题目大意:有n张牌,每张牌上有一个数字a[i],每次操作可以选择一个奇数位置上的数,将其移除并获得上面的数,或者移除一个偶数位置上的数,每次移除后,所有数的位置都会对应紧凑
timidcatt
·
2023-10-03 23:19
贪心
算法
c++
Jellyfish and Mex
Codeforce
s Round 901 (Div. 2)
Problem-D-
Codeforce
s题目大意:有一个n个数的数组a,数m初始为0,每次操作可以删除任意一个数,然后m加上那个数,求n次操作和m的最小值1#includeusingnamespacestd
timidcatt
·
2023-10-03 23:19
dp
算法
c++
D.Tree XOR
Codeforce
s Round 899 (Div. 2)
Problem-D-
Codeforce
s题目大意:有一棵n个点的数,每个点i有点权a[i],每次操作可以选择一个以x为根的子树,和一个数y,使x的子树上的所有点异或上y,费用为x的子树大小siz[x]*
timidcatt
·
2023-10-03 23:48
图论
dp
算法
c++
图论
数据结构
【 Educational
Codeforce
s Round 93 (Rated for Div. 2) D】Colored Rectangles
题目链接链接翻译题目描述挺绕的。有\(3\)种颜色的棍子吧。每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给,然后颜色相同,长度也相同)。每种颜色有\(limited\)对不同长度棍子。然后题目的意思是说选两种不同颜色,然后分别选一对棍子。(这样就有\(4\)根棍子了)组成矩形,相同颜色的在对边(长度相同所以都在对边)。问你这些棍子组成的矩形和的最大值是多少。题解肯定贪心地选择长的棍子(这
awcxv
·
2023-10-03 21:35
动态规划
算法
shader
java
数据可视化
选拔赛第一场(翻转游戏)(
Codeforce
s Round #462 (Div. 2))(A Twisty Movement)
链接:https://
codeforce
s.com/contest/934/problem/C思路:跟多校有个题很像,但是是简化版,还是可以采取多校那个题的做法,不过这里可以更简单一点,我们考虑所有的情况
kimoyami
·
2023-10-03 19:47
Codeforce
s Round 901 (Div. 2)
B.JellyfishandGameExampleinputCopy42211234111000012451103711451919811121outputCopy61192NoteInthefirsttestcase,Jellyfishwillswaptheappleofvalue11and44.Inthesecondtestcase,bothplayerswillswapthetwoapple
clmm_
·
2023-10-03 18:05
算法
c++
图论
Educational
Codeforce
s Round 155 (Rated for Div. 2)
Problem-A-
Codeforce
s取x为s[1],保证第一个能举得动,然后x只能小于等于s[1],我们肯定越大越好,这样让别人举不动,所以当x取s[1]时都不能满足,那么就不可能满足了,如果能满足
沫刃起
·
2023-10-03 13:29
codeforces
c++
算法
Codeforce
s Round 899 (Div. 2)
Problem-A-
Codeforce
sAC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=110;inta
沫刃起
·
2023-10-03 13:29
codeforces
c++
算法
Codeforce
s Round 901 (Div. 2)
Problem-A-
Codeforce
s贪心每次都先让b减到1,然后再去选择工具来增加时间AC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd
沫刃起
·
2023-10-03 13:58
codeforces
算法
c++
Codeforce
s Round 665 (Div. 2) (A-F)
A.Problem-A-
Codeforce
s(1)题意给你个X轴,初始A点在n这个位置,O在源点0,问你要把B放在哪才能让|AB-BO|=k,最小化A需要移动多少次。(2)思路直接分情况套路即可。
scanner___yw
·
2023-10-03 12:16
思维题
Codeforces
数据结构
算法
数据结构
c++
比赛记录:Educational
Codeforce
s Round 149 (Rated for Div. 2) A~D
传送门:CF前提提要:这场狠狠的掉分.C题刚开始少了一个特判,导致自己对自己的构造方法产生了疑问,然后就一直在做无用思考,后来交的时候排名就贼后面,然后D题的题面简直稀烂(虽然D题看懂之后极其简单…),赛时根本看不懂D题意,最终rating掉完.不亏是教育场,被狠狠的教育了A题:A.GrasshopperonaLine赛时随便口胡了一贪心想法,然后就过了.写题解时简单思考了一下,发现当时的贪心想法
yingjiayu12
·
2023-10-03 06:05
c++算法
#
各类比赛
算法
c++
Educational
Codeforce
s Round 153 (Rated for Div. 2) D. Balanced String(基础dp)
题目长为s(3//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdi
Code92007
·
2023-10-03 05:49
#
基础dp
Codeforce
s Round 899 (Div. 2) E1. Two Permutations (Easy Version) (思维题/交换序列)
题目长为n的序列a和长为m的序列b(n,musingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}c
Code92007
·
2023-10-02 23:08
思维题
思维题
序列交换
排序
Educational
Codeforce
s Round 155 (Rated for Div. 2) F. Last Man Standing(ST表/dp的松弛思想)
题目t(tusingnamespacestd;#definelllonglong#defineMPmake_pairmt19937rnd(time(0));constintMAXN=4e5+5;constintlim=2e5;lla[MAXN],h[MAXN],n,lg[MAXN];llans[MAXN];structnode{intx,y;}s[20][MAXN];nodeoperator+(n
Code92007
·
2023-10-02 23:38
思维题
#
st表
松弛
dp
Educational
Codeforce
s Round 155 (Rated for Div. 2) E. Interactive Game with Coloring(思维题+分类讨论)
题目n(n=2了,肯定需要至少两种颜色,那两种颜色行不行呢,考虑一条长为4的链1-2-3-4,1为根如果点2的染色方案是1、2,点3的染色方案是2、1的话,按照交互机的读入方式,无法区分这两个点,也就无法决定,收到这个读入后该走颜色1还是颜色2所以,对于所有度为2的点,尝试去用相同的方式染(比如连接父亲的染成颜色1,另一端染成颜色2),类似二分图判定的过程如果这种染边方式全局不冲突,则一定可以用两
Code92007
·
2023-10-02 23:38
思维题
交互
树
思维题
分类讨论
交互
树
二分图
Codeforce
s Round 901 (Div. 1) B. Jellyfish and Math(思维题/bfs)
题目t(t>i&1,y>>i&1,w>>&1)对应的(c>>i&1,d>>i&1)不同时,直接无解然后,可以只留8位,将8位标号id=0-7每个标号id都有出现和没出现两种情况,一共2的8次方,256种情况所以,可以对于第i(0//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a
Code92007
·
2023-10-02 23:36
搜索(bfs/dfs)/回溯
思维题
bfs
思维题
LeetCode Java
刷题笔记
— 450. 删除二叉搜索树中的节点
450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key,删除二叉搜索树中的key对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。中等难度。有两种方式一种是递归,另一种是非递归。我们首先要找到被值相同的节点A:如果该节点的一个子树为空,那么用另一个子树的根节点代替当前节点的位置即可。如果该节点的两个子树都为空,那么删除该节点即可,这就是第
刘Java
·
2023-10-02 19:26
java
leetcode
算法
删除二叉搜索树中的节点
Leetcode顺序
刷题笔记
(饱含注释版)
文章目录1、两数之和2、两数相加3、有效的括号4、合并两个有序链表5、括号生成6、移除元素7、搜索插入位置8、字母异位词分组9、将数组分成三个子数组的方案数10、不同路径1、两数之和解法:暴力法:双指针HashMap法:元素->缩影拿元素作为key,索引作为value。然后用target-key返回value;classSolution{public:vectortwoSum(vector&num
温州草履虫
·
2023-10-02 17:21
【leetcode
刷题笔记
】十八、一维数组的动态和
解题思路如果不新建一个数组,要一边加和一边同步更新感觉不太好操作,所以新建一个同样大小的数组,然后就是双重循环了,一层循环用来更新新数组的每一个数字,另一层循环用于求和代码classSolution{publicint[]runningSum(int[]nums){int[]nums1=newint[nums.length];for(inti=0;i
z1k
·
2023-10-02 17:21
刷题
leetcode
算法
c语言
数据研发笔试Leetcode
刷题笔记
02:二维数组中的查找
文章目录1题目描述2解题思路2.1直接遍历二维数组2.2巧妙利用标志数性质2.3递归3代码实现(Python3)4复杂度分析1题目描述来源:力扣(LeetCode)在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2解题思路2.1直接遍历二维数组如果不考虑二维数组排好序的特点
Lynn Wen
·
2023-10-02 17:51
算法
数据结构
leetcode
排序算法
python
leetcode
刷题笔记
_数组和字符串
数组和字符串数组简介寻找数组的中心索引给你一个整数数组nums,请计算数组的中心下标。数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为0,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回最靠近左边的那一个。如果数组不存在中心下标,返回-1。作者:力扣(LeetCode)
学不会就继续学
·
2023-10-02 17:20
leetcode
数据结构
c# LeetCode
刷题笔记
5- 一维数组的动态和
c#LeetCode
刷题笔记
5-一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。
酥酥禾
·
2023-10-02 17:19
leetcode
算法
数据结构
leetcode
刷题笔记
-数组1
最近开始在leetcode刷题,记录一下每日发现。因为自己python也是半吊子水平,权且当顺便学习python了。股票问题给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。使用动态规划方法。这个问题的「状态」有三个,第一个是天数,第二
弥钥
·
2023-10-02 17:19
leetcode
leetcode
刷题笔记
2-数组
数组代码随想录
刷题笔记
代码随想录(programmercarl.com)理论基础1.1数组在内存中的存储方式数组是存放在连续内存空间上的相同类型数据的集合。
infinite.?
·
2023-10-02 17:48
算法笔记
leetcode
leetcode
算法
数据结构
Leetcode
刷题笔记
-1480. 一维数组的动态和
1480.一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入:nums=[1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2:输入:nums=[1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为
如渊
·
2023-10-02 17:48
Leetcode刷题笔记
leetcode
算法
职场和发展
python
java
【LeetCode
刷题笔记
】一维数组
1.两数之和解题思路:哈希,每次循环将元素值和对应下标放入map中,每次更新map之前先判断一下,如果map中已经包含target-nums[i]的key,则找到答案,返回当前下标和之前的key对应的下标。167.两数之和II-输入有序数组解题思路:1.对撞指针,L从0开始,R从N-1开始,搜索nums[L]+nums[R]的和,如果等于target,就返回L+1和R+1,否则如果小于target
川峰
·
2023-10-02 17:16
LeetCode刷题笔记
LeetCode
数据结构与算法
一维数组
CodeCraft-21 and
Codeforce
s Round 711 (Div. 2)A-F
1.Problem-A-
Codeforce
s(1)题意求一个大于等于n的整数x,满足gcd(x,sum(dig(x))>1,dig表示x的各个数位。
scanner___yw
·
2023-10-02 17:27
Codeforces
思维题
动态规划
算法
数据结构
动态规划
9.12 - 9.26训练计划
9.12-9.26训练计划ACM三天:一天四道(区间DP,树形DP,期望DP,概率DP)(牛客,cf各两道)(不需要都写,但起码写一半)一天四道
codeforce
s上数学题一天:CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库
带刺的厚崽
·
2023-10-02 13:53
概率论
动态规划
2023 山东省赛 【9.28训练补题】
Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-
Codeforce
sA.Orders题解:排序+遍历代码:#includeusingnamespacestd
F_yx
·
2023-10-02 13:21
训练赛
算法
c++
2023 江西省赛 【9.26训练补题】
Dashboard-2023(ICPC)JiangxiProvincialContest--OfficialContest-
Codeforce
s2023年江西省ICPC省赛部分题解_NIT最帅的博客-CSDN
F_yx
·
2023-10-02 13:46
训练赛
算法
Codeforce
s Round 899 (Div. 2) A~D 题解 | JorbanS
A-IncreasingSequenceintsolve(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;res++;if(res==x)res++;}returnres;}B-SetsandUnionintsolve(){intn;cin>>n;vector>e(N),g(N);setst;for(inti=1;i>k;while(k--){intx;
JorbanS
·
2023-10-02 12:05
OI
题解
算法
数据结构
图论
【C++
刷题笔记
】螺旋矩阵 - 上三角
#include"iostream"#include"vector"usingnamespacestd;vector>generateMatrix_T(intn){vector>v(n,vector(n,0));intcount=1;intx=0,y=0;intstartX=0,startY=0;intnum=n*(n+1)/2;while(countstartX){v[x][y]=count;c
Go 鹏ya
·
2023-10-02 06:54
刷题
C++
c++
笔记
矩阵
【C++
刷题笔记
】螺旋矩阵的两种写法
螺旋矩阵有两种判断大循环结束的方式,第一种是判断需要循环多少次,奇数的话需要额外处理;第二种通过取多少个数判断,不需要额外处理方法一:classSolution{public:vectorspiralOrder(vector>&matrix){vector>&v=matrix;vectorret;intx=0,y=0;//x表示当前这一圈的最左上角的纵向起始坐标,y表示横向起始坐标intw=v[0
Go 鹏ya
·
2023-10-02 06:21
刷题
C++
c++
笔记
矩阵
【
刷题笔记
10.2】LeetCode: 罗马数字转整数
LeetCode:罗马数字转整数一、题目描述二、分析方法一:将给定字符串s中的"IV",“IX”,“XL”,“XC”,“CD”,“CM”全部替换为其他字符如:a,b,c,d,e,f这种,然后就可以遍历累加了。s=s.replace("IV","a");s=s.replace("IX","b");s=s.replace("XL","c");s=s.replace("XC","d");s=s.repl
时间_wys
·
2023-10-02 06:29
笔记
leetcode
linux
Codeforce
s Round 899 (Div. 2)
Dashboard-
Codeforce
sRound899(Div.2)-
Codeforce
sA.IncreasingSequence由于a与b不相等,但b必须算出最小故可以从最小开始(1),故如果b=a
Akct
·
2023-10-02 03:39
算法
Codeforce
s Round 867 (Div. 3) (E-G)
Problem-E-
Codeforce
s(1)题目大意给你一个字符串,问你让字符串每一对相对应位置都不同的最小操作数是多少?
scanner___yw
·
2023-10-01 22:44
动态规划
思维题
Codeforces
动态规划
算法
数据结构
博弈类Dp习题集
1.Problem-C-
Codeforce
s(一)题目大意给定你一串数字,Alice和Bob玩游戏,如果Alice最后选完所有数字和为偶数,则Alice赢,否则Bob赢,现在问你谁一定会赢。
scanner___yw
·
2023-10-01 22:13
博弈类Dp
动态规划
Codeforces
算法
c++
好题分享
1.Problem-G-
Codeforce
s(1)题意(2)思路因为最多13次,那么不如我们就问13次,然后考虑把每一个位置重新按二进制拆分成一个下标,因为C(13,6)>1000,因此在数量上是满足得
scanner___yw
·
2023-10-01 22:41
思维题
Codeforces
组合数学
算法
数据结构
Codeforce
s Round 894 (Div. 3) D(数学题好难不会)
题目链接:
Codeforce
sRound894(Div.3)D题目:特马决定提高自己制作冰淇淋的技能。他已经学会了如何用两个球把冰淇淋做成圆锥形。在痴迷冰淇淋之前,特马对数学很感兴趣。
萌新好菜
·
2023-10-01 18:56
算法
2022-2023 ICPC East Central North America Regional Contest (ECNA 2022)
Problem-D-
Codeforce
s预处理四种字母个数的前缀和,快速得到某段区间某种字母的个数排序有两个要求,一个是按照字母出现的次数从大到小排序,这个比较简单,一个是按照ATGC的顺序排列,这个比较棘手
沫刃起
·
2023-10-01 18:43
codeforces
算法
c++
Codeforce
s Round 900 (Div. 3)(A-F)
文章目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavF.VasilijeLovesNumberTheoryA.HowMuchDoesDaytonaCost?签到,只要有k就行#includeusingnamespacestd;constintN=3e5+5;typedeflon
Unlimitedz
·
2023-10-01 18:04
cf补题
算法
c++
数据结构
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
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
其他