摘要：总题面传送门 这次考试只过了3题，前三题题目难度并不大，但是第三题的代码细节卡了我两个半小时（基本上整场考试），所以以后要合理把握时间，注意把握代码细节，并更加完善我的代码风格，使其更加简练。（赛外话）。 A：较简单的模拟题，但是注意对于刚开始的航班不需要S*2。 B：贪心题。显然我们一定会先将Si 阅读全文

摘要：题目传送门 题目大意：Bash喜欢对数列进行操作。第一种操作是询问l~r区间内的gcd值是否几乎为x，几乎为表示能否至多修改一个数达到。第二种操作是将ai修改为x。总共Q个询问，N个数。 Solution：简单来说，就是对区间gcd值的维护，使用线段树实现。 code： 阅读全文

摘要：Problem A：题目传送门 题目大意：给你N家店，每家店有不同的价格卖苹果，ai元bi斤，那么这家的苹果就是ai/bi元一斤，你要买M斤，问最少花多少元。 题解：贪心，找最小的ai/bi。 #include <cstdio> using namespace std; double minn=2e 阅读全文

摘要：A. Search for Pretty Integers： 题目传送门 题目大意：给定N和M个数，从前一个数列和后一个数列中各取一个数，求最小值，相同算一位数。 一道水题，读入A、B数组后枚举i、j判断最小值即可，注意相同时只需要一位。 B. Maximum of Maximums of Mini 阅读全文

摘要：题目传送门 题目大意：给定一棵K叉树，一个节点下的K个节点的分数为i，求包含大于等于D的边的总分数为N的方案总数，mod 1e9+7。 这是一道很好的树形DP题，首先看N和K两个条件，可以轻易的得到方程： //f[i][j]表示总分为i,当前边分数到j的方案总数。 再看最后一个条件，我们仔细一想，不 阅读全文