摘要: 题目链接:http://acm.hzau.edu.cn/problem.php?cid=1029&pid=0 Description Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One 阅读全文
posted @ 2017-04-25 20:04 X_1996 阅读(389) 评论(0) 推荐(0)
摘要: Wx最近在玩一个跳格子的游戏,游戏的规则如下:给出n个格子,每个格子有一个数字x, 代表在该位置可以向右跳0-x步,现在Wx需要算出最少的跳跃次数,从最左边的格子跳到 最右边的格子,输出跳跃的次数,若跳不到最右边的格子,则输出-1. Input 输入一个t,表示有t组测试数据(1<=t<=10) 对 阅读全文
posted @ 2017-04-21 16:45 X_1996 阅读(212) 评论(0) 推荐(0)
摘要: Description 众所周知,yjj对于数的要求非常高,今天她定义了一个这样的数,叫酷炫的数。所谓酷炫的数就是满足: 1、它不能含有除了2,3,7这三种素因子以外的素因子。 2、它各个位上的数字和必须是3的倍数。 3、它各个位上的数字必须含有至少一个4或者至少一个6。 现在yjj给出一个区间[L 阅读全文
posted @ 2017-04-21 16:35 X_1996 阅读(259) 评论(0) 推荐(0)
摘要: 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1) 输入格式 文件中首先读到的是三角形的行数。 阅读全文
posted @ 2017-04-04 17:23 X_1996 阅读(479) 评论(0) 推荐(0)
摘要: 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 阅读全文
posted @ 2017-04-04 16:58 X_1996 阅读(304) 评论(0) 推荐(0)
摘要: 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 如果一个 阅读全文
posted @ 2017-04-04 16:45 X_1996 阅读(320) 评论(0) 推荐(0)
摘要: 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, 阅读全文
posted @ 2017-04-04 16:39 X_1996 阅读(354) 评论(0) 推荐(0)
摘要: 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输 阅读全文
posted @ 2017-04-04 16:17 X_1996 阅读(815) 评论(0) 推荐(0)
摘要: 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2017-04-04 16:10 X_1996 阅读(455) 评论(0) 推荐(0)
摘要: 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2017-03-24 21:45 X_1996 阅读(204) 评论(0) 推荐(0)