Hayasaka

2020年7月22日

牛客算法周周练16D Rinne Loves Dynamic Graph（分层图最短路 + 堆优化dijkstra）

摘要：题目大意：先输入节点数和边数，然后对应每条边输入起点位置和终点位置，再输入权值建图，这张图是个动态图，既每走一步，图中所有节点的... 阅读全文

posted @ 2020-07-22 16:18 Hayasaka 阅读(77) 评论(0) 推荐(0)

牛客算法周周练16B 死肥宅的冲分计划（模拟）

摘要：题目大意：多组输入，每组10个数据，默认段位是黄金，询问是否能上王者，7表示掉了一大段，1表示生了一大段，0表示不变，对于已经青... 阅读全文

posted @ 2020-07-22 16:05 Hayasaka 阅读(81) 评论(0) 推荐(0)

牛客算法周周练16A - 红包期望（思维）

摘要：题目大意：给出3个整数，m n t 表示红包可以被m个人领取，总额是n，T组询问，对于每组询问输入一个k，询问当是第k个领红包时... 阅读全文

posted @ 2020-07-22 16:01 Hayasaka 阅读(57) 评论(0) 推荐(0)

2020年7月18日

Codeforces Round #656 (Div. 3) 解题报告（ABCDE）

摘要： Codeforces 1385A - Three Pairwise Maximums（思维） Codeforces 1385B - ... 阅读全文

posted @ 2020-07-18 21:15 Hayasaka 阅读(43) 评论(0) 推荐(0)

Codeforces 1385E - Directing Edges（拓扑排序判环）

摘要： E. Directing Edges time limit per test3 seconds memory limit per t... 阅读全文

posted @ 2020-07-18 21:08 Hayasaka 阅读(76) 评论(0) 推荐(0)

Codeforces 1385D - a-Good String（分治 + 贪心）

摘要： D. a-Good String time limit per test 2 seconds memory limit per te... 阅读全文

posted @ 2020-07-18 18:38 Hayasaka 阅读(123) 评论(0) 推荐(0)

Codeforces 1385C - Make It Good（思维）

摘要： C. Make It Good time limit per test1 second memory limit per test2... 阅读全文

posted @ 2020-07-18 18:05 Hayasaka 阅读(78) 评论(0) 推荐(0)

Codeforces 1385B - Restore the Permutation by Merger（思维）

摘要： B. Restore the Permutation by Merger time limit per test1 second m... 阅读全文

posted @ 2020-07-18 17:55 Hayasaka 阅读(263) 评论(0) 推荐(0)

Codeforces 1385A - Three Pairwise Maximums（思维）

摘要： A. Three Pairwise Maximums time limit per test 1 second memory lim... 阅读全文

posted @ 2020-07-18 17:51 Hayasaka 阅读(104) 评论(0) 推荐(0)

2020年7月17日

UVA 156 - Ananagrams（map+vector）

摘要：题目大意：给出一些字符串，遇到#字符结束输入，输出符合条件的字符串，所谓符合条件：该字符串不能通过任何字符串转换大小写或任意顺序... 阅读全文

posted @ 2020-07-17 21:03 Hayasaka 阅读(55) 评论(0) 推荐(0)

UVA 136 - Ugly Numbers（优先队列 + 集合）

摘要：题目大意：所谓丑数，就是除了2 3 5 ，都不能被其他素数整除，输出第1500个丑数。解题思路：派生的思想，x是丑数，那么2... 阅读全文

posted @ 2020-07-17 20:55 Hayasaka 阅读(63) 评论(0) 推荐(0)

UVA 540 - Team Queue（STL队列 + 模拟）

摘要：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，... 阅读全文

posted @ 2020-07-17 10:01 Hayasaka 阅读(148) 评论(0) 推荐(0)

HDU 3038 - How Many Answers Are Wrong（带权并查集）

摘要：给出一个区间的长度 N，及 M 个子区间和，形如：x y z, 表示子区间 [x, y] 的和为 z 如果一个“子区间和”与前面... 阅读全文

posted @ 2020-07-17 09:51 Hayasaka 阅读(69) 评论(0) 推荐(0)

POJ 2236 - Wireless Network（基础并查集）

摘要：南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，... 阅读全文

posted @ 2020-07-17 09:33 Hayasaka 阅读(53) 评论(0) 推荐(0)

2020年7月15日

DP - 背包九讲之分组背包

摘要：分组背包问题有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，... 阅读全文

posted @ 2020-07-15 15:02 Hayasaka 阅读(115) 评论(0) 推荐(0)

公告