——模拟赛

TYB电竞队选名字，第一次模拟赛，字典树最长公共前缀

正文题目描述：身为电竞队队长的TYB今天要召开电竞队会议啦！由于TYB觉得再电竞队里面，叫原名不太合适，应当取一些电竞队专属名字。比如说，clearlove，PDD，狗贼叔叔，UZi，faker之类的。TYB经过冥思苦想，想到了n个十分酷炫的名字。电竞队也有恰好n个人。所以人和新的专属名字是一一对应的。现在要把这些专属名字分配给每一个同学，每一个同学分配到一个专属名字，每一个专属名字必须分配给某个
Deep_Kevin·2018-04-18 14:41

跳跃的TYB（杰克），第一次模拟赛，贪心

正文众所周知，TYB师兄是一个十分认真学习的人，比方说，他初中的时候每天都学习到深夜，以至于他的手机每天都要偷偷拿到电脑室充电。跳一跳就是一款他最喜欢玩的游戏。但是由于他的是盗版的，于是游戏的规则有了一点点变化。当前TYB正站在X坐标轴原点上，他的朋友圈里面最高的记录是，于是他也想跳到坐标上。但是他又想给别人一点面子，所以只能刚刚好跳到上，不能超过别人。第一次跳跃的距离是1，但是之后每一次跳跃的距
Deep_Kevin·2018-04-18 13:36

训练计划安排

树状数组）并查集（线段树）动态规划背包类DP线性DP多维DP图论图的表示图的遍历最短路径（最小生成树）（强连通分量）训练安排自本周到比赛还有接近6周时间，准备前五周进行以上内容的学习训练，第2~5周每周一次模拟赛
Yaser0·2018-04-17 21:44

计蒜客2018蓝桥A组模拟赛（一）青出于蓝胜于蓝（dfs序+线段树）

题目：武当派一共有n人，门派内n人按照武功高低进行排名，武功最高的人排名第1，次高的人排名第2，…武功最低的人排名第n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。我们知道，武当派人才辈出，连祖师爷的武功都只能排行到p。也就是说徒弟的武功是可能超过师父的，所谓的青出于蓝胜于蓝。请你帮忙计算每个人的所有子弟（包括徒弟的徒弟，徒弟的徒弟的徒弟….）中，有多
nbl97·2018-04-16 22:38

「模拟赛20180406」膜树 prufer编码+概率

