FOTILE模拟赛

全国绿色计算大赛 模拟赛第二阶段（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

纪中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

组合数求模

另外，感谢Picks将多项式运算的技巧在中国进行推广，感谢51nod提供了许多有趣的数论题目，感谢fotile96开源了他的FFT模板
skywalkert·2020-08-13 18:36

计蒜客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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他