SMOJ模拟赛

牛客网 Wannafly模拟赛2 树 dp+思维

题目链接题意:shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。思路:这个题真的很不好想,只要想到了就很简单了,当然我也没想,因为没机会啊根据题意的描述,所有被染成同一个颜色的都是一个连通图,也就是很多个子树,你将这棵树用多少种颜色染色,拆分出来之后就会有多少个子树
Marcus-Bao·2020-09-15 04:55

2020.03.18模拟赛18（第一题）

1.【GDKOI2004】石子游戏（game）题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如以下是N=3的情况：现在他们轮流在上面放上长宽分别是1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板上两个未被覆盖的正方形石头上，当某人不能放上去时他就输了。例如，某次游戏可能是这样的，小实横放石块在左上面，如下：然后
SSL_LKJ·2020-09-14 21:24

2020.2.22普及C组模拟赛9（第四题）

4.【普及模拟】机密文件题目描述OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部盗窃机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份资料都备份一份，M份资料的页数不一定相同（有不同的，也有相同的）。现在，你作为其中的一名OIER，把资料分配给
SSL_LKJ·2020-09-14 21:53

2020.03.11模拟赛15（总结）

模拟赛15总结T1比赛时出错，递归喝水出现问题，样例过了，最后8.3分，后来找到递归的问题，改过来成功ACT2比赛用了二分，开始样例不对，发现时二分的问题，把循环中的判断改了一下就对了，最后ACT3不会分组背包
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛18（第三题）

3.【GDKOI2004】城市统计（city）题目描述中山市的地图是一个nn的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)（你可以理解为他们的行列分别作差），而你将统计的是对于城市中的每一个区域k，以它为中心的
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛18（第二题）

2.【GDKOI2004】汉诺塔（hanoi）题目描述古老的汉诺塔问题是这样的：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为：
SSL_LKJ·2020-09-14 21:53

2020.2.22普及C组模拟赛9（第三题）

3.【普及模拟】抢救文件题目描述现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他盗窃了著名的ParisSunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来盗窃，OI总司令就决定派出OIER，来保护OI总部。现在你担任OI防御大队大队长，需要在OI总部里安排尽可能多的OI特制陷阱！原来OI总部是完全分离的两部分需要铺
SSL_LKJ·2020-09-14 21:53

2020.2.22普及C组模拟赛9（第二题）

2.【普及模拟】城市连接题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。可是飞过海很忙，需要请你来帮忙编写一
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛17（总结）

模拟赛17总结T1比赛时开始用暴力，数据没过，就用了快排和比较大小，最后就AC了T2比赛时用了二分，自己弄的大数据直接就卡掉了，二分出了问题但找不出原因，提交上去只有70分，后来看到判断有问题，改完就成功
SSL_LKJ·2020-09-14 21:53

2020.03.18模拟赛18（第四题）

4.【GDKOI2004】香樟树（camphor）题目描述被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态是球形的，在天空中画出优美的曲线。除了上述优点之外，香樟树还有一个秘密武器。那就是……………………它凭借朴实、厚重的优秀品格赢得了小狐狸的青睐！！！话说有
SSL_LKJ·2020-09-14 21:53

2020.2.22普及C组模拟赛9（第一题）

1.【普及模拟】生产武器题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作Nmins，当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少个
SSL_LKJ·2020-09-14 21:52

[SMOJ1782]最大利润

题目描述政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。例如下图是火车站网络：最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90输入格式1782.in第一行输入整数N(≤100000)，表示有N个火车站，分别用1,2,…,N来编号。接下来N
无名蒟蒻·2020-09-14 20:16

9.5——模拟赛

悲催生活的开始T1#6090.「CodeforcesRound#418」尘封思绪题目描述理由さえも忘れてた淚で哭泣的理由早已遗忘，泪水却依旧不止凍りついた想い出は綺麗で回忆早已冻结，但仍然美丽给定两个整数序列aaa和bbb，其中bbb的长度等于aaa中000出现的次数。另外，任意一个非零元素在aaa与bbb中出现次数总和不超过111。判断是否可以将aaa中为零的元素与bbb中的元素一一对应并替换，
agcozdwdfvds08078·2020-09-14 18:32

2020.2.22普及C组模拟赛9（总结）

模拟赛9总结T1.想到了思路，用dpAC了T2.开始用spfa，只有90分，后来改过来T3.不懂题意，赛后经会议讲解和dzj巨佬帮忙，才懂题意，后来ACT4.不会做，赛后通过会议的讲解，知道了100分做法
SSL_LKJ·2020-09-14 17:56

2020.03.18模拟赛18（总结）

