模拟
文章平均质量分 78
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(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 · 173 阅读 · 0 评论 -
【Matrica】【BST】【Najkraci】
【Matrica】洛谷模拟首先,除了对角线以外都是两两对称的。所以,如果有一个字母的个数为奇数,那么必须有一个放对角线上。如果奇数字母的个数大于了nnn(边长),就“IMPOSSIBLE”“IMPOSSIBLE”“IMPOSSIBLE”了。数据三万,我们显然不能一个一个地填,只能求出询问列的字母就可以了。由于填的的数要求沿对角线对称,所以只用求一半。∗∗∗∗∗*****∗∗∗∗∗...原创 2019-07-27 19:42:24 · 127 阅读 · 0 评论