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 #823 (Div. 2)
文章目录前言一、APlanets二、B-MeetingontheLine三、C-MinimumNotation总结前言D题想不出来QAQ一、APlanets题目:两种操作1:删除一个数字花费12:删除某个位置上面有的数字花费c,问删除所有数字的最小花费是多少思路:遍历每一个位置,判断一下这个位置使用操作1的花费少还是操作2的花费少,相加即可代码:#include#defineintlonglong
努力码字中...
·
2023-10-01 15:43
算法
图论
c++
Codeforce
s Round #779 (Div. 2)
原题链接:Dashboard-
Codeforce
sRound#779(Div.2)-
Codeforce
shttps://
codeforce
s.com/contest/1658A.MarinandPhotoshoot
Yang 丶。
·
2023-10-01 15:41
c++
Codeforce
s Round 880 (Div. 2) 题解
总结:6.18晚比赛一场,整场做的特别特别懵逼,处处受阻,题都都不明白,不知道题目在说什么,而且还读假题,总之。。。太难太难了。。。sb题目啊啊啊啊啊。。。。A.Destroyer思路:其实这道题在于读明白题意,理解题意太重要了。。。题意就是判断是否可以从所给的全部数字组成若干个序列0123456...不能有剩余,那么计算每个数字出现的次数,如果较大的数字的个数大于较小的数字的个数,即不成立输出N
古谷彻
·
2023-10-01 15:11
Codeforces
题解及总结
算法
c++
学习
Codeforces
算法竞赛
Codeforce
s Round 900 (Div. 3) 题解 | JorbanS
A-HowMuchDoesDaytonaCost?stringsolve(){cin>>n>>m;boolflag=false;while(n--){intx;cin>>x;if(x==m)flag=true;}returnflag?yes:no;}B-AleksaandStackvoidsolve(){cin>>n;inta=2,b=3;while(n--){cout>n>>k>>x;llmin
JorbanS
·
2023-10-01 15:10
OI
题解
算法
Codeforce
s Round 872 (Div. 2)(前三道
A.LuoTianyiandthePalindromeString思路:当回文有不同元素是只用删掉一个不同元素就可以破坏回文。#includeusingnamespacestd;intt;stringa;voidslove(){intlen=a.size();chartmp=a[0];for(inti=0;i>t;while(t--){cin>>a;slove();}}B.LuoTianyiand
Cando学算法
·
2023-10-01 15:10
codeforces周赛
算法
c++
数据结构
Codeforce
s Round 869 (Div. 2) D题
找环+DFS+记录方案题意要求,找到一个环,同时环上存在一个点,该点存在两条不在环上的点,并输出对应的边。该图的一种解决方案如下YES6546443142132思路:先找到可能构成环的点(任意保存在一个容器st里面),如果环上一点的度数>=4,可以证明存在一个构造方案。对于环上度数大等于4的点,dfs看能不能暴力搜回自己,同时在这个过程中存储下对应的路径,记录方案以备后面输出对于如何找环,用bfs
colblue
·
2023-10-01 15:40
Codeforces
深度优先
算法
Codeforce
s Round #717 (Div. 2) D. Cut 倍增
传送门文章目录题意:思路:题意:给定长度为nnn的序列,有qqq个询问,每次询问一个区间,输出至少将这个区间分成多少个连续区间才能使每个区间内的数互质。思路:首先要判断互质,这个比较容易想到分解质因子,两个数互质当且仅当他们不含有相同的质因子。考虑一个朴素的做法,就是从lll开始,每次都遍历他的质因子,如果他的质因子在前面出现过了,那么我门就贪心的在这里分段,让后将前面的质因子出现的位置都清空。考
YB Lin
·
2023-10-01 15:40
Codeforces
倍增
Codeforce
s Round 873 (Div. 2)
Problem-D2-
Codeforce
s思路:我们先考虑D1的暴力做法,如何求解[l,r]最优?首先,显然的,我们独立排序的每一段区间不重叠,否则他们合并一起来排序代价也是一样的,无需分开。
WQhuanm
·
2023-10-01 15:39
CF杂栏
算法
数据结构
Codeforce
s Round 901 (Div. 2) | JorbanS
A-JellyfishandUndertalellsolve(){inta,b,n;cin>>a>>b>>n;llres=b;for(inti=1;i>x;res+=min(a-1,x);}returnres;}B-JellyfishandGamellsolve(){intn,m,k;cin>>n>>m>>k;llres=0;for(inti=1;i>a[i],res+=a[i];for(inti
JorbanS
·
2023-10-01 15:08
OI
题解
算法
Codeforce
s Round 900 (Div. 3)
Problem-A-
Codeforce
sAC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,k;voidsolve(
沫刃起
·
2023-10-01 14:22
codeforces
c++
算法
1200*B. Sorted Adjacent Differences(构造)
Problem-1339B-
Codeforce
s解析:题目要求每相邻两个值差的绝对值相等或递增。先排序,可以想到我们先取两侧的数肯定相距最远,然后靠中心每次取两个数,这样符合题目要求。
陈进士学习
·
2023-10-01 13:47
codeforces
算法
c语言
数据结构
c++
开发语言
1600*E. Kolya and Movie Theatre(贪心&优先队列&规律)
KolyaandMovieTheatre-洛谷Problem-1862E-
Codeforce
s解析:可以观察到每次看电影所减少的舒畅值都和前一次有关,这样的话,可以发现减少的d只和最后一次看电影的时间有关
陈进士学习
·
2023-10-01 13:46
codeforces
算法
数据结构
c语言
c++
开发语言
Codeforce
s Round 892 (Div. 2) - E. Maximum Monogonosity 思维dp 详细解析
题目链接好久没有写题了复健一下qwq题目大意解题思路这题目还挺妙的首先考虑比较正常的dp,dp[i][j]dp[i][j]dp[i][j]为前iii的长度选jjj个长度的最大价值,那么转移方程是:图片来自:图片来源但是这个是O(nk2)O(nk^2)O(nk2)无法通过把绝对值展开进行讨论我们可以看到dp[i][j]dp[i][j]dp[i][j]其实都是由对角线上的dpdpdp值+++几个aaa
黑夜和白天
·
2023-10-01 09:41
思维dp
动态规划
算法
图论
Codeforce
s Round 826 (Div. 3) D 遍历暴力求解
题目链接:
Codeforce
sRound826(Div.3)C//Problem:C.MinimizetheThickness//Contest:
Codeforce
s-
Codeforce
sRound826
萌新好菜
·
2023-10-01 08:56
算法
Codeforce
s Round 597 (Div. 2) D (最小生成树)
题目链接:
Codeforce
sRound597(Div.2)D//Problem:D.ShichikujiandPowerGrid//Contest:
Codeforce
s-
Codeforce
sRound597
萌新好菜
·
2023-10-01 08:25
算法
Codeforce
s Round #847 (Div. 3) A ~ E
文章目录A.PolycarpandtheDayofPi题意:答案:B.TaisiaandDice题意:答案:C.Premutation题意:答案:D.Matryoshkas(补)题意:答案:E.VladandaPairofNumbers题意:答案:第一次打Div3,感觉还是比div2简单很多,参与感比较强,不像div2坐牢hh。这场写了ABCE,D是赛后补的。A.PolycarpandtheDay
102101141高孙炜
·
2023-10-01 01:57
c++
算法
数据结构
板子总和+
国庆板子前言对拍模板bat@echooff:loopD:/LSNU/
codeforce
s/code/MakeData.exeD:/LSNU/
codeforce
s/code/A.exeD:/LSNU/
codeforce
s
玛咖二锅头
·
2023-10-01 00:58
ACM板子
c++
c语言
开发语言
CF probabilities 自制题单
CFprobabilities2000~2100probilities-
codeforce
s1.Problem-235B-
Codeforce
s不会写随机生成长度为n(n≤105)n\(n\le10^5)
zhezhidashi
·
2023-10-01 00:57
ACM题目整理
算法
数据结构
概率论
CF data structure 自制题单(一)
——唔姆目标30道题1.Problem-1555E-
Codeforce
s看了提示给一些线段,每个现段有l,r,wl,r,wl,r,w三个属性。
zhezhidashi
·
2023-10-01 00:56
ACM题目整理
算法
数据结构
CF好题_Oct
D.TrainingSession给定n个互不完全相同的(x,y)(x,y)(x,y)对,统计有几个三元组,满足xxx互不相同或yyy互不相同https://
codeforce
s.com/contest
Jarden_
·
2023-10-01 00:26
算法
LeetCode
刷题笔记
(一)数组——二分查找法
LeetCode
刷题笔记
(一)数组——二分查找法提示:刷题顺序参考文章目录LeetCode
刷题笔记
(一)数组——二分查找法前言一、概述二、代码模板(c++)1.版本一2.版本二三、相关题目四、相关知识1
祝我年少有为!
·
2023-09-30 20:58
LeetCode刷题笔记
c语言
c++
数据结构
算法
Leetcode
刷题笔记
——剑指offer II (四)【队列、树】
目录队列剑指OfferII041.滑动窗口的平均值(单调队列)剑指Offer59-I.滑动窗口的最大值树树的存储(先序)剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043.往完全二叉树添加节点剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图(堆式存储记录法)662.二叉树最大宽度DFS遍历(自顶向下,非自顶向下)(后序遍历+
Deep_My
·
2023-09-30 20:28
leecode刷题
leetcode
算法
数据结构
Leetcode
刷题笔记
——剑指offer II (一)【整数、数组、字符串、链表】
目录整数剑指OfferII001.整数除法剑指OfferII002.二进制加法剑指OfferII003.前n个数字二进制中1的个数剑指OfferII004.只出现一次的数字剑指OfferII005.单词长度的最大乘积剑指OfferII006.排序数组中两个数字之和数组剑指OfferII007.数组中和为0的三个数剑指OfferII009.乘积小于K的子数组剑指OfferII014.字符串中的变位词
Deep_My
·
2023-09-30 20:27
leecode刷题
leetcode
c++
leetcode
刷题笔记
——剑指offer(二)[回溯、排序、位运算、数学、字符串]
这里写目录标题搜索与回溯剑指Offer12.矩阵中的路径剑指Offer13.机器人的运动范围剑指Offer34.二叉树中和为某一值的路径剑指Offer36.二叉搜索树与双向链表剑指Offer54.二叉搜索树的第k大节点排序(快排)912.SortanArray(归并)148.排序链表剑指Offer45.把数组排成最小的数剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数剑指Off
Deep_My
·
2023-09-30 20:27
leecode刷题
leetcode
算法
c++
LeetCode
刷题笔记
——计算右侧小于当前元素的个数
LeetCode
刷题笔记
——计算右侧小于当前元素的个数315.计算右侧小于当前元素的个数题目描述给定一个整数数组nums,按要求返回一个新数组counts。
xjtu-lining
·
2023-09-30 20:57
刷LeetCode
LeetCode
刷题笔记
——二分查找
LeetCode
刷题笔记
——二分查找细节问题:不等号是否应该取等于mid是否应该加一二分查找框架intbinarySearch(int[]nums,inttarget){intleft=0,right=
xjtu-lining
·
2023-09-30 20:57
leetcode
LeetCode
刷题笔记
——二分法
前言咕咕了一周的算法专题今日起正式回归啦,今天总结一个看起来好像很简单,但实际上有点难的二分法算法解释二分查找也常被称为二分法或者折半查找,每次查找时通过将待查找区间分成两部分并只取一部分继续查找,将查找的复杂度大大减少。例题Sqrt(69)题目描述给定一个非负整数,求它的开方,向下取整。解题思路很简单,直接看代码吧参考代码intmy_sqrt(intnum){if(num==0)return0;
T_T-T_T
·
2023-09-30 20:57
LeetCode刷题笔记
c++
leetcode
刷题笔记
——704、278、35二分查找
二分查找二分查找模板classSolution{public:intsearch(vector&nums,inttarget){intlow=0;inthigh=nums.size()-1;while(low&nums,inttarget){intlow=0;inthigh=nums.size()-1;intres=0;while(low<=high){intmid=low+(high-low)/
高木同学丶
·
2023-09-30 20:56
leetcode
Leetcode
刷题笔记
——查找
33.SearchinRotatedSortedArray题目描述:给定一个被翻转的整型升序数组nums,数组中无重复元素,如[4,5,6,7,0,1,2],和一个整数target。要求在被翻转过的数组中找到target的位置,若不存在,则返回-1。并且算法的时间复杂度要求为O(logn)。自己的思路:如果是有序数组,则使用二分查找就可以将复杂度控制在O(logn)了。所以问题集中在找到翻转中轴,
weixin_30421525
·
2023-09-30 20:56
Leetcode
刷题笔记
——剑指 Offer 41. 数据流中的中位数(困难)
文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。设计一个支持以下两种操作的数据结构:voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindMedian()-返回目
卑微小岳在线debug
·
2023-09-30 20:56
Leetcode刷题
leetcode
数据结构
算法
Leetcode
刷题笔记
(C++)——二分查找
Leetcode
刷题笔记
(C++)——二分查找整理一下刷题过程中的思路,在这里进行一下总结与分享。
L的知识库
·
2023-09-30 20:56
Leetcode刷题笔记
数据结构
leetcode
c++
算法
leetcode
刷题笔记
——week9
week929.两数相除题目描述:给你两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和取余运算。整数除法应该向零截断,也就是截去(truncate)其小数部分。例如,8.345将被截断为8,-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。**注意:**假设我们的环境只能存储32位有符号整数,其数值范围是[−231−2^
renzailaodo
·
2023-09-30 20:55
leetcode刷题笔记
leetcode
笔记
算法
LeetCode
刷题笔记
——递归问题
目录一、递归的基本概念1.1、什么是递归1.2、递归类题目的特点二、递归题目详解2.1、快速排序算法2.2、合并两个有序链表2.3、二叉树最大深度问题2.4、平衡二叉树判断2.5、二叉树的坡度2.6、二叉树搜索节点最小距离2.7、递增顺序查找树2.8、两数相加2.9、电话号码的数字组合2.10、两两交换列表中的节点2.11、验证二叉搜索树2.12、二叉树的右视图2.13、至少有K个重复字符的最长子
崔同学提了个桶
·
2023-09-30 20:25
LeetCode刷题笔记
算法
leetcode
刷题笔记
——深度优先搜索
leetcode
刷题笔记
——深度优先搜索目前完成的深度优先搜索相关的leetcode算法题序号:简单:257中等:200,417来源:力扣(LeetCode)链接:https://leetcode-cn.com
季建豪
·
2023-09-30 20:25
数据结构与算法
算法
二叉树
python
dfs
leetcode
刷题笔记
——二分查找
模式识别:有序或部分有序,基本使用二分搜索极其变种算法:丢弃一半的数据模板:while(lefttarget){//下一轮搜索区间:[left..mid-1]right=mid-1;}else{//此时nums[mid]>1;
吉祥如意_
·
2023-09-30 20:24
算法
leetcode
数据结构
线性代数+分治:446E
https://
codeforce
s.com/problemset/problem/446/E把官方题解翻译了一遍考虑暴力,肯定想到dp,然后变成矩阵。
Qres821
·
2023-09-30 17:07
线性代数
矩阵
分治
递归
《数据结构与算法》学习笔记之总纲
leetcode刷题:针对LeetCode的
刷题笔记
,作者在更新
刷题笔记
。算法学习笔记:还算不错的算法学习笔记,作者在持续更新中。十大经典排序算
志威梦
·
2023-09-30 16:14
【
Codeforce
s】 CF917D Stranger Trees
题目链接CF方向Luogu方向题目解法一个显然的转化是:恰好kkk条边不好求,所以把恰好转化成至少,然后进行二项式反演令fif_ifi为恰好kkk条边.........,gig_igi为至少kkk条边.........那么fi=∑j=in−1gj(−1)j−i(ji)f_i=\sum\limits_{j=i}^{n-1}g_j(-1)^{j-i}\binom{j}{i}fi=j=i∑n−1gj(−
Farmer_D
·
2023-09-30 14:49
Codeforces
算法
sql
刷题笔记
(五)
题目选自leetcode上的题库可能不一定都是最优解,答案仅供参考每道题后面都应相应的难度等级,如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1193.每月交易I难度中等SQL架构Table:Transactions+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int
顾子豪
·
2023-09-30 14:43
【
刷题笔记
9.30】LeetCode:买卖股票的最佳时机
LeetCode:买卖股票的最佳时机一、题目描述二、分析解决此题涉及到的算法为:动态规划1、创建变量maxPrice用于记录最大利润值,初始值为02、创建变量minPrice用于记录当前最低价格3、一次循环遍历,如果当前股票价格小于最低价格,则替换最低价格minPrices,else如果当前价格-最低价格minPrice>最大利润maxPrice,则替换maxPrice的值为当前价格-最低价格mi
时间_wys
·
2023-09-30 12:34
笔记
leetcode
算法
Codeforce
s Round 884 (Div. 1 + Div. 2)C. Particles(找性质、奇偶性)
C.Particles题意:给一个长度为n的序列,我们可以对序列进行的操作是删除中间的数并将两边的数相加,对于两端的数可以直接删除,最后结果只剩一个数,我们希望这个数最大。思路:需要知道只有下标奇偶性相同的才能融合,其次可以跳着融合,所以我们需要份奇偶,遇到正数就选上,遇到负数就跳过,需要特判全是负数的情况,这种情况需要找到最小的负数。#include#defineLLlonglong#defin
wa的一声哭了
·
2023-09-30 08:07
c语言
开发语言
算法
c++
Codeforce
s Round 870 (Div. 2)C. Dreaming of Freedom(数论、约数)
C.DreamingofFreedom题意:给定n个程序员,m个算法,每个人只能为一个算法投票,经过每轮投票后都只留下得票最高的程序,问最后会不会陷入循环,即出现几个程序平票的情况。思路:我们考虑题目中无解的情况,即出现两个即以上的程序平票,也即在2~m中有n的因子,这样我们就可以去枚举n的因子判断是否在[2,m]内,即可,需要注意的是当n是一个质数时需要判断是否n#defineLLlonglon
wa的一声哭了
·
2023-09-30 08:35
c语言
算法
开发语言
c++
leetcode
刷题笔记
--3. Longest Substring Without Repeating Characters
原题链接3.LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3
煮酒_zzh
·
2023-09-30 06:55
Educational
Codeforce
s Round 155 ABCD 题解 | JorbanS
A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS
·
2023-09-30 04:34
OI
题解
算法
Codeforce
s Round 898 (Div. 4) 题解 | JorbanS
A-ShortSortmapmp;stringsolve(){strings;cin>>s;if(mp[s])returnyes;returnno;}intmain(){mp["abc"]=mp["acb"]=mp["bac"]=mp["cba"]=true;Casescout>n;for(inti=0;i>a[i];intres=0;for(inti=1;i>s+1;intdx=min(i,11
JorbanS
·
2023-09-30 04:04
OI
题解
算法
图论
数据结构
Educational
Codeforce
s Round 155 (Rated for Div. 2) 题解 | JorbanS
A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS
·
2023-09-30 04:31
OI
题解
深度优先
算法
图论
Codeforce
580C. Kefa and Park
Kefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisarootedtreeconsistingofnverticeswiththerootatvertex1.Vertex1alsocontainsKefa'shouse.Unfortunaelyforourhero
weixin_30686845
·
2023-09-30 01:41
Codeforce
s Round #321 (Div. 2) C. Kefa and Park dfs
C.KefaandParkTimeLimit:1SecMemoryLimit:256MB题目连接http://
codeforce
s.com/contest/580/problem/CDescriptionKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisaroo
weixin_30443075
·
2023-09-30 01:10
数据结构与算法
Codeforce
s Round #321 (Div. 2)C. Kefa and Park
C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
zhaohuc
·
2023-09-30 01:38
DFS
codeforces
ACM
算法
codeforces
DFS
codeforce
s580C. Kefa and Park【dfs】
C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
飘摇的尘土
·
2023-09-30 01:08
搜索
codeforces580C.
Kefa
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
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
其他