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
模拟赛处刑
JZOJsenior1395.2017.04.08【NOIP提高组】
模拟赛
B组 T1字符串还原
Description【问题背景】小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙……【问题描述】一个长度为n的由小写字母组成的字符串s
路人黑的纸巾
·
2020-07-04 15:34
模拟赛
蓝桥杯大学B组省赛2020
模拟赛
(一)题解与总结
题目链接:https://www.jisuanke.com/contest/6516A:题目:我们称一个数是质数,而且数位中出现了5的数字是有趣的。例如5,59,457。求1到100000中有趣的数的个数。题解:无脑分解和暴力枚举素数即可。代码:#include#include#include#include#includeusingnamespacestd;typedeflonglongll;c
huyinghao
·
2020-07-04 14:00
【总结】20151017重庆市NOIP
模拟赛
这场比赛有点难,考完了之后感觉要爆零了/(ㄒoㄒ)/~~这次比赛还算不错,发挥出了正常水平(木有犯SB错误)。主要是因为第一题乱yy写了一个不知道比标程慢了无数倍的代码,然后A掉了。藐似第一题比较关键,之后的比赛不能在第一题上掉以轻心。(默认第一题最简单O__O“…)这次在比赛的前几分钟看了一下题目,在做的过程中先跳过了第二题,所以才尽可能的得到了最多的分。(虽然现在看来第三题要比第二题难得多==
冬日阳光下的一只猫
·
2020-07-04 13:15
总结
20151006重庆市NOIP
模拟赛
总结
今天感觉一般般,至少没有出现sb错误。只不过看了题解感觉自己都应该做得起(==),在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度,就没有这样写。比如说今天的第二题在考试的时候就一直纠结,是否会在第一类情况中存在一个数,他并不是在第一类情况中的最优解,并且在向下一个状态转移时应该从第一类情况变为第二类情况,然后是第二类情况的最优解,然后与第一类情况的最优解相比更优?很明显
冬日阳光下的一只猫
·
2020-07-04 13:15
总结
【总结】20151031重庆市NOIP
模拟赛
世上最最悲催的事莫过于手残打错字母和看错题目…考完之后还是一句话我是SB…今日的题其实并不难,然而就木有AC一道题…第一题当时想了很久,不知道为什么会对这个模型如此生疏(可能是好久都木有做组合数学的题了),还是在写第三题的时候才想出来。一阵狂喜就手残打错字母了……第二题也是无语了。明明知道怎么做,却一直在犹豫,然后又把题目看错了…然后在犹豫中写完代码,改了无数遍就毋庸置疑地WA了…然后时间也不够了
冬日阳光下的一只猫
·
2020-07-04 13:15
总结
程序设计思维与实践 Week16
模拟赛
B ZJM要抵御宇宙射线
题目描述:据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上。同时,因为大部分经费都拨给了瑞神,所以ZJM要节省经费,做一个
背着代码的蜗牛
·
2020-07-04 12:52
程序设计思维与实践验收
程序设计思维与实践 Week16
模拟赛
A TT数鸭子
题目描述:这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个maptong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。input:输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。
背着代码的蜗牛
·
2020-07-04 12:52
程序设计思维与实践验收
程序设计思维与实践 Week16
模拟赛
C 宇宙狗的危机
题目描述:在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同时任意树边相连的两个节点的gcd(gre
背着代码的蜗牛
·
2020-07-04 12:52
程序设计思维与实践验收
noi.ac及牛客网NOIP
模拟赛
部分题目记录
牛客网NOIP赛前集训营-提高组(第二场):T2:分糖果这个题完全不会啊。考虑序列的情况,容斥就是考虑有多少对相等关系,也就是有多少对等号,那么设f[i]f[i]f[i]表示考虑到iii所有情况带上容斥系数的和,有f[i]=∑ji−1f[j]×min(a[j+1...i])f[i]=\sum_j^{i-1}f[j]\times\min(a[j+1...i])f[i]=∑ji−1f[j]×min(
200815147
·
2020-07-04 11:06
其他
51nod算法马拉松20总结
好吧这也称不上是一个总结只不过旷掉了一场思想上AK的
模拟赛
过来淦题而已结果发现好像比上次要难的样子?(还是我变弱了?)
alan_cty
·
2020-07-04 10:20
总结
11.24
模拟赛
全国信息学奥林匹克联赛(NOIP2014NOIP2014NOIP2014)复赛模拟题Day1Day1Day1长乐一中题目名称正确答案序列问题长途旅行英文名称answersequencetravel输入文件名answer.insequence.intravel.in输出文件名answer.outsequence.outtravel.out时间限制1s1s1s空间限制256M256M256M测试点数目
ZYzyZzzz
·
2020-07-04 09:48
模拟赛
【NOIP
模拟赛
】【数学真奇妙】【递推】旅行者问题
旅行者问题【问题描述】lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。从第i个目的地走到第j个目的地所走的路程为|ai-aj|千米。我们把参观n个目的地的顺序称作一次“旅行”。lahub可以参观他想要参
XIAO01067922
·
2020-07-04 09:01
NOIP2016集训总结
做了很多场
模拟赛
,接触了很多题,也发现了许多问题。第一周10.31看完第一题,发现这是属于那种考细节的模拟题。
WorldWide_D
·
2020-07-04 09:47
杂文
比赛总结
GDOI2020退役记
于是大概就打了一个十分丢脸的联考分数吧Day0考前一周都十分紧张虽然
模拟赛
打得看起来还行但是总是被省选ptsd给折磨的彻夜难眠谢谢有你陪我啊最后一天放弃治疗了上午把剩下来的一些板子给补了一下看了看之前做过的几道题然后就开始看蝙蝠侠看完感觉心态良好晚上到了酒
Rose_max
·
2020-07-04 07:38
被虐记
CSP-S 2019 : 退役记
Day\mathrm{Day}Day好久前差点初赛没过QAQ…已经死了一回了BeforeDay0\mathrm{Before\\Day}0BeforeDay0各种在机房颓颓颓水水水,然后打了一通
模拟赛
。
pigzhouyb
·
2020-07-04 07:03
游记
2018 蓝桥杯省赛 A 组
模拟赛
最强团队
题目链接:点击打开链接题意:给你一些数字,再给你一种运算a^b^c=result.让你从这些数字中任选三个不同的a,b,c。求出result最大。题解:暴力三重for循环。直接搞定。答案:258237代码:#includeusingnamespacestd;constintmaxn=50;inta[maxn]={258055,69760,163908,249856,53440,151684,779
PK__PK
·
2020-07-04 07:46
Newnode's NOI
模拟赛
第三题(可持久化线段树优化建图+Tarjan)
第三题问题描述输入格式第一行一个整数n。接下来n行每行3个整数表示宇宙的三个属性(ai,bi,ci)。输出格式n行每行一个整数,如果第i个宇宙可以成为最大宇宙则第i行为1,否则为0。样例输入13132213321样例输出1111样例输入210110427933744852169376108859561012样例输出21111011110提示对于20%的数据n#include#include#inc
Mogician_Evian
·
2020-07-04 07:36
可持久化
Tarjan
Newnode‘s NOI
模拟赛
第二题 (单调dp)
第二题问题描述样例输入132*##*##样例输出12样例输入245*####*####*#####***#样例输出23提示对于20%的数据n,m#include#include#include#defineN2005usingnamespacestd;intn,m,F[N][N],A[N];charmap[N][N];intmain(){inti,j,k,x,id;scanf("%d%d",&n,
Mogician_Evian
·
2020-07-04 07:35
动态规划
NOIP
模拟赛
长途旅行 (最短路spfa)
NOIP
模拟赛
长途旅行2014年11月3日3,0274「题目描述」JY是一个爱旅游的探险家,也是一名强迫症患者。
hahahahhahello
·
2020-07-04 05:42
ACM-图论
CQBZOJ 【重庆市NOIP
模拟赛
】避难向导
题目描述“特大新闻,特大新闻!全国爆发了一种极其可怕的病毒,已经开始在各个城市中传播开来!全国陷入了巨大的危机!大量居民陷入恐慌,想要逃到其它城市以避难!经调查显示,该病毒来自于C市的A学校的一次非法的……”“哎。”你关上电视,叹了口气。作为A学校的校长,你一天前为了保命,独自逃离了A学校,抛弃了全校师生,包括那个曾经帮你计算并拆除道路的工程师。你良心受到了巨大的谴责,因此决定做出一些补救,回答一
歪歪扣
·
2020-07-04 04:33
DP
省选
模拟赛
Round4 Day2 墨水大师 分岔路口 有趣的字符串题
最后一次
模拟赛
了不知为什么感觉有点失落题解考场上已经想到正解的一半了,建圆方树DP后面的步骤稍微思考了一下,发现要分治NTT+多项式多点求值(当场自闭)于是就只有50分正解:考虑对每一个环计算答案,最后就是所有的环的答案乘起来而每一个环的答案只与环长有关
cqbzcsq
·
2020-07-04 04:32
总结
省选
模拟赛
Round4 Day1 A B C(线段树势能分析,线性规划对偶+最大费用循环流,烷烃计数(Polya定理+多项式))
题解一道典型的线段树势能分析题目我们先来思考一下:一次修改之后,如果要直接在线段树每个节点上维护出最小值该怎么做再思考一下什么情况不能在O(1)完成对最小值的修改我们发现,区间与和区间或的操作本质就是拆位之后,对每一位分别做区间覆盖操作比如某一位上&0,就代表着一段区间要赋为0某一位上|1,就代表这一段区间要赋为1而&1、|0操作对序列没有任何影响于是我们把一次操作的有效位k提取出来在线段树的节点
cqbzcsq
·
2020-07-04 04:32
总结
NOIP2018赛前停课集训记(10.24~11.08)
\(Oct\24th\)上午一场\(NOIP2018\)线下
模拟赛
,\(AC\)了\(T1\)和\(T3\),\(T2\
weixin_30644369
·
2020-07-04 02:38
PKUWC2018 流水账
Day-1上午打了最后一场ACM赛制
模拟赛
,比较简单的题目做起来还是比较舒适。于是感觉很不错,如果还是ACM赛制或许会很好?下午学习了一波O(nlogn)半平面交。
rgnoH
·
2020-07-04 01:49
一些总结
清北冬令营训练计划
今年祝我好运......woc还有一堆东西没学怎么办啊qwq......冬令营
模拟赛
日记录https://www.cnblogs.com/GuessYCB/p/10225852.html扩展BSGS[x
df4516
·
2020-07-04 00:31
7.3 NOI
模拟赛
苹果 随机 高维前缀和
头一次遇到高维前缀和的题目所以赛时不太会写。\(n\cdotMx\cdotlog\)的暴力做法这里不再赘述。容易想到随机一个数字然后其有\(\frac{1}{2}\)的概率在答案的集合中。如果在答案集合中枚举这个数字的所有因子那么其中的一个就是答案判定是这个因子的倍数的个数有多少个即可。随机k次错误的概率为\(\frac{1}{2^k}\)所以正确性还是很稳的。考虑如何进行判定可以将所有数字和当前
chdy
·
2020-07-03 22:00
《神力科莎:争锋》主机版:一个美丽的遗憾
模拟赛
车玩家都知道初代《神力科莎》有多好。而续作《神力科莎:争锋》在这个基础上更进了一步。这款硬核赛车游戏,对车辆动态,尤其是轮胎物理属性的模拟非常优秀,属于现在
模拟赛
车
游戏研究社
·
2020-07-03 00:00
2020 蓝桥杯大学 B 组省赛
模拟赛
(一)E方阵
题目链接题目描述:广场上的小朋友们排成了整齐的方阵。具体来说,我们可以把每个小朋友看做是一个点,那么小朋友们就形成了n×n的点阵。方阵中,小朋友A和小朋友B互相可以看见,当且仅当二人之间的连线不经过别的小朋友,且他们之间的距离不超过k(因为太远就看不见了)。我们想知道有多少对小朋友互相可以看见。(A,B)与(B,A)算同一对。解题报告:不妨设A(x1,y1),B(x2,y2);x=x1-x2,y=
Bug原产地
·
2020-07-02 15:49
思维
【NOIP2019
模拟赛
19.8.21】失意
描述思路问题阔以转化为从n个区间中选m个区间,区间交集最小容易想到:m个区间的交集,一定是所有区间中的maxl和minr相减的区间可以先左端点升序排列,先把前m个元素加入优先队列,加入一个右端点,每次弹出右端点最小值,保证堆中只有m元素,并更新ans一个优化:因为加入右端点的时候,左端点为升序,当当前右端点小于堆中最小右端点时,选择这个区间的话答案肯定不是最优,所以直接continue代码#inc
best_hacker
·
2020-07-02 14:44
题解
模拟赛
题解
模拟赛
【NOIP2019
模拟赛
19.8.21】荒诞
题目做法可以发现,就是求1~n的平方和,注意longlong,for循环也要开!码子#include#include#include#includeusingnamespacestd;#defineN1000005#defineLLlonglongconstLLmod=1000000007;LLans;intnum;chars[N];intmain(){//freopen("absurdity.i
best_hacker
·
2020-07-02 14:44
题解
模拟赛
【NOIP
模拟赛
19.8.29】列队 (#匈牙利算法)
列队题目思路代码题目思路行列图:二分图经典模型,令行为左侧点,列为右侧点有同学的格子就在对应行列之间连一条边那么问题就转化为二分图上最大的最大独立集问题最大独立集点数=总点数-最大匹配数匈牙利算法即可注释里面有匈牙利算法讲解qwq代码//https://blog.csdn.net/C20180630/article/details/70175814//https://blog.csdn.net/q
best_hacker
·
2020-07-02 14:43
题解
模拟赛
模拟赛
【NOIP
模拟赛
19.8.26】死宅与陷阱
题目思路考场想用dijkstra求最短路得方法算出最大概率,但是错了:因为如果有两条路可以到达该点,那么到达这个点的概率应该是走这两条路的概率之和,而不是选择概率大的一条路。所以T1只有5分qwq正解直接暴力dfs算概率,最后把概率排序增加陷阱代码#includeusingnamespacestd;#defineN100005#definedbdoubleintn,m,p,s,t,tot;intv
best_hacker
·
2020-07-02 14:13
题解
模拟赛
模拟赛
【NOIP2018
模拟赛
19.8.23】capacitor
题目分析根据两个方案,倒着推导,因为每一步一定是原来的值,再与一个容量为1的操作,所以由a/b可以得到:a>b,则上一步为(a-b)/b,即a/b一直减1,可以直接做除法,避免TLEa#include#includeusingnamespacestd;#definelllonglongllt,a,b;llans;voidSwap(ll&a,ll&b){llt=b;b=a;a=t;}llGcd(ll
best_hacker
·
2020-07-02 14:13
题解
模拟赛
每一刻对我而言都是
处刑
—影评:《海边的曼切斯特》
影片海报在看之前,因为学英语的原因,在app上做过这部电影的一些片段的配音。在配预告片的时候,BGM让我误以为这是一部浪子回头或者叔侄最后开心地生活在一起皆大欢喜的治愈电影。emm...还好不是这样。附近常去的影院都没有排这部片子,所以坐公交去了数公里以外的嘉里中心,差点没找到入口。后来看到网上的评论,才知道这部片子只有在文艺片联盟的院线才有排片。影片一共137分钟,以缓慢的节奏讲述了LeeCha
王松炆
·
2020-07-02 14:38
7.1 NOI
模拟赛
凸包套凸包 floyd 计算几何
计算几何之所以难学就是因为太抽象了不够直观而且情况很多很繁琐甚至有一些东西不清不楚。。这道题注意到题目中的描述一个鸽子在两个点所连直线上也算。通过看题解发现这个地方并非直线而是线段这不是明摆着坑人..先考虑m#include#include#include#include#include#include#include#include#include#include#include#include
chdy
·
2020-07-02 11:00
2020.02.01【NOIP普及组】
模拟赛
C组
题目编号标题0怪兽1白板2序列3游戏T1题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cur=0或者小于0的时候,怪
V-Legendary skeleton
·
2020-07-02 09:21
比赛
2019 蓝桥杯省赛 B 组
模拟赛
(一)代码填空:LIS
题目链接:https://nanti.jisuanke.com/t/36113比赛的时候填了个空,这个代码以前写过算法思想大致是:将原数组逐个在最长上升子序列中找到合适的位置替换掉最长上升子序列中的元素,这样会不断迭代最长上升子序列中的内容,但是可以求出长度。#includeusingnamespacestd;constintN=1e5+9;intf[N],a[N];intn;intfind(in
甦萌
·
2020-07-02 07:59
最长上升子序列
Wannafly
模拟赛
3 题解
首先大赞Wannafly啊,无私奉献啊有木有。我把我做出来的和补的题写个题解。题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应由于这个理论的存在,大多数人认为将未来的事物送回过去将会引发严重的时间悖论,但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整,具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除
just_sort
·
2020-07-02 06:55
ACM/ICPC
Wanna_fly
欢乐纪中
模拟赛
(2019.8.10)
rank:rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111LYFLYFLYF250250250100100100100100100202020303030222CYZCYZCYZ120120120100100100101010101010000333WJJWJJWJJ100100100100100100000000
SSL_whd
·
2020-07-02 03:57
杂文
jz模拟赛
第十一届 蓝桥杯 省
模拟赛
摆动序列
摆动序列题目描述问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即a[2i]a[2i]。小明想知道,长度为m,每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列:2122132143123133
碧落忘川
·
2020-07-02 00:00
算法
【纪中2020.2.22日】
模拟赛
题解
目录:T1:生产武器T2:城市连接T3:抢救文件T4:机密文件看到这高端的标题,就感觉这题目不简单。实际上也确实挺难,还要考语文理解……十分不易。正题:T1:生产武器题目描述最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天
dreamcastღ
·
2020-07-01 22:43
比赛题解
计蒜客2019蓝桥杯省赛A组
模拟赛
(一)题目及解析
先放这,等有时间再补。。。A.结果填空:阶乘位数https://www.jisuanke.com/course/1797/162718A题主要用到log10(N)+1就是N的位数。这个小数学知识点。然后模拟求就行了。。结果是3249,可以自己试下看看结果对不对。#include#include#include#include#include#include#defineM1000000usingn
夕林山寸
·
2020-07-01 18:35
蓝桥杯
第十一届蓝桥杯省
模拟赛
大学B组[Java语言描述]题目+题解+总结
题目1,蓝桥单词2,合法括号序列3,字节计算4,无向连通图5,反倍数6,单词加密7,摆动序列8,螺旋矩阵9,郊外植树10,村庄建设总结:总体而言,还是熟悉的难度,细心点,前9题除了那个dp,应该可以全部正确的,第十题随缘~~有时间了写个暴力,没时间就算了,但因为不够细心吧,这次的单词加密送分题.没拿到分下次还是用比较稳的方法吧,打表数组记录,一定要细心,血的教训,还有就是dp浪费时间太多了,导致第
SkillWeak
·
2020-07-01 13:09
算法与数据结构
蓝桥杯省
模拟赛
题目 摆动序列 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。
蓝桥杯摆动序列题目问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即a[2i]a[2i]。小明想知道,长度为m,每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列:212213214312313
Salmone
·
2020-07-01 13:08
学习
蓝桥杯
纪中2020.3.14普及C组
模拟赛
总结
@$#!%^&*……T1暴力递归和差ACACCodeAC~CodeACCode#include#include#include#includeusingnamespacestd;longlongn,n2,k,x1,x2,ans=1;voidjs(longlongx){if((x-k)%2==0&&(x-k)>0){ans++;js((x-k)/2);//和差问题js((x+k)/2);}}intm
Jackma_mayichao
·
2020-07-01 10:14
计划and比赛
螺旋矩阵---易懂系列
例:行n=3,列m=4123410111259876原来的时候,我构造螺旋矩阵都是四个for循环摆上,但后来我从ybl大佬那里学习到了更加简单且易懂的办法(这个方法帮了我大忙,
模拟赛
正好用上)。
Cosmic_Tree
·
2020-07-01 08:53
螺旋矩阵
计蒜客2020蓝桥杯大学A组
模拟赛
题解
计蒜客2020蓝桥杯大学A组
模拟赛
题解蓝桥杯的话,去年拿了C++组的国二。
BUAA_Alchemist
·
2020-07-01 08:13
其他
蓝桥杯
模拟赛
摆动序列 题目+题解
题目问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即a[2i]a[2i]。小明想知道,长度为m,每个数都是1到n之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。样例输入34样例输出14样例说明以下是符合要求的摆动序列:2122132143123133143233
IT-LittleM
·
2020-07-01 06:39
动态规划-递推
2015NOIP
模拟赛
(一) 试题及解析
小车问题car.pas【问题描述】甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。【输入】仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速度b。【输出】两人同时到达B地需要的最短时间。【样例】car.in120525car.out9.60000
ourhonor
·
2020-06-30 21:48
NOIP解题报告
6.30集训
模拟赛
4(炸裂的一天qwq)
T1浇水:题目描述在一条长n米,宽m米米的长方形草地上放置着k个喷水装置。假设长方形草地的坐标范围为[0,0]~[n,m],那么第i个喷水装置的位置为(ai,m/2),也就是说喷水装置全部位于一条直线上。此外第i个喷水装置能向半径ri的圆形区域内喷水。负责管理喷水装置的园丁老大爷想知道,要想覆盖整个草地,至少需要开启多少个喷水装置。输入格式第一行三个正整数k,n,m。其中m为偶数。接下来k行,每行
LightyaChoo
·
2020-06-30 20:00
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他