摘要:
题面题解这道题由于是求字典序最小的,所以要贪心地枚举数字,然后找可以走到的编号最小的点,处理这条路径。这条路径有一些特性。以下是特别精炼的结论: 所以一旦选好了路径,这些边的先后顺序就被定死了,后面的路径肯定不... 阅读全文
摘要:
题面 题解不考虑每种食材不超过一半的限制,答案是减去 1 是去掉一道菜都不做的方案。显然只可能有一种菜超过一半,于是枚举这种菜,对每个方式做背包即可(记一维状态表示这种菜比别的菜多做了多少份)。设dp[i][j]... 阅读全文
摘要:
题面 题解下面的抑或可以先不管他,我们只要O(n)求出每个ki然后算就是了。直接求合法串数比较麻烦,我们先固定右端点讨论。如果右端点是“(”那么答案数是零。如果是“)”,那么有两种情况,① (A)② A1... 阅读全文
摘要:
题面 题解 这道题,它都把格雷码的计算方法告诉我们了,所以真的只是个模拟题,两种解法:①long long从负数存,要特判#include#include#include#include#define LL l... 阅读全文
摘要:
day0(试机)第零天,重新打了一遍头文件和读优,熟悉了一下就匆匆走了。day1T1一看到先把二分打了,然后发现long long要爆,好慌主要是基础知识不够扎实,不知道unsigned long long 是 ... 阅读全文
摘要:
[CQOI2014]数三角形题解这道题传统的题解,是容斥+斜率。。。但这样写细节很多我没打对所以就学习了一种特别巧的解法:https://www.luogu.org/blog/scp-d14134/solutio... 阅读全文
摘要:
「JOI 2015 Final」分蛋糕 2题解这道题让我想起了新年趣事之红包这道DP题,这道题和那道题推出来之后的做法是一样的。我们可以定义dp[i][len][1] 表示从第i块逆时针数len块的一个扇形,JO... 阅读全文
摘要:
Kevin 正在一个社区中开发他的专业网络。不幸的是,他是个外地人,还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。然而,社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 N 个人都有类似... 阅读全文