FOTILE模拟赛

[NOIP 2013 模拟赛] 七夕祭

文章目录题目描述样例输入输出解题思路参考代码题目描述ProblemDescription七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣
清茶烈酒°·2020-08-19 06:01

洛谷【P1509】 找啊找啊找GF 题解

别再见啊…”七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人
Face_the_Win·2020-08-19 06:14

【2020暑期海亮集训】Day 5：普及组模拟赛（7.21）

目录引子题目T1-时间（time）【题目描述】【输入数据】【输出数据】【样例输入1】【样例输出1】【样例输入2】【样例输出2】【样例输入3】【样例输出3】【数据范围】【附加知识】【解题思路】【Code】T3-数学（math）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】T4-发际线（hair）【题目描述】【输入数据】【输出数据】【样例输入】【样例输
Z__X·2020-08-18 16:22

NOIP2013年第四题：车站分级

思考了良久，终究在模拟赛的三个小时中败下阵来。。。之后，经过老师的一番讲解之后，原来这道题是拓扑排序，震惊！！！至于拓扑排序是什么嘛，在这里就不科普了，度娘永远是最好的答案~~~，每一次只要找入度为
ljp946·2020-08-18 15:56

特长生模拟——17年东莞特长生考试

序言：一模爆炸以后，模拟赛也炸了。。。
disPlayLzy_·2020-08-18 13:45

2020-08-08 提高组模拟赛选讲

ProblemT2.作业考虑状压DP\(f[mask]\)表示当前已经排好序的颜色状态为\(mask\)，最少的交换次数。预处理移动的最小代价即可。时间复杂度\(\mathcalO(400\times2^{20}+20n\logn)\)#includeusingnamespacestd;constintN=300005,M=21;intn;vectorpos[M];longlong_move[M]
chhokmah·2020-08-18 13:00

caioj1099 线段树（区间修改+求区间最大值

打模拟赛前写了很多次都不能过下午敲了两遍直接就过了嗯…重学线段树重新做人还是比较后悔上午的暴力分没拿全__________________________________________________
xh_0319·2020-08-18 10:17

[10.29 模拟赛] 路由器 (贪心)

路由器题目描述FarmerJohn最近买了些新电脑，它向为奶牛们提供上网的机会，但是上网需要路由器，FJ想尽量少买路由器。FJ有N个(编号为1..N)个农场，由N-1条长度是1的边连接起来，没有环.FJ可以决定把路由器放在哪些农场.每个农场只有长度为K的网线，该农场可以连接到距离小于等于K的路由器.路由器本身已经可以连接到互连网，可以被放置到任意的农场.FJ至少要买多少个路由器，才能让每个农场都能
weixin_30335575·2020-08-18 09:41

NOIP 2018模拟赛（打表+dp） 2018 11 4 A组 Day2 T1

1.白玉楼前(youmu.cpp/c/pas)【题目背景】“一觉醒来怎么半灵又不见了？一定是幽幽子吃了。”“幽幽子你给我吐出来！”“我这边有个游戏玩不过去，你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n个点，现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等)，然后得到一张图。(注意：可以自环)如果这张图任意一个点沿着边走
01232012·2020-08-18 09:49

2019 蓝桥杯省赛 B 组模拟赛（一） F. 程序设计：找质数

一天蒜头君猜想，是不是所有的偶数（除了222），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数ttt表示测试组数。接下来ttt行，每行一个整数nnn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于30%30\%30%的数据1≤t≤1031\let\le10^31≤t≤103。对于60%60\%60%的
这样啊我也喜欢·2020-08-18 09:13

【计蒜客2017NOIP模拟赛1】

D1T1题面题解：一开始以为傻题，旋转个坐标系就行了，结果光荣爆零~结果发现旋转坐标系后，由于多了一些虚点，锤子砸到虚点上了~gg[没有代码]D1T2题面题解：计算出每个边对答案的贡献即可[没有代码]D1T3题面题解：用f[i][j][k]表示已经用了k次技能，现在位于i,j位置，且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时，无脑转移即可；当用技能时，发现一个技能最多走5步，那么可以
aodanchui1057·2020-08-18 08:24

计蒜客NOIP模拟赛D2T2 直线的交点

伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有nnn条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意(i,j)和(j,i)只算一对）。输入格式第一行三个整数k,a,b表示平板的两条平行直线的方程为y=kx+a和y=kx+b，保证a2#include3#include4#include5u
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛(2) D1T1邻家男孩

凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做UNO的纸牌游戏，他也总是带着其他小朋友一起玩，然后战胜他们。慢慢地，他厌倦了胜利，于是准备发明一种新的双人纸牌游戏。初始时，每个人手中都有若干张牌(也可能没有)，然后由凡开始轮流出牌，当轮到自己出牌的时候，可以选择：出一张牌使得待定分数加111。不出牌，对方的得分加上现在的待定分数，然后待定分数变为000。无论选择什么，接下来都轮到对手出牌
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛D2T3 数三角形

刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G中每有一个三边颜色都互不同的三角形（异色三角形）可以得3分，每有一个三边颜色都相同的三角形（同色三角形）则要被扣掉6分，其它三角形不得分也不扣
aoanping0730·2020-08-18 08:23

计蒜客NOIP模拟赛(2)D1T3 深黑幻想

【问题描述】凡终于发愤图强，决定专心搞OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……”凡：“欧拉回路有什么卵用?你看Epacs不会写也能进集训队！”样：“他不会写欧拉回路，但他会做题啊，比如说这道题……“有N个点，M条奇怪的单向边，每个边有三个参数Ai,Bi,Ci，你可
aoanping0730·2020-08-18 08:52

计蒜客NOIP模拟赛(2) D2T1 劫富济贫

【问题描述】吕弗·普自小从英国长大，受到骑士精神的影响，吕弗·普的梦想便是成为一位劫富济贫的骑士。吕弗·普拿到了一份全国富豪的名单(不在名单上的都是穷人)，上面写着所有富豪的名字以及他们的总资产，比如豪特斯·珀去年资产有86E，吕弗·普就会准备抢来资助贫困的伯恩兄弟……现在吕弗·普做了M次打劫计划，每次要打劫若干个人，他想知道每次能打劫到的总资产是多少【输入格式】第一行一个正整数N，代表富豪的个数
aoanping0730·2020-08-18 08:52

计蒜客NOIP模拟赛5 D1T1 机智的 AmyZhi

那年一个雨季，AmyZhi在校门外弯身买参考书。这时SiriusRen走过来，一言不合甩给她一道“自认为”很难的题：---------------给你一个数字NN（NN的范围是11~10000001000000），求一个最小的正整数MM，这个数字MM的各个位的数字加上它本身之和恰好为NN。---------------没有想到AmyZhi秒解了这道题并把NN扩大到了10^{18}1018甩回给了S
aoanping0730·2020-08-18 08:52

NOIP模拟赛D2T1自己的解题思路

T1题目在此：数轴上有n个球，每个球直径为1，第ii个球的左端点为pi即占据了数轴上[pi,pi+1][pi,pi+1]）。在P位置有一堵墙。有q个操作，每次要么以x位置为左端点放一个新球（如果有了就不管），要么把最左边的球往右推。一个球碰到另一个的时候，旧球停下来，新球继续滚。球碰到墙的时候就停下来。最后你需要输出所有球的位置。然后开始想：我的妈这不是一道水题么；然后用笔推算了一阵子，得出自己的
alshw1472·2020-08-18 08:48

【贪心】【枚举】【重庆市NOIP模拟赛】旅行

题目描述Mr_H旗下的n个OIer坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer的心情，所以Mr_H决定选择一部分Oier去。我们假设，每个人单独坐船的快乐程度是Ci，而船上每多一个人，他的快乐程度会减去Di。现在你的任务是帮助Mr_H计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。输入第1行是一个整数n，表示OIer的人数；第2行有n个整数，第
C20180630_zjf·2020-08-18 07:18

2019 蓝桥杯省赛 B 组模拟赛（一） 程序设计：找质数

题目链接：https://nanti.jisuanke.com/t/36114质数用筛法打个表，因为要多次询问，而且数值不小，输入要用scanf不然超时#includeusingnamespacestd;intprime[1000005];voidis_prime(){longlonginti,j;memset(prime,0,sizeof(prime));prime[1]=1;for(i=2;i
甦萌·2020-08-18 07:24

计蒜客NOIP模拟赛4 D2T1 鬼脚图

鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且在同一高度只会有一条横线。在图的上方，我们将这n条竖线依次标号为1到n。以数字3为例，它会沿着所在的竖线下降，期间如果遇到横线就会移动到横线的另一端，最终降落至下面的第一条竖线。上图中还标出了另外几种
aoanping0730·2020-08-18 07:42

【贪心?】小Y的炮[cannon]题解

模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分…这道题单调性很关键，下面会解释P.S.解释在代码里#include#include#include#include
zheng_lw·2020-08-18 07:09

第十一届蓝桥杯模拟赛——摆动序列

问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即a2ia2i。小明想知道，长度为m，每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列：2122132143123133143233244124
尘民·2020-08-18 06:27

第十一届蓝桥杯模拟赛——数位递增的数

【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数n，请问在整数1至n中有多少个数位递增的数？【输入格式】输入的第一行包含一个整数n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】30【样例输出】26【评测用例规模与约定】对于40%的评测用例，1≤n≤1000对于80%的评测用例，
尘民·2020-08-18 06:27

