![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 78
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9 —————————————————————————————————————————20181004 T1 K进制 (WOJ4036) 【模拟||数论】 描述 给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。 输入 第一行是一个整数t(1<=t<=50),表示测试点数量。 对于每组数据,第一行一个整数K,表示进制。 ...原创 2018-10-04 14:36:37 · 214 阅读 · 0 评论 -
【NOIP2015 提高组 信息传递】【NOIP2017提高组DAY1T2 时间复杂度】【NOIP2017提高组DAY2T1 奶酪】
【NOIP2015 提高组 信息传递】 tarjan * _ * 这道题用tarjan就可以了,判一下有向图强联通就好了, 如果强连通的点大于一就和ans取一个min。 【图可能不联通,所以要加一个循环】 #include&lt;bits/stdc++.h&gt; using namespace std; int n,a[200005],ans; int dfn[200005],low[20000...原创 2018-11-01 19:48:04 · 174 阅读 · 0 评论 -
【Matrica】【BST】【Najkraci】
【Matrica】 洛谷 模拟 首先,除了对角线以外都是两两对称的。 所以,如果有一个字母的个数为奇数,那么必须有一个放对角线上。 如果奇数字母的个数大于了nnn(边长),就“IMPOSSIBLE”“IMPOSSIBLE”“IMPOSSIBLE”了。 数据三万,我们显然不能一个一个地填,只能求出询问列的字母就可以了。 由于填的的数要求沿对角线对称,所以只用求一半。 ∗∗∗∗∗*****∗∗∗∗∗ ...原创 2019-07-27 19:42:24 · 127 阅读 · 0 评论