ICPC补题

比赛题目训练系列06 (2020 ICPC 济南)

比赛题目训练系列06(2020ICPC济南)训练网址A.MatrixEquation给一个A矩阵一个B矩阵（矩阵元素为0或1），求有多少个C矩阵满足AXC=B.C(叉乘和点乘)。
zhezhidashi·2023-11-06 14:48

2021icpc亚洲赛区沈阳站总结

2021icpc亚洲赛区沈阳站总结&&赛题复盘（打铁记）个人感想大学生涯的第一场acm，我也可能跟很多人一样吧，没打的时候踌躇满志，打完抑郁不堪。也很有幸，能跟许许多多耳熟能详的老牌强队一起做一套题。
OX7F·2023-11-06 14:18

【题目记录】——第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

思维题目集地址第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）CStoneGame思维+数学题目地址CStoneGame题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并
气派飞鹰·2023-11-06 14:48

2020ICPC南京站总结+补题

本次我们打星参赛，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

2020ICPC济南站L-Bit Sequence(数位dp)

2023大厂真题提交网址(含题解):www.CodeFun2000.com（http://101.43.147.120/）最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上，供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题，同时在不断的更新。同时，可以关注"塔子哥学算法"公众号获得每道题的题解。题目链接题目思路:题目条件比较繁杂，一步一步分析.1.要求同时满足m
塔子哥来了·2023-11-06 14:46

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

2020ICPC济南 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

ICPC2021 济南站 总结

大一省赛打星，所以这场济南算是我队第一次比赛了。PKU出题真是离谱。一题手快铜，两题手快银。我队属于两题手慢的那个，最后铜首没拿银。虽从结果上来看，第一场就有铜，还是不错的。但还是落下了许多遗憾，包括C可以更快写出来，J也是可以做的。这锅我背了，数学场把队友给演了，数学选手简直崩溃。吸取上海vp时的教训，我们开场三人三线开题，我从后往前看，连着看了L、M、K三题都没什么想法，就去跟榜了。这时C、D
blank_monster·2023-11-06 14:14

icpc2020济南站

AMatrixEquation利用列相互独立，将题目公式化简即可#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuii;typ
_lanChe·2023-11-06 14:14

2021ICPC济南区域赛题解CDJKL

2021ICPC济南区域赛题解题目链接:https://pintia.cn/problem-sets/1459829212832296960讲义、代码链接:https://hytidel.lanzoub.com
Hytidel·2023-11-06 14:43

2021ICPC济南站 L. Strange Series 题解

2021ICPC济南站L.StrangeSeries题解L.StrangeSeries题意(2s2\\mathrm{s}2s)给定一个nnn次多项式P(x)=a0+a1x+⋯+anxnP(x)=a_0+
Hytidel·2023-11-06 14:13

2020ICPC上海站复盘及近期打算

上海站吐槽必须吐槽六百八十多个队的比赛太难打了，金牌还是只有35个。幸好最后还是凭着封榜过两题拿到了25名（可能前面还有打星？）。8题还好没被榜首虐的太惨。赛后我才知道那两盒核桃是上海大学寄过来的…我还以为是队友拿过来的没好意思吃。复盘开题顺序：G-B-M-D-C-H-I-L没有特别难写的题，基本上过题顺序就是开题的顺序。G是签到题。B稍微有些思维含量。但只要发现取反后数字之和不变，就很容易做了。
Hellsegamosken·2023-11-06 14:12

【ICPC2021济南】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

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

2022ICPC，济南站（M，E，D

初见安~好久好久没写博客了……感觉还是有必要写的。拿去年济南的题目训练了一下，状态还不错，写一下自己写过了的题目的题解。MBestCarryPlayer题意：给你n个数，交换他们的顺序使依次相加后总的进位次数最少（十进制），并输出进位次数。很显然，加法中两数相加最多进位进1；单看每一位就能发现，其实进位次数跟顺序压根没关系。所以写一个高精加法模拟加法过程算进位次数就完了。注意数据范围，最多可以达到
樱狸❀·2023-11-06 14:41

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0
Roye_ack·2023-11-06 12:48

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

2022 ICPC 杭州站（补题记录）

题目顺序大致按照难度排列。F.DaMiLaoShiAiKanDe（模拟）有0~m个群，老师在0群中，G在1~n群中，对于每个群，G需要将老师感兴趣的信息转到0群，老师感兴趣的信息指对应字符串中存在“bie”子串，按照顺序转发，且转发内容不能有重复的，输出需要转到0群的信息，若是某个群没有需要转的信息，输出那一串东西。思路：模拟即可。ACCode：#includetypedeflonglongll;
_dawn°·2023-11-04 17:59

