- 博客(4)
- 收藏
- 关注
原创 1900:【17NOIP提高组】时间复杂度
给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!n 是一个表示数据规模的变量,在时间复杂度计算中需保留该变量而不能将其视为常数,该数远大于。E 不匹配 ②新建的变量与已经存在但未被销毁的变量重复两种情况),则输出。对于 30% 的数据:不存在语法错误,数据保证小明给出的每个程序的前。F 开头,表示进入一个循环,之后有空格分离的三个字符(串)x 与第一重循环中的变量重复,出现语法错误②,输出。E即可计算时间复杂度。L 代表程序行数,字符串表示这个程序的复杂度,
2023-01-04 17:20:33
316
原创 1899:【17NOIP提高组】小凯的疑惑
在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。然后证明必要性:若a \left ( x' - 1 \right ) + b \left ( y'' - 1 \right )综上, a \left ( x' - 1 \right ) + b \left ( y'' - 1 \right ) - 1。显然,减一后仍然是合法的。N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。,显然,这个数 + 1+1 一定是一个合法的数,转化成了求。′′−1)−1 是最大的不合法的数。
2023-01-04 17:09:38
276
原创 1898:【16NOIP提高组】愤怒的小鸟
这款神奇游戏的每个关卡对Kiana来说都很难,所以Kiana还输入了一些神秘的指令,使得自己能更轻松地完成这个游戏。T个关卡,现在Kiana想知道,对于每一个关卡,至少需要发射多少只小鸟才能消灭所有的小猪。具体就是在状态转移时,可以固定每次都选取未被击中的编号最小的目标,这样每次只需要枚举与该目标相关的抛物线即可。(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如。输出的每一行包含一个正整数,表示相应的关卡中,消灭所有小猪最少需要的小鸟数量。
2023-01-04 15:48:08
520
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人