![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
文章平均质量分 90
路人张的鱼生
这个作者很懒,什么都没留下…
展开
-
商汤的AI伴游小精灵
题目名称:商汤的AI伴游小精灵题目链接:商汤的AI伴游小精灵描述北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌,数量有 nnn 个,编号为 1∼n1 \sim n1∼n。它们之间存在着...原创 2019-05-25 22:48:17 · 310 阅读 · 0 评论 -
2019 百度之星初赛第一场 Polynomial
题目名称:Polynomial题目链接:Problem Description度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x)f(x)f(x) 和 g(x)g(x)g(x) ,他想知道当 x 趋近无限大的时候, f(x)/g(x)f(x)/g(x)f(x)/g(x) 收敛于多少。Input第一行一个整数 T (1≤T≤100) 表示数据组数。 对于每组数据,第一...原创 2019-08-17 21:43:33 · 289 阅读 · 0 评论 -
2019 百度之星初赛第二场 度度熊与排列
题目名称:度度熊与排列题目链接:Problem Description度熊有一个机器,这个机器有一个1~M 的排列 p[1..M]p[1..M]p[1..M] 当作参数,若丢进一个长度为 MMM 的字符串,此机器会将此字符串重新排列后再输出,重新排列的方式为:原本第 i个位置的字符会变到第 p[i]p[i]p[i] 个位置。举例来说,当 MMM=3,p[1]=3,p[2]=1,p[3]=2...原创 2019-08-19 08:56:54 · 212 阅读 · 0 评论 -
2019 百度之星初赛第二场 度度熊与数字
题目名称:度度熊与数字题目链接:Problem Description度熊发现,1, 3 以及 9 这三个数字很神奇,它们的所有的倍数的每位数字的和一定是自己的倍数。例如说: 54 是 3 的倍数,同时 5+4=9也是 3 的倍数。在另一个例子 666666 是 9 的倍数,同时 6+6+6=18 也是 9 的倍数。度熊又发现,除了 1, 3, 9 以外的的正整数,虽然并不满足"所有的倍数...原创 2019-08-19 08:56:14 · 174 阅读 · 0 评论 -
Hihocoder-订单追踪
题目名称:订单追踪题目链接:描述小Hi在维护一套支付系统。系统中会不断生成订单,每个订单具有唯一的编号以及相应的金额。订单在生成之后可能会被客户支付掉,这样小Hi就会收入订单上的金额;订单也有可能被取消,小Hi就不会收到任何钱。订单也有可能既没被支付也没被取消,我们称之为处于"等待支付"状态。给定某天的订单操作明细,请你帮小Hi计算当天已经支付的订单总金额、被取消的订单总金额以及处于"...原创 2019-08-18 19:03:16 · 266 阅读 · 0 评论 -
码队GO
题目名称:码队GO题目链接:码队GO题目描述码队最近开发了一款基于虚拟现实的「码队GO」寻宝手游,他打算在银联唐镇园区里测试这个游戏。这个游戏规定,必须选择一个正方形的空旷区域来寻宝。但银联唐镇园区里有很多地方都会有各种各样的障碍物,码队想要请你帮忙,帮他找到一个最佳的游戏测试区域。问题可以看成一个 n×m 的方格,共有 n 行 m 列,每个小方格由 ∗ 和 . 表示。( ∗ 代表...原创 2019-07-21 23:26:43 · 192 阅读 · 0 评论 -
码队女朋友的王者之路
题目名称:码队女朋友的王者之路题目链接:码队女朋友的王者之路描述码队的女朋友非常喜欢玩某款手游,她想让码队带他上分。但是码队可能不会带青铜段位的女朋友上分,因为码队的段位太高(已经到达王者),恐怕不能和他的女朋友匹配游戏。码队的女朋友有些失落,她希望能尽快冲上王者。这个赛季开始了,求胜心切的码队的女朋友想让码队帮她计算一个问题:这个赛季码队的女朋友一共打了 NNN 场排位赛,每一场排位赛...原创 2019-07-21 21:26:36 · 332 阅读 · 0 评论 -
选项编码
题目名称:选项编码题目链接:选项编码描述大多数考试中单选题目的选项都是ABCD四项。小Hi为了更高效地传递选项信息,将ABCD按如下方式编码:A: 101, B:11, C:0, D:100例如对于ABCD,编码后的01串是101110100。现在给定一个编码后的01串,请你译出原本的选项串是什么。输入一个01串,长度不超过100000。输入保证有唯一解。输出一个只包含ABC...原创 2019-07-21 19:07:34 · 326 阅读 · 0 评论 -
小Hi与魔法
题目名称:小Hi与魔法题目链接:小Hi与魔法描述小Hi在游戏中正面对N名敌人,其中第i名敌人的生命值是Hi。如果敌人的生命值降为0,那么这名敌人就会被消灭。小Hi可以释放一个魔法,这个魔法的效果是令所有敌人的生命值降低1点;并且如果有敌人被这一次的施法消灭,那么这个魔法会再重复释放一次。直到某次释放没有敌人被消灭,或者所有敌人都被消灭,这个魔法才会终止。小Hi想知道这个魔法可以消灭多少名...原创 2019-07-21 18:55:07 · 190 阅读 · 0 评论 -
假期旅行
题目名称:假期旅行题目链接:假期旅行描述小Hi有一个连续M天的假期,他计划在这M天内按顺序游玩N个城市,每个城市至少游玩1天。已知小Hi从一个城市到另一个城市不需要太多时间,即如果第i天是小Hi在第j个城市的最后一天,那么第i+1天就是小Hi在第j+1个城市的第一天。通过天气预报小Hi知道这M天内每个城市是晴天还是雨天,他希望自己游玩的每一天都是晴天。请你判断小Hi最早能在(M天内的)...原创 2019-07-23 21:05:05 · 421 阅读 · 0 评论 -
腾讯益智小游戏-矩阵计数
题目名称:腾讯益智小游戏-矩阵计数题目链接:腾讯益智小游戏-矩阵计数题目描述腾讯游戏开发了一款全新的编程类益智小游戏,榜首的题目是一道关于矩阵的计算,你用多久能计算出来呢?游戏中给出一个 N×M的矩阵,若其中填入的内容是数字 1∼N×M的排列,求问有多少种不等价的矩阵?等价矩阵:若一个矩阵 A 可以通过交换其中两行或者两列变成另一个矩阵 B,则称 A 和 B 等价。且若 A 和B等价,B...原创 2019-06-02 18:16:12 · 408 阅读 · 0 评论 -
百度AI小课堂-矩阵问题
题目名称:百度AI小课堂-矩阵问题题目链接:百度AI小课堂-矩阵问题描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣,他想到了一个对矩阵求和的问题,但是这个矩阵实在太大了,他算不过来,你能帮帮他吗?这个矩阵长这个样子,其右方和下方是没有边界的,但是不要担心,他并不要求你对整个矩阵求和,他只想知道,第 aaa 行第 ccc 列的格子为左上,第 bbb 行第 ddd 列的格子为右下的子矩...原创 2019-05-26 21:07:23 · 448 阅读 · 0 评论 -
2019 百度之星初赛第一场 Seq
题目名称:Seq题目链接:SeqProblem Description度度熊有一个递推式 ana_nan=(∑i=1n−1\sum_{i=1}^{n-1}∑i=1n−1= aia_iai∗i)%n其中 a1=1a_1=1a1=1 。现给出 n,需要求 ana_nan 。Input第一行输入一个整数 T,代表 T (1≤T≤100000) 组数据。接下 T 行,每行一个数...原创 2019-08-17 21:55:59 · 439 阅读 · 0 评论