模拟
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (10.23)
T1 fibonacci 题目描述: 判读一个数是否为两个斐波拉契数的乘积。 Fibonacci 数的定义:F0=0,F1=1,Fk=Fk-1+Fk-2 。 输入格式 第一行一个整数 T 代表提问次数。 接下来 T 行,每行一个数字 A 表示询问的数。 输出格式 对于每次提问,如果这个数可以被分解成两个 Fibonacci 数的成绩输出“Y原创 2017-10-23 21:33:28 · 326 阅读 · 0 评论 -
【NOIP模拟】加密+硬币+比特战争
T1: 其实直接转成数组模拟是可过的。。。 正解: 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int RLEN=1<<18|1; inline char nc() { static char ibuf[RLE...原创 2018-10-19 20:56:50 · 340 阅读 · 0 评论 -
【NOIP模拟】K进制+排队+航班
K进制 描述 给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。 输入 第一行是一个整数t(1<=t<=50),表示测试点数量。 对于每组数据,第一行一个整数K,表示进制。 第二行一个K进制数,表示a。保证a是合法的K进制数,没有前导0,且只...原创 2018-10-04 16:00:56 · 183 阅读 · 0 评论 -
【NOIP2014提高组】石头剪子布
题目背景 NOIP2014提高组 Day1 试题。 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中...原创 2018-09-13 00:11:53 · 992 阅读 · 0 评论 -
【NOIP2015提高组】神奇的幻方
题目背景 NOIP2015 提高组 Day1 T1 题目描述 幻方是一种很神奇的 N*N 矩阵:它由数字 1,2,3,… ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K = 2,3,…,N*N): 1.若 (K-1) 在第一行但不在最后一列,则...原创 2018-09-09 20:35:27 · 1664 阅读 · 0 评论 -
【NOIP2017提高组】时间复杂度
时间复杂度 题目背景 NOIP2017提高组 DAY1 T2 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 ...原创 2018-08-26 21:32:52 · 1430 阅读 · 0 评论 -
【NOIP模拟】Route
Route 题目描述 一条直线上有 n 个人在走,有三个值来描述第i个人的行为:t[i],s[i],f[i],分别表示他出发的时间,他的起点位置和终点位置。假设每个人走的一样快,他们每个单位时间只会朝目的地走一个单位的距离。 当两个人相遇的时候,他们相互之间会打招呼。按照常理,两个人之间最多只会...原创 2018-07-23 20:15:49 · 173 阅读 · 0 评论 -
NOIP2016提高组 DAY1
T1: 玩具谜题 题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。” 小南发现,这个谜题中玩具小人的朝向非原创 2017-07-19 17:03:53 · 513 阅读 · 0 评论 -
【NOIP模拟】 (10.30) T1 比赛
比赛 题意: N个人比赛,第i个人的速度为Vi,每次比赛选择未淘汰的选手进行比赛,失败者会被淘汰。比赛时,某一轮假设参赛者为i和j,如果|Vi-Vj|>k,那么吃鱼速度大的人会获胜。否则两个人都有可能获胜。这样会进行n-1轮,最后剩下一个人成为最终赢家。问有多少人最后可能成为最终的赢家。 输入格式: 第一行一个整数T代表数据组数。 对于每原创 2017-10-30 19:00:48 · 208 阅读 · 0 评论 -
【NOIP2009提高组】潜伏者
题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则: 1.S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2.S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。 3...原创 2019-08-01 17:04:33 · 867 阅读 · 0 评论