2020 蓝桥杯大学 B 组省赛模拟赛（一） H. 程序设计：字符串

有一个长度为L的字符串，每个字符是大写字母。如果我们把AA看做00，B看做11，C看做22…Z看做2525，那么我们就得到了一个2626进制的数字串。我们可以对这个字符串做一个操作：将两个位置的字母进行交换。这样得到了一个新的数字串。现在有一个十进制整数M，请判断是否可以通过做至多一次（可以不做）操作，使得得到的字符串是M的倍数。输入格式第一行一个只包含大写字母的字符串。第二行一个整数M。输出格式
高自期许·2020-08-18 05:29

【（本科组）第十一届蓝桥杯省模拟赛答案】由1对括号，可以组成一种合法括号序列：()。 由2对括号，可以组成两种合法括号序列：()()、(())。 由4对括号组成的合法括号序列一共有多少种？

合法括号序列题目答案题解手算代码题目问题描述由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对括号组成的合法括号序列一共有多少种？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案14题解手算这是一个填空题，只需要填写答案即可。这里深度为1的序列有一种为
爱做梦的鱼·2020-08-18 05:53

第十一届蓝桥杯模拟赛JAVA题解

欢迎指出错误，共同学习！一、问题描述一个数被称为质数（或素数）是指除开1和它本身两个约数外，没有其他的约数。在不超过10000的数中，一共有多少个质数?1229二、问题描述1200000有多少个约数（只计算正约数）。96三、问题描述将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个
_LAM·2020-08-18 05:44

第十一届蓝桥杯校内模拟赛JAVA题解

欢迎各位大佬指出错误，共同学习！1.问题描述请问十六进制数1949对应的十进制数是多少？请特别注意给定的是十六进制，求的是十进制。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。64732.问题描述两个二进制数11110011101和1111101001的和是多少？请用二进制表示，注意在提交的时候不要提交前导0。
_LAM·2020-08-18 05:44

11.8 模拟赛

luogu粲泽的小测试#3还可以馒头太强啦帮助我们写出了第三题T1：龙盘雪峰信息解析器模拟一个二进制串每8个为一个单元按照一些奇怪的规则翻译主要是看情况讨论全不全1#include2#include3#include4#include5#include6#include7#include8#include9#definelllonglong10#defineMAXN17211111usingnam
weixin_30920597·2020-08-18 04:47

$CH0201$ 费解的开关

链接背景2006年NOIp模拟赛（一）byMatrix67第四题。题意给定\(5*5\)方格灯，\(0\)表示关，\(1\)表示开，每点击一格时上下左右四格均变为与原来相反的灯。
weixin_30892987·2020-08-18 04:09

NOIP系列复习及题目集合

然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题中。。。以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶
weixin_30767921·2020-08-18 04:48

2016天梯模拟赛 进阶题解

L2-005集合相似度题目链接：https://www.patest.cn/contests/gplt/L2-005题目的意思是要求两个集合的交集中互不相同元素的个数和两个集合并集中互不相同的元素的个数先求交集中互不相同的元素，然后用两个集合互不相同元素个数的和减去，就是并集中的个数#include#include#include#include#include#include#include#i
weixin_30680385·2020-08-18 04:32

【洛谷】xht模拟赛 题解

前言大家期待已久并没有的题解终于来啦~这次的T1和HAOI2016撞题了...深表歉意...表示自己真的不知情...天下的水题总是水得相似，神题各有各的神法。——《安娜·卡列妮娜》出题的过程：@PhoenixEclipse@xht13127提供了一些想法，我负责写标程，对拍，造数据...然后@SakuraDance帮我验了题。感谢上述，以及其他几位dalao的资辞。题解T1和HAOI2016撞车h
weixin_30433075·2020-08-18 04:17

【20190128】NOIP模拟赛190128

T1迷宫【题目描述】电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需要编写一个程序来找出这些最短的道路，并且统计一下一共有多少条这样的道路。例如，对于下图所示的迷宫：SXXXXEX表示障碍物，不可以通过，S表示迷宫的入口，E表
weixin_30294295·2020-08-18 03:53

蓝桥杯2020Java组省赛模拟赛

