E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
OI-模拟赛
未完成任务
VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24NOIP
模拟赛
Jackma_mayichao
·
2020-09-15 07:21
计划and比赛
声明(杂项)
牛客网 Wannafly
模拟赛
2 树 dp+思维
题目链接题意:shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。思路:这个题真的很不好想,只要想到了就很简单了,当然我也没想,因为没机会啊根据题意的描述,所有被染成同一个颜色的都是一个连通图,也就是很多个子树,你将这棵树用多少种颜色染色,拆分出来之后就会有多少个子树
Marcus-Bao
·
2020-09-15 04:55
其它
思维
dp
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
赛后分析
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
比赛题解
深搜
DFS
树状数组
dfs
【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
比赛题解
SSLOnlineJudge
DP
DP
【洛谷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
SSLOnlineJudge
比赛题解
字符串
蓝桥杯4月校内
模拟赛
(Python组)
第七题螺旋矩阵(模拟题)问题描述对于一个nn行mm列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。例如,一个44行55列的螺旋矩阵如下:1234514151617613201918712111098输入格式输入的第一行包含两个整数n,mn,m,分别表示螺旋矩阵的行数和列数。第二行包含两个整数r,cr,c,表示要求的行号和列号。输出格式输出一个整数,表示螺旋矩阵
kesisour
·
2020-09-14 14:22
算法
python
数据结构
dfs
排序算法
【单调栈维护连续区间】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
BZOJ
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
综合
Pascal
excel
OJ
福利
【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
题解
二分
DP
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
DP
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
DP
初中部
NOIP提高组
模拟赛C
NOIP提高C组模拟赛
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
【初中部
NOIP提高组
】模拟赛C
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
noip
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
考试总结
noip
2020.05.02【NOIP普及组】
模拟赛
C组31 解题报告
很荣幸,这一次能给各位亲爱的同学们写一篇考试题解。如果有问题,可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢,总结一下这次考试的感受(oj上就不复制了,广告位出租)难度适中,我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法(不喜勿喷)T1:笨小猴(word)T1题目在此最直接的方法:模拟解析T2:数列(sequence)传送至T2这个…我说模拟,信不信由你
Tonvia
·
2020-09-14 00:51
考试总结
数学建模
编码学
深度学习
强化学习
【洛谷_T145305】【2020.8.24NOIP
模拟赛
】选数排列
【2020.8.24NOIP
模拟赛
】选数排列解题思路这道题我们用二分做,先排序,枚举F的值,然后用贪心验证,就没了。
SSL_GYX
·
2020-09-14 00:49
二分
贪心
二分法
贪心算法
【洛谷_T145185】【2020.8.23NOIP
模拟赛
】失落
【2020.8.23NOIP
模拟赛
】失落题目描述出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。输入格式第一行一个整数n。第二行n个整数a[i]。
SSL_GYX
·
2020-09-14 00:17
数学
数学
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他