纯粹的 - 博客园

2024年3月20日

摘要：原题链接题解有点思维，已知一个交点不会有三条对角线经过，所以有且只有两条对角线经过，而两条对角线又对应四个顶点，所以变成了组合数学，n个顶点里取四个。为了防止溢出，这里做了一些处理 code #include<bits/stdc++.h> using namespace std; int ma 阅读全文

posted @ 2024-03-20 12:29 纯粹的阅读(18) 评论(0) 推荐(0)

P1652 圆

摘要：原题链接题解对于一个圆而言，如果两个点都在其内或其外，那么这个圆是不会经过的所以穿过的圆是其中一个点在里面，另一个点在外面 code #include<bits/stdc++.h> using namespace std; struct node { int x,y,r; }circle[10 阅读全文

posted @ 2024-03-20 12:15 纯粹的阅读(30) 评论(0) 推荐(0)

2024年3月19日

P3478 [POI2008] STA-Station

摘要：原题链接 WARNING!!! 使用map代替数组不再可靠，因为map的插入查找修改复杂度均为 \(O(logn)\) ，即使unorder_map也不行！！！题解我们发现，当一个节点的深度之和已知时（这里认为是根节点），其相邻节点的深度之和也可通过某种方程转移而得，有人称这种方法为换根DP 具阅读全文

posted @ 2024-03-19 22:00 纯粹的阅读(15) 评论(0) 推荐(0)

F. Maximum White Subtree

摘要：原题链接题解做两遍dfs，就能从树中求得图的效果了第一遍，令 \(f[i]\) 为以 \(i\) 为根的子树（包括自身）的 \(maxans\) 则 \(f[i]\) 的初值为 \( \begin{cases} 1,a[i]=1 \\ -1,a[i]=0 \end{cases} \) \(f[ 阅读全文

posted @ 2024-03-19 21:47 纯粹的阅读(11) 评论(0) 推荐(0)

D. Secret Passwords

摘要：原题链接题解把两个含有相同字符的字符串放进一个集合里，这让我想到了并查集这里是线性并集，遍历字符串，对于字符串中出现的字符的集合并到自己身上来 code #include<bits/stdc++.h> using namespace std; int occ[30]={0}; int fa[2 阅读全文

posted @ 2024-03-19 14:53 纯粹的阅读(13) 评论(0) 推荐(0)

2024年3月18日

C. MEX Game 1

摘要：原题链接题解如果一个数的存量大于1，那么alice可以不着急去拿，只要在bob拿之后再拿就可以了，所以alice要先去拿存量少（==1）的数且尽可能先拿小的所以可以从0开始遍历直到遇到数字的存量等于零或者第二次遇到存量为一的数 code #include<bits/stdc++.h> #def 阅读全文

posted @ 2024-03-18 01:08 纯粹的阅读(67) 评论(0) 推荐(0)

B. Equal XOR

摘要：原题链接题解一看无从下脑，不妨造几个样例观察观察 1 2 3 4 1 2 3 4 此时两边取相同值即可此时发现无论前半边数字的排列顺序是什么，只要是那几个数字，就不会影响答案所以交换前半边和后半边的数字会影响答案 1 2 1 4 3 2 3 4 观察样例发现，交换之后，两边会出现一对相同的数阅读全文

posted @ 2024-03-18 01:00 纯粹的阅读(28) 评论(0) 推荐(0)

B. Array Fix

摘要：原题链接题解 1.数字最多两位，所以数字的拆解方案惟一 2.数字拆开一定变小，所以最后一个数不拆 3.如果拆开，代表当前数大于前一个数，此时拆开要满足几点要求：后面的个位数不大于前一个数，前面的个位数不大于后一个个位数 code #include<bits/stdc++.h> using name 阅读全文

posted @ 2024-03-18 00:50 纯粹的阅读(52) 评论(0) 推荐(0)

Shape of HDU

摘要：原题链接题解利用向量叉积的性质对于一个组向量而言，如果a向量在夹角的右边，那么 \(a\times b>=0\) 而凸多边形，边是往左凸的，所以一定都是正的 code #include<bits/stdc++.h> using namespace std; struct { int x,y; 阅读全文

posted @ 2024-03-18 00:36 纯粹的阅读(23) 评论(0) 推荐(0)

D. Solve The Maze

摘要：原题链接题解考虑利用边界和墙来封锁坏人，封锁圈越大，好人的空间就越小。如果一个封锁圈是合理的，那么比他小的封锁圈也一定是合理的，无限小直到包裹坏人的四周所以贪心地在坏人四周放墙，如果放的过周围有好人在周围，或者有好人但是把终点放了，或者从终点出发无法到达所有的好人（从多元深搜变成了单源广搜）阅读全文

posted @ 2024-03-18 00:15 纯粹的阅读(15) 评论(0) 推荐(0)

pure4knowledge

公告