模拟赛18总结T1很简单找出规律，单数为xiaoshi胜，双数为xiaoyong胜，最后输出就ACT2比赛时不会做，不清楚题目意思和要求，讲题时也不会，不太懂，但又不知道不懂哪里，后来找到陈巨佬才知道，
SSL_LKJ·2020-09-14 17:56

【2020.9.12SSL模拟赛T4】树【搜索&树状数组】

1140.树时间限制:10000MS内存限制:512000KB题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加val的时候，节点i的所有儿子的权值都会加-val。注意当你给节点i的儿子的权值加-val时，节点i的这个儿子的所有儿子的权值都会加-(-val)，以此类推。样例
dreamcastღ·2020-09-14 17:28

【2020.9.12SSL模拟赛T2】序列【DP】

1138.序列时间限制:1000MS内存限制:128000KB题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个
dreamcastღ·2020-09-14 17:56

【洛谷2020.8.23日SSL模拟赛T1】失落【数论】

题目描述题目出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数n。第二行n个整数ai。输出格式一个整数表示答案。输入输出样例输入#13512输出#14分析：数论题有结论：连续的几个数不能表示的最小数=ta=ta=ta们的和+1+1+1所以可以很轻松得出正解CODE：#include#include#include#includeusing
dreamcastღ·2020-09-14 17:55

【2020.9.12SSL模拟赛T1】字符串【字符模拟】

