![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACWing
文章平均质量分 79
impellerpf1
努力成为一名程序员的菜鸟一枚
展开
-
ACWing算法提高课 友好城市
ACWing算法提高课友好城市Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的情况下,被批准的申请尽量多。输入格式第1行,一个整数N,表示城市数。第2行到第n+1行,每行两个整数,中间用1原创 2021-12-07 06:51:48 · 193 阅读 · 0 评论 -
ACWing基础课 Hamilton路径
ACWing基础课Hamilton路径给定一张 nn 个点的带权无向图,点从 0∼n−10∼n−1 标号,求起点 00 到终点 n−1n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 00 到 n−1n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 nn。接下来 nn 行每行 nn 个整数,其中第 ii 行第 jj 个整数表示点 ii 到 jj 的距离(记为 a[i,j]a[i,j])。对于任意的 x,y,zx,y,z,数据保证 a[x,x]=0,a[x,原创 2021-11-30 23:09:53 · 246 阅读 · 0 评论 -
蒙德里安的梦想
ACWing基础课蒙德里安的梦想求把 N×MN×M 的棋盘分割成若干个 1×21×2 的的长方形,有多少种方案。例如当 N=2,M=4N=2,M=4 时,共有 55 种方案。当 N=2,M=3N=2,M=3 时,共有 33 种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行,包含两个整数 NN 和 MM。当输入用例 N=0,M=0N=0,M=0 时,表示输入终止,且该用例无需处理。输出格式每个测试用例输出一个结果,每个结果占一行。数据范围1≤N,M≤111≤N,原创 2021-11-30 16:54:54 · 348 阅读 · 0 评论