FOTILE模拟赛

松中提高组模拟赛8.24 选数排列 题解

松中提高组模拟赛8.24选数排列题解题目给出NNN个数，我们需要选择其中的RRR×CCC个数,，把它们填入一个RRR×CCC的矩阵（RRR行CCC列）中。
ssl_yty·2020-08-25 04:03

松中提高组模拟赛8.24 这是一颗树吗？ 题解

松中提高组模拟赛8.24这是一颗树吗？题解这是一棵树吗？题目DDDDDD和QQQQQQ在玩游戏，DDDDDD在地上画了一棵树（图论中的树），然后他告诉QQQQQQ这棵树的度数序列。
ssl_yty·2020-08-25 04:03

未完成

未完成博客松中提高组模拟赛8.23的三题LCA未完成的题松中提高组模拟赛8.24未改的两题松中集训总结题目洛谷P6374洛谷P3398洛谷P2880SSL2873知识点RMQ未学会线段树、树状数组、树形
ssl_yty·2020-08-25 04:03

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

T1：FJ出去砍木材去了，把N(2<=N<=100,000)头牛留在家中吃草，当他回来的时候，发现奶牛们都跑到花园里吃花去了，为了减少损失，FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000)，而且在等待被移走的过程中，每分钟破坏Di(1<=Di<=100)朵花，无论多么努力FJ一次只能移动一只奶牛，移动一只奶牛到牛棚需要2×Ti分钟(来回各一次)。写一个程
doggyzheng·2020-08-25 03:25

cf#644 div2 A. Boboniu Likes to Color Balls——蒟蒻题解

div2的第一题粘个生草翻译（看不清放大）ok我们来说题由于之前学长的毒瘤模拟赛，我看到这题居然想直接打暴力骗分走人然后瞟了一眼题解知道了要搞个函数（这和题目没关系所以我不算抄题解）其实我刚开始就发现了很多规律
彗星七号·2020-08-25 02:17

计蒜客 2019 蓝桥杯省赛 A 组模拟赛（一）I. 程序设计：人以群分

某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大值。那么问题来了，如何分组使得班级的不开心值最小，请你求出这个最小的班级不开心值。输入格式第一行两个整数n,mn,m，分别表示人数
z岁月无声·2020-08-25 02:44

NOIP模拟赛 CQBZ 3501. survive【并查集+倍增】

题面：n,m≤105n,m\le10^5n,m≤105题目分析：容易想到的暴力做法是把每次的区间要求[l,r]拆分成r-l+1个单点要求，并查集维护单点要求，最后扫一遍查询。复杂度是O(nmα)O(nm\alpha)O(nmα)的，但是由于出题人太过良心，这样你就能得到80分。把要求每次拆分很显然要T，我们考虑优化每次的要求，其时间就浪费在重复要求已经相等的点对上。怎么办呢，其实只要再稍微一想就能
Master.Yi·2020-08-25 02:10

2020暑假SSL集训の总结

天的真正意义上的暑假……然后是8.9晚上8.9晚上8.9晚上~8.24下午8.24下午8.24下午共161616天(晚上+++半天===一天我可是掰着手指数的……)总的来说这202020天学了很多很多东西之前纪中模拟赛打了几个月但其实算法啥的没有新讲什么还是感谢这次集训让我学到了很多
dreamcastღ·2020-08-25 01:14

【洛谷2020.8.24SSL模拟赛T1】这是一棵树吗?【树论】

题目描述DD和QQ在玩游戏，DD在地上画了一棵树（图论中的树），然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了，他们吵了起来。但DD随后发现自己算错了度数序列，QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列，你需要做的就是像QQ一样：判断这是否可能是一棵树的度数序列。输入格式输入只有一行，首先给出一个整数NN，表示顶点个数,后面跟着NN
dreamcastღ·2020-08-25 01:14

【洛谷2020.8.23日SSL模拟赛T2】最优路线【Floyed最短路变式】

