摘要：
题目传送门 1 /* 2 题意：上司在，员工不在，反之不一定。每一个人有一个权值，问权值和最大多少。 3 树形DP：把上司和员工的关系看成根节点和子节点的关系，两者有状态转移方程： 4 dp[rt][0] += max (dp[son][1], dp[son]... 阅读全文
摘要：
题目传送门 1 /* 2 题意：寻找一个根节点，求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离，p(v)是v点的权值 3 树形DP：先从1出发遍历第一次，sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加，所以先把路径权值加后*w)，... 阅读全文
摘要：
题目传送门 1 /* 2 模拟：找到规律分别输出就可以了，简单但是蛮有意思的 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN... 阅读全文
摘要：
题目传送门 1 /* 2 莫队算法：求出[l, r]上取出两只相同袜子的个数。 3 莫队算法是离线处理一类区间不修改查询类问题的算法。如果你知道了[L,R]的答案，可以在O(1)的时间下得到 4 [L,R-1]和[L,R+1]和[L-1,R]和[L+1,R]，... 阅读全文
摘要：
题目传送门 1 /* 2 题意：从i开始，之前出现过的就是之前的值，否则递增，问第p个数字是多少 3 莫队算法：先把a[i+p-1]等效到最前方没有它的a[j]，问题转变为求[l, r]上不重复数字有几个，裸莫队:) 4 */ 5 #include 6 #include... 阅读全文
摘要：
题目传送门 1 /* 2 题意：在坐标轴上一群蚂蚁向左或向右爬，问经过ts后，蚂蚁的位置和状态 3 思维题：本题的关键1：蚂蚁相撞看作是对穿过去，那么只要判断谁是谁就可以了 4 关键2：蚂蚁的相对位置不变 关键3：order数组记录顺序 5 */... 阅读全文
摘要：
题目传送门 1 /* 2 题意：n个头，m个士兵，问能否砍掉n个头 3 贪心/思维题：两个数组升序排序，用最弱的士兵砍掉当前的头 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const in... 阅读全文
摘要：
题目传送门 1 /* 2 水! 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3f3f3f;11 ch... 阅读全文
摘要：
题目传送门 1 /* 2 贪心：因为可以任意修改，所以答案是没有出现过的数字的个数 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 5e3 + 10;10 const ... 阅读全文
摘要：
题目传送门 1 /* 2 贪心：全排列函数使用，更新最值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文
摘要：
题目传送门 1 /* 2 数学题：当有一个数开根号后是无理数，则No 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文
摘要：
题目传送门 1 /* 2 题意；从原点出发，四个方向，碰到一个点向右转，问多少次才能走出，若不能输出-1 3 模拟：碰到的点横坐标相等或纵坐标相等，然而要先满足碰到点最近， 4 当没有转向或走到之前走过的点结束循环。dir数组使得代码精简巧妙 5 对点离原点排... 阅读全文