返回顶部

02 2020 档案

Codeforces Round #624 (Div. 3)【ABCDEF】（题解）
摘要：涵盖知识点：树状数组、后缀数组、二叉树构造。 比赛链接： http://codeforces.com/contest/1311 A:Add Odd or Subtract Even 题意：给定ab两个数，每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解： 1）a 阅读全文
posted @ 2020-02-25 17:33 Charles1999 阅读(229) 评论(0) 推荐(0)
Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)【A、B、C、D】（题解）
摘要：涵盖知识点：贪心、并查集、模拟。 比赛链接： http://codeforces.com/contest/1315 A:Dead Pixel 题意：窗口中有一个坏点，求不包含坏点的最大矩形窗口面积。 题解：遍历被坏点分割的四个矩形区域取最大值即可。 Accept Code: 1 #include < 阅读全文
posted @ 2020-02-24 20:49 Charles1999 阅读(269) 评论(0) 推荐(0)
Codeforces Round #622 (Div. 2)【A、B、C】（题解）（持续更新）
摘要：涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： http://codeforces.com/contest/1313 A:Fast Food Restaurant 题意：三个物品各有a,b,c个，问最多可以形成多少组合。 题解：排序后从多的开始减，七种情况枚举一遍即可。 Accept Co 阅读全文
posted @ 2020-02-24 13:16 Charles1999 阅读(312) 评论(3) 推荐(0)
牛客小白月赛22【A、B、D、E、F、G、J】（题解）（持续更新）
摘要：涵盖知识点：STL、树形dp、二位前缀和etc. 比赛链接： https://ac.nowcoder.com/acm/contest/4462#question A： 题意见题面。 题解：直接用map维护即可。注意输入的判断。 AC代码： 1 #include <bits/stdc++.h> 2 u 阅读全文
posted @ 2020-02-23 17:50 Charles1999 阅读(222) 评论(0) 推荐(0)
The 2019 ICPC Asia Shanghai Regional Contest-D-Spanning Tree Removal
摘要：知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- 阅读全文
posted @ 2020-02-22 19:04 Charles1999 阅读(262) 评论(0) 推荐(0)
The 2019 ICPC Asia Shanghai Regional Contest-K-Color Graph
摘要：知识点：二进制枚举、二分图。 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：给一张图，选择其中任意条边使得不存在奇数长度的环，问最多可以选择几条边。 题解：如果不存在奇数长度的环，那么得到的图为二分图。看到最多只有16个点，所以可以用二进制来枚 阅读全文
posted @ 2020-02-21 16:25 Charles1999 阅读(233) 评论(0) 推荐(0)
The 2019 ICPC Asia Shanghai Regional Contest-B-Prefix Code
摘要：知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 阅读全文
posted @ 2020-02-20 12:20 Charles1999 阅读(314) 评论(0) 推荐(0)
Codeforces Round #621 (Div. 1 + Div. 2)【A、B、C、D】（题解）（持续更新）
摘要：涵盖知识点：DP、图论etc. 比赛链接： https://codeforces.com/contest/1307 A：Cow and Haybales 题意：每一步可以将第n个数字-1，第n-1个数字+1.给你d步问你第1个数字最大能变为多少。 题解：贪心、模拟。一个一个扫描判断步数是否足够。 A 阅读全文
posted @ 2020-02-18 20:38 Charles1999 阅读(295) 评论(0) 推荐(1)
Codeforces Round #620 (Div. 2)【A、B、C、D、E】题解（持续更新）
摘要：涵盖知识点：主要考查思维和代码实现能力、LCA。 比赛链接： https://codeforces.com/contest/1304 A：Two Rabbits 题意：两只兔子分别在x和y位置，左边的兔子每次往右跳a，右边的兔子每次往左跳b，问是否会在某一点相遇。 题解：算间隔距离是否为a+b的倍数 阅读全文
posted @ 2020-02-16 13:22 Charles1999 阅读(287) 评论(0) 推荐(0)
Codeforces Round #619 (Div. 2)【A、B、C、D】题解（持续更新）
摘要：涵盖知识点：构造、数学etc. 比赛链接： https://codeforces.com/contest/1301 A：Three Strings 题意：给三个串，每一位必须交换a和c或者b和c。问是否可能交换完成后a=b。 题解：判断每一位是否又a[i]=c[i]或者b[i]=c[i]。 AC代码 阅读全文
posted @ 2020-02-14 20:44 Charles1999 阅读(199) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2)【A、B、C、D、E】题解（持续更新）
摘要：涵盖知识点：贪心、dp、模拟、二进制etc. 比赛链接： Educational Codeforces Round 82 (Rated for Div. 2) A：Erasing Zeroes 题意：至少删几个0使得一个0-1串内所有的1都连续。 题解：记录第一个1的位置和最后一个1的位置输出中间0 阅读全文
posted @ 2020-02-13 12:59 Charles1999 阅读(708) 评论(0) 推荐(0)
Codeforces Round #618 (Div. 2)【A、B、C、D、E】（题解）
摘要：涵盖知识点：贪心、简单几何、找规律etc. 比赛链接： https://codeforces.com/contest/1300 福利场因为某些NT原因没捞到分血亏。。。 A：Non-zero 题意：每次可以对一个元素+1，问你最少几次操作使所有元素的和与积不为0. 题解：所有为0的数字先+1，若加完 阅读全文
posted @ 2020-02-10 12:44 Charles1999 阅读(304) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营3 【B】-牛牛的DRB迷宫II
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3004/B 第一次写这种构造题，比赛的时候没想出来QAQ。构造方法很巧妙。先把官方题解的图拉过来。 解释一下这张图：初始状态如图，空白区域（除了最后一行）全填D，最后一行全填R。 从0开始计数，第i行第i列（即对角线 阅读全文
posted @ 2020-02-09 20:34 Charles1999 阅读(287) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营3【F、G】-牛牛的Link Power I/II(线段树）
摘要：题目链接：F：https://ac.nowcoder.com/acm/contest/3004/F G：https://ac.nowcoder.com/acm/contest/3004/G 先讲F: 从前向后遍历，每遇到一个1就先增加当前贡献值然后记录当前个数，遇到每个数字增加当前1的个数作为贡献值 阅读全文
posted @ 2020-02-08 21:09 Charles1999 阅读(228) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营2【J】-求函数（线段树维护矩阵）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3003/J 根据条件构造下列矩阵 根据题意不难想到用线段树维护。 注意矩阵乘法的顺序，不遵循交换律，合并区间时右子树在前。 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文
posted @ 2020-02-06 20:30 Charles1999 阅读(170) 评论(0) 推荐(0)