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
区域赛补题
CSDN编程竞赛 第5期 简要题解
曾个人获NOI铜奖,组队获ACM亚洲
区域赛
金奖。有重回激情燃烧的岁月的感觉(笑~)之前竞赛一般用C++,
legend_yst
·
2022-09-13 09:58
ACM
acm竞赛
算法
c++
golang
第九天:链表专项突破 5道题让你彻底搞懂链表
关于作者:大家好,我是Leetcode2020--2022,连续3年金牌获得者,和亚洲
区域赛
铜牌获得者,先后在字节和大疆从事技术研发,现在是阿里达摩院的扫地僧,面试专家,CSDN博客专家。
鹏城十八少
·
2022-09-09 09:00
第 46 届 ICPC 国际大学生程序设计竞赛亚洲
区域赛
(南京) CDH
CKleeinSolitaryConfinement思维题先预处理出每个数的个数,若k为0,直接输出最大的个数。若不为0,对于每个数,对自己x贡献-1,并且当贡献≤0时,重新置0,意味着不对前面的数+k。然后对x+k贡献+1,并更新最大值,最后输出最大值即可Code#include#include#definepy2000000usingnamespacestd;intn,k,dp[4000010
_Kiwi_Berry_
·
2022-08-11 21:14
算法
第 46 届 ICPC 国际大学生程序设计竞赛亚洲
区域赛
(上海)DEGHI
DStrange_Fractions令t=b/a,可以得到关于t的一元二次方程,用根的存在定理以及根是否为整数判断是否存在解,若有解,用求根方式求出t来,取t=(p+sqrt(p^2-4q^2))/(2*q)(为了保证结果为正数),然后让a,b分别等于分子,分母code:#include#defineDEBUGfreopen("_in_.txt","r",stdin);typedeflonglon
_Kiwi_Berry_
·
2022-08-11 21:13
算法
2022春招实习面经【美团、阿里、微软、字节、米哈游】
苏州STCA1,时间线2,笔试3,面试一面终面四,字节——商业化技术1,时间线2,笔试3,面试一面二面三面hr面五,米哈游——数据开发1,时间线2,笔试3,面试六,再说一点吧写在前面1,竞赛(比如ACM
区域赛
之类
&再见萤火虫&
·
2022-07-29 19:49
JavaEE开发工程师学习之路
java
经验分享
春招实习
【
补题
日记】[2022牛客暑期多校2]L-Link with Level Editor I
Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点,最晚可以从哪个世界出发。状态转移方程:如果一个世界里存在一条x->y的边,那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x),而第一
cls1277
·
2022-07-28 10:30
补题日记
算法
c++
图论
2021年
区域赛
ICPC沈阳站J-Luggage Lock(代码简洁)
题意:将给一个4位的锁转到另一个四位的锁,可以一次转动多个连续的锁+1或者-1,问多少次可以转成目标锁输入6123423451234012312342267123434011234134412342468输出114514总体思路:这题我的做法就是分成两个题:1.一个是给一个正数数组,比如4,5,6,2,每次可以下降一个连续的区间,需要最少多少次。难一点,如果其中有负数,可以连续上升和下降又怎么算:
int 我
·
2022-07-19 19:50
思维题
大数据
acm每日刷题记录
sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛【赛时过题(7/12)rk(11/181)赛后
补题
weixin_30652879
·
2022-06-29 18:04
西南民族大学第十二届程序设计竞赛(同步赛)
补题
题解
E数菌落分析本题需要用到一个思想,叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames
不是张胖胖
·
2022-06-09 18:59
c++研发暑期实习面试总结(微软/intel/阿里/百度)
本人研二,大学期间拿过
区域赛
银牌,然后硕士期间发了一篇VLDB。缺项目经验和实习经验。找的实习是C++研发。
朱华小机智
·
2022-06-01 14:46
c++
面试
数据结构
牛客小白月赛30题解
比赛传送门没有参加正式赛,创了场重现赛来玩玩,AC8题做最后俩题只剩15分钟,感觉没时间了就没写qwq
补题
的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用
HarleyLuu
·
2022-05-14 12:17
算法
算法
acm竞赛
牛客小白月赛34题解
先放代码,之后再
补题
解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符,使得最终字符串呈递增排序。
HHHEN
·
2022-05-14 12:45
ACM
2022年蓝桥杯省赛 C/C++ A组题解
题目总览题目Tag难度
补题
链接裁纸刀模拟☆http://oj.ecustacm.cn/problem.php?
傅志凌
·
2022-05-03 10:52
蓝桥杯
算法
AtCoder Beginner Contest 204 赛后
补题
E-RushHour2题目链接:https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图,一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点,终点是n号点,起始时刻是0,可以在某一点等待任意秒后再出发。求从起点到终点的最
liuzhexuan1
·
2022-04-30 07:19
图论
数学
codeforces div3 715、abc198
补题
总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可,考试的时候有些细节没处理好,差点迎来人生第一次cf的ak了,有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int
liuzhexuan1
·
2022-04-30 07:19
天梯赛选拔
补题
---1235帮的Kth(多路归并, 打表)
题意如下:整数1,2,3,5成立了一个帮会:只限能够1,2,3,5内部相乘得到的自然数入会(即可以写成2的某次方,3的某次方与5的某次方的积的形式。如60=4x15=22x3x5,故60是1234帮的)。按从小到大的顺序,前十个会员是:1,2,3,4,5,6,8,9,10,12。请编写程序,输出排在第K个位置的整数(第一个是1,第六个6,第十个是12)。因为K可能取到较大的值,请尽量使用高效算法。
liuzhexuan1
·
2022-04-30 07:18
天梯赛自主练习4
补题
(如果20年去打有机会拿国二吧,国一不太可能,最后俩题都好难啊)
题目l2-4网红打卡攻略题意:略。思路:按给定的序列模拟一下即可,如果某个点出现次数不为1,说明不符合条件,或者中间存在点不可达。忘了把不符合条件的情况设为INF,wa了半天。时间复杂度:O(k*n)代码:#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=502;#defineintlonglongconsti
先求一个导
·
2022-04-18 21:10
天梯赛
自主练习
c++
浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛 部分题解
7-2Puzzle
补题
:对A,B,C序列哈希,同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value,将其存入map中,然后枚举B左移[0,n-1]位,在map中寻找是否存在哈希值与枚举的
CofDoria
·
2022-04-13 12:07
icpc
学习
算法
c++
ACM/ICPC
第三届全国大学生算法设计与编程挑战赛 (冬季赛)部分题解
题目描述题目思路及代码吃利息题目描述题目思路及代码MP4题目描述题目思路及代码展览题目描述题目思路及代码礼物题目描述题目思路及代码看错题题目描述题目思路及代码结语来自弱校选手的个人题解,题目难度跨越较大,最简单的是c语言期末考试难度,最难的是
区域赛
金牌难度
容艾假
·
2022-03-28 19:18
竞赛
数据结构
区间查找--莫队和线段树
算法
蓝桥杯
c++
2021 ICPC
区域赛
(上海)H-Life is a Game(kruskal重构树、lca)
游戏人生题目大意给你一个图,图上有点权和边权。以及q个查询:每个查询给你一个初始位置x和初始能量k;你每到一个新点上即可获得该点的能量(即点权),但是如果想通过一条边,你的能量总数需要大于边权(可以来回走)求可以获取的最大能量数。引用lwz_159的题解博客首先贪心地想,能走到最多的点肯定能获得更多能量,但边权会是限制,在可以来回走的前提下,我们显然可以保留限制最小的边让这个图变成一颗树(最小生成
阐上
·
2022-02-20 09:31
#
生成树
#
LCA
算法
数据结构
kruskal
树堆
LCA
【CSDN2021年度总结】繁凡的 ACM 退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
伴随着第四十六届ACM/ICPC1亚洲
区域赛
2021赛季的结束,小菜鸡繁凡的ACM退役记如期而至。尽管不会掀起任何波澜,但还是
繁凡さん
·
2022-02-18 15:43
《算法全家桶》
《ACM模板》
【ACM—ICPC
相关】
算法
2021年第十二届蓝桥杯A组省赛
时隔9个月,终于想起
补题
了编程题A.卡片(5分)答案:3181分析:简单题,直接从1开始处理每一个数,直到出现某一种卡片不够为止。
烟蒂已尽流年殆尽~
·
2022-02-07 16:21
题目
蓝桥杯
蓝桥杯
职场和发展
c++
半命题作文
补题
立意技巧例析(九年级)
——以“我在倾听()”为例半命题作文如何
补题
立意?
杨柳轻飏
·
2021-12-03 11:01
Codeforces Round #747 (Div. 2)
CodeforcesRound#747(Div.2)写在前面:这场比赛个人觉得出的题蛮不错的,很有质量,真的推荐能够看到这个我的这个
补题
记录的人可以去试着做一做Problem-1594A-Codeforces-ConsecutiveSumRiddle
godhandsjoker
·
2021-10-09 06:11
ACM训练记录
算法
c++
acm竞赛
数据结构
编程语言
[LeetCode
补题
计划]剑指 Offer II 079. 所有子集
给定一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。本题可以套用模版,使用深度优先搜索得到答案funcsubsets(nums[]int)[][]int{varans[][]intvartemp[]intlength:=len(nums)vardfsfunc(kint)dfs=func(kint){ans=append
Louis_Chin_青
·
2021-09-08 00:18
Golang
LeetCode
算法
数据结构
go
三人行语文孙老师:半命题作文
补题
至关重要
对于半命题作文来说,
补题
至关重要。俗话说:“题好一半文”,那么对于半命题作文而言,如何
补题
会更能吸引读者阅读兴趣同时自己又容易写呢?1.准确理解,辨清题意写好半命题作文,拟好题目是关键。
三人行语文
·
2021-06-27 07:45
越努力越幸运
今天发现杯比赛结果宣布了,本来以为没有什么希望了但是中午查到居然进
区域赛
了,虽然还的苦苦作战,可能结果也不如意,但是至少这一次给了我们信心去努力去坚持。
苏七鱼
·
2021-06-21 12:37
唐山三人行语文孙老师:半命题作文补充方法
半命题作文写作,关键在于高明
补题
、精心构思。如果思维闭塞、缺乏创新,都是按照同样的思路去命题,则容易出现“千人一面”、千“空”一“词”的雷同题目现象。
三人行语文
·
2021-06-11 03:18
【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论
tReallyLikeHowTheStoryEnds题目大意给图加边,使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛,场上E因为自己的nt行为T了好几发,这个是赛后
补题
直接搜索
CapriceH
·
2021-06-03 10:20
题解
2021河南省第十三届ICPC程序设计竞赛(题目.终榜.总结)
B.HoneycombC.AliceandBobD.ConnicE.DancewithstickF.图像识别G.ElomountainsH.焦糖布丁I.七便士J.甜甜圈K.残局L.手动计算M.输入输出总结完整榜单终榜,今年采用
区域赛
标准的滚动榜单
ZSYL
·
2021-05-23 21:21
随笔小记
算法
aab aba baa abc202
原题链接赛后
补题
:输入a,b,k;题目大意:存在a个‘a’,b个‘b’,要我们求第k个的字典序。(从小到大数)。
要坚持写博客
·
2021-05-23 18:07
atcoder
算法
中石油
补题
题板
目录2021-5-14问题K:立方问题L:排队2021-5-16问题M:一箭多雕问题L:鸭子唱歌问题E:MemoryOverflow2021-5-14问题K:立方今年乐乐开始学编程了,上几天刚刚解决了一个平方数的问题,问题是这样的:随便告诉你一个不超过1个亿的正整数,请你算出不超过该数的所有立方数的个数。但是,如果这个超过1亿,是一个18位正整数,或28位的正整数呢?乐乐不会算,你会吗?输入只有一行
ZVAF_
·
2021-05-16 14:58
题解
中石油
补题
2021-5-15问题L:排队思路:构造“循环节”#includeusingnamespacestd;vectorv;intn;intans(vectorv){vectorve(v);sort(ve.begin(),ve.end());mapma;intn=ve.size(),m=0;for(inti=0;if(n,false);for(inti=0;i>n;intx;for(inti=0;i>x
ZVAF_
·
2021-05-15 10:27
题解
cf
补题
2021-5-14B.NiceMatrix思维+贪心:构造一个每行每列都是回文结构的矩阵——找出使矩阵的f[i][j],f[n+1-i][m+1-j],f[n+1-i][j]+f[i][m+1-j]四点的值变为同一值的最小改变量如何找出最小改变量?——找四个数中的任意三个数的中位数证明(数学归纳法)假设四个数为a=1,b=20,c=80,d=100由此可知当b为中位数时:sum=c-a+d-b(选
ZVAF_
·
2021-05-15 09:47
题解
Educational Codeforces Round 108 (Rated for Div. 2)A,B,C,D
EducationalCodeforcesRound108(RatedforDiv.2)唠嗑:好好
补题
,整理博客,let‘sgo!
KylinLzw (●—●)
·
2021-05-10 17:58
codeforces
刷题
其他
第十一届山东省大学生程序设计竞赛
补题
B.BuildRoads题意:给定一个nnn个点的无向完全图,iii和jjj之间的边权是gcd(ai,aj)\gcd{(a_i,a_j)}gcd(ai,aj),保证数组aaa随机,求MST\text{MST}MST分析:如果有点权为素数ppp,∀x∈R,gcd(p,x)=1\forallx\inR,\gcd{(p,x)}=1∀x∈R,gcd(p,x)=1,所以如果找到素数,就以素数的点为中心,
凌乱之风
·
2021-05-10 16:36
算法
2017.9.17
今天上午妈的堕落了,在宿舍浪费生命,下午状态还行,感觉自己会的知识还是不够,看来还需要不断的积累,不过进青岛
区域赛
了,开心,嘿嘿。明天是周一,燥起来。还有奖学金答辩,要考虑考虑了。
会思考的蚂蚁
·
2021-05-08 00:35
孤独路上,好好爱自己
在高三那年的历史试卷上,看到一句话很是喜欢,熬夜
补题
的心情似乎也好了起来。“喜欢了就努力;拥有了就珍惜;失去了就忘记”人这一生,恐怕一直会有很多后悔。
温柔美丽无人能比的小阿婷
·
2021-05-04 10:54
[
补题
|总结] 第一届河北工业大学程序设计竞赛校赛 C 标枪游戏
目录写在前头题意要求概括树状数组模板代码详解暴力做法非暴力(二分+思维)总结写在前头这题过了人挺多的,我从大根堆跑到二叉搜索树最后又打算二分,结果都TLE(二分还没写)了,给我搞的心态爆炸,结果题解竟然是树状数组,我真就哈哈哈哈哈题意要求概括就是给你一个数组,对于数组每次读入数,你对当前这个数都要判断前面比他大的数的个数,和比他小的数的个数树状数组模板代码详解```cppintgetid(intx
剑光影随!WAWAWA
·
2021-05-03 21:54
认真&题解
某CPC
2021-4-27 CSUST 银川选拔赛
补题
2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题,太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno
rivego
·
2021-05-03 18:37
笔记
沈阳资格赛赛后
补题
C-Playwithbombs思路:可以二分枚举最久的时间,然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少,如果炸弹爆炸的时间比枚举的时间大,就不用管,因为它到最后肯定也不会爆炸,如果比枚举的时间小的话,就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断(枚举的最久时间其实就是能进行多少轮,也就是能给炸弹加多少次1)。注意会爆int。————————————————版权声
Miracle 007
·
2021-05-01 17:20
题解
银川选拔赛
补题
我菜得很抱歉。。AB、pc玩游戏wuwuwu这个题是个挺好想的二分。可以看出,随着查询次数的变多,抽屉合法能放下的娃娃越来越少。所以考虑二分答案,查询最早在什么位置合法放下的娃娃小于k。(要注意放娃娃不能相邻)代码实现如下:(我本来用set做的结果tle了(2000ms左右),用数组排序直接过了而且只跑了300ms左右)#include#include#include#include#includ
KaaaterinaX
·
2021-04-28 15:40
刷题题
算法
acm竞赛
【2021天梯赛】L2-L3
补题
记录
文章检索器赛后感想赛后
补题
Problem1L2-038病毒溯源(25)Problem2L2-037包装机(25)Problem3L2-039清点代码库(25)Problem4L2-040哲哲打游戏(25
biu~跃哥冲冲冲
·
2021-04-28 00:09
天梯赛
2021 CCCC天梯赛
补题
前言不想看请直接跳过~~~~前言+检讨:天梯赛我拉垮了,我拖了队伍后腿,我有罪。分析原因,首先是前一个星期训练量不够,没有跟上队友训练的进度,一些基础的STL的用法使用的也不熟练。第二,没有把STL用熟,或者是没有真正会用导致比赛时思路有些混乱,打断了思路的连贯性。第三,把过多时间精力消耗在Debug上,消磨了自己的心态和时间,比如L1-8这道题其实双指针就可以轻松解决的,我非耍小聪明整STL装逼
陈大维德
·
2021-04-27 00:08
算法笔记
算法
天梯赛
数据结构
区域赛
增补名额选拔赛第C题
题目大意题目链接求两个时刻距离的变化大小,开始距离大的,在相同时间里面距离的变化就更大。判断给出的数据是否满足这个条件分析直接模拟过程代码#include#defineMAX_N100000usingnamespacestd;typedeflonglongll;structnumber{intx;inty;intz;}num1[MAX_N],num2[MAX_N];//这道题没有必要存每个星球的坐
谈的还原性
·
2021-03-11 09:07
2017ACM EC Final
补题
题解
MWorldCup傻逼签到不多说代码#include#include#includeusingnamespacestd;constintmaxn=100005;constintbase=131;typedeflonglongll;#definepiacos(-1)#defineINF0x3f3f3f3f#definemod998244353constintinf=1=1&&id=49&&id=57
中二病没有蛀牙
·
2021-03-08 16:47
ACM
SDUT 2021 Spring Individual Contest(for 20) - 3
补题
题意:给三个长度为10的二进制字符串,对其中一个字符串里面的数字你可以随意调动,求字符串进行异或处理,求可以得到的最大值1^1^1=1,1^0^0=1.只有这两种能得到1。因为要求取得的值尽可能的大一些,所以我们尽可能的将1排到前面,因为我们要得到更多的1。所以我们先用100组合,如果不能用100再看能否用111,若都不能,则该位置是0。#includeusingnamespacestd;stru
再看_
·
2021-03-07 19:12
牛客寒假算法集训营第六场
补题
题解
网址:https://ac.nowcoder.com/acm/contest/9986G机器人知识点:状压dp+__int128__int128精度比unsignedlonglong大,但是对于cin,cout,printf,scanf都不支持,输入输出模板如下:inline__int128read(){//输入模板__int128x=0,f=1;charch=getchar();while(ch
中二病没有蛀牙
·
2021-03-04 15:27
ACM
Codeforces Round #702 (Div. 3)
补题
题目链接文章目录A.DenseArrayB.BalancedRemaindersC.SumofCubesD.PermutationTransformationE.AccidentalVictoryF-EqualizetheArrayA.DenseArrayPolycarpcallsanarraydenseifthegreaterofanytwoadjacentelementsisnotmoreth
Hikari_zly
·
2021-02-20 01:31
OJ题解
Codeforces Round #703 (Div. 2)
补题
前言一题自闭,掉大分。题目A注意只能后移不能前移即可。B之前学长讲过一维推广到二维的情况,赛时也回想到了,但是没想到曼哈顿距离也能推广。算是个结论吧。一维:奇数取中位数,偶数取两个中位数之间的任何位置都可以。AC代码:/**@Author:hesorchen*@Date:2020-11-2609:12:46*@LastEditTime:2021-02-1915:31:36*@Description
hesorchen
·
2021-02-19 15:43
题解
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他