icpc

惆怅客12310 天前
dp·fft·icpc·uva·生成函数的乘法
UVa11640 Mayor ElectionUVa - 11640 Mayor Election在宇宙的某个角落,有一座城市名叫 Shohor。Shohor 的市民天性非常民主。几个月后他们将举行市长选举,因此所有市长候选人都在开始竞选活动。所有候选人都想在竞选中使用海报,于是他们向选举委员会(EC)申请允许张贴海报。经过长时间的讨论,选举委员会决定:候选人将被允许沿着 SAH Shoroni 路张贴海报。但是,每个特定候选人能张贴的海报数量,由委员会限定。
惆怅客12310 天前
线性规划·icpc·uva·单纯形算法
UVa1410/LA4027 Expensive Drink本题是2007年icpc亚洲区域赛北京赛区的E题你家那个调皮的小妹妹把水、牛奶、红酒混在一起,还加了点糖,打算给你喝。为了不让自己看上去太不讲理,她说如果你能猜到调制这种“混合饮料”花了多少钱,就可以逃此一劫(别告诉我你想喝它!)。调制饮料的费用等于所有原料的费用。具体来说,如果一种饮料分别用了 a1, a2, a3, a4 个单位的水、牛奶、红酒和糖,并且它们的单位价格分别为 c1,c2,c3,c4,则调制饮料的花费为 a1c1+a2c2+a3c3+a4c4。
零衣贰1 个月前
c++·icpc
The 2026 ICPC Asia East Continent Online Contest (I) 题解给定丢失所有弹栈操作后的序列,在其中插入若干 -,使栈内元素始终互异且所有 T/F 询问正确,输出任意合法操作序列。
惆怅客1234 个月前
fft·快速傅里叶变换·容斥原理·icpc·uva·生成函数的乘法
UVa12327/LA5705 Xavier is Learning to Count本题是2011年icpc亚洲区域赛上海赛区的C题已知正整数 p、m 和 m 个不同的正整数 Ai,从这些正整数中选出 p 个,使得它们的和为 n,方案总数设为 f(n)。求出所有 f(n) 不等于0 的 n 和对应的 f(n)。1≤p≤5,1≤m,Ai≤13 000。
惆怅客1234 个月前
计算几何·icpc·坐标变换·uva·二维凸包·离散化扫描法·圆和凸多边形的面积并
UVa1507/LA5838 Shadow本题是2011年icpc亚洲区域赛福州赛区的J题在宇宙的某个地方,Orez 是一颗拥有高度文明和先进技术的行星。但不幸的是,一颗靠近 Orez 的超新星爆发了,并释放出一种可能危及 Orez 文明的异常辐射。   这颗行星上有一支庞大的太空舰队。舰队拥有一艘战斗巡洋舰和若干架战斗机。一架战斗机可以产生一个球形的磁力护盾,辐射无法穿透该护盾。当舰队在太空中时,如果辐射照射过来,战斗巡洋舰和磁力护盾可以在地面上投下阴影。   当辐射击中行星时,Orez 上的人们只有进入舰队的阴影区域才能幸免。所以我们想知道安
Estella-Ealine5 个月前
icpc·2026
5.10 周赛vp 2026 ICPC Gran Premio de Mexico 1ra Fecha E题原题链接:https://codeforces.com/gym/106495/problem/E将 \(1 \sim N\)内的数,按其质因数分解序列的字典序进行排序,并回答\(Q\)次查询,每次求排在第\(K\) 位的数字是谁。
所以遗憾是什么呢?5 个月前
数据结构·算法·acm·codeforces·icpc·ccpc·xcpc
【题解】Codeforces Round 1097 (Div. 2, Based on Zhili Cup 2026) (致理杯) ABCDEF
AKDreamer_HeXY5 个月前
数据结构·c++·数学·算法·icpc·qoj
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
所以遗憾是什么呢?6 个月前
数据结构·c++·算法·acm·icpc·ccpc·xcpc
【题解】Codeforces Round 1081 (Div. 2)设点 i i i 的子树中各点的权重和为 s u m a [ i ] suma[i] suma[i]。
超闻逸事8 个月前
icpc
题解:P13722 [GCPC 2024] Geometric Gridlock为了尽可能的少分类,我们尝试出最小能够构造出的可扩展的 k×5k \times 5k×5 的解。由于需要扩展,因此直接使用 IIIII\texttt{IIIII}IIIII 并不优。经过尝试,确定了 k=3k = 3k=3。因此本文以 n mod 3n \bmod 3nmod3 为分类对象进行阐述与构造。
所以遗憾是什么呢?8 个月前
数据结构·算法·贪心算法·动态规划·图论·acm·icpc
2026牛客寒假训练营-Day2 JEDC
超闻逸事8 个月前
icpc
2025 ICPC EC-Final 杭州站这赛季的最后一场比赛,但是最近事情好像比较多,训练明显没有大一的队伍多。哎,只能 rp++ 了!疯狂星期四完就严肃前往机场。值机的时候我们队伍的某个入机发现自己买成次日的同航班了,只能含泪改签下一班航班,损失 600 RMB,也不知道能不能报销。
惆怅客1239 个月前
最短路·dijkstra·计算几何·运动规划·离散化·icpc·uva
UVa1409/LA4019 Go to Class本题是2007年icpc亚洲区域赛成都赛区的G题给出一个校园,校园中有很多纵横道路,横的平行于 x 轴,竖的平行于 y 轴。横向道路有 n 条,纵向道路有 m 条(1≤n,m≤25)。道路是有宽度的,并且大小不一。道路之间是草坪。现给出所有道路以及宿舍和教室的坐标,求宿舍到教室且不经过草坪的最短距离。
惆怅客1239 个月前
迭代加深搜索·搜索·icpc·启发式搜索·uva·对抗搜索·dlx
icpc中求解各种搜索问题的算法判定是否有解、找所有解通常采用DFS,往往还伴随使用回溯法,有时候还可以做一些剪枝优化以及启发式搜索。当然,找所有解也可以采用BFS。
_OP_CHEN1 年前
c++·算法·前缀和·蓝桥杯·acm·icpc·算法竞赛
算法基础篇:(四)基础算法之前缀和前言一、前缀和算法核心思想二、一维前缀和:数组区间和查询的利器2.1 基本原理2.1.1 定义2.1.2 区间和计算公式
_OP_CHEN1 年前
c++·算法·acm·icpc·算法竞赛·差分算法·差分与前缀和
算法基础篇:(五)基础算法之差分——以“空间”换“时间”前言一、差分算法核心思想:为什么需要差分?二、一维差分:数组区间修改的 “特效药”2.1 基本原理2.1.1 差分数组的定义
惆怅客1231 年前
计算几何·icpc·uva·矩阵快速幂·三维变换矩阵
UVa1497/LA5719 A Letter to Programmers本题是2011年icpc亚洲区预赛北京赛区的G题空间里有 n(n≤1 000)个点,你的任务是执行一段程序,输出程序运行结束后所有点的坐标。一共有 5 条指令,如下表所示。
图灵信徒1 年前
c++·acm·icpc·算法竞赛
2024南京icpc区域赛详解与难点解释练习地址本文参考签到,最多从前往后移动6位,暴力遍历计算每次的‘nanjing’数量,不需要kmp匹配也可以ac。
西望云天1 年前
数据结构·算法·icpc
The 2024 ICPC Asia Nanjing Regional Contest(2024南京区域赛EJKBG)分析:签到模拟,破环成链。分析:分类讨论。case1 : 找到一个和当前点有连接的两个点 可以直接计算复杂度等于边数*2
西望云天1 年前
数据结构·算法·icpc
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)分析:签到要注意BO1 和 BO3的小字。分析:读题感觉和叶子节点有关,也就是非叶子节点的个数,非叶子节点的个数就等于操作的总次数,所以判断奇偶直接输出即可。