03 2020 档案
摘要:Codeforces Round 618 (Div. 2) 题目链接: https://codeforces.com/contest/1300 A. Non zero 有手就行 B. Assigning to Classes 从小到大排序,然后$ans=b[n+1] b[n]$ C. Anu Has
阅读全文
摘要:Ozon Tech Challenge 2020 (Div.1 + Div.2) 题目链接:https://codeforces.com/contest/1305 A. Kuroni and the Gifts 怎么做都能AC。 B. Kuroni and Simple Strings 题解: 要么
阅读全文
摘要:Codeforces Round 619 (Div. 2) 题目链接:https://codeforces.com/contest/1301 A题跳过 B题 这题一开始跳了,后来回来用二分做的。二分答案,然后查询是否满足,查询用一个区间表示现在k 可以取值的范围。如果左端点比右端点大了,说明没有可能
阅读全文
摘要:Codeforces Round 622 (Div. 2) 题目链接:https://codeforces.com/contest/1313 A. Fast Food Restaurant 算贪心吧,先一个一个选,再两个两个选,最后三个三个选,选两个的时候注意挑选最多的两个。 B. Differen
阅读全文
摘要:G 街机争霸 https://ac.nowcoder.com/acm/contest/4680/G 题解 一道还算正常的广搜题,对于不断移动僵尸,看看数据范围就明白了,移动范围不超过10, 那我们就可以增加一维时间来记录状态mp[x,y,t]表示在(x,y)坐标,t时刻的状态,因为僵尸只移动k步
阅读全文
摘要:Codeforces Round 620 (Div. 2) 题目链接 https://codeforces.com/contest/1313 A B C题直接跳过。 D题: 求最短的上升子序列,我们可以直接假设它是1~n从大到小排列,然后对于每两个大于号之间的小于号再翻转就行。 求最长的就反过来做一
阅读全文