FOTILE模拟赛

NOIP2016模拟赛 序 （LIS）

序【问题背景】zhx给他的妹子们排序。【问题描述】zhx有N个妹子，他对第i个妹子的好感度为ai,且所有ai两两不相等。现在N个妹子随意站成一排，他要将她们根据好感度从小到大排序。他使用的是冒泡排序算法（详见下）。如果排序过程中好感度为ai的妹子和好感度为aj的妹子发生了交换，那么她们之间会发生一场口角。现在zhx想知道，给定妹子的初始排列，在排序完成后，最多存在多少个妹子，她们任意两人之间没发生
KsCla·2017-10-05 00:18

清 · 北 ·Ⅰ

好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北，是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意，真正考试的时候爆内存那就
DT_Kang·2017-10-03 00:22

清 · 北 ·Ⅰ

好久没写博客了…最近心情很差…写一写最近的一些想法吧…前天来了清北，是退役前第二次也许也是最后一次了吧…昨天模拟赛t1爆零…很迷的爆内存…这应该是我第一次爆内存吧…看来以后要多加注意，真正考试的时候爆内存那就
DT_Kang·2017-10-03 00:22

NOIP2016模拟赛 运 （DP+逆元）

运【问题背景】zhx和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数，剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为N的序列，共有2N个不同的子序列。（包含一个空序列）。一个子序列被称为不幸运的，当且仅当其中不包含两个相同的幸运数。对于一个给定序列，求其中长度恰好为K的不幸运子
KsCla·2017-09-30 15:14

9.30数据结构模拟赛

大意的后果：290分->40分小小总结一下：1.并查集按秩合并不要敲太快，不然不知不觉打上去个路径压缩就GG了。2.把暴力程序的数组复制到正解程序的数组时一定要检查数组开没开够，毕竟暴力是针对30%的数据。。。3.map等STL的具体用法要搞清楚。题解：并查集按秩合并，然后查一下dep即可。#include#include#include#include#includeusingnamespace
KGV093·2017-09-30 14:16

谈谈主席树那些事

因为发明它的fotile被我们叫做fotile主席，所以就叫主席树。首先就先来讲一下它的两个主要函数插入和合并。这里的插入使用的是动态开点。因为很多时候线段树维护的区间很大，而能定义的空间是有限的。
LJH_KOQI·2017-09-25 13:58

为备战世青赛，国青队炮制4大难题“折磨”队员

经过两次模拟赛，国青队主教练王伟表示效果还不错。为了更好地备战，国青队在9月20日和22日安排了两场模拟赛。
羽毛球杂志·2017-09-22 00:00

noip模拟赛#9 T3

都是套路QAQhttp://www.cnblogs.com/post/readauth?url=/Brian551/p/7571348.html#include#includeconstintmod=1e8+7;inlinelonglongfast(longlonga){longlongans=1;intb=mod-2;while(b){if(b&1)ans=(ans*a)%mod;a=(a*a)
Brian551·2017-09-21 21:16

Wannafly模拟赛 矩阵 [矩阵hash+二分]