4个填空6个编程题最后两个编程题依然难度较大。第8题仔细琢磨应该可以做出来。1.解析：考察递归publicstaticintcount=0,n=4;publicstaticvoidmain(String[]args){fun(0,0);System.out.println(count);}publicstaticvoidfun(intleft,intright){if(left==n){count
冰冻三尺12581·2020-08-18 01:14

2019 蓝桥杯省赛 B 组模拟赛 程序设计：快速过河

题目：代码如下：#includeusingnamespacestd;#defineMAX1005inta[MAX],dp[MAX];intmain(){intn;cin>>n;for(inti=0;i>a[i];sort(a,a+n);dp[0]=a[0];dp[1]=a[1];for(inti=2;ia[0]+2*a[1]+a[n]){cout<<2<<""<
YRZ-James·2020-08-18 01:29

2020计蒜客-蓝桥杯-模拟赛B组（三）题解

1.抛硬币答案：0.502杨辉三角答案：923783.棋盘放置答案：14题解：在n*n的棋盘中，象最多可以摆2*n-2个4掷骰子答案：1265旅行答案：7题解：每个点的方案使其他能到这个点的方案数之和。6剪刀石头布#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1
这是小卢呀·2020-08-18 01:08

2019 蓝桥杯省赛 B组模拟赛（一） 部分题解（持续更新）

F.程序设计：找质数数据范围对于30\%30%的数据1\let\le10^31≤t≤103。对于60\%60%的数据1\let\le10^51≤t≤105。对于100\%100%的数据1\let\le10^6,4\len\le10^61≤t≤106,4≤n≤106，nn为偶数。由于本题的数据范围过大，需要对素数预处理，普通的素数打表会TLE所以我使用素数筛选法打表：素数筛选法详细解释voidisP
大芝士球·2020-08-18 01:25

2017模拟赛-本科组

1、标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。代码：[java]viewplaincopypublicclassT1{publicstaticvoidmain(String[]a
gx_up·2020-08-18 00:33

AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157DFriendSuggestions
mrcrack·2020-08-18 00:12

AtCoder Beginner Contest 157 F Yakiniku Optimization Problem 难点 计算几何 求解两圆相交的交点坐标 二分

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderAtCoderBeginnerContest157FYakinikuOptimizationProblem
mrcrack·2020-08-18 00:12

AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157BBingo数据量太小
mrcrack·2020-08-18 00:12

2019 蓝桥杯省赛B组模拟赛

（一）A:结果填空钟表#includeusingnamespacestd;//intn;intmain(){coutusingnamespacestd;//intn;intmain(){coutusingnamespacestd;//intn;intmain(){coutusingnamespacestd;intmain(){coutusingnamespacestd;typedeflonglon
TRYAC·2020-08-17 23:40

20181231省选模拟赛：树 LCT维护树直径

省选模拟赛：树分析考场上想出来了一个被卡常了的点分治的O(nlog2)O(nlog^2)O(nlog2)的做法，T到起飞。。有一种假装好些好调的LCTLCTLCT做法。
lvzelong2014·2020-08-17 23:06

2019 蓝桥杯省赛 B 组模拟赛（一）（Java）

结果填空：钟表手动算一下classMain{publicstaticvoidmain(String[]args){System.out.println("07:55:41");}}结果填空：青蛙爬井简单的模拟classMain{publicstaticvoidmain(String[]args){System.out.println("863");}}结果填空：倍数手动算，又快又准classMai
辞树 LingTree·2020-08-17 23:08

蓝桥杯校内模拟赛-2长草

问题描述小明有一块空地，他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。输入格式输入的第一行包含两个整数n,m。接下来n行，每行包含m个字母，表示初
iafcn·2020-08-17 22:11

NOIP2018游记

这个学期一直停课了嘛然后考前几天就一直敲板子敲题模拟赛爆零（雾）其他的几位同级OIer也停课啦有压力也更有动力啦。
hanyuweining·2020-08-17 22:57

不等式学习笔记

糖水不等式小学奥数内容挺好理解的排序不等式首先是定义顺序和乱序和反序和排序不等式谈一下我的理解（不是证明）这个实际上很好想（这实际上就是贪心）一共有两次模拟赛考察了这个不等式这个OI考过SCOI2008
Leo_JAM·2020-08-17 22:01

【模拟】【打表】【120814测试】【NOIP第二次模拟赛】无聊的游戏

3.无聊的游戏（boring.pas/c/cpp)【题目描述】有一个很无聊的游戏，就是——根据递推公式计算数列没错，这道题就是这么无聊！给你数列f(0)=1,f(n)=f(n-1)^2+1(n>0)求出f(n)（既然题目已经这么无聊了，那就不让大家写高精度了，取个模好了）【输入格式】一个整数n【输出格式】一行一个整数f(n)，结果对1200007取模【样例输入】3【样例输出】26【数据规模】10%
diying4157·2020-08-17 22:45

【动规】【二分】【120814测试】【NOIP第二次模拟赛】划分数列

2.划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5221345【样例输出】9【数据规模】30%数据n#includeusingnamespacestd;#defineMAXN100000+10intn,m,a[MAXN],
diying4157·2020-08-17 22:45
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他