技术栈
uva
漂流瓶jz
4 天前
算法
·
深度优先
·
图论
·
贪心
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-1613 K度图的着色 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
1 个月前
c++
·
算法
·
图论
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-11491 奖品的价值 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
2 个月前
数据结构
·
c++
·
算法
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-1610 聚会游戏 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
2 个月前
数据结构
·
算法
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
·
12545
UVA-12545 比特变换器 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
惆怅客123
2 个月前
dp
·
fft
·
icpc
·
uva
·
生成函数的乘法
UVa11640 Mayor Election
UVa - 11640 Mayor Election在宇宙的某个角落,有一座城市名叫 Shohor。Shohor 的市民天性非常民主。几个月后他们将举行市长选举,因此所有市长候选人都在开始竞选活动。所有候选人都想在竞选中使用海报,于是他们向选举委员会(EC)申请允许张贴海报。经过长时间的讨论,选举委员会决定:候选人将被允许沿着 SAH Shoroni 路张贴海报。但是,每个特定候选人能张贴的海报数量,由委员会限定。
惆怅客123
2 个月前
线性规划
·
icpc
·
uva
·
单纯形算法
UVa1410/LA4027 Expensive Drink
本题是2007年icpc亚洲区域赛北京赛区的E题你家那个调皮的小妹妹把水、牛奶、红酒混在一起,还加了点糖,打算给你喝。为了不让自己看上去太不讲理,她说如果你能猜到调制这种“混合饮料”花了多少钱,就可以逃此一劫(别告诉我你想喝它!)。调制饮料的费用等于所有原料的费用。具体来说,如果一种饮料分别用了 a1, a2, a3, a4 个单位的水、牛奶、红酒和糖,并且它们的单位价格分别为 c1,c2,c3,c4,则调制饮料的花费为 a1c1+a2c2+a3c3+a4c4。
漂流瓶jz
2 个月前
c++
·
算法
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-1442 洞穴 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
3 个月前
数据结构
·
算法
·
链表
·
贪心
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-1609 不公平竞赛 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
3 个月前
数据结构
·
c++
·
算法
·
图论
·
滑动窗口
·
算法竞赛入门经典
·
uva
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
4 个月前
算法
·
图论
·
递归
·
aoapc
·
算法竞赛入门经典
·
uva
·
12627
UVA-12627 奇怪的气球膨胀 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
惆怅客123
5 个月前
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。
惆怅客123
6 个月前
计算几何
·
icpc
·
坐标变换
·
uva
·
二维凸包
·
离散化扫描法
·
圆和凸多边形的面积并
UVa1507/LA5838 Shadow
本题是2011年icpc亚洲区域赛福州赛区的J题在宇宙的某个地方,Orez 是一颗拥有高度文明和先进技术的行星。但不幸的是,一颗靠近 Orez 的超新星爆发了,并释放出一种可能危及 Orez 文明的异常辐射。 这颗行星上有一支庞大的太空舰队。舰队拥有一艘战斗巡洋舰和若干架战斗机。一架战斗机可以产生一个球形的磁力护盾,辐射无法穿透该护盾。当舰队在太空中时,如果辐射照射过来,战斗巡洋舰和磁力护盾可以在地面上投下阴影。 当辐射击中行星时,Orez 上的人们只有进入舰队的阴影区域才能幸免。所以我们想知道安
漂流瓶jz
7 个月前
数据结构
·
算法
·
二分查找
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-1152 和为0的4个值 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
7 个月前
数据结构
·
c++
·
算法
·
排序
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-120 煎饼 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
7 个月前
数据结构
·
算法
·
深度优先
·
题解
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-10384 推门游戏 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
7 个月前
数据结构
·
算法
·
排序算法
·
深度优先
·
aoapc
·
算法竞赛入门经典
·
uva
UVA-11846 找座位 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
9 个月前
算法
·
图论
·
dfs
·
bfs
·
uva
·
算法竞赛入门经典第二版
·
11214
UVA-12569 树上的机器人规划(简单版) 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
你撅嘴真丑
10 个月前
算法
·
uva
第四章 函数与递归
例题 4-1 古老的密码 (Ancient Cipher, NEERC 2004,UVa1339)给定两个长度相同且不超过100 的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同。例如,JWPUDJSTVP重排后可以得到 WJDUPSJPVT,然后把每个字母映射到它前一个字母(B->A,C->B,...,Z->Y,A->Z),得到VICTORIOUS。输入两个字符串,输出YES 或者NO。
惆怅客123
10 个月前
最短路
·
dijkstra
·
计算几何
·
运动规划
·
离散化
·
icpc
·
uva
UVa1409/LA4019 Go to Class
本题是2007年icpc亚洲区域赛成都赛区的G题给出一个校园,校园中有很多纵横道路,横的平行于 x 轴,竖的平行于 y 轴。横向道路有 n 条,纵向道路有 m 条(1≤n,m≤25)。道路是有宽度的,并且大小不一。道路之间是草坪。现给出所有道路以及宿舍和教室的坐标,求宿舍到教室且不经过草坪的最短距离。
惆怅客123
1 年前
迭代加深搜索
·
搜索
·
icpc
·
启发式搜索
·
uva
·
对抗搜索
·
dlx
icpc中求解各种搜索问题的算法
判定是否有解、找所有解通常采用DFS,往往还伴随使用回溯法,有时候还可以做一些剪枝优化以及启发式搜索。当然,找所有解也可以采用BFS。