2022-ICPC-杭州补题 （7/13） ACDFGKM

知识点整理A数论，扩展欧几里得C三维背包D模拟签到F打表出规律G树哈希基环树拓扑排序K字典树M树剖，线段树维护gcd差分，换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps
秦三码·2023-11-04 17:28

The Preliminary Contest for ICPC Asia Shanghai 2019 赛后补题

ThePreliminaryContestforICPCAsiaShanghai2019赛后补题比赛链接:传送门这次比赛过程中大部分都是队友A的，所以这里补一下自己没有A到的题和没A的题。
KetchupZ·2023-11-04 17:25

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

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

第10届集美大学校赛（F，H）

补题的时候被题解的方法折磨好久，太抽象了。
CCSU_梅子酒·2023-11-04 14:13

Tarjan求桥和割点与双连通分量【未成形】

一下许多内容摘自：北京大学暑期课《ACM/ICPC竞赛训练》强连通分支、桥和割点北京大学信息学院郭炜还有很多网上神牛们的讲解/论文。不过可能在摘录，或者加自己的见解时产生错误，望指出，谢谢！
keyboarder_zsq·2023-11-04 00:37

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-03 20:57

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。现在给出N个区间[l,r]，当选择某个区间时，可以让该区间内的数都+1。对于每一种选择方案，其代价为：最大的数-最小的数。问如何选择区间，使得代价最大。Thought/思路最核心的一点就是：不相交的两个区
Varitall·2023-11-01 20:31

LeetCode第258场周赛

