Processing math: 100%

09 2020 档案

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