题目描述给定一个完全图，保证\(w_{u,v}=w_{v,u}\)且\(w_{u,u}=0\)，等概率选取一个随机生成树，对于每一对\((u,v)\)，求\(dis(u,v)\)的期望值对\(998244353\)取模。输入第一行一个数\(n\)接下来\(n\)行，每行\(n\)个整数，第\(i\)行第\(j\)个整数表示\(w_{i,j}\)输出输出共\(n\)行，每行\(n\)个整数，第\(i
ModestStarlight·2018-04-06 17:00

2018 蓝桥杯省赛 B 组模拟赛（五）J. 程序设计：划分整数

题目链接：https://nanti.jisuanke.com/t/25093这是一道关于整数划分问题的题，这种问题有很多种问法，很灵活，但是如果细心的去思考一下，不同的问法其实都是有关联的，想了解整数划分的大致所有问法的请看这篇博客：整数划分总结这道题就是一个将n分解成不多于k个数的问题，首先我们定义个dp[][]数组，则dp[i][j]表示将整数i分成不多于j个数的方案数。对于这个问题我们可以
Charlesssf·2018-03-31 09:17

计蒜客2018蓝桥杯省赛 B 组模拟赛（一）——Ｈ：封印之门

其实就是相当于图中找最短路。.多源最短路用floyd比较好，下面是代码。#include#include#include#includeusingnamespacestd;constintINF=999999;intchange[30][30];voidsovle(){stringa,b;intn;cin>>a;cin>>b;cin>>n;getchar();for(inti=0;i
FRRE_Y·2018-03-28 19:01

2018 蓝桥杯省赛 B 组模拟赛（五）H. 程序设计：蒜头君下棋

题目链接：https://nanti.jisuanke.com/t/25091这道题在做的时候以为和八皇后一样是道搜索题，赛后看了题解才知道是个找规律的题。当棋盘只有一行的时候，把所有点都放上马就行了，当棋盘有两行的时候，规律是放两行空两行，当行数大于2的时候，棋盘是这样的，马每次会从白色跳到黑色或者从黑色跳到白色，所以刚开始都摆到一个颜色上面就好了。对于第一种情况直接输出m，对于第二种情况，你要
Charlesssf·2018-03-27 17:12

计蒜客 2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看

【题目链接】：https://nanti.jisuanke.com/t/25086【题目描述】：连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个4消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第i次消的分数为i×方格的值。比如上面的消法，是第一次消，获得的分数为1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。【答案】：89【解析】：走
阴天快乐5·2018-03-26 11:47

2018年团体程序设计天梯赛-模拟赛

L1-8外星人的一天（15point(s)）地球上的一天是24小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以48小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早8:30是外星人的周一早4:15；普通人的周二早9:21是外星人的周一下午4:40——对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没
dreamjay1997·2018-03-25 19:12

[SDOI2009]虔诚的墓主人

这个题是今天上午模拟赛做的，考场上代码最后时间紧写得巨丑，所以改完以后还是巨丑80分做法这是考场上写的，然而数学实在太渣，不知道在模数下不能做除法，组合数部分写ci了组合数预处理首先都知道组合数是必须要处理的
Ju_Ruo·2018-03-25 18:01

计蒜客 2018 蓝桥杯省赛 B 组模拟赛（一）题解

传送门A:直接暴力跑答案ans=1;B:还是暴力算模拟一遍即可ans=571;C:这道题还是暴力算有多少个满足条件的即可,就是模拟的时候有点恶心,要考虑到边界情况即可.ACCodeconstintmaxn=1e5+5;voidsolve(){intans=0;for(inti=100;is[j])break;if(s[j+1]==s[j]){flag=0;break;}}if(j+1==sz(s)
Anxdada·2018-03-22 20:02

2018 蓝桥杯省赛 B 组模拟赛（一）I. 天上的星星

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有nn颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己qq次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数n(1\len\le50000)n(1≤n≤50000)表示星星的数量。接下里nn行，每行输入三个整数x,y,
小牛养成进行时·2018-03-10 18:41

2018 蓝桥杯省赛 B 组模拟赛（一）G. 数列求值

对于一个含有n+2个元素的数列，满足这样的递归公式现在我们知道和的值。现在请你帮忙计算的值。输入格式第一行输入一个整数n(1≤n≤1000)。第二行输入两个数和，接着是n个数据分别是。所有的数据均是两位小数的浮点数。输出格式输出的值，结果保留两位小数。样例输入1150.5025.5010.15样例输出127.85样例输入22-756.8952.52172.2267.17样例输出2-761.49解析
小牛养成进行时·2018-03-09 22:48

2018 蓝桥杯省赛 B 组模拟赛（一）--- H. 封印之门

蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算，请你帮忙蒜头君计算
小牛养成进行时·2018-03-09 20:23

「模拟赛20180306」回忆树 memory LCA+KMP+AC自动机+树状数组

题目描述回忆树是一棵树，树边上有小写字母。一次回忆是这样的：你想起过往,触及心底……唔,不对,我们要说题目。这题中我们认为回忆是这样的：给定\(2\)个点\(u,v\)(\(u\)可能等于\(v\))和一个非空字符串\(s\),问从\(u\)到\(v\)的简单路径上的所有边按照到\(u\)的距离从小到大的顺序排列后，询问边上的字符依次拼接形成的字符串中给定的串\(s\)出现了多少次。输入第一行\(
ModestStarlight·2018-03-09 14:00

计蒜客2018蓝桥杯省赛B组模拟赛（一）D,E,F题

4.(11')LISLIS是最长上升子序列。什么是最长上升子序列？就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2534176的两个上升子序列，最长的长度是4。解析：最长上升子序列问题：dp[i]=max(dp[i],d[j]+1);具体代码如下：#include#include#includeintf[10000],b[1
小牛养成进行时·2018-03-08 19:30

「模拟赛20180307」三元组 exclaim 枚举+树状数组

题目描述给定\(n,k\)，求有多少个三元组\((a,b,c)\)满足\(1≤a≤b≤c≤n\)且\(a+b^2≡c^3\(mod\k)\)。输入多组数据，第一行数据组数\(T\)。每组数据两个整数，\(n\)和\(k\)。输出\(T\)行，每行一个整数，表示满足条件的三元组的个数。样例样例输入1107样例输出27//为什么老被和谐啊数据范围\(1≤n,k≤10^5\)\(T≤400\)时间限制\
ModestStarlight·2018-03-08 15:00

计蒜客2018蓝桥杯省赛B组模拟赛(一)前三题

1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？提醒：两位的年龄都是在[10,100)这个区间内。解析：年龄
小牛养成进行时·2018-03-08 11:47

2018 蓝桥杯省赛 B 组模拟赛（一） G. 数列求值（2个未知数 假设一个未知数为0）

对于一个含有n+2个元素的数列A0,A1,...,An，满足这样的递归公式:Ai=(Ai−1+Ai+1)/2−Ci1≤i≤n现在我们知道A0,An+1和C1,C2,...,Cn现在请你帮忙计算A1的值。输入格式第一行输入一个整数n(1≤n≤1000)。第二行输入两个数A0,An+1，接着是n个数据分别是C1,C2,...,Cn。所有的数据均是两位小数的浮点数。输出格式输出A1的值，结果保留两位小数
深海沧澜夜未央·2018-01-22 20:16

snoi多校模拟赛 t3 z

CZ星球(z.pas/c/cpp)TL:2SML:512MB【Description】Z星球的居民有独特的命名方式。在Z星球上，子女的名字都由父亲的名字扩展而成。所谓扩展，就是在父亲的名字前面和后面各添加一些字母，也可以不添加。例如父亲的名字是ac，那么他的儿子的名字可以是kacshi，他的孙子的名字可以是kacshidashabi。现在Z星球的领袖手中有一份Z星球所有男性居民的姓名表，共N人。他
C_K_Y_·2018-01-19 18:32

snoi多校模拟赛 1.16 t2

原题：bzoj29002900:好玩的数字游戏TimeLimit:10SecMemoryLimit:512MBSubmit:99Solved:59[Submit][Status][Discuss]DescriptionTK在虐题的同时，也喜欢玩游戏。现在，有这样的一个游戏，规则是这样的：先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样：1234567891011121314
C_K_Y_·2018-01-16 21:10

「备战PKUWC2018」2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

这些题很不错，一股劣质NOIP模拟赛的味道，以后出题可以拿来用（雾）A.BroadcastStations坑。B.Connect3题意：两个人玩在一个4×4的方格里进行的游戏。
infinity_edge·2018-01-16 21:50

snoi多校模拟赛1.16 t1 光之大陆

原题：bzoj28732873:光之大陆TimeLimit:10SecMemoryLimit:256MBSubmit:70Solved:33[Submit][Status][Discuss]Description在光之大陆的土地上，各种势力盘根错节。来自光之峡谷的精灵，来自黑暗森林的亡灵，来自古老东方的人类共同生活在一起。善于打造装置的矮人，善于发明的侏儒，隐匿于山林的巨人也坚守着属于自己的领土。
C_K_Y_·2018-01-16 21:08

NOIP2017升天记

考前模拟赛暴露的问题没有解决干净，自信过了大样例也不手出数据也不写对拍爆炸能怪谁？Day0第一次出来住这么好的酒店..晚餐次了一堆辣的感觉明天要gg（flag1崩崩崩了一下午晚上睡得还算不晚？
L_0_Forever_LF·2017-11-13 14:55

[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛

神奇的模拟赛作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）让我们愉快的AK吧！
Chlience·2017-11-05 22:05

树剖Ⅰ-货车运输：树剖+最大生成树

2017.10.19有一次膜你模拟赛，最后一道题是货车运输。dx在比赛前两分钟刚A了这道题。。。我就GG了。。。我只记得是最大生成树+LCA。
DarthPPT·2017-10-27 10:40

【SMOJ】2017.10.18模拟赛27

关于SMOJ校内模拟赛，表示本蒟蒻一篇博文都没写过（除了上次dp专题）。今天做的题目一下子难度就upup，感觉整个人都是炸裂的。暴打选题人那么接下来让我们看一看这些dalao眼中的水题。
Dream_Lolita·2017-10-22 10:34

Wannafly模拟赛4 A 题 Laptop 【二维偏序问题 + 树状数组维护】

传送门//这个是经典的二维偏序问题,偏序问题也是比较难的一部分,当上了三维以后,就要不断用cdq分治以及一些高级数据结构来解决.但是这道题还是比较简单的,只是一个普通的二维偏序,所以直接对第一维进行排序,然后用树状数组维护第二维,然后对于每一个插入,我们寻找它的后缀和,(前缀和不好实现)然后不断更新答案即可.(因为数很大,所以需要进行离散化)ACCodeconstintmaxn=1e5+5;int
Anxdada·2017-10-21 23:42

aoj某比赛记录

背景：达哥lrd给我们推荐了foolmike的一场D2水平的模拟赛。过程：极其滑稽。。。
QTY_·2017-10-21 09:58

2012-10-20 NOIP模拟赛“高级打字机”O（n）离线算法

题目：codevs3333高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始
CH_X_H·2017-10-19 18:40

鬼脚图(draw)

来源：2017NOIP提高组模拟赛（四）Day2题面：鬼脚图分析：首先显而易见可以发现的是一条横线是可以交换两个竖线的结果的。
_Satori·2017-10-16 15:56

【配对堆】

明儿就是2017NOIP初赛了,老师还说上午依旧进行模拟赛,下午参加初赛,然而迷迷糊糊的我此时在被窝里写起了PairingHeap的学习小结,老师对我的不满度可能又上升了(如果他知道的话)。
大米饼·2017-10-14 00:00

2017 10 09 NOIP2017模拟赛

最后一题5分很爆炸。。。慎用切分。。。双击2923日常一水题，记录一下左右边界就好了取子串2991DP题取子串Paths2954一道关于树的图论先来考虑一条链的情况（考试时切分把链的分都切没了。。。）不难发现在一条链上本题就变成一道很经典的贪心了只要根据右端点排序就可以直接贪心其实在树上也是差不多的思路正解是根据添加的链的两个端点的LCA的深度从大到小来排序貌似正确性还是挺显然的因为当我们选取一条
Eden_CY·2017-10-11 14:19

高二&高一&初三模拟赛23 总结

前言意识到比赛的时候已经过去了一个多小时；心情低躁；于是成功弃赛。。Hacker题解(二分/treap)看完这题一直在想O(n)的方法，最后只想到一个O(nlogn)的方法。我们对于每个节点都以左端点建一棵treap，然后用右端点去找最小值即可。然而这样莫名被卡掉2个点。(treap的常数？！)题解的作法是排序+二分，方法也差不多，只需维护一个后缀最小值即可。另外还有用链表的O(n)作法，去看Ks
AbEver·2017-10-09 17:53

一点想说的

大概会在这里放一些模拟赛总结，题解，对算法的理解和心路历程什么的。大概就酱。先orz为敬
_Satori·2017-10-09 14:32

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

10.7提高组模拟

今天浴谷的提高组模拟赛真是神奇一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西……今天的题感觉偏难了……T1题意：给定两个正整数n和k,求n!
Copper_Oxide·2017-10-07 15:00

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

为备战世青赛，国青队炮制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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他