![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51NOD
xushenbao_123
一个技能树点歪的ACMER
展开
-
51Nod 1119 机器人走方格
1119 机器人走方格 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量原创 2017-04-29 13:04:07 · 253 阅读 · 0 评论 -
1770 数数字 51NOD
1770 数数字 基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。Input多组测试数据。 第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)原创 2017-06-04 09:41:36 · 281 阅读 · 0 评论 -
51nod1536 不一样的猜数游戏
1536 不一样的猜数游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他原创 2017-05-29 12:25:31 · 309 阅读 · 0 评论 -
1416 两点 51NOD
福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,…,dk 看成一个环,当且仅当它符合下列条件时:这k个点不一样,即当 i≠j时, di 和 dj不同。k至少是4。所有原创 2017-05-02 23:35:22 · 388 阅读 · 0 评论 -
1270 数组的最大代价 51NOD
数组A包含N个元素A1, A2……AN。数组B包含N个元素B1, B2……BN。并且数组A中的每一个元素Ai,都满足1 <= Ai <= Bi。数组A的代价定义如下:(公式表示所有两个相邻元素的差的绝对值之和) 给出数组B,计算可能的最大代价S。 Input第1行:1个数N,表示数组的长度(1 <= N <= 50000)。 第2 - N+1行:每行1个数,对应数组元素Bi(1 <= Bi <原创 2017-05-02 23:26:09 · 366 阅读 · 0 评论 -
1002 数塔取数问题 51NOD
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是:5 + 8 + 6 + 9 = 28 Input第1行:N,N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数,第原创 2017-03-01 19:45:55 · 215 阅读 · 0 评论 -
1003 阶乘后面0的数量 51NOD
n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1思路:有多少对2和5就有多少个0,但是2会远远多于5,所以只要考虑5出现多少 次就行了 ,对于n!来说,5出现 的次数就是(n/5+n/25+n/125+…….)#include<bits/s原创 2017-03-01 20:55:43 · 270 阅读 · 0 评论 -
1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000) 第2 - N + 1行,字典中的单词,单词长度 <= 10。 第N + 2行:查询的数量Q。(原创 2017-05-02 22:52:18 · 606 阅读 · 0 评论 -
1521 一维战舰 水题
爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格)。这些战舰不能相互重叠,也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候,爱丽丝会告诉他那个格子是否被某只战舰占据。如果是,就说hit,否则就说mi原创 2017-03-12 21:32:24 · 413 阅读 · 0 评论 -
1489 蜥蜴和地下室 51NOD
哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第i个弓箭手左右相邻的弓箭手(如果存在)分别失去b(1 ≤ b < a ≤ 10)点生命值。因为两个端点的弓箭手(即标记为1和n的弓箭手)与你相隔原创 2017-04-08 10:53:16 · 339 阅读 · 0 评论 -
51Nod-1562-玻璃切割
首先推荐这位大大的博客,我是看他的博客看懂的: http://blog.csdn.net/f_zyj/article/details/68939756问题描述:现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。样例解释:对原创 2017-04-21 22:20:42 · 543 阅读 · 0 评论 -
51NOD 1791 合法括号子段
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1791用一个栈来维护,碰到左括号入栈,碰到右括号出栈, 出栈规则:栈顶不为左括号或者已出栈的右括号大于左括号。 循环完了再把栈里剩余的处理一遍。#include<bits/stdc++.h>using namespace std;string s;long long原创 2017-10-27 00:52:57 · 217 阅读 · 0 评论