模拟赛处刑

纪中2020.2.19普及C组模拟赛总结

我已经尽力了T1这道题不难，直接双重循环扫一遍数组看看有没有‘.’周围是有3个及以上‘X’就好了。至于为什么。。。因为如果有三个点及以上，就代表是一条直线被堵住了这样显然是回不了头的。图示：然后就A了100pts100pts100pts!ACCodeAC~CodeACCode#include#include#include#includeusingnamespacestd;inta[55][55]
Jackma_mayichao·2020-08-14 04:09

2020.02.19普及C组模拟赛8（第一题）

1.找路（okret）题目描述Mirko刚开始学车，因此他还不会在一个很狭窄的地方掉头，所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同，因为死胡同是不可能出来的，除非掉头（假设Mirko也不会倒车）。现在，你需要写一个程序，来分析一个地方的地图，研究是否这个地方适合Mirko练习开车。这张地图是包含R*C个单元格的，单元格中的“X”代表一个建筑物，单元格中的“.”
SSL_李恪佳·2020-08-14 04:44

2020.03.04模拟赛12（第三题）

3.fairphoto题目描述给出n个点，每个点都有一个坐标xi，这些点中一些点是白点，另外的是黑点，求满足以下两个条件的最长的线段的长度条件一：线段的左右端点都必须在给出的n个点中条件二：给出的n个点中，被这条线段所包含的点中黑点个数必须等于白点个数(包括左右端点)输入第1行：一个整数n第2…n+1行：每行一个整数xi，表示点的坐标，和一个字符(’G’表示黑点，’H’表示白点)，中间用空格隔开，
SSL_李恪佳·2020-08-14 04:44

2020.02.19普及C组模拟赛8（第二题）

2.家庭作业（zadaca）题目描述Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。Mirko想要验算自己的答案，所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了9位数，那么只需要输出最后9位就可以了。输入第一行包含一个正整数N，范围是1到1000。第二行是N个用空格隔开的正
SSL_李恪佳·2020-08-14 04:44

2020.03.04模拟赛12（第四题）

4.censor题目描述农民约翰已经为他的奶牛订好了GoodHooveskeeping杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于如何煮完美的牛排的文章，而FJ不想他的奶牛看到这篇相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。FJ从该杂志采取了所有文字，创建了长度小于等于10^6的字符串s。从此，他想删除一个子串T来审查不当内容。要做到这一点，农民约翰找到S中出现的T并将其删
SSL_李恪佳·2020-08-14 04:13

2020.03.04模拟赛12（第五题）

5.greatest题目描述已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。输入第一行一个整数T，表示测试数据的组数。接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。输出输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。样例输入247样例输出412数据范围限制样例中第一组数据S=4，它能分解成S=1+1+1+1，S=1+1+2，S=1+3，S=2
SSL_李恪佳·2020-08-14 04:13

2020.03.04模拟赛12（第二题）

2.sum题目描述给出n个数a1…an，求两个数相加的绝对值的最小值即求|ai+aj|(i不等于j)的最小值输入第一行一个数n接下一行n个数a1…an输出一行一个数ans,两个数相加的绝对值的最小值样例输入5-2677-8样例输出1数据范围限制•对于40%的数据，n#include#include#includeusingnamespacestd;intn,m;structstu{intans,n
SSL_李恪佳·2020-08-14 04:13

2020.02.19普及C组模拟赛8（总结）

模拟赛8总结T1先用了dfs，写到一半想到正解，然后，就AC了T2暴力10分，后来才知道可以这么做，改了30分钟才ACT3知道是用快速幂和二分，比赛是二分对了，但是快速幂打错了，结果10分，后来改过来，
SSL_李恪佳·2020-08-14 04:12

2020.03.04模拟赛12（第一题）

1.marathon题目描述地图上有N个城市，一只奶牛要从1号城市开始依次经过N个城市，最终到达N号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1号和N号城市），使得它从1号城市开始，到达N号城市所经过的总距离最小。每一个城市都有一个坐标，从城市(x1,y1)到城市(x2,y2)的距离为|x1-x2|+|y1-y2|。输入第一行一个数N，表示城市个数接下一行N行每
SSL_李恪佳·2020-08-14 04:12