1137.字符串时间限制:1000MS内存限制:128000KB题目描述小熊有一个由小写英文字母组成的字符串s=s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)对数（1≤i≤j≤n）。字符串x(i,j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+
dreamcastღ·2020-09-14 17:17

蓝桥杯4月校内模拟赛（Python组）

第七题螺旋矩阵（模拟题）问题描述对于一个nn行mm列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个44行55列的螺旋矩阵如下：1234514151617613201918712111098输入格式输入的第一行包含两个整数n,mn,m，分别表示螺旋矩阵的行数和列数。第二行包含两个整数r,cr,c，表示要求的行号和列号。输出格式输出一个整数，表示螺旋矩阵
kesisour·2020-09-14 14:22

【单调栈维护连续区间】2019.1.18模拟赛T2 浇花

这道题是一道单调栈的题1题目描述2JDFZ在餐厅门前种了一排nn棵花，每棵花都有一个高度。浇花大爷会枚举所有的区间，然后从区间中找出一个高度最矮的花进行浇水。由于浇花大爷浇完水之后就精疲力竭了，所以请你帮助他计算每棵花都被浇了几次水。34输入格式5第一行一个整数nn。第二行nn个整数，分别表示每棵花的高度。67输出格式8一行nn个整数用空格隔开，分别表示每棵花被浇了几次水。910样例一11inpu
bangzuan5029·2020-09-14 06:36

BZOJ系列1193《[HNOI2006]马步距离》题解

SampleInput1279SampleOutput5分析：好熟悉，去年NOIP前老师出的模拟赛用过，差不多。当时的题是某个点到原点的，这道题是两个点之间的，差不多，没什么区别。。。策略就是：搜索+
Dante__Alighieri·2020-09-14 06:55

入坑CSDN

嗯，这第一篇文章就这样吧，当作个纪念，以后一定要督促自己周末抽点时间看课外书，提高语文；还有，自学新知识，巩固旧知识；我爸帮我买那些关于oi的书，不能放在那里当废的啊，要多看；还有抽点时间去smoj做题
Mowlam·2020-09-14 03:02

[SMOJ1820][未AC][来自 DalaoOI’2017 小甲]第六题 最大与最小(minmax)

背景：记得上星期教主lws说今年DLOI’（就是DaolaoOI）蛮有意思的，并给我们展示了第六题：Minmax说这题你们可以做一下。——台下，大佬们一片唏嘘，说：这不就是贪心吗——Lws笑了，用那支白板笔敲了敲黑板：“是贪心啊，但关键是怎么贪呢？”题目描述：琳琳正在研究一个只有加法和乘法的算术式，假设她可以合法的任意加括号，你能帮她能求出这个算术式可能得到的最大值和最小值吗？参与运算的数据项都是
Mowlam·2020-09-14 03:31

noip模拟赛 赤の夜

题目背景下发压缩包链接:https://pan.baidu.com/s/1geC4ooz密码:3vpt（同T1）正在想这么说的时候——突然涌出一种强烈的晕眩感。这是，什么……?眼花吗？不对……由佳也失去平衡快摔倒了。连平常的呼吸都难以保持。这时——空间更大幅度的扭曲了。这种感觉，就像失去了身体和空间的境界线，渐渐，渐渐的被扭曲着……昏过去，也只是时间的……问题……罢了……————？感觉到——有什么
weixin_30326515·2020-09-14 02:58

计蒜客2019年蓝桥杯国赛B组模拟赛题题解

第一题标题：标签代码importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){longsum=1;for(inti=2;i=k)returntrue;returnfalse;}publicstaticvoidmain(String[]
M`attention·2020-09-14 02:16

2020.05.16【NOIP普及组】模拟赛C组33总结

2020.05.16【NOIP普及组】模拟赛C组33总结T1题解：T2题解：T3题解：失分：T4题解：失分：总结：分数：240，rank：18.考砸了，第三四题都是细节问题。T1题解：略。
zhy_Learn·2020-09-14 01:03

模拟赛1sol

2月16日简要题解light这个题作为第一题是难了一点==。下文中的“有解”表示“先手必胜”，首先说一个结论：如果N=2kN=2^kN=2k，那么对于任意的初始局面是有解的。否则，并不是每一种局面都是先手必胜的。我们简单证明一下第二个结论，假设NNN是一个奇数，假设初始时存在相邻两个位置(x,x+1)(x,x+1)(x,x+1)的开关状态不一样。那么每次无论指定怎样的位置集合，总存在相邻两个位置同
ivy-uu·2020-09-14 01:51

T145192 【2020.8.23NOIP模拟赛】最优路线（Floyd）

最优路线解题思路这题就是Floyd算法但是要加许多玄学优化比如：inline加在子程序前快读（两个）加在输入上register加在定义和循环前O2优化加在开头把i++改为++iAC代码#pragmaGCCoptimize(2)//O2玄学#include#include#include#includeusingnamespacestd;longlongn,m,x,y,z,v[5000005],b[
SSL_LKJ·2020-09-14 01:53

关于OIBH杯第三次模拟赛（普及组）Problem 4 : excel 电子表格 的福利

题目描述也许你用过MicrosoftExcel之类的电子制表软件，这类软件最令人称道的就是强大的公式计算功能。现在希望你也来实现一个具有最基本功能的电子制表软件。表格共有m列(0
sss_brs·2020-09-14 01:44

【2020.8.23NOIP模拟赛】失落

【2020.8.23NOIP模拟赛】失落【2020.8.23NOIP模拟赛】失落【2020.8.23NOIP模拟赛】失落题目描述出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少
ssl_ljh·2020-09-14 00:54

【NOIP2018模拟赛2018.10.3】track

题目分析这道题的暴力分挺高的，有60分。对于前50分直接枚举，2^16次方。对于另外10分直接输出0。正解是dp，我也想到过正解但是因为这道题暴力分太高不是很敢去打，事后一拍大腿，我去！还可以对拍啊！！！设f[i][j][k]表示第i步，目前高度为j，配对了k个字符。对于一个不匹配的字符没有必要直接将k赋为0，而是可以像kmp那样记录一个到前面的值，直接就是正解了。#includeusingnam
v1Ncen70·2020-09-14 00:41

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输入一个正整数S。输出输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，S#include#include#pragmaG++optimize(2)usingnamespacestd;intn,ans=0;intf[1010][1010];intval[1001]={0,0,1,1,3,1
qq_40812897·2020-09-14 00:07

【2020.8.24NOIP模拟赛】【数学】这是一棵树吗?

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

2016.09.10【初中部 NOIP普及组 】模拟赛题解

【2015.8.3普及组模拟赛】WZK旅游(seek)这一题我的思路是对的，可是当做出来的时候，没有在判断湖泊的时候把边界设为maxlongint了！真聪明（shabi）。
2417147890·2020-09-14 00:46

OIBH杯第三次模拟赛（普及组）Problem 3 : maxsum 最大约数和

题意：给一个s，用和不超过s的数使得他们的因数和最大，不包括本身。思路：水dpf[i]:=f[k]+f[n-k];程序：constmaxn=1000;varf:array[0..maxn]oflongint;i,j,n,m,x,k:longint;functionmax(x,y:longint):longint;beginifx>ythenexit(x)elseexit(y);end;begina
波波i·2020-09-14 00:34

2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~T1标准数学问题，具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内，但效率只有O(n^2)，25000/25000已经时超了，因此我们要运用一种神奇的定律：勾股定理；我们只要枚举i然后求出j:然后大家应该明白了吧；每次ans要加上j*2+1；T2标准BFS，但我竟然在比赛时错了一个点，其实就只是没有判断起点=终点的情况，详细就不说了；T3暴力暴力再暴力
peter_pascal·2020-09-14 00:28

T145305 【2020.8.24NOIP模拟赛】选数排列

思路：我们看到最大值的最小值，考虑用二分枚举可能达到的F值，然后判断怎样判断呢我们考虑当行中最大值-最小值大于二分答案时，我们就多枚举一行来记录最后只要判断下行数有没有大于r就行了#include#include#include#include#include#include#include#includeusingnamespacestd;intn,r,c;inta[10010000];bool
V－Legendary skeleton·2020-09-14 00:28

T145300 【2020.8.24NOIP模拟赛】这是一棵树吗?

思路；这道题就是一个数学题它每个点都会链接它的儿子和一个父亲，我们不妨把父亲先减去，只看儿子，这时我们发现总结点个数为所有节点的度的累加再-(n-1)，最后在加上一个父亲节点就A了#include#include#include#include#include#include#include#includeusingnamespacestd;longlongn,a[100010];longlong
V－Legendary skeleton·2020-09-14 00:28

【2020.9.12模拟赛】【SSL校网2】字符串

时间限制:1000MS内存限制:128000KB题目描述小熊有一个由小写英文字母组成的字符串s=s1s2...sns=s1s2...sns=s1s2...sn。小熊想要计算sss中有多少子串包含字符串“bear”“bear”“bear”，也就是找出满足字符串x(i,j)=sisi+1…sjx(i,j)=sisi+1…sjx(i,j)=sisi+1…sj包含至少一个字符串“bear”的(i,j)(i
SSL KJ·2020-09-14 00:13

【2020.9.12模拟赛】【SSL校网2】1138. 序列

时间限制:1000MS内存限制:128000KB题目描述一个长度为k的整数序列b1，b2，…，bkb1，b2，…，bkb1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）（1≤b1≤b2≤…≤bk≤N）（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1bi+1bi+1是bibibi的倍数对任意的i（1≤i≤k−1）i（1≤i≤k-1）i（1≤i≤k−1）成立
SSL KJ·2020-09-14 00:13

【2020.9.12模拟赛】【SSL校网2】1139.游戏

时间限制:1000MS内存限制:128000KB题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。另外，小G还有B次放大招的机会，每次放大招可以秒杀当前点及
SSL KJ·2020-09-14 00:13

OIBH杯第三次普及组模拟赛T1 立体井字棋

T1：立体井字棋题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3£3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋。
jz_terry·2020-09-14 00:12

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉，都被许多蒟蒻超了过去~~主要是第一题坑我几何不好，其他题目都发挥算比较正常吧ORZ~第一题很明显一个智障的几何问题，具体怎么做，我想连我都懂了大家不会不懂吧？实在不懂就去看看小地球吧第二题第三题是爆搜至于第四题，听说正解是状压DP，但是我用我的爆搜加一个小小的剪枝都过了，而且还比状压DP跑得快，具体我是怎么做的呢？首先，需要一个时间超限40分的爆搜程序，在深搜的前
jz_terry·2020-09-14 00:12

OIBH杯第三次普及组模拟赛T3 最大约数和

T3:最大约数和题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。样例输入11样例输出9数据范围限制对于30%的数据，Sythenexit(x)elseexit(y);end;beginassign(input,'maxsum.in');reset(input);assign(output,'maxsum.ou
jz_terry·2020-09-14 00:12

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。下面进入正题：T1超水的递推，双重循环AC，就不细说了。T2盗版2048！！！！！考试时莫名的就被坑了，只水了10分。。。之后发现整个程序都是BUG。。。之后又继续改。。。又发现原来这是个盗版！！！当2248这种情况时，如果往左移，结果本来是16，结果这题非要弄成448，于是又被坑了。。。之后又发现，判断游戏结
gmh77·2020-09-14 00:44

2016.12.03【初中部 NOIP提高C组】模拟赛

T1：直接广搜。但比赛时以为广搜会超时，于是打了个SPFA，但SPFA反倒超时了。T2：比赛时用了dg+dp，但得的分还没有dg+dg得的分多。因为dp的循环范围很大。下次做题时不能以为dp一定比dg快，要分析复杂度。正解：对于每一个数，我们有三种状态：-1（方右边），0（不选）和1（放左边）。我们可以用dfs枚举每一个数的状态，但最多有20个数，3的20次方肯定超时，所以我们可以把序列分开两半来
chiyankuan·2020-09-14 00:23

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

2020.07.20【NOIP普及组】模拟赛C组4

T1：花生采摘求的同时还需看回去的时间是否足够T2：FBI树按左—>右—>中的顺序遍历即可T3：火星人好听点儿叫做全排列+优化，难听点儿叫做暴力……分为三步：第一步：从后往前找第一个降序的地方，设为x第二步：找x后面比x大中最小的那一个，交换第三步：把x后面的数重新按从小到大排序总共进行m次此题吾原本打表20分，但交错题了，唉！！！T4：栈找规律的题我真不想说：别人的公式：f[i]+=f[j]*f
Tonvia·2020-09-14 00:51

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他