随笔分类 - ACM-算法-动态规划
dp
摘要：涵盖知识点：思维、dp 比赛链接：传送门 A - Common Subsequence 题意： 找串$a,b$的最短公共子序列 题解： 找一个相同的字母即可。若全不同则不存在。 Accept Code： #include <bits/stdc++.h> using namespace std; co
阅读全文
摘要：涵盖知识点：树上dp、树上博弈、二分 比赛链接：传送门 A - Odd Selection 题意： $n$张牌中选$k$张使得和为奇数 题解： 奇偶判断直接上代码。 Accept Code： #include <bits/stdc++.h> using namespace std; int main
阅读全文
摘要：[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code：
阅读全文
摘要：[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] 涵盖知识点：贪心、动态规划、树链剖分。 比赛链接： "传送门" 好久之前的比赛了，因为不会树剖拖到现在 _ 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
阅读全文
摘要：涵盖知识点：STL、树形dp、二位前缀和etc. 比赛链接： https://ac.nowcoder.com/acm/contest/4462#question A： 题意见题面。 题解：直接用map维护即可。注意输入的判断。 AC代码： 1 #include <bits/stdc++.h> 2 u
阅读全文
摘要：涵盖知识点：贪心、dp、模拟、二进制etc. 比赛链接： Educational Codeforces Round 82 (Rated for Div. 2) A：Erasing Zeroes 题意：至少删几个0使得一个0-1串内所有的1都连续。 题解：记录第一个1的位置和最后一个1的位置输出中间0
阅读全文
浙公网安备 33010602011771号