![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
zstu_2018_12_新生赛
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
Litmxs找女友
Problem:Litmxs找女友Description:Litmxs 是个肥宅,很少出门.可是在11.11那天,他做梦梦到女朋友被困在了地铁站,他必须去接她.他想选择一条最快的路,接到他的女朋友.问题是这样的.每次下大雨的时候,ZSTU就变成了浙江游泳大学,从寝室到校区,水茫茫一片.只有部分道路可以走人.我们假定ZSTU是一个N*M的地图.Litmxs在寝室(1,1),而地铁站的位置在(n...原创 2018-12-09 13:12:40 · 207 阅读 · 0 评论 -
你听说过排序吗?
Problem:你听说过排序吗?Description:TT最近对排序算法很感兴趣,现在他碰到了一个排序题,给出包含n个数字的数组,现在有两种操作:1:把1到x之间的数从小到大排序,2:把1到x之间的数从大到小排序,初始序列满足a[i] = a[i-1]*x+a[i-2]*y+z;(i>=3);现给出a[1],a[2],x,y,z;q[1] = a[1]%n+1,q[2...原创 2018-12-10 12:22:20 · 171 阅读 · 0 评论 -
曼哈顿距离
Problem:曼哈顿距离Description:在平面上,坐标(x1, y1)的点P1与坐标(x2, y2)的点P2的曼哈顿距离为:|x1-x2|+|y1-y2|。 现在有一个nXn (1<=n<=1000)的矩阵,一开始矩阵中每个元素的值都为零。 对这个矩阵进行m (1<=m<=100000)次操作,每次操作定义如下:(x1, y1), (x2, y2): 对于矩...原创 2018-12-09 23:34:08 · 2584 阅读 · 0 评论 -
Suffix Zeroes
Problem:Suffix ZeroesDescription:这个游戏超休闲的~。现在你需要找一个自然数n,你找的自然数需要满足n!的末尾恰好有k个0(当然我们都是十进制下的数,n! = 123*…*n)。比如:5!= 120,尾部恰好有一个0。Input:先输入T,代表有T组数据(T ≤10000)接下来的T行每一行都包括一个数字k(1≤k≤108)。具体含义请见题意。Outpu...原创 2018-12-09 21:55:03 · 192 阅读 · 0 评论 -
头疼的Litmxs
Problem:头疼的LitmxsDescription:今天队友扔了个题给 Litmxs,小 Litmxs 很吃惊,因为这题似曾相识,却又无从下手,他又来求助于你们了!队友给了 Litmxs 一个整数 n(10进制),要求 Litmxs 将 n 转化为 k 进制。如果能转化为 k 进制,上天将会让 Litmxs 偶遇他的女朋友。你能帮帮他吗?Input:输入一个q代表q次询问, 每组数据...原创 2018-12-09 21:18:05 · 154 阅读 · 0 评论 -
Baby Coins
Problem:Baby CoinsDescription:Baby 今天清点自己的百宝箱啦,箱子里有 n 种硬币,硬币的面值分别是:val[1],val[2],…,val[n],每种面值的硬币都恰好有 2 个。Baby 实在闲的太无聊了,他想从他所拥有的硬币中选出若干个,使得面值之和为 k。那么他的目标能否实现呢 ~Input:每一组数据第一行都包含两个数字 n(n≤18),k(1≤k≤...原创 2018-12-09 20:36:05 · 293 阅读 · 0 评论 -
概率
Problem:概率Description:小明途中经过某个商店,商店推出了一个新的抽奖活动,奖品恰巧是小明最爱的XXX手办。商店公告显示:本商店现有n中抽奖卡,每张抽奖卡上有显示它的中奖概率(pi)以及价格(cost),每种抽奖卡限购一张。小明现在有m元,他想知道自己能够获得这个手办的最大概率是多少?Input:对于每组数据第一行输入n,m。(1<=n<=1000,1&l...原创 2018-12-09 19:46:48 · 211 阅读 · 0 评论 -
罗马数字
Problem:罗马数字Description:罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”,与进位制无关。一般认为罗马数字只用来记数,而不作演算。1.重复数次:一个罗马数字重复几次,就表示这个数的几倍。2.右加左减:在较大的罗马数字的右边记上较小的罗马数字,...原创 2018-12-09 15:39:59 · 3009 阅读 · 0 评论 -
新第k人
Problem:新第k人Description:TT在跟朋友一起做游戏,游戏规则:n个小朋友(从1开始编号)手拉手,从第一个小朋友开始报数,喊出k的小朋友从圈中出去,然后下个小朋友从1开始报数。当圈中只剩下一个小朋友的时候结束。TT特别喜欢233这个数字,他把游戏修改为第233人。即报出233的人要退出游戏。由于第233人太好玩了,玩的人越来越多,现在你还会知道谁会胜出吗?Input:...原创 2018-12-09 15:11:15 · 302 阅读 · 0 评论 -
第k人
Problem:第k人Description:TT在跟朋友一起做游戏,游戏规则:n个小朋友(从1开始编号)手拉手,从第一个小朋友开始报数,喊出k的小朋友从圈中出去,然后下个小朋友从1开始报数。当圈中只剩下一个小朋友的时候结束。TT想知道谁会胜出。Input:T(T组,T<=10)T行,每行两个个数字n,k代表当前有n个小朋友(n<=1000)k如上述(k<=1e5)...原创 2018-12-09 13:43:33 · 344 阅读 · 0 评论 -
王子救公主
Problem:王子救公主Description:公主被巫婆抓走,王子为拯救公主需要过n个关,第一关有m个敌人,除第一关每一关都比前一关多d个敌人,王子想知道要打败多少个敌人才可以拯救公主。Input:第一行1个整数T,表示有T组。(T<=10)每组测试数据一行三个正整数 n,m,d。(n,m,d<=1000)Output:每组输出王子要打败的敌人数,每组占一行。Sam...原创 2018-12-09 13:17:36 · 1259 阅读 · 0 评论 -
你真的会暴力吗
Problem:你听说过排序吗?Description:给你一个长度为n的数列,问你这个数列是不是一个完美数列。一个数列是完美数列当且仅当不存在两个不相交的子序列,元素的数值和相同。Input:第一行一个整数t(t &amp;lt;= 50),表示一共有t组。每组第一行一个整数n(n&amp;lt;=1e4)表示数列的长度为n,接下来一行有n个整数ai(1&amp;lt;=ai&amp;lt;=1e5),表示数列中等...原创 2018-12-10 12:23:50 · 205 阅读 · 0 评论