题目描述题目一个n个点m条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n,m，分别表示无向图的点数和边数。第二行n个正整数，第i个正整数表示点i的点权。接下来m行每行三个正整数ui,vi,wi，分别描述一条边的两个端点和边权。输出格式n行每行n个整数，第i行第j个整数表示从i到j的路
dreamcastღ·2020-08-25 01:03

2015NOIP模拟赛(二) 试题及解析

题目名称输入文件输入输出时间限制空间限制路灯改建计划light.inLight.out1S128M数独shudu.inshudu.out10S128MAimNetbarnetbar.innetbar.out1S128M路灯改建计划(light.pas/c/cpp)【问题描述】在康杰中学的道路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，我们信息学竞赛
ourhonor·2020-08-25 00:12

洛谷 1666 前缀单词 trie树 dp

题解：也是NOIP模拟赛出现的题。
forever_shi·2020-08-24 21:00

图论：最短路问题 Floyd Dijkstra SPFA算法

昨天的模拟赛中有一道用到最短路算法的题，自己竟然写T了，所以今天来温习一下三个最短路算法，把模板写一写。首先说明，这三个算法都是无向图有向图皆适用的。
漠空·2020-08-24 15:41

牛客网Wannafly模拟赛

A矩阵时间限制：1秒空间限制：131072K题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大正方形的边长。示例1输入510ljkfghdfasisdfjksiyepgljkijlgpeyi
weixin_33889665·2020-08-24 10:10

牛客网_Wannafly模拟赛1

A.矩阵题目链接：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4题目意思：这个题目是中文就不加解释了，首先这个子矩阵，就说明这个矩阵是实心的，并不是只是一个框，所以为什么我强调这点呢？因为比赛的时候我傻逼了，唉，心痛。题目思路：二维哈希+二分之前没
weixin_30872157·2020-08-24 10:21

Yuno loves sqrt technology III[Ynoi2019模拟赛]【数组分块】

题目链接我们想知道一个区间内的众数的个数，那么，我们可以把区间看成两种形式：「完整区间」、「不完整区间」，我们把一个区间分成这样的两种，然后可以预处理出来一个「完整区间」内的众数的个数，那么如果我们现在假设知道了这个答案，岂不是就可以对不完整区间进行查询了，如果一个不完整区间的数，能改变当前答案，那么也就是说明它的后面的第ans个它自己是在区间内的，那么我们可以预处理这个信息即可。当然，本题有个很
Andres_Lionel·2020-08-24 09:21

20181010模拟赛 赛后处刑

黄题第五套Blossom【问题描述】ufo在楼下的花园里种了棵树，这棵树上有k朵花。他还在树上的某节点上藏了封密信。有n只lzl从密信的位置出发，经过不超过d段树枝，可以到达的范围内包含所有的花。可以到达的范围：如果从a出发，经过不超过d段树枝，可以到达b，则b属于到达的范围，否则不属于。【输入格式】第一行3个整数n,k,d，n表示树的节点数，k,d如题所示第二行k个整数，表示有花的节点后面n-1
快速转型理科生·2020-08-24 09:05

Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）

题目链接：https://www.nowcoder.com/acm/contest/13/B题解：枚举两个序列的起点，直接爆搜即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#def
信仰..·2020-08-24 08:23

模拟赛：NOIP2015题解(day2)

这两天打了一次NOIP2015day2，才得了140分…第二题空间开爆了…T1河中跳石头【问题描述】一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一
Richard__Luan·2020-08-24 07:40

模拟赛题解

红包发红包打表可以知道答案是w2k\fracw{2^k}2kw，我们来尝试证明这个答案。k=1,∫0wxdxw=w2\frac{\int_0^wx{\rmd}x}w=\fracw2w∫0wxdx=2wk=2,∫0wx2dxw=w4\frac{\int_0^w\fracx2{\rmd}x}w=\fracw4w∫0w2xdx=4w那么假设答案是w2k\fracw{2^k}2kw我们来归纳这个答案：首先
stone41123·2020-08-24 06:03

