FOTILE模拟赛

NOIP模拟赛方程的解

貌似是扩欧的裸题，我暴力骗了80分特判的情况就是a/b/c=0时，a+b=c时，a*b #include #include #include #include usingnamespacestd; inlineintread() { intx=0,f=1;charch=getchar(); while(ch>'9'||ch='0'&&ch0){puts("ZenMeZheMeDuo");conti
AcerMo·2018-07-15 16:11

Covering HDU - 6185

2018TYUT暑期ACM模拟赛(1)CoveringHDU-6185题意：用1*2的地毯铺满4*n的地方。思路：找递推式，然后emmmm，看了大佬的题解。
DeathYmz·2018-07-14 22:11

NOIP模拟赛-货物运输(Toll)

题目在这里看到这道题我的第一思路是分层图最短路，分层的原因是我们可以将城镇的cost看作每一层的花费，每20件物资看作一层，那么终点的层数就是终点的物资/20，但是我们在SPFA中动态判断层数太麻烦，所以先处理一个分层的数组，每20位为一个区间，然后dis[ed][K[m]]=m->终点第[物资]层的最小值为物资，然后跑分层图，如何更新呢？判断当前要更新的点是城镇还是乡村，如果是城市，就判断当前用
AcerMo·2018-07-05 17:27

Miller-Rabin和Pollard-Rho算法学习小记

好吧，模拟赛遇到了，不学不行啊。Miller-Rabin测试：我们知道常用的最快的判断质数的办法约是O（n−−√）（n）的。Miller-Rabin测试是一种随机的算法，可以通过多搞几次来提高正确率。
Cold_Chair·2018-05-28 21:23

最最最最基础的数据结构·壹——栈

﹢∞（如果再不复习恐怕以后模拟赛是要挂，鱼脑啥都记不住w先从度娘的话开始“它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
Erutsiom·2018-05-17 10:02

第一篇blog

设密码的模拟赛的密码是高二机房的ftp最后一段.这一次要好好用这个博客，以前用过lofter和洛谷博客，但是都没有用多久就弃了，lofter广告太多，洛谷博客可以自己改的地方太少了。
shzr·2018-05-10 10:00

GDOI2018游记

Day-1最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。Day0我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。
Drin_E·2018-05-04 07:45

GDOI2018游记

Day-1最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。Day0我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。
Drin_E·2018-05-04 07:45

GDOI2018丢人记

DAY-0.5上午打m老师的模拟赛，有三道NOI的题：品酒大会，区间，膜法森林，还有一道SDOI的题，m老师说这是信心赛，可真是“信心赛”呀！Day0-0.5这次是去中山，这次dwj大佬。
bluewzl·2018-05-03 18:04

[HNOI/AHOI2018]游戏，第三次模拟赛，暴力+优化？玄学

正题[HNOI/AHOI2018]游戏我们可以知道，两道门之间的点可以到达的区域是一样的，所以我们可以使两道门之间的点变为一个区间，然后它询问什么，我们就做什么。每个区间拼命往外拓，我们知道，区间的左右两边都是门，所以左右两边都有一个区间，那么当且仅当它们的门的钥匙在当前的区间内，才能拓展区间。很容易可以知道，我们把一个区间拉进当前区间，说明那个区间能遍历到的点当前区间也能遍历到，所以更新当前区间
Deep_Kevin·2018-04-24 09:34

特长生模拟——20180421模拟赛

已经无话可说了。。。仔细检查了那么多遍程序，结果…估分：100+100+100+100=400实际：100+100+0+100=300第三题，很迷，突然的肝疼…一开始我打完T3以后发现保存程序名sbest是错的，然后我改成了subest？？…不多说了，下次努力，争取打破这个魔咒吧..T1，字符串编辑，题目大意：给定N个规则以及一篇文章S，每个规则包括一个ai,一个bi,从第一个规则开始，将S的ai
disPlayLzy_·2018-04-21 13:43

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

主席树/可持久化线段树简介（洛谷P3834/P3919）

前置技能线段树废话主席树介绍我太懒了所以直接引用一下主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构算法应用及实现主席树最经典的应用就是在线求区间第
forezxl·2017-12-24 10:20

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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他