icpc

5.10 周赛vp 2026 ICPC Gran Premio de Mexico 1ra Fecha E题原题链接：https://codeforces.com/gym/106495/problem/E将 \(1 \sim N\)内的数，按其质因数分解序列的字典序进行排序，并回答\(Q\)次查询，每次求排在第\(K\) 位的数字是谁。

所以遗憾是什么呢？

【题解】Codeforces Round 1097 (Div. 2, Based on Zhili Cup 2026) (致理杯) ABCDEF

QOJ 12255 - 36 Puzzle 题解给定一个 6×66\times 66×6 的网格图，每格分别不重复地填入了一个 1∼361\sim 361∼36 的数字。你每次可以选择一行或一列，对其向上或向下（选择列），向左或向右（选择行）循环位移，使得最终这个网格图是顺排的，即第 iii 行第 jjj 列的数是 (i−1)×n+j(i-1)\times n+j(i−1)×n+j。数据保证有解，构造出一种可行方案。本题题把 1∼361\sim 361∼36 映射到了 a∼z,0∼9\tt{a}\sim\tt{z},\tt{0}\sim{9}a∼z,0

所以遗憾是什么呢？

【题解】Codeforces Round 1081 (Div. 2)设点 i i i 的子树中各点的权重和为 s u m a [ i ] suma[i] suma[i]。

题解：P13722 [GCPC 2024] Geometric Gridlock为了尽可能的少分类，我们尝试出最小能够构造出的可扩展的 k×5k \times 5k×5 的解。由于需要扩展，因此直接使用 IIIII\texttt{IIIII}IIIII 并不优。经过尝试，确定了 k=3k = 3k=3。因此本文以 n mod 3n \bmod 3nmod3 为分类对象进行阐述与构造。

所以遗憾是什么呢？

2026牛客寒假训练营-Day2 JEDC

2025 ICPC EC-Final 杭州站这赛季的最后一场比赛，但是最近事情好像比较多，训练明显没有大一的队伍多。哎，只能 rp++ 了!疯狂星期四完就严肃前往机场。值机的时候我们队伍的某个入机发现自己买成次日的同航班了，只能含泪改签下一班航班，损失 600 RMB，也不知道能不能报销。

UVa1409/LA4019 Go to Class本题是2007年icpc亚洲区域赛成都赛区的G题给出一个校园，校园中有很多纵横道路，横的平行于 x 轴，竖的平行于 y 轴。横向道路有 n 条，纵向道路有 m 条（1≤n,m≤25）。道路是有宽度的，并且大小不一。道路之间是草坪。现给出所有道路以及宿舍和教室的坐标，求宿舍到教室且不经过草坪的最短距离。

icpc中求解各种搜索问题的算法判定是否有解、找所有解通常采用DFS，往往还伴随使用回溯法，有时候还可以做一些剪枝优化以及启发式搜索。当然，找所有解也可以采用BFS。

算法基础篇：（四）基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和：数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式

算法基础篇：（五）基础算法之差分——以“空间”换“时间”前言一、差分算法核心思想：为什么需要差分？二、一维差分：数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义

UVa1497/LA5719 A Letter to Programmers本题是2011年icpc亚洲区预赛北京赛区的G题空间里有 n（n≤1 000）个点，你的任务是执行一段程序，输出程序运行结束后所有点的坐标。一共有 5 条指令，如下表所示。

2024南京icpc区域赛详解与难点解释练习地址本文参考签到，最多从前往后移动6位，暴力遍历计算每次的‘nanjing’数量，不需要kmp匹配也可以ac。

The 2024 ICPC Asia Nanjing Regional Contest（2024南京区域赛EJKBG）分析：签到模拟，破环成链。分析：分类讨论。case1 : 找到一个和当前点有连接的两个点可以直接计算复杂度等于边数*2

The 2023 ICPC Asia Shenyang Regional Contest（2023沈阳区域赛CEJK）分析：签到要注意BO1 和 BO3的小字。分析：读题感觉和叶子节点有关，也就是非叶子节点的个数，非叶子节点的个数就等于操作的总次数，所以判断奇偶直接输出即可。

基础组合计数（三道例题）整理了三个难度适中的组合数学题目，码蹄杯省赛和国赛的题目以及以及一道div2D难度依次递增。分析：码蹄杯国赛题目质量还是挺高的，通过读题我们发现只有三种操作A->B A->C B->C ，A->B->C是可以忽略掉的，因为明明少一次操作就可以完成，为什么要多一次呢，然后我们枚举对A的操作数，再对B进行前缀和的操作就可以了。

Trie树实战：三道典型例题推荐三个不错的Trie数题目，前两个比较简单，第三个比较有难度。分析：很前缀字符串的思路，找到一个点就代表一个字母，根据题意就是这一位置的相同前缀的数量为x ，计算一下结果 ans += x *(x - 1) ，对每一个节点都这样操作一次。

UVa12389/LA5821 Cybercrime Donut Investigation本题是2011年icpc欧洲区域赛西南欧赛区的C题查询多个目标点与参考点集中最近点的曼哈顿距离。多组数组，每组数据的第一行是整数 n (1 ≤ n ≤ 100, 000)，表示参考点的数量。接下来 n 行每行两个整数表示各个参考点的坐标。接下来一行是整数 q (1 ≤ q ≤ 50, 000)，表示目标点的数量。接下来 q 行每行两个整数表示各个目标点的坐标。所有点的坐标 x , y x,\;y x,y 都满足 1 ≤ x , y ≤ 1 0 9 1 ≤ x,\;y ≤ 10^9 1≤x,y≤

UVa1480/LA5034 Jewel本题是2010年icpc亚洲区域赛天津赛区的J题Jimmy买了很多颗大小互不相同的珠子用来穿成项链送给他的女朋友，初始时项链是空的。Jimmy会进行4种操作：

UVa12298 3KP-BASH ProjectUVa12298 3KP-BASH Project摘自《算法竞赛入门经典：训练指南》刘汝佳，陈锋著。有删改。