![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
18个人赛
文章平均质量分 78
JinGem
切图仔
展开
-
hdu 1173 采矿
采矿某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿,每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦,所以基地可以建在小岛的任何位置,每个金矿的采矿速度只跟矿藏到基地的路程长度有关。为了不让这个任务太无聊,游戏设计者对这个小岛施了个“魔法”,规定矿工在小岛上只能...原创 2018-03-28 12:42:33 · 194 阅读 · 0 评论 -
Spotlights
F - Spotlights CodeForces - 738B Theater stage is a rectangular field of size n × m. The director gave you the stage's plan which actors will follow. For each cell it is stated in the plan if there wo...原创 2018-04-12 17:11:14 · 148 阅读 · 0 评论 -
水陆距离 (广搜结构体队列)
D - 水陆距离 HihoCoder - 1478 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。Input第一行包含两个整数,N和M。以下N行每行M个0或者1,代表地图。数据保证至少有1块水域。对于30%的数据,1 <= N, M <= 100 对于100%的数据,1 &...原创 2018-04-12 11:12:55 · 459 阅读 · 0 评论 -
相似颜色
#1700 : 相似颜色时间限制:10000ms单点时限:1000ms内存限制:256MB描述在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色,例如#000000是黑色,#ff0000是红色,#ffd700是金色。 同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的,#f00与#ff0000是相同的,#639与#663399是相同的。 对于...原创 2018-04-04 21:43:43 · 317 阅读 · 0 评论 -
寻找切线(评测姬有点水啊)
#1687 : 寻找切线时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。 请你从中找到两个不同的点Pi和Pj满足:其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。如果有多组答案满足条件,你可以输出任意一组。输入第一行包含一个整数N。 以下N行每行包含两个整数Xi和Yi...原创 2018-04-04 19:57:34 · 151 阅读 · 0 评论 -
棋盘问题
L - 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <...原创 2018-04-10 13:08:56 · 790 阅读 · 0 评论 -
超级台阶(斐波那契类)
链接:https://www.nowcoder.com/acm/contest/90/A来源:牛客网题目描述小明在坐景驰科技研发的无人车到达了目的地。从无人车下来以后,小明看到了一个长长的楼梯。有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?输入描述:第一行输入一个整数t,代表有t组样例:( T<=30)接下来的t行,都用一个整数n,表示楼...原创 2018-04-02 21:09:26 · 319 阅读 · 0 评论 -
Anton and currency you all know
B. Anton and currency you all knowtime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland, 2016. The exchange rate of currency you all know agai...原创 2018-04-02 20:10:48 · 279 阅读 · 0 评论 -
下沙小面的2(dfs,微处理)
前文再续,书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了。(真可怜~)于是他又想了一个拉客的办法。 对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因为位置只有7个)。然后,Lele计算出一条路线(出于某些目的,Lele只把车上乘客的目的地作为这条路线上的站点),把所有乘客都送到目的地(在这路线上不拉上其他乘客),并且...原创 2018-04-10 02:40:10 · 135 阅读 · 0 评论 -
#1701 : 挑选子集(除法逆元,组合公式)
#1701 : 挑选子集时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1, A2, ... AN,小Hi希望从中选出M个整数,使得任意两个选出的整数的差都是K的倍数。 请你计算有多少种不同的选法。由于选法可能非常多,你只需要输出对1000000009取模的结果。输入第一行包含三个整数N、M和K。 第二行包含N个整数A1, A2, ... AN。 对于30...原创 2018-04-09 23:22:02 · 235 阅读 · 0 评论 -
强迫症的序列
链接:https://www.nowcoder.com/acm/contest/90/J来源:牛客网题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个...原创 2018-03-26 19:30:31 · 356 阅读 · 2 评论 -
用来作弊的药水(快速幂取余)
题目描述 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书,TMK知道了这两种药水的作用: (1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高,每饮用1个单位能使他能量值变成原来的y倍,即每饮用q个单位能使他的能量...原创 2018-03-26 20:19:05 · 465 阅读 · 0 评论 -
psd面试(最长回文子序列)
链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网题目描述掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技...翻译 2018-03-27 17:31:50 · 269 阅读 · 1 评论 -
Card UVALive - 8322
DescriptionCafe Bazaar, the famous Iranian android market, is looking for creative software developers. A group of applicants are attending an interview, and the company wants to select the fastest de...原创 2018-04-12 22:58:44 · 221 阅读 · 0 评论