模拟
文章平均质量分 54
卧室踩被
The weakest OIer
展开
-
洛谷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.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.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 评论 -
USACO 1.3.1
1.3 First -- 挤牛奶Milking Cows解题思路:Accepted code:解题思路:数据比较水, 暴力可做算出时间复杂度发现会T但是却A了暴力比较慢,但是却可以保证输出的正确(对拍可以用)Accepted code:/*ID: halo_mi1TASK: milk2LANG: C++*/#include&lt;cstdio&gt;#include&...原创 2018-10-10 16:57:52 · 141 阅读 · 0 评论 -
USACO 1.2 (共五题) 解题报告
T1&amp;amp;T2&amp;amp;T3&amp;amp;T4&amp;amp;T5全部暴力啊数据这么小~心态崩爽T1题目:A+B解题思路:空Accepted code:/*ID: halo_mi1TASK: testLANG: C++*/#include &amp;lt;cstdio&amp;gt;#include &a原创 2018-10-06 19:46:10 · 274 阅读 · 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 评论 -
JAM计数法
前言:水题*2题目大意:Jam 是个喜欢标新立异的科学怪人,他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”成为Jam 数字。在Jam 数字中,每个字母互不相同,而且从左到右都是严格递增的。每次,Jam ...原创 2018-08-25 11:35:24 · 291 阅读 · 0 评论 -
乒乓球
前言:做数论的题有点烦,做一道水题放松一下嘿嘿题目:国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要...原创 2018-08-25 11:27:40 · 288 阅读 · 0 评论 -
于是他错误的点名开始了
题目大意:这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。解题思路:Trie | map暴力 | 暴搜 map对Pascal来说真的不公平,加上本来就是来练习巩固Trie的,于是就用Trie做了Accepted code:#include&lt;cstdio&gt;#include&lt;cstrin...原创 2018-08-26 19:49:40 · 152 阅读 · 0 评论 -
Team Queue
题目大意:有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3中指令: ENQUEUE x:编号为x的人进入长队 DEQUEUE:长队的队首出队 STOP:停止模拟 对于每个DEQUEUE指令,输出出队的人的编号。解题思路:C++之骚库...原创 2018-08-16 08:36:30 · 273 阅读 · 0 评论 -
Tallest Cow
题目大意:当每两头牛可以相互看见时,它们之间的牛都比它们两只矮,已知最高的牛时第几只与它的高度,还有哪两头牛可以相互看见,求每头牛的最大高度解题思路:设数组C,若Ai和Bi能够相互看见对方,则把数组C中C[Ai+1]至C[Bi-1]都减去1.最后C[i]+H(最高的牛的高度)则为答案 但可以发现计算数组C的时间复杂度为O(NM)这不是会炸吗? 最坏情况下加起来是101010^{10...原创 2018-08-13 19:28:00 · 132 阅读 · 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.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 评论 -
JZ Day11 T2 A
题目大意:有nnn个点,mmm条边,问需要多少条边使得每个点的度大于kkk解题思路:90pts90pts90pts用个小根堆,每次取最小连起来(O(ans)O(ans)O(ans))比较容易被卡100pts100pts100pts统计出每个点所需要的度数如果需要度数最多的点需要的度数大于其他点所需的度数那么直接输出这个点所需要的度数否则输出所有点所需度数的总和整除二向上取整Ac...原创 2019-01-30 21:24:36 · 146 阅读 · 0 评论 -
JZ Day11 T1 序列
题目大意:Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i&lt;j&lt;k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形式如下:1 x y...原创 2019-01-30 21:15:14 · 151 阅读 · 0 评论 -
JZOJ-Day_1 B组-T2-选择客栈
题目大意:丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(...原创 2019-01-18 16:15:51 · 123 阅读 · 0 评论 -
jzoj 2700. 数字
题目:解题思路:∵(n−S(n))(n-S(n))%9=0(n−S(n))∴对于每个数n,d(n)=(n−1)&amp;amp;nbsp;mod&amp;amp;nbsp;9+1d(n)=(n-1)\ mod\ 9+1d(n)=(n−1)&amp;amp;nbsp;mod&amp;amp;nbsp;9+1然后我们就有若小D喜欢A=x∗D(x)A=x*D(x)A=x∗D(x)则小D一定也喜欢n+22680=(x+226原创 2018-12-22 15:52:15 · 333 阅读 · 0 评论 -
jzoj 3519. 灵能矩阵
题目大意:有一颗N个节点的树,每个叶子节点有一个权值,非叶子节点的权值为该节点的子节点的权值和。我们可以使得叶子节点的权值减少一些(不定),但是不能增加。现在有一个定义——平衡:当一个节点的所有子节点的权值相同时这个节点是平衡的,求使这棵树的所有节点平衡最少要减去的权值和解题思路:一开始我想的是由深度最大的节点开始,将同一深度的节点减权值到这一深度节点的最小权值我发现这是错了,比如有一组...原创 2018-12-22 15:36:31 · 258 阅读 · 0 评论 -
Juicer(听说这是一道紫题)
题目:https://www.luogu.org/problemnew/show/CF709A解题思路:话说怎么是紫题?暴力,具体过程在下面:每次读入是否>b,如果大于直接读下一个数如果≤b,判断当前箱子已用容量加上当前读入的ai,如果>d,计数器加一,箱子容量清空Accepted code:#include&amp;amp;lt;cstdio&amp;amp;gt;int N, a, b, d, sum, ...原创 2018-12-21 19:30:39 · 191 阅读 · 0 评论 -
JZOJ 100046. 收集卡片
题意:给出一串只有大小写字母的字符串(长度<=500000),最少连续多少个字符可以使得其中的所有种类的字符都出现在这些选出来的字符中解题思路:解法1:二分其实这个二分就和维护一个向右移动的窗口差不多但是会更快时间复杂度 = 判断O(n) * 二分O(log n) = O(n log n)解法2:暴力O(n)扫一遍过维护head和tail指针暴力扫,找最短具体见巨佬bl...原创 2018-12-15 17:04:05 · 86 阅读 · 0 评论 -
Clique Problem
题目:洛谷 CF527D解题思路:abs(xi-xj) >= wi+wj我们把abs去掉,得xi-xj >= wi+wj将xj移到右边,wi移到左边,得xi-wi >= xj+wj然后我们用l[i]记录xi-wi,r[i]记录xi+wi,然后排序使得xi-xj >= 0(也就是原式中的abs),最后枚举统计就OK了话说这怎么也是一道黑题Accepted ...原创 2018-12-14 19:31:39 · 396 阅读 · 0 评论 -
jzoj 提高B组模拟赛 进化序列
题目大意:已知序列A0,A1……An-1,从Ax进化到Ay的复杂度是Ax | Ax+1 | Ax+2 …… | Ay,问有多少对进化(Ax进化为Ay是一对)满足复杂度&lt;=m解题思路:我们知道 x | y &gt;= x且 x | y &gt;= y所以Ax | Ax+1 | …… | Ay &lt; Ax+1 | Ax+2 | …… | Ay也就是说当Ax进化为Ay的复杂度是可以接...原创 2018-12-08 16:43:51 · 174 阅读 · 0 评论 -
黑魔法师之门 C组模拟赛
题目大意每次加1条边(共N次),每次询问每个点的度数大于零且都是偶数的子图的个数对1000000009取模的值.解题思路:并查集 每次读入的两个点如果父亲相同就说明这两个点的度数大于零且都是偶数的子图。 我们又可以发现,每次(ans初值为1)ans*2-1便是答案,但是ans不能-1,减一就错了…源程序:#include<cstdio>#include...原创 2018-07-14 20:44:38 · 186 阅读 · 0 评论 -
七夕祭 C组模拟赛
题目大意:有一个N*M的矩阵,给出T个特别点,问多少次移动使得各行各列都有数量相同的特别点(每次移动只能与相邻的点进行交换,简单来说就是向上向下向左向右),每行的第一个点和第N个点相邻,每列的第一个点和第M个点相邻解题思路:我们发现行的移动是不会影响列的移动,于是我们可以分开做,把每行 1 的个数看做 n 堆纸牌、每列 1 的个数 看做 m 堆纸牌,题目实际上就是两个环形的均分纸牌问...原创 2018-07-14 10:05:56 · 251 阅读 · 0 评论 -
终章-剑之魂 C组模拟赛
题目大意:有很多把剑,每把剑有什么灵魂值,两把剑的契合值就是第一把剑and第二把剑,然后找最大契合值 注:AND 为按位与运算,先将数转成二进制,不满位数的补全0,然后成为两个长度相同的二进制数,处理的时候,两个相应的二进制位都为1,该位的结果值才为1,否则为0。例下图。解题思路:从位数上进行枚举,一个30位的数&amp;一个30位的数一定比一个29位的数&amp;一个29位的数大...原创 2018-07-12 20:59:47 · 116 阅读 · 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 模拟赛——(3)平台
题目大意:给出一堆,任意一平板的两端必需有支柱或者它在另一块平板上,比如: 求所有支柱长度解题思路:First,按照高度排个序—— Then,枚举比当前平台矮的所有平台,从高到低,判断左支柱是否建立在枚举的这个平台上,如果是,则当前的平台的左支柱可建立在枚举的这个平台,则这个支柱长度为当前平台高度减去枚举平台长度—— Last,愉快输出——源程序:#inc...原创 2018-03-22 16:36:48 · 148 阅读 · 0 评论 -
2018.3.17 模拟赛——(3)俄罗斯方块
题目大意:共有以下7种方块—— 在下落的过程中,可以让方块90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格数)分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落,有且仅有5种不同的落地方法: 解题思路:枚举每一种...原创 2018-03-22 16:19:35 · 329 阅读 · 0 评论 -
2018.3.10 模拟赛——(2)给出字符串
题目大意:给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠,比如:ababa aba视为出现两次解题思路:数据较小,字符串长度≤100。 所以,枚举就可以过 首先枚举子串,然后在字符串里找子串(注意不能用pos,因为子串可以重叠)。找子串的过程也是枚举(方法比较low)var s,s1,s2:string; ...原创 2018-03-17 16:14:32 · 274 阅读 · 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 评论 -
NOIP
题目大意:你知道New Orange Industry Palatable公司吗?这是老板Smart为了与苹果公司竞争而新开的一家橘子公司,它的业务是栽培美味的橘子并售卖,公司简称为NOIP。 NOIP公司新推出N+1个橘子,每个橘子上都贴有一个标签,其中有N个普通的橘子上面印有一个”N”或”O”或”I”字母。还有一个独一无二的幸运橘子标签印有”P”字母。 NOIP公司搞了一个优惠活动,把N个...原创 2018-02-08 09:47:26 · 256 阅读 · 0 评论 -
小麦高度
题目大意:Smart和Sarah在每年的圣诞节都要种植小麦。众所周知,小麦的生长速度不同,经过一段时间后,种植的小麦会参差不齐。他们决定玩以下的游戏来解决这个问题: 1、当轮到Smart的时候,他会选择最短的那个小麦,然后延长高度到第二短的小麦的高度。 2、当轮到Sarah的时候,他会选择最长的那个小麦,然后剪短高度到第二长的小麦的高度。 ...原创 2018-02-08 09:59:07 · 1053 阅读 · 0 评论 -
奇数统计
题目大意:给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。 求那个出现了奇数次的数。1<=N<=500000,N肯定是奇数。所有出现数都不超过10000。解题思路:首先,看到这样的题目我是惊呆了~在纪中,就算是做D组也是第一次这么简单~ 一个桶最快,空间最小 这么水的题,代码还需要解析?当然不需要 我就是懒#include <c...原创 2018-02-08 10:42:07 · 411 阅读 · 0 评论 -
二项式展开式
做题感想:下面给的程序是比赛时自己打的,整整弄了我一个多小时~ 结束后,看了看老师的标程,感觉疯了~就几个判断~ 我不甘心,打了个表,交上去,本来想扔上来,发先42024 bytes,我又没保存程序,只能在题库上打开,但是程序长度过大打不开bi————题目大意:Smart最近在研究一个问题: 在整式的乘法中,我们知道(a+b)^1=a+b,(a+b)^2=a^2+2ab+b^2 ...原创 2018-02-08 10:46:45 · 7422 阅读 · 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模拟赛——(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模拟赛——(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 评论 -
求值 C组模拟赛
题目大意:给出N个整数X1,X2,X3,…,Xn,将这N个数从小到大排序为:A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P,偶数项之和为Q,令T=|P-Q|,计算T的值。解题思路:看到第四题——哎呀我去~这么水的C组模拟赛?假的吧,考一个用C语言的人快排?algorithm+sort表示一点都不虚源程序:#include<cstd...原创 2018-07-09 19:08:16 · 246 阅读 · 0 评论 -
排列的编码 C组模拟赛
题目:读入真的奇怪 给你们看看: 题目大意:问(p1,p2……pn)在所有排列按照字典序排序中的第几个解题思路:一看就是一道数学题,但是这个知识点我没学啊靠 一开始,看到n≤50,这么大,玩个鬼鬼 然后,意识到————找规律 找了半天,模拟赛结束之后才找出来 真的是想死 而且暴力居然有75分…进入正题举例 2 3 4 1 我们的算法是: ...原创 2018-07-09 16:47:30 · 195 阅读 · 0 评论 -
删边 C组模拟赛
题目大意N个点,M条双向边,最多能删几条边使得这个图仍是联通图解题思路:直接输出m-n+1 (话说C组题目变水了这么多吗?)源程序:#include<cstdio>using namespace std;int main(){ int n,m,a; scanf("%d%d",&n,&m); for (int...原创 2018-07-09 16:03:26 · 115 阅读 · 0 评论