08 2022 档案
CSP 202006-1 202006-2 题解
摘要:# 202006-1 线性分类器 在坐标系中,我们可以考虑使用同一横坐标x值对应的y值来判断在直线的上方一侧还是在下方一侧。 当然,如果不在坐标系中也可以统计点和直线的位置关系,这个属于计算几何的内容,感兴趣的同学可以点击这个网址自己查阅相关内容,这里就不赘述了。 还有一点需要注意的是,本题计算过程
2023.6.8 AcWing LeetCode
摘要:AcWing 二分 + DFS树遍历 注意,虽然树中边的数量为顶点数-1,但是由于实际中将无向边存为两条有向边,所以数组开辟的边数个数要是顶点数的两倍。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int
2022.8.3
摘要:LeetCode 思维题 最小表示法 最小表示法题解 最小表示法: 最小表示法原理及实现在这篇blog中 AcWing 16进制读写 #include<bits/stdc++.h> using namespace std; int ans; int main() { while(scanf("%X"
2022.8.2 L:eetCode
摘要:LeetCode 模拟循环队列 https://leetcode.cn/problems/design-circular-queue/solution/672-by-sen-xm-n0on/ AcWing 想用getline实现一下,但是截取单词子串的时候取成 i = j 和 j = i 了,这样的