ICPC区域赛

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

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

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

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

传智杯题目java_2020传智杯-区域赛B组

A-课程报名题目描述传智播客推出了一款课程，并进行了一次促销活动。具体来说就是，课程的初始定价为v元；每报名m个学员，课程的定价就要提升a元。由于课程能够容纳的学生有限，因此报名到n人的时候就停止报名。现在老师想知道，当课程停止报名时，一共可以获得多少学费呢？输入输出格式输入格式一行四个使用空格隔开的整数，分别为n,v,m,a。输出格式一行一个整数，表示答案。输入输出样例输入样例#15111输出样
老张爱教育·2023-11-03 21:22

传智杯-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

大学生会计技能竞赛总决赛（四）

对区域赛来说还是比较简单的，小AO总决赛拿96.40分，没有满分，希望有小伙伴们提出错误。2、大数据方面。主要考三个模块：pandas、numpy、matplotlib。
i阿极(暂时无法回复版)·2023-11-01 02:18

大学生会计技能竞赛（四）

小AO作为2022年其赛事的一等奖的获奖者，跟各位小伙伴们分享一下区域赛的相关题型及相关知识点（大数据分析方面）：1、题型主要是以填空题为主。
i阿极(暂时无法回复版)·2023-11-01 02:48

大学生会计技能竞赛总决赛（三）

对区域赛来说还是比较简单的，小AO总决赛拿96.40分，没有满分，希望有小伙伴们提出错误。2、大数据方面。主要考三个模块：pandas、numpy、matplotlib。
i阿极(暂时无法回复版)·2023-11-01 02:48

大学生会计技能竞赛（一）

小AO作为2022年其赛事的一等奖的获奖者，跟各位小伙伴们分享一下区域赛的相关题型及相关知识点（大数据分析方面）：1、题型主要是以填空题为主。
i阿极(暂时无法回复版)·2023-11-01 02:47

大学生会计技能竞赛（三）

小AO作为2022年其赛事的一等奖的获奖者，跟各位小伙伴们分享一下区域赛的相关题型及相关知识点（大数据分析方面）：1、题型主要是以填空题为主。
i阿极(暂时无法回复版)·2023-11-01 02:47

大学生会计技能竞赛（二）

小AO作为2022年其赛事的一等奖的获奖者，跟各位小伙伴们分享一下区域赛的相关题型及相关知识点（大数据分析方面）：1、题型主要是以填空题为主。
i阿极(暂时无法回复版)·2023-11-01 02:14

滴滴大数据算法大赛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

2022辽宁省赛（A,B,D,E,F,G,I,M）

按照区域赛的标准分级一下。这套题区分度挺好的，考察的内容偏向思维和小的算法知识点还有一些数学的内容，我单挑大概能到7-8题的样子（谁说vp银不算银（不是）），就是锅太多了，还好锅题没影响特别大。
追随远方的某R·2023-10-29 14:11

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

客户中心模拟（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

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

, 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

Modulo Ruins the Legend 2022 ICPC-杭州

思路：（1）题目抽象为求（ns+n*(n+1)/2*d+sum)%m的最小值（2)由裴属定理，ns+n*(n+1)/2*d=k1*g1(n,n*(n+1)/2);(3)所以为求（k1g1+sum)%m=ans的最小值；（4）即k1g1+k2m=ans-sum;（5）又k1g1+k2m=k3g2(g1,m);(6)即求k3g2+sum=ans,中ans最小值，即sum%g2的最小值，直接取正模即可，
y_lov·2023-10-24 13:05

2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】

题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]的party和它们所在的点（theownerofthisparty）。对于某个点u，若其直接相连的父结点或子结点有party且u点权值在其父结点或子结点的party的[l,r]范围内，那么点u就加入
nefu-ljw·2023-10-24 11:51

【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc2023秦皇岛赛前每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了
Little Xi·2023-10-24 06:16

邮件传输代理的交互（The Letter Carrier‘s Rounds, ACM/ICPC World Finals 1999, UVa814）rust解法

本题的任务为模拟发送邮件时MTA（邮件传输代理）之间的交互。所谓MTA，就是email地址格式user@mtaname的“后面部分”。当某人从user1@mta1发送给另一个人user2@mta2时，这两个MTA将会通信。如果两个收件人属于同一个MTA，发送者的MTA只需与这个MTA通信一次就可以把邮件发送给这两个人。输入每个MTA里的用户列表，对于每个发送请求（输入发送者和接收者列表），按顺序输
int8·2023-10-23 03:41

医院设备利用（Use of Hospital Facilities, ACM/ICPC World Finals 1991, UVa212）rust解法

医院里有n（n≤10）个手术室和m（m≤30）个恢复室。每个病人首先会被分配到一个手术室，手术后会被分配到一个恢复室。从任意手术室到任意恢复室的时间均为t1，准备一个手术室和恢复室的时间分别为t2和t3（一开始所有手术室和恢复室均准备好，只有接待完一个病人之后才需要为下一个病人准备）。k名（k≤100）病人按照花名册顺序排队，T点钟准时开放手术室。每当有准备好的手术室时，队首病人进入其中编号最小的
int8·2023-10-23 03:41

城市正视图（Urban Elevations, ACM/ICPC World Finals 1992, UVa221）rust解法

如图5-4所示，有n（n≤100）个建筑物。左侧是俯视图（左上角为建筑物编号，右下角为高度），右侧是从南向北看的正视图。输入每个建筑物左下角坐标（即x、y坐标的最小值）、宽度（即x方向的长度）、深度（即y方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所有建筑物，按照左下角x坐标从小到大进行排序。左下角x坐标相同时，按y坐标从小到大排序。输入保证不同的x坐标不会很接近（即任意两个x坐标
int8·2023-10-23 03:40

Leetcode算法刷题笔记1-链表

Leetcode算法刷题笔记1-链表Leetcode206.反转链表Leetcode92.反转链表II尾语相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）Leetcode算法刷题笔记1-链表
天空树下的誓言·2023-10-22 20:25

树链剖分新手正确的入门姿势 附带dfs序介绍 —— 详细证明一下一些结论

比如例题：（银牌题）ACM-ICPC2018沈阳赛区网络预赛J-KaChangdfs时间戳+树状数组+二分+分块（比较综合的题目）2.树链的划分，树链剖分中用于将重节连续标号转
GreyBtfly王宝彤·2023-10-22 11:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他