模拟赛处刑

模拟赛 祖孙询问（时间限制：1s;空间限制：128MB）

【问题描述】已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。【输入格式】输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行，每行两个正整数x和y。【输出格式】对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出
jjs98·2020-08-17 15:49

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo
ccsu_deer·2020-08-17 14:28

计蒜客信息学 3 月普及组模拟赛 T3箱子

思路：题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。然后，我们定义aaa包含bbb表示bbb能放在aaa上。若aaa包含bbb，就从aaa引一条箭头指向bbb。最终，形成一张有向无环图。最后，只要将该图记忆化搜索即可。代码：#include#pragmaGCCoptimize(2)usingnamespacestd;templat
fy4815·2020-08-17 12:35

竞码编程-蓝桥杯模拟赛（大学生组&青少年组）

(http://oj.hzjingma.com/contest/problem?id=20&pid=4)****D.D：价值之和10’*`**描述【问题描述】定义数字x的价值为其不同质因子的个数。例如:数字2020可以写成2020=2∗2∗5∗101，其价值为3.JMboy请你帮忙计算整数1到2020中，所有都不包含数字5的正整数的价值之和。【答案提交】这是一道结果填空的题，你只需要算出结果后提交
dregs_·2020-08-17 12:28

【CF#612E】Square Root of Permutation 置换群

【题解】这是一道神题，曾被出在2016湖南NOI模拟赛的Day1T1，当时现场仅有1人AC.我们考虑一个置换q，例如\begin{Bmatrix}1&2&3&4&5\\2&1&4&5&3\end{Bmat
chty_syq·2020-08-17 12:01

20171022模拟赛

字符串(string)【题目描述】给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。【输入描述】第一行输入一个整数T，为数据组数。每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出描述】每组数据输出一行，如果能将s修改为t，输出Yes，否则输出No。【样
awpphnj4223·2020-08-17 12:31

纪中游记 - Day2

文章目录早饭模拟赛午休讲题下午&晚饭&晚自习糙汉莫名其妙早饭今天早上起得比较早，准备去瞧一瞧这里6：10就开的早餐是什么样子的，结果到了食堂发现没有什么想吃的，还发现了开水，于是和ywk去旁边买了桶方便面
C20191904·2020-08-17 11:54

计蒜客信息学3月普及组模拟赛

A.断幺九题目链接分值：100时间限制：1000ms测试点数目：10B.锈湖题目链接分值：100时间限制：2000ms测试点数目：10C.图题目链接分值：100时间限制：1000ms测试点数目：10D.体育课题目链接分值：100时间限制：1000ms测试点数目：20下面步入正题A.断幺九今晚，hzj一如既往地打开雀魂，开始愉快的打麻将。第一把四人东，前三局都荒牌了，hzj决定在第四局绝地反击。终于
weixin_30244889·2020-08-17 10:19

模拟赛 最大公约数（时间限制：1s，空间限制：128MB）

问题描述话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CDai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人打他的次数都必须是相同的，CD规定这个次数就是这K个人希望打他的次数的最大公约数。为什么是最大公约数呢？因为他
jjs98·2020-08-17 10:15

模拟赛 序列问题（时间限制：1s；空间限制：128MB）

题目描述小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：1.两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。2.对于集合S中任意一个元素x，集合T中任意一个元素y，满足x#include#include#include#include#include#definell
jjs98·2020-08-17 10:15

模拟赛 数列（时间限制 1s；内存限制：128MB）

题目描述Czy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是，Czy为了加大难度，决定对数据进行加密以防止离线
jjs98·2020-08-17 10:15

2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有nn个同学，每个同学有一个外向程度a_iai。由于要进行某个活动，需要把他们分成若干个小组，每个小组的人数至少为mm人。不同外向程度的人在一个小组会产生不开心值，定义一个小组的不开心值为组内成员外向程度最大值和最小值的差，一个班级的不开心值为所有小组不开心值的最大
Charon_HN·2020-08-17 10:33

【（高职专科组）第十一届蓝桥杯省模拟赛答案】小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。

目录题目：洁净数要点代码题目：洁净数问题描述小明非常不喜欢数字2，包括那些数位上包含数字2的数。如果一个数的数位不包含数字2，小明将它称为洁净数。请问在整数1至n中，洁净数有多少个？输入格式输入的第一行包含一个整数n。输出格式输出一行包含一个整数，表示答案。样例输入30样例输出18评测用例规模与约定对于40%的评测用例，1<=n<=10000。对于80%的评测用例，1<=n<=100000。对于所
爱做梦的鱼·2020-08-17 07:03

NOIP模拟赛 军训(二分答案+单调队列优化DP)

NOIP模拟赛军训问题描述:HYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。
The_useless·2020-08-17 05:09

CF264D - Colorful Stones 题解

题面官方题解模拟赛题解题解概述：定义符号A~B表示序列A是序列B的子序列，A!~B反之。设操作序列为I,则有A~I,B!~I,C~I,D!~I。可得出条件①B!~C且D!
baobi9069·2020-08-17 04:52

辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关（雾）

【题目描述】辣鸡ljhNOI之后就退役了，然后就滚去学文化课了。然而在上化学课的时候，数学和化学都不好的ljh却被一道简单题难住了，受到了大佬的嘲笑。题目描述是这样的：在一个二维平面上有一层水分子，请问形成了多少个氢键？这个二维平面可以看做一个类似棋盘的东西，每个格子可以容纳一个水分子，左下角的格子为(0,0)，这个格子右边的格子为(1,0)，上方格子为(0,1)，以此类推。辣鸡ljh当然不会做了
weixin_34376986·2020-08-17 03:30

《天下足球》今晚看点：欧冠疯狂一周！1/4决赛意外频发

由于直播中国乒乓球队东京奥运模拟赛，今晚《天下足球》22点35分播出。
天下足球官方公众号·2020-08-17 00:00

FJOI2017 滚蛋记

在FJOI前面参加了几天的FJWC，下午打了一些模拟赛，大概的情况是：第一天犯傻爆零，有一天是第二名（这真是人生巅峰），还有两天十几名二十几名这样子。总的来说比较惨，毕竟我弱。
Endless_Way·2020-08-16 17:25

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

L1-1.N个数求和/************************************************Author:MaltubEmail:[email protected]:htttp://www.xiang578.com*************************************************/#include#include#includ
永远热血沸腾·2020-08-15 17:22

Linux系统编程-信号入门3

以玩模拟赛车acc为例，怎么样才算是有准确目的的练习：比较明确的目标:每天跑圈提升0.5秒。更明确的目标:过某个弯提升多少速度。更更明确的目标：过某个弯时应在哪里刹
嵌入式Hacker·2020-08-15 17:30

【NOIP 2018 T3】摆渡车

文章目录前言题目题目描述输入格式输出格式输入输出样例输入1输出1输入2输出2解析dp转移初始化真正的转移Code前言谁会想到这次模拟赛竟然会原题重考？？？
PI_RE·2020-08-15 17:25

Loi 模拟赛 递推+图论+模拟+脑洞

总结：符合noip的风格，比较考验思维；注意细节T1:众所周知，wyh是一名高二党，正把自己投入到学奥赛这一热火朝天的工作中。在一个天高云淡、风和日丽的下午，你和神犇wyh又缓缓向着机房走去。正当你准备上楼梯时，wyh突发奇想，提出了一个问题：如果他一次能迈一阶台阶乃至多阶，那么他走到四楼一共有多少种可能的方案。wyh比较懒，因此他还想知道他最少需要抬多少次腿（无论一次走几阶楼梯都算抬一次腿）。因
Loi_cgold·2020-08-15 15:26

PAT-模拟赛--Java-L1-7. 跟奥巴马一起画方块

L1-7.跟奥巴马一起画方块时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3impo
i逆天耗子丶·2020-08-15 15:41

B 组模拟赛 后缀字符串（hash字符串）

一天蒜头君得到n个字符串si，每个字符串的长度都不超过10。蒜头君在想，在这n个字符串中，以si为后缀的字符串有多少个呢？输入格式第一行输入一个整数n。接下来n行，每行输入一个字符串si。输出格式输出n个整数，第i个整数表示以si为后缀的字符串的个数。数据范围对于50%的数据，1#include#include#include#include#defineullunsignedlonglongus
少喝烫水·2020-08-15 11:19

后缀字符串（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）：字典树）

一天蒜头君得到n个字符串si，每个字符串的长度都不超过10。蒜头君在想，在这n个字符串中，以si为后缀的字符串有多少个呢？输入格式第一行输入一个整数n。接下来n行，每行输入一个字符串si。输出格式输出n个整数，第i个整数表示以si为后缀的字符串的个数。数据范围对于50%的数据，1#include#includecharstr[100005][11];structnode//定义结构体{intnum
bingongzi·2020-08-15 10:40

hdu6181 Two Paths 次短路模板

广西模拟赛后开始艰辛的改代码风格/************************************************Author:BPM136CreatedTime:2017/8/2821
BPM136·2020-08-15 10:46

后缀字符串|2019 蓝桥杯省赛 B 组模拟赛(一)第7题

题目链接：https://nanti.jisuanke.com/t/36115利用maphttps://blog.csdn.net/caipengbenren/article/details/86632489#include#include#includeusingnamespacestd;stringa[100001];intmain(){intn;mapcp;scanf("%d",&n);fo
cp0328·2020-08-15 10:16

古韵之乞巧 题解 dp题

【noip模拟赛1】古韵之乞巧描述闺女求天女，更阑意未阑。玉庭开粉席，罗袖捧金盘。向月穿针易，临风整线难。不知谁得巧，明旦试相看。——祖咏《七夕》女子乞巧，是七夕的重头戏。
Hellowongwong·2020-08-15 08:24

蓝桥杯2017官方模拟赛 还款计算(思路)

题目：银行贷款的等额本息还款方法是：每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。则银行会在每个月进行结算：结算方法是：计算本金在本月产生的利息：本金x(年利率/12)则本月本金结余为：本金+利息-每月固定还款额计算结果会四舍五入到“分”。经计算，此种情况下，固定还款额应为：438.71这样，第一月
riba2534·2020-08-15 07:21

学大伟业DAY2模拟赛

T1忍者钩爪题目描述小Q是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小Q发现一个练习使用钩爪的好地方，决定在这里大显身手。场景的天花板可以被描述为一个无穷长的数轴，初始小Q挂在原点上。数轴上有N个坐标为整数的圆环供小Q实现钩爪移动。具体操作为：小Q可以将钩爪挂到圆环上，进而荡到关于圆环坐标轴对称的位置。例如小Q在3，圆环在7，则小Q可以通过该圆环移动到11。现在一个问题难倒了小Q，如何判断自
weixin_30391339·2020-08-14 08:09

#1956【NOIP2015模拟赛NO.9】vfk的地雷

概率dp就是这样，怎么想都是错的，题解怎么想都想不通，但它就是对的。期望有些难算，我们还是先算概率。f[i][j]表示前i个雷，挂了j句话。那么剩下还有r-j句话，编号1,..,r-j，第k句话挂的概率为(1-p[i])^(k-1)*p[i]，所以有话挂的概率为它们的和，即1-(1-p[i])^(r-j)，则没话挂的为(1-p[i])^(r-j)，记为x令g[i][j]表示此时的期望贡献，然后大力
wamach·2020-08-14 08:28

JZOJ6782.【NOI2020.08.06模拟】wlwl

可惜没有提前做到这场模拟赛，血亏。简单的数论都不太熟练，做同余问题连智商都没有了。
YiPeng_Deng·2020-08-14 07:07

全国绿色计算大赛 模拟赛第二阶段（C++）第3关：渡口与船

算法提交代码intcountOfShips(char**ferry,intm,intn){/**********BEGIN**********/intmount=0;for(inti=0;i>m>>n;char**ferry;//给二维数组开空间ferry=newchar*[m];for(inti=0;i>ferry[i][j];}}ans=countOfShips(ferry,m,n);cout
Vunbaby·2020-08-14 07:42

10.10 高校模拟赛 贪心模拟+BFS+DP

出题人Problem1painter题目来源题目描述题解代码Problem2escape来源题目描述题解代码Problem3balance题目来源题目描述题解代码出题人(排名不分先后)：Dewcthttp://loifrancis.gq/zzkhttp://blog.csdn.net/loi__zzkCunese大爷的csdn忘了，，行吧whaleshttp://blog.csdn.net/che
M_ercury_·2020-08-14 07:17

蓝桥杯校内模拟赛

b内存在计算机存储中，15.125GB是多少MB？1字节(b)=8比特(bit)1千字节(kb)=1024字节(b)1兆字节(mb)=1024千字节(kb)1千兆字节(gb)=1024兆字节(mb)d树的叶子节点树一棵包含有2019个结点的树，最多包含多少个叶结点？下面这个图是我的理解，不知道对不对错的话希望大神指出。树和二叉树不同，不要和二叉树混了，树的一个节点下面可以分很多节点，二叉树一个节点
Tulipes·2020-08-14 06:31

poj 1837 balance DP 模拟赛 2017.10.10

题目描述有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数（∴数据保证钩码全挂上时才有可能达到平衡）。输入描述第一行两个数c,g分别代表钩子数和钩码数第二行c个数，表示每个钩子距离天平中央的距离c[i]，负数表示在左边，正数表示在右边第三行g个数，表示每个钩码的重量w[i]输出描述输出总方案数样例输入24-233458样例输出2数据范围
LOI_Q·2020-08-14 06:46

6733. 【2020.06.18省选模拟】T1 无向图

题目正解似乎曾经某次模拟赛见过？首先可以发现删去的边不存在环，因为这样对度数的奇偶性没有影响。于是删去的边形成一个森林。
A1847225889·2020-08-14 06:44

2020.03.14模拟赛16（第三题）

3.牛车（cowcar）题目描述高速公路上有N(1#include#includeusingnamespacestd;longlongn,m,d,l,s,m1,x[50005],a[50005];intmain(){freopen("cowcar.in","r",stdin);freopen("cowcar.out","w",stdout);cin>>n>>m>>d>>l;for(inti=1;i
SSL_李恪佳·2020-08-14 05:25

2020蓝桥杯 校内模拟赛 JAVA题解

2020校内模拟赛JAVA题解1~2019有多少个9?递增三元组中心数位递增数四段字母满足序列的数量小明种草小明选节目1~2019有多少个9?在1至2019中，有多少个数的数位中包含数字9？
Beis·2020-08-14 05:25

2020.03.14模拟赛16（第一题）

1.探索的奶牛（search）题目描述FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1#includeusingnamespacestd;longlongn,k,s;voiddg(longlongx){longlongl,r;if(x%2==0)//双数时{l=x/2-(k+1)/2;r=x/2+k/2;}else//单数时{l=(x+1)/2-(k+1)/2;r=(x+1)/2+k/2;}i
SSL_李恪佳·2020-08-14 05:54

2020.03.04模拟赛12（总结）

模拟赛12总结T1比赛时想到暴力，用了10分钟，就AC了T2开始以为是前缀和，后来认为是快排，于是找到用快排的解决思路，成功ACT3数据太大，暴力10分，后来听了讨论，知道可以用前缀和，就用了前缀和和贪心
SSL_李恪佳·2020-08-14 05:53

2020.03.08模拟赛14（总结）

模拟赛14总结T1比赛时候看不懂题目，导致不会做，同学交流了好久还是不会，最后零分，后来会议上，有图有讲解，就懂了ACT2比赛时候贪简单，有一个特判没加，结果40分，后来加上特判，成功ACT3开始用dij
SSL_李恪佳·2020-08-14 05:53

2020.03.08模拟赛14（第一题）

1.反射（mirror）题目描述农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，也就是说镜子的放置形状要么是’/’,要么是’\’。某一天晚上，奶牛贝里斯拿着一个手电筒站在矩阵的外面，他打开手电筒按水平或者垂直方向朝矩阵内的镜子照射，由于镜子是对角线或者反对角
SSL_李恪佳·2020-08-14 05:53

2020.02.16普及C组模拟赛7（第三题）

3.团队背包(team)题目描述DaA和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件；每个人都很有个性，所以每个人的背包不会完全相同。DaA的团队中有M个人，那么对于整个团队，背包价值和最大是多少呢？输入第一行两个整数M、N，表示团队的人数和物品的数量。接下来一行N个整数，表示每件
SSL_李恪佳·2020-08-14 05:53

OI：校内模拟赛 T2：Tavan —— 字符操作，k进制转换

模拟赛的题，内容主要考察的是字符串操作，字典序，和类似于k进制的转换，有兴趣的同学可以来看看。题目真的是又臭又长。
p__| wYw |__q·2020-08-14 05:20

2018.12.22模拟赛

肥肠良心的一场模拟赛了···T1【题目描述】Mirko想在一块土地上种草莓。这块土地可以看作一个N行M列格子组成的矩形，这些格子中有些适合种植草莓，有些不适合。
..、·2020-08-14 05:53

【jzoj1964】【图论】【普组模拟赛】马语翻译

题目描述随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。机器人有M种，每种机器人能完成K个马种之间的语言翻译。问，利用这些机器人，能否实现1种群和N种群的马语翻译。若可以，找到翻译过程至少需要用到多少种语言。输入第一行三个整数N，K和M，分别表示语言数，每个机器人能翻译的语言数，机器人的数量。接下来M行，每行K
lnm_lym·2020-08-14 05:48

【jzoj1963】【暴力】【普组模拟赛】马农

题目描述在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。最后，互不认输的两人希望两个
lnm_lym·2020-08-14 05:48

2020蓝桥杯模拟赛1 赛后总结

这是一份迟到的赛后总结写在模拟赛后一个月╮(╯▽╰)╭题目引用自以下博客（有关代码及答案同参考此博客）https://blog.csdn.net/zhengwei223/article/details/
小鹏同学好！·2020-08-14 05:46

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

此处有目录↑L1的题太水了，直接模拟即可，就不贴了L3-2和L3-3没时间写了（估计也不好写吧。。。）比赛网址：https://www.patest.cn/contests/2016gplt-0交题网址：https://www.patest.cn/contests/gpltL2-1.集合相似度（排序）时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越给定
idealism_xxm·2020-08-14 05:30
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他