R6饮料AK赛（NOIP模拟赛）/省选专练HDU 5713 K个联通块

我好菜啊100+60+30滚犊子吧，两天加起来才410搞个屁我一年前都可以考400不说了，题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include#include#include#include#includeusingnamespacestd;typedefintINT;#defineintlon
Leo_JAM·2020-08-24 05:41

[NOI2019]弹跳 [四分树+dijsktra]

传送门打模拟赛只会线段树优化建图，于是只有72分后来问ldx神仙学长，他说是个叫四分树的东西，我一脸懵逼？他说线段树是一分为2，四方树是把一个矩阵一分为4我想了想，好有道理啊！
FSYo·2020-08-24 05:49

noip模拟赛（10.4） 序列（sequence）

序列（sequence）【题目描述】给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入数据】第一行一个整数t表示数据组数。每组数据第一行一个整数n，第二行n个整数x1~xn。【输出数据】每组数据输出一行一个整数表示答案。【样例输入】1886132457【样例输出】7【数据范围】对于100%的测试数据，t=5，n迭代限制时，剪枝。#incl
keshuqi·2020-08-24 00:06

noip模拟赛（10.4） 背包（pack）

【题目描述】蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。【输入数据】第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每行一个正整数cj。【输出数据】m行，每行一个整数表示答案。【样
keshuqi·2020-08-24 00:06

Windows下搭载虚拟机以及环境安装

前言最近回到家中进行赛前自主提升模拟赛考虑到考试环境是NOILinux而大多数同学电脑环境为Windows有同学想要模拟真实考试环境但是NOILinux的系统过于“阉割版”所以此处选择了Ubuntu20.04
Gary_818·2020-08-23 15:00

学校初一模拟赛（2019.5.18）

成绩ranknamescoreT1T2T3T41lyflyflyf210506030702hkyhkyhky210100400703wjjwjjwjj19010000904fyfyfy17010000705tjhtjhtjh14060404006lthlthlth13020400707whdwhdwhd120304040108cyzcyzcyz12010020009cwhcwhcwh7040300
SSL_TJH·2020-08-23 08:34

「2018-12-02模拟赛」T1 最短路 解题报告

1.最短路(short.pas/cpp/in/out)问题描述：小C终于被小X感动了，于是决定与他看电影，然而小X距离电影院非常远，现在假设每条道路需要花费小X的时间为1，由于有数以万计的好朋友沿路祝贺，导致小X在通过某些路不得不耗费1的时间来和他们聊天，尽管他希望尽早见到小C，所以他希望找到一条最快时间到达电影院的路。一开始小X在1号点，共有N个点，M条路，电影院为T号点。输入：第一行3个正整数
weixin_34233421·2020-08-23 08:33

【0521模拟赛】小Z爱划水

题目描述小Z和其它机房同学都面临一个艰难的抉择，那就是要不要划水？每个人都有自己的一个意见，有的人想做题，有的人想划水。当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同，那么会有1不满意度产生。小Z不想看到大家闹得不高兴，他想知道，不满意度最小能是多少？输入输出格式输入格式：第一行两个数
weixin_33965305·2020-08-23 08:06

noip模拟赛 SAC E#1 - 一道中档题 Factorial

题目背景数据已修改SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式：每组输入仅包含一行：两个整数n，k。输出格式：输出一个整数：n!在k进制下后缀0的个数。输入输出样例
weixin_30715523·2020-08-23 07:54

20171008 校内模拟赛 题解

L(chess)【题目描述】BBS喜欢和LGH下棋，因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道，以当前的局势，如果双方都以最优策略下棋，那么谁能获得胜利呢？毕竟如果这局会输，就可以马上用LFF清理大师清理桌面以保持他的100%的胜率。棋盘是一个8*8的方格。BBS执白，棋子用’W’表示；LGH执黑，棋子用’B’表示。规则是这样的：棋盘上为’.’的位置是空格。对于BBS来说，如果他
weixin_30707875·2020-08-23 07:53

