09 2020 档案

摘要:题目 若能将无向图 G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称 G 是平面图。 判定一个图是否为平面图的问题是图论中的一个重要问题。 现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。 请你判定它们是否是平面图。 输入格式 第一行包含正整数T,表示 阅读全文
posted @ 2020-09-29 16:22 洛绫璃 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 哭唧唧, ll不开见祖宗 阅读全文
posted @ 2020-09-28 18:12 洛绫璃 阅读(173) 评论(1) 推荐(2) 编辑
摘要: 还有人记得这个动画吗? 阅读全文
posted @ 2020-09-28 09:34 洛绫璃 阅读(301) 评论(0) 推荐(1) 编辑
摘要:# A 就是找最短区间存在这10个字母呗, O(n) #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #def 阅读全文
posted @ 2020-09-26 21:53 洛绫璃 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-25 10:49 洛绫璃 阅读(303) 评论(0) 推荐(3) 编辑
摘要:题面 小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi。 城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之差的绝对值,即 d[i,j]=|Hi−Hj|。 旅行 阅读全文
posted @ 2020-09-24 21:41 洛绫璃 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题面 给定一张 N 个点 M 条边的有向无环图,点的编号从 0 到 N - 1,每条边都有一个长度。 给定一个起点 S 和一个终点 T。 若从 S 到 T 的每条路径都经过某条边,则称这条边是有向图的必经边或桥。 北大 ACM 队要从 S 点到 T 点。 他们在路上可以搭乘两次车。 每次可以从任意位 阅读全文
posted @ 2020-09-23 18:12 洛绫璃 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题面 为了随时与rainbow快速交流,Freda制造了两部传呼机。Freda和rainbow所在的地方有N座房屋、M 条双向光缆。 每条光缆连接两座房屋,传呼机发出的信号只能沿着光缆传递,并且传呼机的信号从光缆的其中一端传递到另一端需要花费t单位时间。 现在Freda要进行Q次试验,每次选取两座房 阅读全文
posted @ 2020-09-22 15:03 洛绫璃 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题是补出来的, nm快吐了, lj宿舍三人桌, 两边两个打游戏的, 一个比一个含的欢, 耳机最大声音都不行, 下次必去自习室 阅读全文
posted @ 2020-09-21 18:10 洛绫璃 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题面 Freda的城堡遭受了 M 个入侵者的攻击! Freda控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。 在发射导弹时,导弹需要 T1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T2 分钟来冷却。 所有导弹都有相同的匀速飞行速度 V,并且会沿着距 阅读全文
posted @ 2020-09-21 12:36 洛绫璃 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 开学啦, 呜呜呜 阅读全文
posted @ 2020-09-17 23:30 洛绫璃 阅读(139) 评论(0) 推荐(0) 编辑
摘要:阅读全文
posted @ 2020-09-13 12:19 洛绫璃 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这家伙越来越懒了 阅读全文
posted @ 2020-09-09 14:29 洛绫璃 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题解 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 那就是线性dp了, 从 1 一直到 n 点, dp就完事, 关键是如何转移, 或者说是 i 能到达哪些点? 想想应该明白, (i < j < k) i → j →k, 必然能够直接 i → k 所以我们只需要 阅读全文
posted @ 2020-09-09 14:28 洛绫璃 阅读(208) 评论(0) 推荐(0) 编辑
摘要:复杂度的问题(题解在下面) x ⇐ 20, 我们可以, 暴力把所有的 x-prime 跑出来, 这是跑出 x = 1 ~ 20 并插入ac自动机 每次 大约 所需要计算次数 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() 阅读全文
posted @ 2020-09-07 21:08 洛绫璃 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题解 为了方便计算, 我们将原数组, 全部替换为 a[i] = i - a[i] 对于 a[i] = 0 的是直接可以删除的, a[i] < 0 是不能删除的, 可以变为 a[i] = n + 1(不可能删除) 每个询问 x, y 针对的区间是 [x + 1, n - y], l = x + 1, 阅读全文
posted @ 2020-09-07 13:29 洛绫璃 阅读(132) 评论(0) 推荐(0) 编辑
摘要:贪心, 很好玩一道题, 卡着近2h, 是真的nt, 单独写出来 要么第一次抓到, 要么 min(直径, db) ⇐ (da << 1) 首先是第一次就被alice抓到, 没什么好说的 然后是 db ⇐ (da << 1), 那么alice就向bob靠近, bob只能朝着远离alice方向跑, 如果反 阅读全文
posted @ 2020-09-07 12:16 洛绫璃 阅读(240) 评论(1) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2020-09-07 00:53 洛绫璃 阅读(228) 评论(0) 推荐(0) 编辑
摘要:题面 给定一张N个点M条边的无向连通图,然后执行Q次操作,每次向图中添加一条边,并且询问当前无向图中“桥”的数量。 输入格式 输入包含多组测试数据。 每组测试数据,第一行包含两个整数N和M。 接下来M行,每行包含两个整数A和B,表示点A和点B之间有一条边,点的编号为1~N。 接下来一行,包含整数Q。 阅读全文
posted @ 2020-09-06 21:15 洛绫璃 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题面 一家超市要每天24小时营业,为了满足营业需求,需要雇佣一大批收银员。 已知不同时间段需要的收银员数量不同,为了能够雇佣尽可能少的人员,从而减少成本,这家超市的经理请你来帮忙出谋划策。 经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0)表 阅读全文
posted @ 2020-09-05 23:34 洛绫璃 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 好菜啊 阅读全文
posted @ 2020-09-05 00:40 洛绫璃 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题面 给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z,使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来n行,每行包含三个整数ai,bi,ci。 输出格式 阅读全文
posted @ 2020-09-04 20:53 洛绫璃 阅读(201) 评论(0) 推荐(0) 编辑
摘要:洛谷有, 卡快读 题面 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 N, M 且 gcd(x,y) 为质数的 (x, y)(x,y) 有多少对。 输入格式 第一行一个整数 T 表述数据组数。 接下来 T 行,每行两个正整数,N, M。 输出格式 T 行,每行一个整数表示第 i 组数据的结果 阅读全文
posted @ 2020-09-04 12:38 洛绫璃 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示