我的第九次LeetCode周赛心情第一题(反转单词前缀)第二题(可互换矩形的组数)第三题(两个回文子序列长度的最大乘积)第四题(每棵子树内缺失的最小基因值)心情题目在此忘记打了，补题中第一题(反转单词前缀
谁砍了我的二叉树·2023-11-01 03:28

滴滴大数据算法大赛Di-Tech2016参赛总结

题目描述建模方法特征工程我的几次提升方法从其他队伍那里学习到的提升方法总结和感想神经网络方法的一点思考大数据量与分布式计算的一点思考参加比赛和学习知识的对比最后的感受趣事写在前面我是一个之前PhD做分布式计算、虚拟机调度，毕业之后年初才转ML的家伙，自恃有点学习开发能力和混迹ICPC
weixin_30325071·2023-10-31 06:35

UVALive 4128 Steam Roller（多状态最短路）

题目：https://icpcarchive.ecs.baylor.edu/index.php?
沉溺·2023-10-30 01:47

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b
Roye_ack·2023-10-29 21:59

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int
Roye_ack·2023-10-29 21:20

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%
m0_63563229·2023-10-29 13:21

2018icpc徐州站比赛小记

继上周沈阳站的失败后，剩下今年最后一场——徐州站了。这一场我们队是自费前往的，可以说是不惜下了血本；而且，两位大三队友打完这场也要退役了。所以，我们下决心要拼一把。10.26我们决定在比赛前再练习一场，为的是保持好的手感和活跃的思维。于是，我果断地鸽了下午的大物课，和两个队友来到机房练题。由于上一次被vjudge坑了，这次我们去cf，挑了一场质量还不错的比赛。一如既往地，比赛在12：00开始，我边
weixin_30519071·2023-10-29 03:14

程序模拟（Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210）rust解法

你的任务是模拟n个程序（按输入顺序编号为1～n）的并行执行。每个程序包含不超过25条语句，格式一共有5种：var=constant（赋值）；printvar（打印）；lock；unlock；end。变量用单个小写字母表示，初始为0，为所有程序公有（因此在一个程序里对某个变量赋值可能会影响另一个程序）。常数是小于100的非负整数。每个时刻只能有一个程序处于运行态，其他程序均处于等待态。上述5种语句分
int8·2023-10-28 21:48

铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）rust解法

有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(54123)是不可能的，但(54321)是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；
int8·2023-10-28 21:12

ACM-ICPC 知识点 经验

一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法1，排序算法（冒抛法，插入排序，合并排序，快速排序，
ma_meng·2023-10-28 13:10

The 2023 ICPC Asia Regionals Online Contest (2) --E Another Bus Route Problem(BFS)

Pik'svillagecomprisesofnresidentialbuildings(labeledfrom1ton)connectedbyn−1bidirectionalroads.Thevillageformsatreestructure,whereeachbuildingisinterpretedasatreevertex,andeachroadisinterpretedasatreee
小小小Why·2023-10-28 11:11

Codeforces Round #768 (Div. 2) (ABCDEF)

补题：总感觉F题好像是原题，但不记得是哪一题了。不过运气不错，补题的时候两发过了。A.MinMaxSwap题意：给定两个长度为n的序列a和序列b，在两序列下标相同的位置可以进行交换。
斗奋力努·2023-10-28 04:05

客户中心模拟（Queue and A, ACM/ICPC World Finals 2000, UVa822）rust解法

你的任务是模拟一个客户中心运作情况。客服请求一共有n（1≤n≤20）种主题，每种主题用5个整数描述：tid,num,t0,t,dt，其中tid为主题的唯一标识符，num为该主题的请求个数，t0为第一个请求的时刻，t为处理一个请求的时间，dt为相邻两个请求之间的间隔（为了简单情况，假定同一个主题的请求按照相同的间隔到达）。客户中心有m（1≤m≤5）个客服，每个客服用至少3个整数描述：pid,k,ti
int8·2023-10-27 07:25

交易所（Exchange, ACM/ICPC NEERC 2006, UVa1598）rust解法

你的任务是为交易所设计一个订单处理系统。要求支持以下3种指令。BUYpq：有人想买，数量为p，价格为q。SELLpq：有人想卖，数量为p，价格为q。CANCELi：取消第i条指令对应的订单（输入保证该指令是BUY或者SELL）。交易规则如下：对于当前买订单，若当前最低卖价低于当前出价，则发生交易；对于当前卖订单，若当前最高买价高于当前价格，则发生交易。发生交易时，按供需物品个数的最小值交易。交易后
int8·2023-10-27 07:25

2022年第三届辽宁省大学生程序设计竞赛（正式赛）vp

vp了一下，居然冲到了rk15，不错，感觉题的质量都不高啊，甚至有很多题数据错了，比如I题，HJL似乎都是错的牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com
lamentropetion·2023-10-27 00:15

【微信小程序】设备判断android还是ios及微信版本信息 ( 含工具类 )

exportdefaultclassSystemInfoUtil{staticPC="pc";staticIOS="ios";staticANDROID="android";/***平台ios,andorid
小李不小·2023-10-26 01:11

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。
Ryu眼神不太好·2023-10-25 15:12

XTU-OJ 1170-ICPC

题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。
Jay_is_Chou·2023-10-25 10:34

[2021ICPC济南 L] Strange Series (Bell 数 多项式exp)

题意TTT组输入，给定一个nnn次多项式f(x)=a0+a1x+⋯+anxnf(x)=a_0+a_1x+\cdots+a_nx^nf(x)=a0+a1x+⋯+anxn，定义S=∑i=0∞f(i)i!S=\sum\limits_{i=0}^{\infty}\dfrac{f(i)}{i!}S=i=0∑∞i!f(i)，可以证明SSS一定是eee的倍数，即S=p×eS=p\timeseS=p×e，求ppp
凌乱之风·2023-10-25 02:57

[补题记录] Atcoder Beginner Contest 325（E、F）

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有一个二维矩阵，D[i][j]表示从i到j的距离。从i到j有两种方式：坐汽车：耗费D[i][j]*A；坐火车：耗费D[i][j]*B+C；你可以选择在某个城市i换乘火车，但不能再从火车换
Varitall·2023-10-24 23:48

, ACM/ICPC World Finals 1997, UVa511）rust解法

有n张地图（已知名称和某两个对角线端点的坐标）和m个地名（已知名称和坐标），还有q个查询。每张地图都是边平行于坐标轴的矩形，比例定义为高度除以宽度的值。每个查询包含一个地名和详细等级i。面积相同的地图总是属于同一个详细等级。假定包含此地名的地图中一共有k种不同的面积，则合法的详细等级为1～k（其中1最不详细，k最详细，面积越小越详细）。如果详细等级i的地图不止一张，则输出地图中心和查询地名最接近的
int8·2023-10-24 23:42

在Web中搜索（Searching the Web, ACM/ICPC Beijing 2004, UVa1597）rust解法

输入n篇文章和m个请求（nVec{letw:String=s.chars().map(|x|{ifx.is_alphabetic(){x.to_ascii_lowercase()}else{''}}).collect();letwds:Vec=w.split_whitespace().map(|x|x.to_string()).collect();wds}fnmain(){letmutbuf=St
int8·2023-10-24 23:09
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他