NOIp2018模拟赛四十二

今天看标题终于回到了“NOIP模拟赛”，十分高兴啊！然后一打开题目：**********所以今天又是一场NOIPlus模拟赛（微笑）成绩：0+70+0=70A题想了个贪心被myh两分钟cha掉了。。。
weixin_30667649·2020-08-23 07:20

noip模拟赛 小Y的问题

【问题描述】有个孩子叫小Y，一天，小Y拿到了一个包含n个点和n-1条边的无向连通图，图中的点用1~n的整数编号。小Y突发奇想，想要数出图中有多少个“Y字形”。一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成，其中AB、BC、BD、DE之间有边相连，如下图所示。同时，无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的长度和。小Y也想知道，图中长度最大
weixin_30606669·2020-08-23 07:14

【NOIP模拟赛】一道挖掉背景的数学题

Title:【Empty】TimeLimit：1000msMemoryLimit：131072KBytesDescription给定n与p,求\(\left\lfloorx^n\right\rfloor\%p\),x=\(\frac{\sqrt{5}+1}{2}\)。InputFormat输入一行，两个非负整数n,p。OutputFormat输出一个整数，表示答案SampleInput597Sam
weixin_30528371·2020-08-23 07:08

【数学】noip模拟赛 环上的游戏

环上的游戏（cycle）有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数减至任意一个非负整数(至少要有所减小)；（3）将硬币移至边的另一端。如果轮到一个玩家走，这
weixin_30432007·2020-08-23 07:31

10.16 NOIP模拟赛

目录2018.10.16NOIP模拟赛A购物shopB期望exp(DP期望按位计算)C魔法迷宫maze(状压暴力)考试代码C2018.10.16NOIP模拟赛时间：2h(实际)期望得分：100+100+
weixin_30369087·2020-08-23 07:27

「NOIP2018模拟赛」 T4 - 并查集+区间Dp

题目描述小Z上英语课思考数学问题被英语老师发现啦~英语老师：「你这么爱胡思乱想我问你一道英语题吧」小Z想跑，但是已经来不及了。英语老师：「我们定义一个回文串是正方读起来相同的字符串」小Z:「这个简单，不就是像"abba""abba""abba""aba""aba""aba"这样的吗」英语老师：「现在给你一个长度为nnn
TbYangZ·2020-08-23 07:15

noip模拟题（拥挤的奶牛）

问题B:【NOIP模拟赛】拥挤的奶牛时间限制:1Sec内存限制:128MB提交:10解决:2[提交][状态][讨论版][命题人:xingxing]题目描述有N头奶牛（1b.h;}};priority_queuepp
qq_45516411·2020-08-23 07:33

2017NOIP模拟赛 软件安装（tarjan缩点+树形dp）

问题描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M的计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下才能正确工作（软件吗i依赖软件j）。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，
Maverick2019-.-·2020-08-23 06:58

#NOIP模拟赛#吃糖果candy（缩小选边范围--mod区间）

吃糖果（candy）【题目描述】小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。【输入格式】第一行包含一个正整数N（1#include#include#includ
itselaineZ·2020-08-23 06:10

【20170920校内模拟赛】小Z爱学习

所有题目开启-O2优化，开大栈空间，评测机效率为4亿左右。T1小Z学数学(math)Description要说小Z最不擅长的学科，那一定就是数学了。这不，他最近正在学习加法运算。老师为了考核小Z，给他出了一个问题。给定一个操作序列，每个操作形如ta。如果t是0，那么意味着加上a；如果t是1，那么意味着改成a。那么问题来了，给定一开始有一个数字0，按照从左到右的顺序执行操作序列中[l,r]段的操作，
b528960962901586·2020-08-23 05:07

