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
ICPC冬令营
The 2020
ICPC
Asia Macau Regional Contest G题解
原题目:GrammyisplayingagamewithherroommateAliceonasequenceAwithnnon-negativeintegersA1,A2,…,An.Therulesofthegamearedescribedasfollows.Theyplaythegamebymovingthesingletokenonthesequence,initiallythetokeni
Golden_bless
·
2023-11-10 01:31
ACM
补题
动态规划
acm竞赛
2020
ICPC
南京区域赛 补题 & 总结
前言第一次打线上
ICPC
\text{
ICPC
}
ICPC
,记录一下。听说鸭血粉丝汤很好吃,虽然我没吃到,衣服也不赖。比赛环境方面,由于使用自己的设备,还是比较舒服的。
freeze up
·
2023-11-10 01:01
赛后补题专栏
2020
ICPC
南京站
第45届国际大学生程序设计竞赛(
ICPC
)亚洲区域赛(南京)E:EvilCoordinate\mathbf{E:EvilCoordinate}E:EvilCoordinate题目大意分析代码F:Fireworks
匿枫
·
2023-11-10 01:57
2020
ICPC
昆明站 I(Mr. Main and Windmills)
题目链接题目大意:给定n个点m个询问,在给出一条线段,人从线段的st走到ed,每次询问查询第h个点在视野中发生第k次交换时人所处的位置。思路:先n2枚举预处理每组直线,二维结构体数组存直线与(路径)线段交点以及交点与(路径)线段起点的距离。最后询问中可以采用对结构体h层进行nth_element查询(O(n)),或者可以对第h层sort(O(nlogn));注意坑点k>n-1输出-1;代码如下:#
marx97 ٩
·
2023-11-10 01:26
计算几何
ICPC
算法
1024程序员节
几何学
【题目记录】——
ICPC
澳门2020
文章目录DF思维+图LACDFGLI题目集地址The2020
ICPC
AsiaMacauRegionalContestD题目大意:略思路:处理字符串,将字符串中所需要的数据都提取出来然后计算即可#include
气派飞鹰
·
2023-11-10 01:25
题目记录
算法
c++
2020
ICPC
银川总结
银川是真的水,但是我们是真的菜。这次只做出来了3道题。两道还是牛逼队友写出来的。我就讲讲我写的J题吧。我们是在1小时的时候开的J题。当时看过这道题的人数比较多,所以开的这道题。我第一发写出来的代码,写完之后直接就过了编译、样例和队友手造的数据。但是交上去的时候,很快就WA了。我们队当时看我写的代码,感觉也没有什么问题。因为是模拟题,所以我很快又重写了一发J题。从一开始的DFS改成了两次循环就做完的
myvanilla1
·
2023-11-10 01:53
icpc
2020
icpc
上海站(正式赛) 部分题解
目录B.MineSweeperII大致题意:思路:代码:D.Walker大致题意:思路:注意:第一种:第二种:第三种:代码:I.SkyGarden大致题意:思路:代码:G.Fibonacci(正宗签到题)大致题意:思路:代码:M.Gitignore大致题意:思路:代码:C:Sumofloghttps://blog.csdn.net/m0_50623076/article/details/11156
_____111
·
2023-11-10 01:21
icpc
The 2020
ICPC
Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解
题目链接:Problem-B-Codeforcesinput1:512345output1:43210input2:512121output2:12210题意:有n个元素的数组,现要将数组分为k段(1usingnamespacestd;constintMAXN=1e4+10;constintinf=0x3f3f3f3f;intn,a[MAXN];intdp[2][MAXN][3];intmain(
sakura7776
·
2023-11-10 01:21
ACM
动态规划
ICPC
动态规划
2020
icpc
上海赛G题 Fibonacci详解
Fibonacci(
icpc
2020上海赛)链接:
icpc
2020上海赛G题Fibonacci来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++1048576K,其他语言2097152K64bitIOFormat
请叫我张小明
·
2023-11-10 01:20
icpc
icpc
c++
算法
2019
ICPC
银川题解(A,H,L)
赛时没发挥好6题金尾(rank38),剩下很多能写的题,其中四个dp,傻眼ingThe2019
ICPC
AsiaYinchuanRegionalContestAGirlsBandParty(背包)有点迷惑的题
CCSU_梅子酒
·
2023-11-10 01:17
XCPC
动态规划
图论
算法
动态规划
c++
2020
ICPC
沈阳站后记
沈阳站金的很意外,去的时候我们三个人根本就没有抱着打金的心态,就像hl学长赛后说的那样,之前心里想着冲金拼的时候总也是银首,今天压根就没想,结果反而金了。略详细得回顾一下这次沈阳之行赛中赛外各种细节,做一个总结和留念吧。沈阳站由于疫情原因又被推迟,推迟到了7月18,hl和gbs学长已经毕业,hl学长在阿里工作很忙。赛前hl学长跟我合计过,沈阳站高手如云,队伍数量又少,按照我们这支队伍现在的状态(两
StandNotAlone
·
2023-11-10 01:16
赛后记录总结
算法
2020
ICPC
澳门(G,J,I)详解
链接:The2020
ICPC
AsiaMacauRegionalContestGGameonSequence题意给定长度为nnn数组aia_iai,A与G博弈,G先手,给定初始位置kkk,若当前在iii点转移到
CCSU_梅子酒
·
2023-11-10 01:14
XCPC
博弈论
数据结构
c++
牛客周赛 Round 18
牛客竞赛_ACM/NOI/CSP/CCPC/
ICPC
算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A-游游的整数翻转_牛客周赛Round18(nowcoder.com)题目描述游游拿到了一个正整数
书鸢1236
·
2023-11-09 15:26
牛客练习赛
算法
ACM-
ICPC
常用算法刷题网站整理
ACM-
ICPC
常用算法刷题网站整理(转)2018.08.1507:45:42字数1226阅读3411ACM-
ICPC
常用算法刷题网站整理转载Fromhttp://blog.csdn.net/bat67
叶春寒
·
2023-11-08 06:05
就业
2020-2021
ICPC
, NERC, Southern and Volga Russian Regional Contest (Online Mirror,
ICPC
Rules) D 二分
2020-2021
ICPC
,NERC,SouthernandVolgaRussianRegionalContest(OnlineMirror,
ICPC
Rules)D考虑一条长长的走廊,它可以被分成大小为
萌新好菜
·
2023-11-08 05:21
算法
c语言
数据结构
2022 年辽宁省大学生程序设计竞赛 G题(栈与公约数)题解
题目链接牛客竞赛_ACM/NOI/CSP/CCPC/
ICPC
算法编程高难度练习赛_牛客竞赛OJ题目描述公约数,亦称"公因数"。它是指能同时整除几个整数的数。
acm_
·
2023-11-07 16:21
算法
辽宁省大学生程序设计竞赛
ACM
算法
开发语言
c++
ACM/
ICPC
中国•辽宁省第二届大学生程序设计竞赛通知
ACM/
ICPC
中国·辽宁省第二届大学生程序设计竞赛将于2009年5月17日在东北大学举行,现将有关事宜通知如下:一、竞赛目的培养大学生的创新思维和利用计算机分析问题、解决实际问题能力,造就大学生的综合素质
weixin_34378969
·
2023-11-07 16:20
php
第 46 届
ICPC
国际大学生程序设计竞赛亚洲区域赛(沈阳)F题
输入:4aacc输出:bbaa输入:3aca输出:ba#include#include#includeusingnamespacestd;strings;stringans[1010];unordered_setse;intf[1000];voidsolve(intlen){se.clear();for(inti=len-1;i>=0;i--){if(se.count(s[i])==0)f[s[i
勇敢nn
·
2023-11-07 16:18
算法
c++
算法
开发语言
第四届辽宁省大学生程序设计竞赛(正式赛)A B H F M C
牛客竞赛_ACM/NOI/CSP/CCPC/
ICPC
算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题,签到。print(27)B题,注意精度问题。
golemon.
·
2023-11-07 16:16
算法题
c语言
算法
开发语言
P9831 [
ICPC
2020 Shanghai R] Gitignore
P9831[
ICPC
2020ShanghaiR]Gitignore-洛谷|计算机科学教育新生态(luogu.com.cn)只看题意翻译这道题是做不出来的,还要去看英文里面的规定(这里就不放英文了),主要问题是不要公用子文件夹
zzc大魔王
·
2023-11-07 08:34
洛谷
算法
数据结构
c++
2020
ICPC
济南区域赛 补题 & 总结
前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打,愣是用了四台电脑监控四个人(包括志愿者)。因为以往罚时爆炸的影响,正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲,然后我听错直接hack\text{hack}hack了,遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{
freeze up
·
2023-11-06 14:51
赛后补题专栏
2022
icpc
济南站 持续补题
链接:Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-Codeforces签到题:kK.StackSortYouaregivenapermutationwithnnnumbers,a1,a2,…,an(1≤ai≤n,ai≠ajwheni≠j).Youwanttosortthesenumbersusingmstack
小郑的ac路
·
2023-11-06 14:51
icpc
算法
c++
数据结构
2020-2021
ICPC
亚洲区域赛 济南站 L.Bit Sequence
我搬运我自己应该算原创吧题目题意题解题意设f(x)f(x)f(x)为xxx二进制下111的个数.给出长度为mmm的010101序列aaa,给出LLL,求有多少个x∈[0,L]x\in[0,L]x∈[0,L],满足f(x+i)mod 2=aif(x+i)\mod2=a_if(x+i)mod2=ai1≤m≤100,0≤L≤10181\lem\le100,0\leL\le10^{18}1≤m≤100,
WingsZeng
·
2023-11-06 14:20
比赛题目训练系列06 (2020
ICPC
济南)
比赛题目训练系列06(2020
ICPC
济南)训练网址A.MatrixEquation给一个A矩阵一个B矩阵(矩阵元素为0或1),求有多少个C矩阵满足AXC=B.C(叉乘和点乘)。
zhezhidashi
·
2023-11-06 14:48
ACM题目整理
2021
icpc
亚洲赛区沈阳站总结
2021
icpc
亚洲赛区沈阳站总结&&赛题复盘(打铁记)个人感想大学生涯的第一场acm,我也可能跟很多人一样吧,没打的时候踌躇满志,打完抑郁不堪。也很有幸,能跟许许多多耳熟能详的老牌强队一起做一套题。
OX7F
·
2023-11-06 14:18
acm竞赛
【题目记录】——第 45 届国际大学生程序设计竞赛(
ICPC
)亚洲区域赛(济南)
思维题目集地址第45届国际大学生程序设计竞赛(
ICPC
)亚洲区域赛(济南)CStoneGame思维+数学题目地址CStoneGame题目大意:n堆石子,每堆石子最多有3个,现在将这n堆石子合并,每次选择两堆来合并
气派飞鹰
·
2023-11-06 14:48
题目记录
c语言
算法
开发语言
2020
ICPC
南京站总结+补题
本次我们打星参赛,rk95,在银牌区内,希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签,我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i
Ayews
·
2023-11-06 14:47
算法竞赛相关
学习笔记
2020
ICPC
济南站L-Bit Sequence(数位dp)
2023大厂真题提交网址(含题解):www.CodeFun2000.com(http://101.43.147.120/)最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。题目链接题目思路:题目条件比较繁杂,一步一步分析.1.要求同时满足m
塔子哥来了
·
2023-11-06 14:46
动态规划-数位dp
算法
动态规划
K Search for Mafuyu 详解【树(图)的遍历·带权节点】【2021-ACM-
ICPC
-济南站】
刚刚打完11:00-16:00的acm-
icpc
济南站.这场一言难尽1题就能铜牌,2题银牌,3题金牌2333我们过了1题,打铁了呜呜,过的那题是KSearchforMafuyu题面如下(一)题目大意题目大意
超级码力666
·
2023-11-06 14:16
图论
树结构
icpc
2020
ICPC
济南 A Matrix Equation(高斯消元、自由元数量)
链接题目描述Wecallamatrix“01Square”ifandonlyifit’saN×NN\timesNN×Nmatrixanditselementsareall000or111.Fortwo01SquaresXXX,YYY,wedefinetwooperatorsX×YX\timesYX×YandX⊙YX\odotYX⊙Y.Thevalueofthemarealso01Squaremat
m0_51864047
·
2023-11-06 14:46
数学
算法
线性代数
ICPC
2021 济南站 总结
大一省赛打星,所以这场济南算是我队第一次比赛了。PKU出题真是离谱。一题手快铜,两题手快银。我队属于两题手慢的那个,最后铜首没拿银。虽从结果上来看,第一场就有铜,还是不错的。但还是落下了许多遗憾,包括C可以更快写出来,J也是可以做的。这锅我背了,数学场把队友给演了,数学选手简直崩溃。吸取上海vp时的教训,我们开场三人三线开题,我从后往前看,连着看了L、M、K三题都没什么想法,就去跟榜了。这时C、D
blank_monster
·
2023-11-06 14:14
acm竞赛
icpc
2020济南站
AMatrixEquation利用列相互独立,将题目公式化简即可#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuii;typ
_lanChe
·
2023-11-06 14:14
acm
Three_fruit
2021
ICPC
济南区域赛题解CDJKL
2021
ICPC
济南区域赛题解题目链接:https://pintia.cn/problem-sets/1459829212832296960讲义、代码链接:https://hytidel.lanzoub.com
Hytidel
·
2023-11-06 14:43
2022ACM暑假训练
CCPC
ICPC补题
算法
2021
ICPC
济南站 L. Strange Series 题解
2021
ICPC
济南站L.StrangeSeries题解L.StrangeSeries题意(2s2\\mathrm{s}2s)给定一个nnn次多项式P(x)=a0+a1x+⋯+anxnP(x)=a_0+
Hytidel
·
2023-11-06 14:13
2022ACM暑假训练
算法
2020
ICPC
上海站复盘及近期打算
上海站吐槽必须吐槽六百八十多个队的比赛太难打了,金牌还是只有35个。幸好最后还是凭着封榜过两题拿到了25名(可能前面还有打星?)。8题还好没被榜首虐的太惨。赛后我才知道那两盒核桃是上海大学寄过来的…我还以为是队友拿过来的没好意思吃。复盘开题顺序:G-B-M-D-C-H-I-L没有特别难写的题,基本上过题顺序就是开题的顺序。G是签到题。B稍微有些思维含量。但只要发现取反后数字之和不变,就很容易做了。
Hellsegamosken
·
2023-11-06 14:12
游记与总结
【
ICPC
2021济南】E Insidemen
题目连接:PTA|程序设计类实验辅助教学平台千名教师建设,万道高质量题目,百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/1459829212832296960/problems/1459829264400629764题目大意:n个点均分一个圆,编号是1-n,给m条边,若由i,j和p,q组成的两条线相交,交点的贡献是(i+j)*(p*q),删去两
Shayndel-
·
2023-11-06 14:42
题解
算法
2021年济南站
icpc
(2-SAT未补)
2021年济南站
icpc
导语涉及的知识点题目CEKM参考文献导语问就是后悔,说不定能拿银,至少能铜的,矩阵那个题,欲哭无泪,以后得算一下样例再看涉及的知识点搜索,组合数学,二维前缀和,dp,计算几何,2
C_eeking
·
2023-11-06 14:41
ACM训练2021
贪心
思维
图论
2022
icpc
南京站 G. Inscryption - 二分
题面分析重点是0怎么处理,怎么选择,可以二分0选择-1的次数,将所有0选-1的都放在最后就可以得出答案。代码#includeusingnamespacestd;usingll=longlong;constintN=1e6+10;inta[N];intn;intsum;intgcd(inta,intb){returnb?gcd(b,a%b):a;}boolcheck(intmid){intcnt=s
Wy. Lsy
·
2023-11-06 14:41
算法
c++
二分
2022
ICPC
,济南站(M,E,D
初见安~好久好久没写博客了……感觉还是有必要写的。拿去年济南的题目训练了一下,状态还不错,写一下自己写过了的题目的题解。MBestCarryPlayer题意:给你n个数,交换他们的顺序使依次相加后总的进位次数最少(十进制),并输出进位次数。很显然,加法中两数相加最多进位进1;单看每一位就能发现,其实进位次数跟顺序压根没关系。所以写一个高精加法模拟加法过程算进位次数就完了。注意数据范围,最多可以达到
樱狸❀
·
2023-11-06 14:41
XCPC
算法
ICPC
2022
icpc
杭州站 K. Master of Both - 字典树
题面分析按照给定的字典序去找逆序对,每次都进行计算会超时,可以利用字典树进行处理存下来当前字符出现的位置,对应之前出现过的字符串有多少个,sum[i][u]表示当前u字符在深度i出现过多少次,cnt[i][j]表示i字符在j字符之前出现的字符串个数,最后可以在查询中读取字典序,在新的字典序中遍历,只需要两层26循环,不会超时,如果发现新的字典序中出现了i大于j的情况,那就让答案加上cnt[i][j
Wy. Lsy
·
2023-11-04 17:00
算法
c++
字典树
字符串
2022
ICPC
杭州站(补题记录)
题目顺序大致按照难度排列。F.DaMiLaoShiAiKanDe(模拟)有0~m个群,老师在0群中,G在1~n群中,对于每个群,G需要将老师感兴趣的信息转到0群,老师感兴趣的信息指对应字符串中存在“bie”子串,按照顺序转发,且转发内容不能有重复的,输出需要转到0群的信息,若是某个群没有需要转的信息,输出那一串东西。思路:模拟即可。ACCode:#includetypedeflonglongll;
_dawn°
·
2023-11-04 17:59
补题专栏
算法
c++
2022-
ICPC
-杭州补题 (7/13) ACDFGKM
知识点整理A数论,扩展欧几里得C三维背包D模拟签到F打表出规律G树哈希基环树拓扑排序K字典树M树剖,线段树维护gcd差分,换根dp,gcd推导The2022
ICPC
AsiaHangzhouRegionalProgrammingContesthttps
秦三码
·
2023-11-04 17:28
ICPC区域赛真题
算法
The Preliminary Contest for
ICPC
Asia Shanghai 2019 赛后补题
ThePreliminaryContestfor
ICPC
AsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的,所以这里补一下自己没有A到的题和没A的题。
KetchupZ
·
2023-11-04 17:25
100场比赛计划
2022_ACM_
ICPC
杭州站
C.NoBugNoGame思路与传统背包问题不同的是,在背包剩余质量无法完全装下某个物品时,可以选择添加其部分质量以获得部分价值。易得,最多有一个物品添加的是其部分质量。记sumsumsum为∑i=1npi\sum\limits_{i=1}^np_ii=1∑npi,若sum≤ksum\leqksum≤k,则说明不会出现部分质量的情形,即背包容量不会完全或恰恰被装满。此时,答案便是∑i=1nwi,p
Dreams_shy
·
2023-11-04 17:25
ACM
算法
动态规划
2022
icpc
杭州站 C. No Bug No Game - 背包dp
题面分析能拿整个pip_ipi的就拿整个的,不能拿了可以拿一部分的,因此可以分成0和1两种情况,0表示拿整个的,1表示还可以拿部分的,两种情况放在一起做一遍01背包,找到最大价值。代码#include#defineintlonglongusingnamespacestd;constintN=3010;intdp[N][N][2];intw[N][20];intp[N];signedmain(){i
Wy. Lsy
·
2023-11-04 17:23
c++
算法
背包dp
70后用滑雪谈恋爱,00后却用它来寻找自我
两年前,我接待了两位70后妈妈,她们为孩子报了滑雪
冬令营
。在聊天中,她们谈及滑雪都提到,去滑雪场滑雪还是在结婚之前,结婚之后几乎就没再滑过了。给孩子报滑雪
冬令营
也是受申办冬奥会的影响,再次关注滑雪。
异乡故事
·
2023-11-04 09:07
Tarjan求桥和割点与双连通分量【未成形】
一下许多内容摘自:北京大学暑期课《ACM/
ICPC
竞赛训练》强连通分支、桥和割点北京大学信息学院郭炜还有很多网上神牛们的讲解/论文。不过可能在摘录,或者加自己的见解时产生错误,望指出,谢谢!
keyboarder_zsq
·
2023-11-04 00:37
tarjan
Tarjan算法
传智杯-21算法赛初赛B组题目详细解法解析-AB题(C/C++、Python、Java)
欢迎来到ACM算法题库专栏在ACM算法题库专栏,热情推崇算法之美,精心整理了各类比赛题目的详细解法,包括但不限于
ICPC
、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘
·
2023-11-03 20:57
ACM
算法题库
算法
c语言
c++
传智杯
【Java】搜索专题训练
文章目录HENAU
冬令营
搜索专题知识汇总题目列表快输模板A-棋盘问题B-PerketC-全排列D-自然数拆分E-PrimeRingProblemF-RedandBlackG-KnightMovesH-OilDepositsI-LakeCountingJ
MN979323
·
2023-11-03 19:02
专题训练
java
广度优先
深度优先
算法
Leetcode算法刷题笔记6-图
Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理(ACM/
ICPC
/CCSP)常见图论优化
天空树下的誓言
·
2023-11-02 21:56
Leetcode算法刷题笔记
图论
数据结构
算法
c++
leetcode
上一页
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
其他