题意：给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。题解：首先我们如何记录一个矩阵的状态，这时候我们需要用到二维hash。二维hash首先是对行进行hash，然后对列进行再hash。当然，两次hash要用到不一样的质数：for(inti=1;i#include#include#include#defineN505usingnam
ACTerminate·2017-09-18 19:24

noip模拟赛？#16T3

题目大意：不告诉你QAQ直接搬题解辣对于位运算的题目，我们都可以把数拆成二进制，一位一位分开来考虑。那么我们只需要考虑0,1串的情况。我们枚举每一位作为连续段末端点R，对于or：如果这一位为0，那么我们需要找到前面最近的一个1，L在这之前的(L，R)的结果都是1，其它都是0，统计入答案；如果这一位为1，那么所有的(L,R)结果都是1，直接计入答案。对于and：如果这一位为0，结果都是0，答案直接不
Brian551·2017-09-12 21:48

noip模拟赛？#16T2

题目大意：不告诉你QAQ跑dij时处理一下就好辣顺便说一下dij的复杂度不加堆优化的是n^2加了之后就是mlogn因为我们每修改一次dis，堆里面就要进行一次操作（而我们是通过m条边松弛dis的）而这道题就直接在dij加点东西就可以了if(dis[j]>dis[rr]+map[rr][j])记录f[j]=rr;if(dis[j]==dis[rr]+map[rr][j])则把f[j]清零这样最后不是
Brian551·2017-09-12 14:49

2017.09.09【NOIP 普及组】模拟赛C组

T1题目描述给出两个数a;b，每次操作可以把a+1或把a*2问至少多少次操作可以使得a=b输入一行两个数a;b输出一行一个数ans，表示至少多少次操作可以使得a=b思路：倒推。如果bmod2=1则做+1操作，反之，做*2操作，直到a=b。代码：varx,y,ans:longint;beginassign(input,'dis.in');assign(output,'dis.out');reset(
CE自动机·2017-09-11 21:14

这部电影教会了我5个道理——《赛车总动员3:极速挑战》观后感

在酷姐指导麦坤去模拟器上上练习障碍开车时，麦坤却不去理会酷姐的话，对这次比赛的失败一直耿耿于怀，发誓一定要超过杰克逊，自己一个人跑到模拟赛车道的训练器上练习。
草莓wjk·2017-09-03 20:06

Wannafly模拟赛 矩阵 二维矩阵hash

题目：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题意：题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m
霜刃未曾试·2017-08-30 13:14

牛客网 Wannafly模拟赛 矩阵 二分+hash矩阵

题目链接题意:给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。思路:一开始没想明白二分,首先判断具有单调性,长度为3的正方形存在,长度为2的也一定存在...如果最大长度为6的存在,而长度为7的一定不存在.然后就是想怎么去快速判断两个矩阵是否相等啊,肯定是hash了.于是hash我算错了复杂度,其实线性就可以hash矩阵了,我算成n
Statusrank·2017-08-28 00:04

2017.08.19【NOIP提高组】模拟赛B组 经济编码

####Description为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作101），采用的编码必须合乎以下条件：一个字符的编码不可以是另一个字符的前置（prefix）。前置的定义如下：若一个字串S1为另一个字串S2的前置，则从S2的最后一个字符开始，连续删除一定数量的字符后可以得到
RainbowCrown·2017-08-19 14:39

【jzoj5285】【NOIP提高组模拟赛A组8.16】【排序】

题目大意解题思路用栈模拟，如果后面没有比栈顶大的数就弹出栈即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingnamespacestd;intconstmn
inklutcuah·2017-08-16 11:14

【普组模拟赛】马语翻译

【普组模拟赛】马语翻译题目：随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。
JZ2017chenjingtao·2017-08-08 21:25

【普组模拟赛】马农

【普组模拟赛】马农题目：在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。
JZ2017chenjingtao·2017-08-08 21:52

【普组模拟赛】战马列队

【普组模拟赛】战马列队题目：马年到了，也到了检阅战马的时候。战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。
JZ2017chenjingtao·2017-08-08 21:36

2017.08.08【NOIP提高组】模拟赛B组

T1：因为n很小，所以我们可以全排列枚举所有点放置的顺序，然后逐一模拟。模拟时每个园的最大半径就是它的圆心到边界以及已放置的圆的距离，对于已放置的圆的距离，我们可以用圆心之间的距离减去已知圆的半径。T2：dp。设f[i][j]表示前i个数删了j个数的最大答案，那么1、若删掉第i个位置，那么f[i][j]可由f[i-1][j-1]推来。2、若不删第i个位置（1）若j=i-a[i]，那么f[i][j]
chiyankuan·2017-08-08 19:41

2017.08.06【NOIP提高组】模拟赛B组

T1：暴力dg（反着枚举），再加一个小小的剪枝：先维护一个前缀和，每次dg时判断一下若当前的重量加上剩下的所有重量还小于等于以求出的最大重量，那么就不往下搜了。T2：分层SPFA。总结：在做分层SPFA时，dis,bz,d这三个数组的形式一定要一模一样，否则会出现错误或超时。T3：设n>=m，那么最优解一定是先走长度为n这条边，再走长度为m的这条边。长度为n的这条边上的点的权值一定为1，这个很好求
chiyankuan·2017-08-06 16:06

【重庆市NOIP模拟赛】数据

数据时间限制:1Sec内存限制:128MB提交:58解决:31[提交][状态][我的提交]题目描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数n，表示总共有n个数待排序；接下来n个整数，分别表示这n个待排序的数。例如：342–141234，就表示有两组数据。第一组有3个数(4,2,-1)，第二组有4个数(1,2,3,4)。可是现在M
Master.Yi·2017-07-24 17:37

主席树详解

主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。
cillyb·2017-07-23 15:55

2017.07.16【NOIP提高组】模拟赛B组 DigitalCounter 题解

原题：我们有一个N位数字的电子表，当时间到达10^N-1时，下一秒就归0。下面我们给出数字0到9的模拟图。对于每个数字，相邻两个+之间会有一根电子管，当显示该数字时，这些电子管就会发亮。如上图所示：数字0到9，它们的电子管数量分别是：6、2、5、5、4、5、6、3、7、5。设现在的时刻是X,那么可以算出该时有多少根电子管是亮的。比如：现在时刻是：99，那么共有5+5=10根电子管是亮的。假如从现在
mijoe10·2017-07-16 11:34

2017.07.16【NOIP提高组】模拟赛B组 卫星照片 题解

原题：https://jzoj.net/senior/#contest/show/2062/0题目描述：农夫John正在研究他的农场的卫星照片.照片为一个R(10)and(x0)and(yw;end;beginreadln(m,n);fori:=1tomdobeginforj:=1tondobeginread(s);ifs='#'thenbz[i,j]:=true;end;readln;end;f
mijoe10·2017-07-16 11:57

2017.07.15【NOIP提高组】模拟赛B组 奶酪厂 题解

原题：http://172.16.0.132/senior/#contest/show/2061/0题目描述：奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1#include#includeusingnamespacestd;intn,m,i;longlongl,c,k,ans;intmain(){scanf("%d%d",&n,&
mijoe10·2017-07-15 19:27

jzoj 模拟赛总结（2017.07.14）

T1.Square：题目大意：有一个平面直角坐标系，小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行，Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖（包括方格纸的边和点）。30%的数据，N*Q≤10^7。100%的数据，N,Q≤10^5,0bbthenexit(aa);exit(bb);end;beginassign(inp
disPlayLzy_·2017-07-14 16:05

在纪中的第七天，2017-7-13 总结：

【普组模拟赛】马农(farmer.pas/cpp)(FileIO):input:farmer.inoutput:farmer.out时间限制:1000ms空间限制:128000KB具体限制GotoProblemSet
SSL_zeng_yu·2017-07-14 11:42

[noip模拟赛]虫洞holes

虫洞(holes.cpp/c/pas)【题目描述】N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。3.路径两端均为黑洞或白洞，消耗的燃料值不变化
Danzel♂·2017-07-12 09:00

2017.07.10【NOIP提高组】模拟赛B组

T1：这题就是找出有多少对正整数x，y满足(1<=x,y<=n)且x/y为最简分数。那么因为矩阵是对称的，所以我们把x
chiyankuan·2017-07-11 21:18

2017.07.11【NOIP提高组】模拟赛B组 进化序列(evolve) 题解

原题：http://172.16.0.132/senior/#contest/show/2050/2题目描述：Abathur采集了一系列PrimalZerg的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1这n个正整数描述它们。一个基因Ax可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax|Ax+1...|Ay的值，其中|是二进制或运算。Abathur
mijoe10·2017-07-11 15:49

2017.07.08【NOIP提高组】模拟赛B组 山峰(summits) 题解

原题：http://172.16.0.132/senior/#contest/show/2041/2题目描述：作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山
mijoe10·2017-07-08 11:05

2017.07.07【NOIP提高组】模拟赛B组

T1：纯暴力模拟。不过要注意原根为1和m=1的特殊情况。总结：以后每一种情况都要在纸上写清楚，不能空想。T2：二分+状压dp。二分一个mid，表示最矮高度。接着设f[i][j]表示1~i位置的土都达到mid，而i-k+1~i种土的选择方案为j的最小价钱。这是我们用f[i][j]去更新f[i+1]。我们需要考虑第i+1种土是选还是不选。若不选，则更新的是f[i+1][j>>1]（我们删掉i-k+1种
chiyankuan·2017-07-07 21:42

2017.07.07【NOIP提高组】模拟赛A组 的总结

前言：因为题目大部分比较简单，所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发，很容易想到先求出不合法对，包含它们的区间即为不合法，但是这题不用求矩形覆盖，而且求不合法对也不用求出全部的。先想想不合法的区间怎么找？其实可以枚举倍数，这样均摊logn，但要是纯心构造也可以卡掉，稳定的是枚举约数，一次是n√。但是所有不合法的对的个数可能就超了，假设一不合法对的左
Cold_Chair·2017-07-07 16:07

2017.07.07【NOIP提高组】模拟赛A组 的总结

前言：因为题目大部分比较简单，所以合在一起写个总结。T1:“喝喝喝”这是个奇怪的名字。受了集训前新高一做的一道题的启发，很容易想到先求出不合法对，包含它们的区间即为不合法，但是这题不用求矩形覆盖，而且求不合法对也不用求出全部的。先想想不合法的区间怎么找？其实可以枚举倍数，这样均摊logn，但要是纯心构造也可以卡掉，稳定的是枚举约数，一次是n√。但是所有不合法的对的个数可能就超了，假设一不合法对的左
Cold_Chair·2017-07-07 16:07

2005年全国信息学分区联赛模拟赛 猫猫的小鱼 题解

第一题猫猫的小鱼提交文件：catfish.pas/c/cpp输入文件：catfish.in输出文件：catfish.out猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。猫猫将这很多
AnHongjun·2017-07-06 12:53

2010山东省信息学夏令营模拟赛Test 5.浇水 题解

浇水(water.c/cpp/pas)【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数，分别表示每棵树的高度。【输出文件】一行n个整数用空格隔开，分别表示每棵树
AnHongjun·2017-07-06 12:51

2017.06.24【NOIP提高组】模拟赛B组

T1：如果两点在障碍的同一侧，那么直接计算距离。如果两点在不同侧，那么使用二分查找，如果有一个通行处a[i]满足x1<=a[i]<=x2，则x1,x2的距离还是直接算。要是找不到这样一个a[i]，那么找一个最接近x1的和一个最接近x2的，从两个当中选取答案最小的就行了。总结：1、比赛时因为把x与y搞混，（y决定是否在同一侧，x决定是否在中间）。T2：如果存在一段连续递增或连续递减的，可以把这一段合
chiyankuan·2017-06-25 12:15

NOIP2017模拟赛(8) 总结

前言：这次KsCla和hzh神犇们又AK了，我才100+53+100=253，连这也是目前的最好成绩了，我看到差距，我将奋起直追，调整考试状态。努力还是太少太少了。a路径题目描述在二维坐标平面里有N个整数点，Bessie要访问这N个点。刚开始Bessie在点（0，0）处。每一步，Bessie可以走到上、下、左、右四个点。即假设Bessie当前所在点的坐标是(x,y),那么它下一步可以移动到(x,y
AbEver·2017-06-22 14:11

NOIP2017模拟赛(7) 总结

前言：第一题想复杂了，第二题犯了一个sb错误，第三题的话。。。a斯诺克题目描述考虑这样一个斯诺克球台，它只有四个袋口，分别在四个角上（如下图所示）。我们把所有桌子边界上的整数点作为击球点（除了4个袋口），在每个击球点我们可以以45度角击球。每一个击球点你都可以向两个方向击球，例如像下图所示，从S点击球有两种路线。提供桌子的尺寸，你的任务是计算出有多少种不同的击球方式使得球能入袋。球可视为质点，且无
AbEver·2017-06-22 14:55

NOIP2017模拟赛(3) 总结

前言：最近这段时间太颓，没有及时写总结，赶紧补过。。。a自动机题目描述有一个程序自动机，可以运行一个程序S次。第一次运行时，给你一个字符串input作为输入，之后的每次运行的输入数据就是前一次运行之后的输出。Input都是小写字母.这里说的程序只包含小写字母和字符’$’.每次运行程序后的输出是把输入的字符串替换程序的字符’$’，因此输出的也是字符串。例如：如果第一输入的字符串是“a”，而我们的程序
AbEver·2017-06-12 19:21

2017.06.05【NOIP提高组】模拟赛A组 & B组

T1：先找到能一步飞到n以后的最靠前的点，这个点以后的点都是最多两步就完成的，关键是处理这个点之前的点。我们设f[i]表示第i个点的最小步数，g[i]表示第i个点一直往右跳的最小步数，那么g[i]=min(g[i+1...i+a[i]])+1，f[i]=min(g[1...i-1]+1,g[i+1...i+a[i]]+1,g[i])。T2：这题要用dp。设f[i][1..4]，1：（选10，下一个
chiyankuan·2017-06-12 17:37

[51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4

接http://blog.csdn.net/coldef/article/details/57908865上次做一套模拟赛的时候，其中需要求自然数k次幂和，然后我只会n^2的…我记得n^2有20分，nlogn
LowestJN·2017-06-06 11:30

NOIP2017模拟赛(1) 总结

a多色彩的巧克力题目描述奶牛Bessie有N块巧克力，从左往右排成一行，编号从0到N-1。第i块巧克力的颜色是color[i]。我们定义一个参数MaxLen,它表示：具有相同颜色的连续一段巧克力的最大长度。例如：有10块巧克力，颜色分别是:ADDDABBAAB,那么MaxLen=3,因为有3块颜色是D的巧克力，而且这3块巧克力的位置是连续的。为了使得MaxLen最大，Bessie可以交换相邻两块巧
AbEver·2017-06-03 16:46

NOIP2017模拟赛（二）总结

NOIP2017模拟赛（二）解题报告：其实这是一份假的解题报告，因为我根本没有参加模拟赛。
KsCla·2017-05-31 14:00

[BZOJ4868][Shoi2017]期末考试

上午做了他们省选的模拟赛感觉好累啊，没啥状态这题属于签到题，解法好想也好打，没心情拍，不过最后也算是签到成功了吧题目和学生可以分开来讨论，对两个数组分别排序从小到大爆枚最晚出分的时间分别算出等待的时间和调度的花费更新答案注意
HbFS-·2017-05-27 11:23

【NOIP2016复赛模拟赛2】买装备

问题描述有n件物品，每个物品有自己的物抗，魔抗，价钱，现在要求至少有a的物抗和b的魔抗，计算满足要求的最小金额（装备不可重复购买）。输入第一行a,b(1=a1)and(y>=b1)thenbeginifp
Fallen_Angel001·2017-05-17 20:42

【NOIP2016复赛模拟赛2】遭遇战

问题描述有一n*n矩阵，左上角为(0,0)，右下角为(n-1,n-1)，有两个人，给出初始位置及方向，速度相同，两人都不会走自己走过的路，当两人向一个方向前进时会一直走到不能走为止，若不能走，玩家a会右转，玩家b会左转，若完全不能动时则停止，问两人相遇的坐标（不能相遇则输出-1）。输入第一行t，表示t组数据(13thend:=0;if(x+dx[d]>n)or(x+dx[d]n)or(y+dy[d
Fallen_Angel001·2017-05-17 20:00

【NOIP2016复赛模拟赛2】侦察兵

问题描述有一n*n矩阵，给出一坐标，问此坐标左上角和右下角数字总和（不包括坐标点所在行和列）。输入第一行n,t(1<=n<=1000;1<=t<=1000)接下来n行为矩阵接下来t行为不同的坐标点输出t行，表示每个坐标点左上角和右下角的和。样例输入410120320012320001033样例输出16算法讨论本题要理解题意，左上角为不包括坐标点所在行列的左上角那一块矩形，而不是一个点，右下角亦是如
Fallen_Angel001·2017-05-17 20:36
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他