Charles1999

摘要： [toc] 涵盖知识点：思维、dp、树形dp。 比赛链接： "传送门" "A Yet Another Tetris Problem" 题意： 俄罗斯方块 题解： 判断所有数的奇偶性 Accept Code： "C Frog Jumps" 题意： 一个蛤在第$i$块只能根据该块的指定方向跳$[1,d] 阅读全文

摘要： [toc] 涵盖知识点：思维、dp。 比赛链接： "传送门" "A Two Regular Polygons" 题意： 问你正n边形里能不能套正m边形。 题解： 判断n是不是m倍数即可。 Accept Code： "B Bogosort" 题意： 重排数组使得不存在一对数满足两者值之差等于下标之差。 阅读全文

摘要： [toc] 涵盖知识点：思维、树状数组。 比赛链接： "传送门" "A Even Subset Sum Problem" 题意： 找一个子序列使得和为偶数 题解： 选一个偶数或者两个奇数。 Accept Code： "F Reality Show" 阅读全文

摘要： [toc] 涵盖知识点：贪心、动态规划、树链剖分。 比赛链接： "传送门" 好久之前的比赛了，因为不会树剖拖到现在 _ using namespace std; const int maxn=1e5+10; int a[maxn],b[maxn]; int main(){ int n; cin n; 阅读全文

摘要： [toc] 涵盖知识点：找规律、图论、状压dp 比赛链接： "传送门" "A Grade Allocation" 题意： 你可以在卷面分$m$以内、保持平均分不变的情况下任意修改每个人的分数，问你最高可以把自己改成几分？ 题解： $ans=min\{sum(score),m\}$ Accept Co 阅读全文

摘要： 涵盖知识点：数学、贪心、瞎搞 比赛链接： ​ http://codeforces.com/contest/1305/ A:Kuroni and the Gifts 题意：问怎么排两个数组使得每一位的和都不相同。（保证原本两个数组内不存在相同元素） 题解：全部从小到大排序即可。 Accept Code 阅读全文

摘要： 涵盖知识点：贪心、思维、图论 比赛链接： https://codeforces.com/contest/1321 A:Contest for Robots 题意：有n道题。事先知道两个机器人（R，B）分别能答对哪几道。现在要分配每题得分使得机器人R一定能赢（至少1分），问怎么分配使得所有题的最高分最 阅读全文

摘要： 1.next_permutaion(a,a+n): 用于一个数组的全排列（从当前数组状况开始，所以要真正生成全排列之前先排序）。用法如下。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 int a[3]; 6 阅读全文

摘要： 涵盖知识点：树状数组、后缀数组、二叉树构造。 比赛链接： http://codeforces.com/contest/1311 A:Add Odd or Subtract Even 题意：给定ab两个数，每次操作可以将a增加任意一个奇数或是减少任意一个偶数。问最少几次使两个数字相等。 题解： 1）a 阅读全文

摘要： 涵盖知识点：贪心、并查集、模拟。 比赛链接： http://codeforces.com/contest/1315 A:Dead Pixel 题意：窗口中有一个坏点，求不包含坏点的最大矩形窗口面积。 题解：遍历被坏点分割的四个矩形区域取最大值即可。 Accept Code: 1 #include < 阅读全文

摘要： 涵盖知识点：思维、构造、单调栈/线段树分治。 比赛链接： http://codeforces.com/contest/1313 A:Fast Food Restaurant 题意：三个物品各有a,b,c个，问最多可以形成多少组合。 题解：排序后从多的开始减，七种情况枚举一遍即可。 Accept Co 阅读全文

摘要： 涵盖知识点：STL、树形dp、二位前缀和etc. 比赛链接： https://ac.nowcoder.com/acm/contest/4462#question A： 题意见题面。 题解：直接用map维护即可。注意输入的判断。 AC代码： 1 #include <bits/stdc++.h> 2 u 阅读全文

摘要： 知识点：构造、思维。 题目链接：https://ac.nowcoder.com/acm/contest/4370/D 题意：n点完全图，每次可以删除一个生成树的边，问最多可以删几次，并构造出其中一种。 题解：给出一种删边方式可以尽可能多次的删除：第i次：从i开始。依次删除i-(i+1)-(i-1)- 阅读全文

摘要： 知识点：二进制枚举、二分图。 题目链接：https://ac.nowcoder.com/acm/contest/4370/K 题意：给一张图，选择其中任意条边使得不存在奇数长度的环，问最多可以选择几条边。 题解：如果不存在奇数长度的环，那么得到的图为二分图。看到最多只有16个点，所以可以用二进制来枚 阅读全文

摘要： 知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 阅读全文

摘要： 涵盖知识点：DP、图论etc. 比赛链接： https://codeforces.com/contest/1307 A：Cow and Haybales 题意：每一步可以将第n个数字-1，第n-1个数字+1.给你d步问你第1个数字最大能变为多少。 题解：贪心、模拟。一个一个扫描判断步数是否足够。 A 阅读全文

摘要： 涵盖知识点：主要考查思维和代码实现能力、LCA。 比赛链接： https://codeforces.com/contest/1304 A：Two Rabbits 题意：两只兔子分别在x和y位置，左边的兔子每次往右跳a，右边的兔子每次往左跳b，问是否会在某一点相遇。 题解：算间隔距离是否为a+b的倍数 阅读全文

摘要： 涵盖知识点：构造、数学etc. 比赛链接： https://codeforces.com/contest/1301 A：Three Strings 题意：给三个串，每一位必须交换a和c或者b和c。问是否可能交换完成后a=b。 题解：判断每一位是否又a[i]=c[i]或者b[i]=c[i]。 AC代码 阅读全文

摘要： 涵盖知识点：贪心、dp、模拟、二进制etc. 比赛链接： Educational Codeforces Round 82 (Rated for Div. 2) A：Erasing Zeroes 题意：至少删几个0使得一个0-1串内所有的1都连续。 题解：记录第一个1的位置和最后一个1的位置输出中间0 阅读全文

摘要： 涵盖知识点：贪心、简单几何、找规律etc. 比赛链接： https://codeforces.com/contest/1300 福利场因为某些NT原因没捞到分血亏。。。 A：Non-zero 题意：每次可以对一个元素+1，问你最少几次操作使所有元素的和与积不为0. 题解：所有为0的数字先+1，若加完 阅读全文