洛绫璃

2020年9月7日

摘要：题解为了方便计算, 我们将原数组, 全部替换为 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 洛绫璃阅读(131) 评论(0) 推荐(0) 编辑

Codeforces Round #668 (Div. 2) D

摘要：贪心, 很好玩一道题, 卡着近2h, 是真的nt, 单独写出来要么第一次抓到, 要么 min(直径, db) ⇐ (da << 1) 首先是第一次就被alice抓到, 没什么好说的然后是 db ⇐ (da << 1), 那么alice就向bob靠近, bob只能朝着远离alice方向跑, 如果反阅读全文

posted @ 2020-09-07 12:16 洛绫璃阅读(239) 评论(1) 推荐(1) 编辑

Codeforces Round #668 (Div. 2)

摘要：

阅读全文

posted @ 2020-09-07 00:53 洛绫璃阅读(226) 评论(0) 推荐(0) 编辑

2020年9月6日

poj3694 网络(板子题)

摘要：题面给定一张N个点M条边的无向连通图，然后执行Q次操作，每次向图中添加一条边，并且询问当前无向图中“桥”的数量。输入格式输入包含多组测试数据。每组测试数据，第一行包含两个整数N和M。接下来M行，每行包含两个整数A和B，表示点A和点B之间有一条边，点的编号为1~N。接下来一行，包含整数Q。阅读全文

posted @ 2020-09-06 21:15 洛绫璃阅读(179) 评论(0) 推荐(0) 编辑

2020年9月5日

POJ1275 Cashier Employment 差分约束(优化二分)

摘要：题面一家超市要每天24小时营业，为了满足营业需求，需要雇佣一大批收银员。已知不同时间段需要的收银员数量不同，为了能够雇佣尽可能少的人员，从而减少成本，这家超市的经理请你来帮忙出谋划策。经理为你提供了一个各个时间段收银员最小需求数量的清单R(0),R(1),R(2),…,R(23)。 R(0)表阅读全文

posted @ 2020-09-05 23:34 洛绫璃阅读(128) 评论(0) 推荐(0) 编辑

Codeforces Round #667 (Div. 3)

摘要：

好菜啊阅读全文

posted @ 2020-09-05 00:40 洛绫璃阅读(150) 评论(0) 推荐(0) 编辑

2020年9月4日

POJ1201 Intervals 差分约束(贪心也可)

摘要：题面给定 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 洛绫璃阅读(181) 评论(0) 推荐(0) 编辑

YY的GCD

摘要：洛谷有, 卡快读题面神犇 YY 虐完数论后给傻× kAc 出了一题给定 N, M 且 gcd(x,y) 为质数的 (x, y)(x,y) 有多少对。输入格式第一行一个整数 T 表述数据组数。接下来 T 行，每行两个正整数，N, M。输出格式 T 行，每行一个整数表示第 i 组数据的结果阅读全文

posted @ 2020-09-04 12:38 洛绫璃阅读(158) 评论(0) 推荐(0) 编辑

2020年8月31日

Codeforces Round #666 (Div. 2) A~E

摘要：

我讨厌博弈论阅读全文

posted @ 2020-08-31 09:04 洛绫璃阅读(241) 评论(0) 推荐(0) 编辑

2020年8月30日

Rendezvous

摘要：题面给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。在满足条件1的情况下max(x,y)最小。在满足阅读全文

posted @ 2020-08-30 09:25 洛绫璃阅读(365) 评论(0) 推荐(1) 编辑

公告