2020.02.19普及C组模拟赛8（第三题）

3.算法学习（sfxx）题目描述自从学习了动态规划后，FamerKXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下：给出N个无序不重复的数，再有M个询问，每次询问一个数是否在那N个数中，若在，则ans增加2^K,K为该数在原数列中的位置。由于ans过大，所以只要求你输出ansmod10^9+7。输入第一行，两个数N,M，第二行N个数
SSL_李恪佳·2020-08-14 04:12

2020.5.9下午模拟赛 总结

2020.5.92020.5.92020.5.9下午模拟赛总结本次比赛有313131参加并提交了程序。第一题ACACAC人数：111人。题解。第二题ACACAC人数：000人。题解。
2020linweitong·2020-08-14 04:50

2020.02.19普及C组模拟赛8（第四题）

4.友好数对（kompici）题目描述在顺利完成家庭作业以后，Mirko感到非常的厌倦。所以，他列出了N个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。他喜欢的数对叫做友好数对，如果两个数至少有一个相同的数字(不要求在相同的位置），那么这两个数就是友好数对。请帮助Mirko在这N个数找出有多少友好数对。输入第一行一个正整数N（1#includeusingnamespacestd;longl
SSL_李恪佳·2020-08-14 04:06

2020.04.15模拟赛26（第二题）

2.IcyPerimeter题目描述FarmerJohn要开始他的冰激凌生意了！他制造了一台可以生产冰激凌球的机器，然而不幸的是形状不太规则，所以他现在希望优化一下这台机器，使其产出的冰激凌球的形状更加合理。机器生产出的冰激凌的形状可以用一个N×N（1≤N≤1000）的矩形图案表示，例如：每个’.‘字符表示空的区域，每个’#‘字符表示一块1×1的正方形格子大小的冰激凌。不幸的是，机器当前工作得并不
SSL_李恪佳·2020-08-14 04:06

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

F:找质数一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数tt表示测试组数。接下来tt行，每行一个整数nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。这个真鸡肋，居然卡输入输出。#include#include#include#include#include#inc
xiao_you_you·2020-08-13 23:08

2017-9-26 NOIP模拟赛

NOIP2017全真模拟冲刺---LRH&&XXY题目名称那些年铁路计划毁灭题目类型传统传统传统可执行文件名yearstrainfaredestroy输入文件名years.intrainfare.indestroy.in输出文件名years.outtrainfare.outdestroy.out每个测试点时限1.5s1.0s1.0s内存限制256MB256MB256MB测试点数目202020每个测
weixin_30784141·2020-08-13 20:41

2014-8-5 NOIP（雾）模拟赛

皇帝的烦恼（二分答案）Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第i个将军要求
weixin_30767835·2020-08-13 20:37

[NOIP2016PJ]魔法阵

今天模拟赛的题，，，唯一没有Giao出来的题（不然我就AKIOI了~）最开始没想到数学题，把所有部分分都说一遍吧：35分：纯暴力O(M^4)枚举，对于每一组a,b,c,d验证其是否合法。
weixin_30408165·2020-08-13 20:59

模拟赛 数位和乘积（时间限制 1000MS，内存限制 256MB）

【题目描述】一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意，这里的N位数是可以有前导零的。比如01，02视为二位数，但是他们的数位和乘积都是0。【输入格式】一行两个整数N，K【输出格式】一个行一个整数表示结果。【样例输入】23【样例输出】2【样例输入2】20【样例输出2】19【数据范围】对于20%：N#include#include#include#
jjs98·2020-08-13 20:39

模拟赛 密室逃脱（时间限制：1s；空间限制：256MB）

ProblemDescription即使czhou没有派出最强篮球阵容，机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心，czhou决定改变训练后的活动。近来，江大掌门的徒弟徒孙们纷纷事业有成，回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou决定将六层的教室改造为智能密室逃脱活动室。每天傍晚，神牛们可以依次逐个进入游玩。我们简单的将教室分割为n*n个房间，K是你初始
jjs98·2020-08-13 20:39

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

题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1行，2个整数N,M。接下来M行，每行2个整数Ui,Vi，表示边⟨Ui,Vi⟩。点用1,2,...,N编号。输出格式N个整数A(1),A(2),...,A(N)。样例输入43122443样例输出4434数据范围对于60%的数据，1≤N,K≤10^3对于100%的数据，1≤N,M≤10^5。题
jjs98·2020-08-13 20:39

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

A.结果填空：钟表直接手算即可30:24:26-22:28:45=07:55:41。B.结果填空：青蛙爬井按题意模拟即可代码如下:publicclassMain{publicstaticvoidmain(String[]args){inthigh=60405,up=105,dow=35;intday=1,ans=0;while(ans=high){break;}ans-=dow;day++;}Sy
A0_Han·2020-08-13 17:29

背包问题总结

打了一盘模拟赛，发现自己把背包忘得差不多了，特于此总结并备忘PSPS：每种模型分别给出基础版和滚动数组版，前者用于理解，后者用于记忆和运用一：基础背包模型1.01背包for(inti=1;i=v[i]）
xsToi·2020-08-13 17:47

bzoj 4833: [Lydsy1704月赛]最小公倍佩尔数

前言上午模拟赛考了这个题虽然之前做过，但是忘得差不多了最后一步什么构造函数的完全没印象，可能因为这玩意实在不常见于是yy了半天，得到一个可能更为简单的做法，至少不需要构造函数，在这里记录一下感觉很多yy
OI界第一麻瓜·2020-08-13 17:09

2017NOIP模拟赛 松鼠的新家（树上差分）

【題目描述】松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去A1，再去A2，……，最后到An，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每走到一个房间
Maverick2019-.-·2020-08-13 16:21

NOIP模拟赛 混合图

【题目描述】Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走到自己以前走过的地方，他的国家本来有p1条有向边，p2条无向边，由于国王奇怪的爱好，他觉得整改所有无向边，使得他们变成有向边，要求整改完以后保证他
anjiang8171·2020-08-13 13:15

2019.10.02模拟赛T3

题目大意：设$S(n,m)$为第二类斯特林数，$F_i$表示斐波那契数列第$i$项。给定$n,R,K$,求$\sum\limits_{i=1}^{n}(\sum\limits_{m=1}^{R}F_i)!i!\sum\limits_{l=0}^{i}\sum\limits_{j=0}^{\sum\limits_{t=1}^{R}F_t}\frac{S(k,i-l)}{l!}\frac{S(i,\s
aierzhao3377·2020-08-13 12:18

【onecode】OCWA提高模拟赛十一 跳石头

问题描述猫猫岛上进了一只鼠贼！其他的猫咪都追不上她，乖乖只能亲自出马。乖乖用矫健的身躯就快要追上这只老鼠了，但这时老鼠游过了一条河，乖乖怕水，于是她只能在河中的石头上跳过去。河中的石头总共有C列，N排，乖乖要从第1排每次向前跳一排跳到第N排才能过河，乖乖可以从第一排任何一个石头开始跳。由于每列石头之间距离很远，乖乖从第k行i列石头跳到第k+1行j列石头跳一次要消耗|i-j|单位的能量。乖乖很懒，她
bzcxl·2020-08-13 11:40

【onecode】OCWA提高模拟赛十一 简单数学题

洛谷原题：https://www.luogu.org/problem/P3708思路：首先当然是n^2算法（30分），略过首先对该函数进行变形(以下除法皆为整除):f(x)=x-(x/i)*i(1#include#include#defineMAXN1000001usingnamespacestd;intn;longlongsub[MAXN];longlongans[MAXN];intmain()
bzcxl·2020-08-13 11:40

BJOI2017 树的难题【树的点分治】【线段树(修改/查询/合并)】

本人最近做模拟赛遇到的一道特别好的题目，把此题本人的见解和做法分享出来作为本蒟蒻的又一篇题解，有什么缺点请大家指出，谢谢！
czj LUCK·2020-08-13 09:38

NOIP2018游记

高清重制版于12.17Day-1上午考了qbxt的模拟赛2T1T3都是书上问题，我没打树剖都切了rp--。T2被卡边界卡了30分，rp++。菜是原罪，还有100天就要省选了，我连树剖都没打过。
weixin_30338461·2020-08-12 14:25

R7好诗AK赛（NOIP模拟赛）/省选专练【2018雅礼集训】划分Divide

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include#include#include#include#includeusingnamespacestd;constintN=2e6+1000;intRL[N*2]={};charP[N*2]={};chars[N*2]={};voidManachar(char*s,intn){intMaxRi
Leo_JAM·2020-08-12 14:01

R5暴力AK赛（NOIP模拟赛）/省选专练HAOI2015树上染色

这真的算NOIP？我还是退役了吧100+100+20T1：看似水题，但是超时是很有可能的。他是判断一个数是不是斐波拉切数列的前n项和利用牛顿迭代可以一次求出sqrt然后向下取整判断#include#include#include#include#include#includeusingnamespacestd;typedefintINT;//#defineintlonglonginlinevoid
dingwufu9301·2020-08-12 14:30

noip式mengbier (noip 2016)

说自己连初赛都过不了（立flag啊）结果，有努力就有收获，居然考的比某人高(手动@ymw)但大神就是大神，复赛被虐的渣都不剩了2333~day-2在体育节的强势助攻下，成功地逃掉了一次模拟赛（2个星期的下午都在训练
ssl_lyy·2020-08-12 12:47

SSPU-ACM2020预选第一次模拟赛（A,D,F,H）

A.左右手知识点：博弈开始右手先手如果当前堆有1个石子，就只能取1个，下一堆的石子的先手就变成了左手如果当前堆有x个石子(x>1)，那么可以取走x-1个，左手只能取走剩下的一个，下一堆右手仍为先手也就是说哪只手先取到第一个非1堆，哪只手就能掌控后面的局势，这只手就能必胜所以判断一下第一个非1堆的位置的奇偶性就可如果全为1，则判断n奇偶性Code：#includeusingnamespacestd;
Z.rush·2020-08-12 12:30

信息学蒟蒻域ACM模拟赛题解

因为x很大，我们可以考虑取对数（很好想的），然后就是比较x*log10(x)和log10(n!)之间的大小了。其中后者我们可以利用斯特林公式（注意精度问题）：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedef
信仰..·2020-08-12 11:17

2019.9.15-参加结果悲催的ASC海淀区赛模拟赛

Neo今天参加了ASC办的海淀区赛模拟赛，成绩第二天出来了，非常令人“振愤”，0分。
翠微白客/翠小白·2020-08-11 20:05

JOISC2019游记

不定时更新(咕咕咕UPD:3.28Day1,2补完了UPD:6.22Day4被出成模拟赛了。。。
alan_cty·2020-08-11 16:43

蓝桥杯嵌入式(长天嵌入式)组织的模拟赛-赛题分析

这次比赛的题目：传送门这次嵌入式比赛的我写的程序：传送门长天嵌入式组织的模拟赛-赛题分析1：赛题分析1.1：基础部分要求1.2：按键功能要求1.3：串口通信功能要求1.3.1：串口接受指令的结束判断1.3.2
琰婧·2020-08-11 13:43

NOIP 2016模拟赛[南开题]题解&总结

这次比赛明明可以发挥的很好的，第二题起码60分加上去就220分了，可惜开的是longlong的20000000数组结果空间超了……气死我鬼大爷了下次一定一定要观察空！间！限！制！不要随便开longlong了！1.汉诺塔+(han.pas/c/cpp)【问题描述】小易最近对汉诺塔感兴趣。汉罗塔游戏里有三根柱子，n个盘子，盘子可以串到柱子上，但是大盘子不能放到小盘子的上面。每一步可以把一根柱子顶部的盘
SuperGate·2020-08-11 11:09

SSL Week 3 总结&解题报告

(dfs+hash)Day1星期一完善了博客无Day2星期二讲课NOI元旦Day3星期三做题格子游戏Day4星期四刷题，写博客矩形,搭配购买,旅行,嫌疑犯，宗教,雀斑Day5星期五出题无Day6星期六模拟赛模拟赛的题时间复杂度题目时间复杂度第一题奇数
ssl_xxy·2020-08-11 06:17

卡特兰数

今天模拟赛做到了一道题，发现自己的卡特兰数没有学好，现总结如下我们跳过卡特兰数的基础内容首先，CatnCat_{n}Catn可以表示成(0,0)走到(n,n)不超过y=x这条线的方案数那么我们考虑如何求从
psc233·2020-08-11 03:18

2018天梯赛、蓝桥杯、（CCPC省赛、邀请赛、ICPC邀请赛）校内选拔赛反思总结！

模拟赛的时候就感觉自己速度不太行，虽然练了一个星期，比赛的时候还是遇到了状况。首先自己的点奥出了问题、电脑好了帐号
njupt_wrj·2020-08-11 03:29

【原创】2019.08.15 模拟赛 ※ [USACO19]Left Out / [USACO19]Cow Steeplechase II / bzoj 4972 小Q的方格纸

Index2019.08.15说在前面变换队形【问题描述】【输入格式】【输出格式】【输入输出样例】【输入输出样例说明】[USACO19OPEN]LeftOut题目描述输入格式输出格式输入输出样例输入输出说明/提示分析代码跨栏【问题描述】【输入格式】【输出格式】【输入输出样例】jump.injump.out提示[USACO19]CowSteeplechaseII题目描述输入格式输出格式输入输出样例输
C20182030Epic·2020-08-11 03:08

6月模拟赛题解 序列

题目描述原题地址题解标程#include#include#include#include#include#definemaxn100005typedeflonglongll;usingnamespacestd;llarr[maxn],ans[maxn],pre[maxn],sum[maxn];llnow=0,cnt1[maxn],cnt2[maxn];intn,m,block=0;structqu
_doge_·2020-08-11 02:14

最小费用最大流-SPFA-多路增广

背景在最近的模拟赛当中，我碰到了一题二分图最大权匹配的题，建图比较简单，因为是IOI赛制，所以可以爆OJ，然后呢，打了一发普通的spfa费用流，跑的很慢诶，只拿了70分，都有人AC了呢。
zhouyuheng2003·2020-08-11 02:54

noi模拟赛#2 T2 sequence

DescriptionDescriptionDescription给定一个长度为nnn的序列AAA定义f(l,r)f(l,r)f(l,r)表示序列[l,r][l,r][l,r]中不同的数的个数强令l≤rl\leqrl≤r，求所有f(l,r)2f(l,r)^2f(l,r)2和数据范围：n≤106,Ai≤109n\leq10^6,A_i\leq10^9n≤106,Ai≤109SolutionSolut
ssl_xxy·2020-08-11 01:57

2018-10-14普及模拟赛」Hash 键值 (hash)

鸽子回归声明：如果你要抄代码，只会害了你自己。。。今天，带大家看一看一道思维题。。。Hash键值(hash)题目描述Marser沉迷hash无法自拔，然而他发现自己记不住hash键值了……Marser使用的hash函数是一个单纯的取模运算，每一个数i被对应到imodp。他现在有一个数列，他采用这种方法，把每一个数对应到一个键值imodp。他想知道对于给定的模数p和键值r，所有对应到该键值的数的和为
CQBZ_xiaofang·2020-08-11 01:13

全国高校计算大赛 模拟赛 第二阶段 python版 题解

（一）气温预测挑战任务根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。例如：给定一个数组temps={34,35,33,25,44,19,18,17}新生成的数组应该为[1,3,2,1,0,0,0,0]。temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据应该是1，代表还需等待1天就会升温，第二
零件儿·2020-08-10 23:32

HZOI今日头条

于今日上午7时10分举办的衡水第一中学、山西大学附属中学、石家庄第一中学第十三次联合NOIP模拟赛落下帷幕。同学们纷纷上台交流。有人注意到，一向遥遥领先的天皇吴某某仅仅拿到了41分。
weixin_30746117·2020-08-10 23:36

2019寒假纪中游记

现在回想起来，时间过得还是很快的，每天早上的模拟赛，下午讲题改题，跟着66炜和波波去打球，晚上听听三鑫巨佬聊天互喷搞基，恩挺美好的。由于打球的缘故吧，我还是认识了挺多的纪中大佬的。2018年，我
weixin_30439131·2020-08-10 22:41
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他