模拟赛
卧室踩被
The weakest OIer
展开
-
提高模拟 T2 超级蚯蚓
题目大意有n条这样的超级蚯蚓,现在重复n次以下操作:随机抽出两条超级蚯蚓,使它们的头或尾相连。n次之后將不再有条状蚯蚓,n条超级蚯蚓连接成了一些环。那么有多大概率刚好所有这些超级蚯蚓只形成了一个环?解题思路每次选择都不能选同一条蚯蚓的头尾,概率为(2n−2)/(2n−1)(2n-2)/(2n-1)(2n−2)/(2n−1)O(n)计算答案即可Accepted codeAccepted\ codeAccepted code#include<cstdio>usin原创 2020-10-30 15:30:04 · 196 阅读 · 0 评论 -
提高模拟 T1 小鱼吃大鱼
题目大意给出nnn个数,求max(a[i] mod a[j])max(a[i]\ mod\ a[j])max(a[i] mod a[j]) (i,j∈[1,n],i!=j且a[i]>a[j])(i, j∈[1, n], i != j且a[i] > a[j])(i,j∈[1,n],i!=j且a[i]>a[j])解题思路记maxnmaxnmaxn为max(a[i])(i∈[1,n])max(a[i])(i∈[1,n])max(a[i])(i∈[1,原创 2020-10-30 15:23:59 · 129 阅读 · 0 评论 -
【并查集】JZOJ 4223 旅游
题目大意:有一个n个点m条边的无向图,多次询问有多少对(a,b)满足a到b至少有一条路径满足最大边权小于x解题思路:把边按边权排序,从小到大加入图中 用并查集维护Accepted code:Accepted\ code:Accepted code:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace st原创 2020-08-16 19:47:55 · 155 阅读 · 3 评论 -
洛谷11月月赛 III Div.2 T3 基础博弈练习题
题目大意:YSGH和YGSH在打膈膜,YSGS在旁边围观。规则是这样的,先给定一个正整数mmm和一个nnn个数序列BBB,一开始有一个棋子在BBB的第一个位置,并将B1B_1B1减去111。此后双方轮流操作,每次操作,假设当前棋子在iii,可以把棋子移到一个位置jjj,满足j∈[i,min(i+m,n)]j\in[i,min(i+m,n)]j∈[i,min(i+m,n)]且Bj>0B_...原创 2019-11-14 16:50:25 · 163 阅读 · 0 评论 -
洛谷11月月赛 III Div.2 T2 基础最短路练习题
题目大意:给定n个点m条边的无向简单联通图G,边有边权。保证没有重边和自环。定义一条简单路径的权值为路径上所有边边权的异或和。保证G中不存在简单环使得边权异或和不为00。Q次询问x到y的最短简单路径。解题思路:我是跑了遍SPFA 每次查询的答案就是dis[x] xor dis[y]要卡SPFA的话会T但是没卡我们可以dfs一遍求出每个点到1的距离然后O(1)查询Accepte...原创 2019-11-13 19:57:18 · 284 阅读 · 0 评论 -
洛谷11月月赛 III Div.2 T1 基础字符串练习题
题目大意:给定长度非0的非空01串S。求S的非空连续子串T中’0’的个数- '1’的个数的最大值。解题思路:O(n)O(n)O(n)扫一遍即可Accepted code:Accepted\ code:Accepted code:#include<cstdio>#include<cstring>#include<algorithm&...原创 2019-11-13 19:39:30 · 144 阅读 · 0 评论 -
10.18提高组
文章目录T1~~哲学~~题目:[解题报告](https://blog.csdn.net/qq_39798042/article/details/83213167)T2题目:[解题报告](https://blog.csdn.net/qq_39798042/article/details/83213244)T3题目:[解题报告](https://blog.csdn.net/qq_39798042/ar...原创 2018-10-20 15:19:36 · 177 阅读 · 0 评论 -
10.18_T3 摘果子(伪AC解法)
题目解题思路:因为野鸡OJ,TLE的解法(暴搜)A了于是,你可以把这篇博客当作部分分首先,我们满足题目要求,就是要取某个节点,必须先取它的父节点。于是我们用一个Vi表示地i个点有没有被取需要注意的是,每一层不止可以取一个我们可能一层要取多个,那这时,我们必须要做的事情就是判断父节点有没有搜过,这时就需要用到Vi,但是,我们当前的节点是必须没搜过的Accepted code:#in...原创 2018-10-20 14:45:35 · 216 阅读 · 0 评论 -
10.18_T2 健美猫
题目解题思路:模拟我们先求出最初S的健美值,然后不旋转S,只对Si的下标进行操作如果往左移动,当S[i]&amp;amp;gt;i时,移动一次,健美值-1,当S[i]&amp;amp;lt;=i时,移动一次则健美值+1.Accepted code:#include&amp;amp;lt;cmath&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;am原创 2018-10-20 14:37:53 · 148 阅读 · 0 评论 -
10.18_T1 春思
题目()解题思路:等比数列 &amp;amp; 乘法逆元Accepted code:#include&amp;lt;cmath&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iostream&amp;gt;#define YMW 9901using namespace std;typedef l原创 2018-10-20 14:30:02 · 140 阅读 · 0 评论 -
10.17_T3 地主
题目解题思路:dp转移方程:1.f[i][k][0]+=f[i−1][k−2][0]1.f[i][k][0] += f[i - 1][k - 2][0]1.f[i][k][0]+=f[i−1][k−2][0]2.f[i][k][0]+=f[i−1][k−2][1]2.f[i][k][0] += f[i - 1][k - 2][1]2.f[i][k][0]+=f[i−1][k−2][1]...原创 2018-10-20 14:19:43 · 144 阅读 · 0 评论 -
10.17_T2 加密
题目解题思路:我们的oj数据比较水,暴力模拟能过于是,本来想拿部分分的我A了用map库就比较简单了Accepted code:#include&amp;amp;amp;lt;map&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;string&amp;amp原创 2018-10-20 14:07:09 · 194 阅读 · 0 评论 -
10.17_T1 平津战役
题目大意:有n个点,n-1条边,破坏这条边的代价是已知的,有k个特殊的点,问使这k个点互不相连的最小代价解题思路:我们破坏边的最小代价就是建边使得k个点互不相连的最大代价所以我们不用考虑删边,只考虑如何去建边也就是说我们要搞一个生成树,用并查集+排序就OK啦~%%%%爱装蒻的巨佬Accepted code:#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&a原创 2018-10-20 08:10:22 · 167 阅读 · 0 评论 -
10.17提高组
截图来自:学校YJOJ(野鸡OJ)文章目录第一题:题目:[解题思路]()(未写)第二题题目:[解题思路]()(未写)第三题:题目:[解题思路]()(未写)第一题:题目:解题思路(未写)第二题题目:解题思路(未写)第三题:题目:解题思路(未写)...原创 2018-10-20 07:58:55 · 240 阅读 · 0 评论 -
小S练跑步
题目:小S是一个爱锻炼的孩子,他在放假期间坚持在A公园练习跑步。但不久后,他就开始为在重复的地点练习感到厌烦了,他就打算去B公园跑步。但是小S由于没有去过B公园,他不知道B公园是否适合练习跑步,又不知道在B公园怎样跑是最优的。所以小S就去B公园进行了一番勘测。小S在进行了一番勘测后,画出了一张地图,地图每一个位置上都辨识了小S到达该位置后不能往哪一个方位移动。其中有5种表示的符号:“U”代...原创 2018-10-05 16:29:52 · 356 阅读 · 0 评论 -
10.24 码灵鼠
题目码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj (n&gt;=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?出于ta对整数的热爱,你只需要输出答案向下取整后的值解题思路已知一个序列A由于是等概率的,也就是an = 2*...原创 2018-11-01 11:49:29 · 191 阅读 · 0 评论 -
10.24 So many prefix?
题目:解题思路:KMP + DPf[i]=f[next[i]]+(if[i] = f[next[i]] + (i%2 == 0)f[i]=f[next[i]]+(iAccepted code:#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#inc...原创 2018-11-01 11:53:52 · 157 阅读 · 0 评论 -
10.27 Gift
题目:解题思路:01背包转移方程:(f[i+1][j]+f[i+1][j−a[i]]∗(j&amp;amp;gt;=a[i]))(f[i+1][j] + f[i+1][j-a[i]] * (j&amp;amp;gt;=a[i]))(f[i+1][j]+f[i+1][j−a[i]]∗(j&amp;gt;=a[i]))Accepted code:#include&amp;lt;cstdio&amp;gt;原创 2018-11-01 14:40:19 · 165 阅读 · 0 评论 -
SSLOJ 买门票 5月11日提高B组 T2
题目大意:mxy 正要经过新世界的大门。现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由 L(3 <= L <= 15)个小写字母(‘a’…‘z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’,‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,‘abc’是有效的,而’bac’不是) 。mxy 想要知...原创 2019-05-17 19:34:08 · 287 阅读 · 0 评论 -
SSLOJ 买装备 5月11日提高B组 T1
题目大意:mxy 沉迷于一个辣鸡游戏不可自拔。为了加强角色的实力,mxy 决定重新买一套装备。已知现在有 n 件装备,每件装备会ᨀ供一定的物理抗性和魔法抗性,并需要一定的价钱。mxy 想要保证至少有 a 的物抗和 b的魔抗,请你计算出满足条件所需的最少金额。(装备不可重复购买)Acceptedcode:Accepted code:Acceptedcode:#include<cst...原创 2019-05-17 19:28:54 · 166 阅读 · 0 评论 -
SSL 3.02 模拟赛 T2 GF打Dota 【最短路】【次短路】
题目大意:有一个无向图,求最短路和次短路解题思路:跑两次SPFASPFASPFA,第一次以111为起点,把111到iii的最短距离记录为disi,0dis_{i,0}disi,0第二次以nnn为起点,把nnn到iii的最短距离记录为disi,1dis_{i,1}disi,1然后枚举每个点,尝试以其为中转站,记为点iii,枚举与iii相连的边,边的终点记录为yyy,那么这样的路径长度就...原创 2019-03-02 16:47:41 · 136 阅读 · 0 评论 -
SSL 3.02 模拟赛 T1 猫咪的进化 【dp】【卡常】
题目大意:一共有ttt个单位时间,每个单位时间对应一个数值v[i]v[i]v[i]一只猫要进化为猫神,每个单位时间有三个选择:1.不叫,获得0002.叫一声,获得viv_ivi3.叫两声但是下一个单位时间必须不叫,获得viv_ivi2^22求最大能获得的数值之和解题思路:很明显的dpdpdp设fi,0/1/2f_{i, 0/1/2}fi,0/1/2对应在第iii个单位时间的...原创 2019-03-02 16:02:47 · 137 阅读 · 0 评论 -
10.29 C
题目:解题思路:设x&amp;amp;gt;yx&amp;amp;gt;yx&amp;gt;y∵gcd(x,y)gcd(x, y)gcd(x,y) === gcd(x,x−y)gcd(x, x - y)gcd(x,x−y)∴gcd(x,y)gcd(x, y)gcd(x,y) ≤≤≤ x−yx - yx−y又∵xxx xorxorxor yyy ≥≥≥ x−yx - yx−y∴当xxx xorxorxor y...原创 2018-11-01 15:29:09 · 263 阅读 · 0 评论 -
10.29 B【未A】
题目:解题思路:【没做,推荐一篇据老博客】原创 2018-11-01 15:02:29 · 88 阅读 · 0 评论 -
10.29 A
题目解题思路:设f[k][n]f[k][n]f[k][n]为答案,那么至少包含一个1得答案为f[k−1][n−1]f[k-1][n-1]f[k−1][n−1],而一个1都不包含的则为f[k][n−k]f[k][n-k]f[k][n−k],答案f[k][n]f[k][n]f[k][n]自然就是f[k−1][n−1]+f[k][n−k]f[k-1][n-1]+f[k][n-k]f[k−1][n−...原创 2018-11-01 14:57:21 · 235 阅读 · 0 评论 -
10.27 序列
题目:解题思路:第一问直接全部或在一起就是解第二问数越少越好,维护一个宽度为k得窗口就ok了Accepted code:#include<cstdio>#include<iostream>#include<algorithm>#define N 1000010using namespace std;int a_o, a_a, a[N],...原创 2018-11-01 14:49:34 · 118 阅读 · 0 评论 -
10.27 函数
题目解题思路发现就是f(n) = φ(n)然后就是线性筛欧拉函数啦Accepted code:#include&lt;cstdio&gt;#define ll long long#define N int(1e7) + 10using namespace std;ll n, a, phi[N], prime[N], ans, m, v[N];void euler(ll n...原创 2018-11-01 14:44:37 · 174 阅读 · 0 评论 -
小x游世界树
题目:小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是一棵非常巨大的树,它有着许许多多的枝条以及节点,每个节点上都有一个平台。好不容易来到传说中的世界树下,小x当...原创 2018-09-26 17:34:44 · 225 阅读 · 0 评论 -
农夫约的假期
题目大意:在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。到了海边,农夫约把他的羊放在一个(nn)的矩阵(有nn个方格)里。mm和hh十分好动,他们要走到m(m<=n*n)个地方,第i个地方的坐标为(x[i](行),y[i...原创 2018-09-26 17:29:45 · 239 阅读 · 0 评论 -
9.23 模拟赛
第一题在学校内网题库A的,不在学校拿不到程序~第二题同第一题第三题这道树论卡了我三个小时 。。。主要是代码长度比较那啥编程难度(对于我来说)比较高所以说到底还是我太蒻三题总结三总??分数并不理想,第一题怎么A的我都不知道考试过程硬是刚第二题,发现刚不过,部分分还打错了我也是醉了第三题看上去有点想放弃,数据比较大第一题说真的题目都没看懂(逃懂了题目之后五分钟不到就A了(接...原创 2018-09-23 23:12:57 · 110 阅读 · 0 评论 -
2018.3.31——(2)负进制
题目大意:输入一个数,输出它的负二进制 比如 -13 的负二进制数是 110111 从右到左 1*1+1*(-2)+1*4+0*(-8)+1*16+1*(-32)=-13解题思路:暴力模拟源程序:#include<cstdio>#include<algorithm>using namespace std;int n,i,k,a[41];i...原创 2018-03-31 11:49:39 · 501 阅读 · 0 评论 -
2018.3.31模拟赛——(1)约数
题目大意:输入一个数,输出它所有约数之和。解题思路:暴力模拟—— 如果用sqrt要判断 向下取整的sqrt(n)²=n,那么总和要减去一个 向下取整的sqrt(n)源程序:#include<cstdio>#include<cmath>using namespace std;int n,ans;int main(){ //fre...原创 2018-03-31 11:46:27 · 165 阅读 · 0 评论 -
2018.4.7模拟赛总结
第一题 K好数第二题 睡眠第三题 字符串第四题 猜数第五题 序列第六题 树比赛中:第一题 水 第二题 水 第三题 水 第四题 水 第五题 不会– 第六题 直接暴力60分比赛后:第一题 不说 第二题 不说 第三题 不说 第四题 不说 第五题 dp+枚举 第六题 发现自己的小错误导致0分——不应该总...原创 2018-04-07 16:04:26 · 121 阅读 · 0 评论 -
2018.4.7模拟赛——(6)树
题目大意: 解题思路:有三种 —— 类似线段树的树 线段树 树状数组 我用了第一种 用lazy保存改变的值,然后每次进行2操作时就找到根节点,然后一直递归出改变值的总值,加上本来的权值源程序:#include<cstdio> using namespace std;int xx,yy,a,x,val,n,m,b[100001],father[...原创 2018-04-07 15:42:09 · 164 阅读 · 0 评论 -
2018.4.7模拟赛——(5)序列
题目大意: 解题思路:枚举+dp f(i,j) 表示 当k * j≤n 时 f(i+1,k * j)有多少种源程序:#include<cstdio>#define inf 1000000007using namespace std;int ans,f[2001][2001],n,m;int main(){ //freopen("sequ...原创 2018-04-07 15:37:50 · 154 阅读 · 0 评论 -
2018.4.7模拟赛——(4)猜数
题目大意: 解题思路:枚举+暴模 如果是N则不等号方向相反,有等号变没等号,没等号变有等号。然后枚举数字,每次判断是否符合要求。源程序:#include<cstdio>#include<string>using namespace std;int n,sum,ans,x[100001],o[100001];char c[10000...原创 2018-04-07 15:20:43 · 197 阅读 · 0 评论 -
2018.4.7模拟赛——(3)字符串
题目大意:寻找含有”bear”这个子串的所有子串的个数解题思路:直接枚举+暴模源程序:#include<cstdio>#include<string>#include<iostream>using namespace std;string s;int ans;bool pos(int i){ if (s[i]...原创 2018-04-07 15:16:56 · 150 阅读 · 0 评论 -
2018.4.7模拟赛——(2)睡眠
题目大意:已知睡醒后的时间与睡了多久,求什么时候开始睡觉 (有可能是前一天开始睡)解题思路:暴模 因为可能是前一天睡,所以需要特殊判断源程序:using namespace std;int h,m,hh,mm;int main(){ //freopen("sleep.in","r",stdin); //freopen("sleep.out","...原创 2018-04-07 15:13:54 · 205 阅读 · 0 评论 -
2018.4.7模拟赛——(1)K好数
题目大意:当一个数的每一位的数字小于K时,这个数是一个”K好数” 输入n与K,输出1到n的K好数的个数解题思路:枚举暴模 枚举每一个数字,判断是否为K好数源程序:#include<cstdio>using namespace std;int n,m,ans;bool flag(int u){ while (u>0) ...原创 2018-04-07 15:10:48 · 466 阅读 · 0 评论 -
2018.3.10 模拟赛——(1)Closest
题目大意:给出A与B,都是n位数(n<=60),需要找到最近的靠近A的n位数,使得它们的十进制表示是B中所有数字的某个排列。 假如A=3022并且B=1232,用B的数字我们可以获得以下的4位数字:1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 3212和3221。最小的比A大或者和A相等的数,且用B中的数字组成...原创 2018-03-10 16:06:29 · 121 阅读 · 0 评论