2019年1月21日

Codeforces Round #413 (Div1 + Div. 2) C. Fountains(树状数组维护最大值)

摘要: 题目链接:https://codeforces.com/problemset/problem/799/C 题意:有 c 块硬币和 d 块钻石,每种喷泉消耗硬币或钻石中的一种,每个喷泉有一个美丽值,问建造两个喷泉可以获得的最大美丽值是多少。 题解:三种情况:买两个消耗硬币的喷泉,买两个消耗钻石的喷泉或 阅读全文

posted @ 2019-01-21 18:28 scau_lok 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces Round #533 (Div. 2) E. Helping Hiasat(最大独立集)

摘要: 题目链接:https://codeforces.com/contest/1105/problem/E 题意:有 n 个事件,op = 1 表示我可以修改昵称,op = 2 表示一个名为 s_i 的朋友查询我当前的名字。一个朋友是高兴的当且仅当他每次查询我的名字都为 s_i,保证每个朋友至少查询一次我 阅读全文

posted @ 2019-01-21 00:43 scau_lok 阅读(319) 评论(0) 推荐(0) 编辑

Codeforces Round #533 (Div. 2) D. Kilani and the Game(BFS)

摘要: 题目链接:https://codeforces.com/contest/1105/problem/D 题意:p 个人在 n * m 的地图上扩展自己的城堡范围,每次最多走 a_i 步(曼哈顿距离),按 1 ~ p 的顺序,问最后每个人占领的点的数量。 题解:用一个队列维护当前起点,用另一个队列模拟当 阅读全文

posted @ 2019-01-21 00:37 scau_lok 阅读(226) 评论(0) 推荐(0) 编辑

导航