摘要:
T1 水管 题解 很简单的一道题,别想复杂了 只要一边 \(dfs\) 即可 先将当前点的所有水量给出去,如果缺水就给出去负数 那么等到最后一个节点如果不是刚好合适,那么就把剩余水量回溯回来,无论正负 再如此给下一个连边的点 如果最后一个点刚好合适那么给下一个点的就是 \(0\) 实现很简单 诅咒不 阅读全文
摘要:
T1数独 题解 十分简单的一道模拟题 有sb少打了一个换行挂50分 #include<bits/stdc++.h> #define N 15 using namespace std; struct node{ int a[N][N],be; }t[N*10]; int T,n = 9,q; int 阅读全文
摘要:
T1 洛阳怀 题解 首先非常容易求出的是所有的 \(\gcd\) 对于 \(\gcd\) 而言,如果它的分数是负数,那么将它除去一定会使这个数列得分变大 所以只用求出所有的 \(\gcd\) 的分数并判断正负以及是否除过当前答案了就可以了 还有一点是因为 \(\gcd\) 是单调不降的,所以可以从后 阅读全文