![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛
yxr0105
这个作者很懒,什么都没留下…
展开
-
5.26NOI模拟赛2
hs的太牛逼了……搞成现在这德行我也好意思写blogTATT1 recompile 题目大意:(背景太高大上了……)release(x):将节点x到root染成新的颜色recenter(x):换rootquery(x):查询x的子树的到根的平均颜色数(先坑 有时间写 LCT 今天刚过模板题TATT2 一个n的全排列,要求不存在大小为1的环,若存在大小为k的环,则对a原创 2016-05-27 20:55:14 · 502 阅读 · 0 评论 -
5.16pkusc模拟赛2
A.字符串显示数字a+b problem#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;char c[30][10][10];char p[30][10][10];int cnt,num,原创 2016-05-18 09:47:08 · 460 阅读 · 0 评论 -
5.16pkusc模拟赛1
A.切绳子,不可多条连接,求n条绳子切成k段的最大长度。 卡精度?转成cm二分。n<=10000(5.16)#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#define N 10005using namespace std;int n,k;double a[N]原创 2016-05-18 09:34:39 · 466 阅读 · 0 评论 -
5.17pkusc模拟赛3
A.走”日”字,判断从(i,j)到(k,l)最少几步走到。(5.17)#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<queue>using namespace std;int r,c,gr,gc,lr,lc;int dirr[9]={0,1原创 2016-05-18 09:56:00 · 384 阅读 · 0 评论 -
5.19NOI模拟赛1
A. B.1-n的全排列,两个操作:1、(1,a,b)交换位置a和位置b上的数。2、(2,a,b)查询a.a+1…b是否可以组成一个连续序列,可以不按照升序,例如:a.a+2,a+1,在(2,a,a+2)时,ans=YES.(n<=200000) 其实可以算一眼线段树吧= = 线段树区间[a,b]维护mn,mx,[a,b]在序列里最左边最右边的值。单点修改,查询。此题丧病卡常数。话说第一次遇见原创 2016-05-19 14:42:39 · 427 阅读 · 0 评论 -
5.17pkusc模拟赛4
A. B.求只存在简单环的最小环。(5.18)#include<iostream>#include<cstdio>#include<cstring>#define N 5000#define M 10000using namespace std;struct E{int to,nxt;}edge[M*2];bool vis[N];int dis[N];int idx[N],tot原创 2016-05-18 10:00:47 · 339 阅读 · 0 评论