摘要：
题目传送 表示一开始也是一脸懵逼，虽然想到了DP，但面对多变的状态不知从何转移及怎么合理记录状态。之（借鉴大佬思路）后，豁然开朗，于是在AC后分享一下题解。 发现数据范围出奇地小，不过越是小的数据范围，算法的灵活性就越大。小数据对我们各个算法的组合及时间复杂度的掌握要求很高。面对二维的最优化选择，其 阅读全文
摘要：
按照旧例，先安利一下主要作者：一扶苏一 以及扶苏一直挂念的——银临姐姐：银临_百度百科 （滑稽） 好哒，现在步入正题： 先看第一题： 题解： 在NOIP范围内，看到“求方案数”，就说明这个题是一个计数问题。数据范围小的时候一般用DP/递推，数据范围大了的话一般就是数学问题的（组合数学警告）。如果这道 阅读全文
摘要：
题目传送 由于于题目保证输入的ti是递增的，所以发现当我们统计完一艘船的答案后，这个答案多少会对下一艘船的答案有贡献。同时还发现如果对每个艘船都记录他的乘客在整个数据出现的所有国籍中相应出现的次数，在这道题的范围下，显然会爆空间，其实这个题如果按照一般的静态数组存储的话，光是记录每个船的乘客就会爆空 阅读全文
摘要：
先安利一下题目作者：一扶苏一 先看第一题： 这道题就是一道简单的模拟题，只要不管一开始的位置，模拟移动与格子对应的触发事件就行了。话不多说，看代码： 再看第二题： 爆搜显然是得不了全分的。我们从最简单的情况看起: 假如一棵树只有一个根节点u，那么答案就是uT； 如果 u 只有一个孩子 v，那么要么选 阅读全文
摘要：
题目传送 简单地说，这题就是让我们求前i个数的最大子串和和最值。 对于最大子串和，我们可以设一个变量qian，表示以当前元素结尾的最大子串的子串和。若搜索完第i-1个小朋友，现在看到第i个小朋友时，若qian大于0，就说明以第i-1个小朋友为结尾的最大子串和的值大于0，那么让这小朋友连上这个字串的话 阅读全文
摘要：
题目传送 显然，在这样的数据范围下搜索是没希望的了。好好分析一下，发现小涵时不可能拿到与一个武将最默契的另一个武将了。所以考虑一下默契值次大的一对武将。 显然，对每一个武将来说，小涵是可以拿到默契值次大的武将。如果小涵拿到所有默契值次大的武将组合中最大的那个组合M会怎样？ 考虑当小涵拿到所有默契值次 阅读全文
摘要：
题目传送 题的难点：1、有运算优先级，不好判断。2、有破坏整体和谐性的讨厌的括号。3、不知道哪里要填数。4、要求方案数很大，搜索不会做呐。 发现难点1和2都是中缀表达式的缺点。转成后缀表达式后难点1、2就烟消云散了。 普及一下： 前缀表达式（又称波兰表达式）与后缀表达式（又称逆波兰表达式）较我们平常 阅读全文
摘要：
题目传送 思路非常简单，只要开始时把结构体排个序，每次给赢的加分再排序，共r次，最后再输出分数第q大的就行了。 （天真的我估错时间复杂度用每次用sort暴力排序结果60分。。。）实际上这道题估算时间复杂度时O括号里的n并不是输入的n，而是输入的n乘2，这就要求我们精准地估算时间复杂度以采取合适的算法 阅读全文
摘要：
题目传送 题目大意：有按顺序放的n种花，相同种类的花放一起，每种花最多放ai盆，共放了m盆花，求放花方案数。 求方案个数一般有以下思路：1、搜索；2、递推/动态规划；3、贪心；4、分治。。。 玄学估计发现，仅是可行解就有非常多的数量，显然搜索不行了。联想到“背包问题的方案总数”，猛然发现：这题不就相 阅读全文
摘要：
在32位编译器下size_t可看做unsigned int； 在64位编译器下size_t可看做unsigned long long； sizeof返回的数据类型就为size_t。 C++之size_t 阅读全文