博客专栏  >  编程语言   >  计蒜客NOIP习题

计蒜客NOIP习题

计蒜客NOIP习题与我的代码

关注
4 已关注
124篇博文
  • 计蒜客习题:旋转数字

    问题描述 蒜头君发现了一个很好玩的事情,他对一个数作旋转操作,把该数的最后的数字移动到最前面。比如,数 123 可以得到 312, 231,123这样就可以得到很多个数。 现在,蒜头君的问题是这些...

    2018-06-08 14:02
    13
  • 计蒜客习题:重复的密文

    问题描述 蒜头君收到了一串密文,但是由于接收器坏了,他不停的重复接收,终于,蒜头君把插头拔了,机器停止了,但是蒜头君已经收到了一个很长字符串,它是由某个原始串不停的重复形成了,因为断电,最后一遍也不...

    2018-06-08 14:04
    18
  • 计蒜客习题:阿里天池的新任务

    问题描述 阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串碱基序列 tt,判断它在另一个根据规则生成的 DNA 碱基序列 s 中出现了多少次。 定义序列 w: 输入格式 数据...

    2018-06-08 14:13
    13
  • 计蒜客习题:首尾相接

    问题描述 蒜头君有两个字符串 S1​ 和 S2​,蒜头君想把 S1​ 接到S2​ 后面。因为 S1​ 前面有一些字符和 S2​ 后面的一些字母一样,所以蒜头君在连接的时候就没必要重复了,比如S1​ ...

    2018-06-08 14:18
    13
  • 计蒜客习题:糟糕的 Bug

    问题描述 蒜头君作为蒜厂的工程师,在开发网站时不小心写出了一个 Bug:当用户输入密码时,如果既和自己的密码一致,也同时是另一个用户密码的 前缀 时,用户会跳转到 404 页。 然而蒜头君坚称:我...

    2018-06-08 18:43
    24
  • 计蒜客习题:新年礼物

    问题描述 新年了,蒜厂 BOSS 要给小蒜头们发新年礼物,其中有一份神秘大奖,但却不知道应该发给谁。于是,蒜厂 BOSS 打算让大家玩一个游戏。 一共有 n 个字符串排成一排,蒜头需要从中按顺序选...

    2018-06-08 19:35
    16
  • 计蒜客习题:气球消消乐

    问题描述 蒜头君有 n 只气球,蒜头君把气球排成一排。初始时,气球都是白色,现在蒜头君想用 m 种颜色给气球涂色,如果相邻的气球的颜色相同,这 2 个气球会发生消消乐,蒜头君希望你求出会发生消消乐的...

    2018-04-14 20:56
    80
  • 计蒜客习题:同余方程

    问题描述 已知整数 a 和 b,求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 输入格式 输入一行,输入两个整数 a, ba,b(2<=a,b<=2...

    2018-04-14 21:00
    39
  • 计蒜客习题:机器人的相遇问题

    问题描述 蒜头君和花椰菜君各做了一个机器人,小蒜和小花。 蒜头君和花椰菜君打算用他们的机器人做个试验,同时放在圆形跑道上的两个点上,各自朝顺时针方向走,直到同时停留在相同的点上为止,即相遇点必须同...

    2018-04-21 18:01
    57
  • 计蒜客习题:Fib数列问题之二

    问题描述 用 fib(n) 表示斐波那契数列的第 n项,现在要求你求 fib(n) mod m。fib(1)=1,fib(2)=1。 输入格式 输入 2 个整数 n(1≤n≤10^18 ),m(...

    2018-04-21 19:46
    37
  • 计蒜客习题:蒜头君倒水

    问题描述 蒜头君倒了 2 杯热水在杯子里面,第一杯里面有 a 毫升,第二杯里面有 b 毫升。水太热了,蒜头君决定通过轮流倒水的方式来让水冷下来。每次倒水蒜头君把第一杯的 x%的水倒入第二杯,把第二杯...

    2018-04-21 20:01
    112
  • 计蒜客习题:垒骰子

    问题描述 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1...

    2018-04-21 20:17
    69
  • 计蒜客习题:蒜头君走迷宫

    问题描述 蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。 输入格式 输入两个整数 n(2≤n≤10^5),m(2≤m≤10^...

    2018-04-08 09:22
    66
  • 计蒜客习题:互质数个数

    问题描述 给定一个整数 n,请问有多少个整数 i 满足条件:gcd(i,n)=1,1≤i≤n。 输入格式 输入一行,输入一个整数 n (n<=10^9)。 输出格式 输出一行,...

    2018-04-06 17:41
    22
  • 计蒜客习题:质数原根

    问题描述 如果一个数 x(0< x< p),满足集合 {xi%p∣1≤i< p} 等价于集合 {1,⋯,p−1},则我们称 x 为质数 p 的一个原根。例如...

    2018-04-06 17:46
    21
  • 计蒜客习题:蒜头君的多项式

    问题描述 蒜头君遇到一个难解的多项式 (px + qy)^k,现在蒜头君知道了参数 p,q,k,他想知道把多项式展开后,其中 x^a y^b这一项的系数 s,蒜头君告诉你 a 和 b,想请聪明的你帮...

    2018-04-06 21:45
    28
  • 计蒜客习题:互质数

    问题描述 如果两个数 a 和 b 满足条件 gcd(a,b)=1,则数 a 和 b 互质。现在要求出第 k 小的且与 n 互质的数。 输入格式 输入一行,输入两个整数 n 和 k (1≤n≤10...

    2018-04-06 22:55
    25
  • 计蒜客习题:吃辣椒

    问题描述 蒜头君喜欢吃辣椒。他一共有 NN 种辣椒,每种辣椒有一个辣度值 pi 。当蒜头君吃辣椒的时候,他恰好一口吃 K 种辣椒。这辣椒有一点奇怪,当同时吃下 K 种辣椒时,只能感受到辣度值最大的那...

    2018-04-07 18:29
    58
  • 计蒜客习题:蒜头君运送宝藏

    问题描述 蒜国有 N 座城市,编号依次从 1 到 N,城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。蒜头君意外发现了一批宝藏,精心策划了下,他计划用 Q 辆货车分头秘密的运送这...

    2018-04-05 17:08
    80
  • 计蒜客习题:商业信息共享

    问题描述 有 N 个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题: 1.现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最...

    2018-04-06 15:02
    17
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部