panwanning的博客

1002 A+B for Polynomials sample input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 sample output 3 2 1.5 1 2.9 0 3.2 数组解决即可 #include<bits/stdc++.h> using namespace std; int main(){ int k1,k2; float a...

主要问题 数据量是n=10000, m = 10W,用SPFA也会超时(1W * 10W = 109，如果为1K*1W = 107则不会超时) 只能用O(n)复杂度的算法，DFS求连通分量可以使用tarjan算法套模板，最后算各分量n*(n-1)/2的总数（104） 解答 #include<bits/stdc++.h> using namespace std; const int...

主要问题 读取时用stringstream处理空白符，如果用ios::sync_with_stdio(false)有问题 标签是不区分大小写的，不仅是存放时要转小写，查询时也要转小写 此问题主要是判断路径存在性，因此可以把存储方式定为只存父母 加一个倒过来的索引便于字符串查询效率 后代选择器需要匹配祖先而不只是父母（要先检查是不是在树里头，不在直接结束） 答案 #include <bit...

问题 用cin不加ios::sync_with_stdio(false)会超时，30分 不能边读边转换为int型存储（用sscanf），会超时，70分 解决 要通过找规律用O(1)时间得到磁盘号和块号 查询时再将字符串转整型 无结果两种情况：已知盘少于n-1/查询的块号超范围 答案 #include <bits/stdc++.h> using namespace std; c...

思路 这个题目当时在考试中其实思路是正确的，即队列+递归处理，当时是站在图的角度考虑。但由于在考试中边界部分出了问题，这题只得了0分。然后写了个纯模拟不优化，超时(60分)，因为这时候复杂度是O(8*n^2) 主要问题 判断死锁的逻辑： 1. 当前需要匹配的进程队列已空（存在a到b的弧，没有b到a的弧），必然不可匹配 2. 存在环，即递归到达同一进程的次数超过进程总数 递归逻辑 队头目标节点队...