[NOIP模拟赛]吃糖果

题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果，他把两张卡片用线串起来，如果两张卡片上的数字分别为Pa和Pb，他就吃掉min(Pa%Pb，Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片，就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N（1≤N≤10^5）接下来N行，每行一个正整数Pi（1≤Pi≤10^7）输出格
UISG103·2020-08-23 05:48

ssl提高组周六模拟赛【2018.9.8】

所以这周就有比赛了，而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛（反正今年也参加提高组）成绩只放Rank1∼10Rank1∼10RankRankPersonPersonScoreScore12015hjw2015hjw20022015yjy2015yjy14032017myself2017myself12042
ssl_wyc·2020-08-23 05:31

20200502省选模拟赛 C （莫队+数值分治）

题解或许这就是人生吧这题似乎比[Ynoi2015]此时此刻的光辉更毒瘤一些数的子集的gcd很难直接计算我们就来考虑每种质因子的贡献则答案就是f[p^k]表示在这段数中有多少个子集的gcd被p^k整除显然f[p^k]=2^g[p^k]-1，g[p^k]表示这段区间中有多少个数被p^k整除稍微变换一下形式最后的这个形式就比较简单我们如果直接用莫队，时间复杂度将会是O(n*sqrt(m)*(sqrt(w
cqbzcsq·2020-08-23 04:36

【0521模拟赛】小Z爱数学

题目描述小Z想求F(n,k)，F(n,k)表示n的所有因数pi中，满足n/pi#include#include#defineN100000#definelllonglongusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>
weixin_34162695·2020-08-23 04:20

游老师模拟赛5.27

1.Tower【题目描述】平面上有N个整点。如果将点(x0,y0)移动到(x1,y1)，则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。【输入文件】第一行1个正整数N；接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不超过106。【输出文件】输出共N行，第i行为使得有i个点在同一位置的最少代价。【样例输入】4151415161415161
xumingyang0·2020-08-23 04:51

2017.7 13 NOIP模拟赛

2017.713模拟全国信息学分区联赛模拟试题（五）本人分数：190(其实120小小改动了一下才190)【试题概览】试题名称序列矩形锁看守提交文件sequencerectanglelockjail输入文件sequence.inrectangle.inlock.injail.in输出文件sequence.outrectangle.outlock.outjail.out时间限制1s1s1s1s空间限制
Lndulge.·2020-08-23 04:46

暑假篇——NOIP2017模拟赛题解

目录一.优雅的序列1.题目2.题解3.Code二.甲虫入侵1.题目2.题解3.Code三.大逃亡1.题目2.题解3.Code谢谢！虽然三道题上了200，但还是有点菜一.优雅的序列1.题目点击打开链接2.题解这道题难就难在重复的数字上，如果没有重复的数字，直接n-1。不难发现，越小的数越要往前面放，但是又为了尽量避免重复，我们就轮换着放，比如：111234445就应该变成：123451414这样就能
PI_PJW·2020-08-23 03:37

NOIP模拟赛9

T1U3348A2-回文数https://www.luogu.org/problem/show?pid=U3348考场上钻了牛角尖了，然后0分#include#includeusingnamespacestd;typedeflonglongLL;LLcnt[101];intans[101];intmain(){LLn;scanf("%lld",&n);LLnow=9;intlen;for(len=
weixin_34302798·2020-08-23 03:27

湖南雅礼培训 1.2

模拟赛串（string）【题目描述】给定一个由小写字母组成的字符串s，每次你可以删去它的一个非回文子串，求删成空串的最小次数。【输入数据】第一行一个整数t表示数据组数。
weixin_30674525·2020-08-23 03:06

[Vijos 包裹快递]

[题目来源]：vijosOrz教主第一次模拟赛[关键字]：图论二分[题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小//==========================
weixin_30463341·2020-08-23 03:51
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他