摘要：
好长的题目啊，为什么每个题目都有这么多废话？？？ 概述 提高 B 组 3题：T0 , T1 , T2 180/300 分 22/157 名 T0 库特的向量 AC 100/100 分 Description 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想 阅读全文
posted @ 2019-12-27 17:06
imzzy
阅读(41)
评论(0)
推荐(0)
摘要：
没怎么听，听同学说了几个算法。 Johnson 算法 一个最短路算法 "看这里" Boruvka 算法 一个最小生成树算法 "看这里" "或者这里" "或者这里" 阅读全文
posted @ 2019-12-27 17:04
imzzy
阅读(42)
评论(0)
推荐(0)
摘要：
这题目害人啊！！！ 概述 提高 B 组 4题：T0 , T1 , T2 , T3 140/400 分 73/161 名 T0 rank WA 40/100 分 Description 小H 和小R 正在看之前的期末 & 三校联考成绩，小R 看完成绩之后很伤心，共有 $n\ (n\le 5000000 阅读全文
posted @ 2019-12-27 17:02
imzzy
阅读(42)
评论(0)
推荐(0)
摘要：
臭题目，第一题害我调一下午，第二题害我调一晚上，第四题又害我调一下午 概述 提高 B 组 4题：T0 , T1 , T2 , T3 120/400 分 15/153 名 T0 少女觉 WA 0/100 分 Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。 据说，从来没有人敢踏 阅读全文
posted @ 2019-12-27 17:00
imzzy
阅读(33)
评论(0)
推荐(0)
摘要：
我似乎确凿好像的确听懂了 . . . 一丢丢？？？ 整理了一些东西，搬上来 贪心 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选 阅读全文
posted @ 2019-12-27 16:59
imzzy
阅读(46)
评论(0)
推荐(0)
摘要：
困 . . . 概述 提高 B 组 4题：T0 , T1 , T2 , T3 155/400 分 69/140 名 T0 洪水 WA 60/100 分 Description 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安 全的。 森林的地图由 $R$ 行 $C$ 列组 阅读全文
posted @ 2019-12-27 16:57
imzzy
阅读(54)
评论(0)
推荐(0)
摘要：
成绩终于回升了 概述 提高 B 组 4题：T0 , T1 , T2 , T3 192.5/400 分 28/157 名 T0 粉刷匠 RE 80/100 分 Description windy 有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 windy 阅读全文
posted @ 2019-12-27 16:54
imzzy
阅读(47)
评论(0)
推荐(0)
摘要：
舒服了 题目 留下 2 道还没解决的臭题目 "卡牌游戏" _已完成_ "自行车赛" _已完成_ 这两题困扰了我很长时间 还有 1 题 "直角三角形" _已完成_ ~~这题我虽然 AC 了，但用的不是正解，我还没看懂正解~~ _别管这以前写的东西_ 吐槽一下 GMOJ 真的是个土豆红薯 OJ 能被一个 阅读全文
posted @ 2019-12-27 16:52
imzzy
阅读(48)
评论(0)
推荐(0)
摘要：
题目只能用变态形容 概述 提高 B 组 4题：T0 , T1 , T2 , T3 100/400 分 124/179 名 T0 直角三角形 TLE 10/100 分 Description 二维平面坐标系中有 $N$ 个点。 从 $N$ 个点选择 $3$ 个点，问有多少选法使得这 $3$ 个点形成直 阅读全文
posted @ 2019-12-27 16:38
imzzy
阅读(65)
评论(0)
推荐(0)
摘要：
呵呵，也没听清楚啥，总结下图论吧 图 1.存储 1.邻接矩阵 表示点 至点 的距离 一般配合 Floyd 使用 使用时注意初始化和会不会 MLE 2.邻接表 表示从点 到点 的距离 一般配合 SPFA 和 Dijkstra 使用 2.遍历 深搜（递归） DFS ... 广搜（队列） BFS ... 阅读全文
posted @ 2019-12-27 16:36
imzzy
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号