递归
文章平均质量分 78
linyuxilu
我没有什么追求,只希望自己和关心我的家人和朋友都可以幸福!
展开
-
南阳理工102 次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出原创 2015-07-14 20:35:07 · 448 阅读 · 0 评论 -
AYITACM2016省赛第一周(深搜) G - 棋盘问题
G - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-04-20 09:20:48 · 460 阅读 · 0 评论 -
AYIT606第七周周赛(动态规划) A - How many ways
A - How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n原创 2016-04-20 08:29:41 · 294 阅读 · 0 评论 -
AYITACM2016省赛第一周(广搜)B - 迷宫问题
B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2016-04-18 21:28:47 · 439 阅读 · 0 评论 -
AYITACM2016省赛第三周I - Optimal Array Multiplication Sequence(dp)
矩阵最少乘法题意:给你2个矩阵A、B,我们使用标准的矩阵相乘定义C=AB如下:A阵列中栏(column)的数目一定要等于B阵列中列(row)的数目才可以做此2阵列的相乘。若我们以rows(A),columns(A)分别代表A阵列中列及栏的数目,要计算C阵列共需要的乘法的数目为:rows(A)*columns(B)*columns(A)。例如:A阵列是一个原创 2016-05-06 21:56:06 · 525 阅读 · 0 评论 -
nyoj305 表达式求值(递归)
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定原创 2016-05-05 21:28:14 · 508 阅读 · 0 评论 -
AYITACM2016省赛第三周 C-妥协(最长公共单词序列)
In a few months the European Currency Union will become a reality. However, to join the club, theMaastricht criteria must be fulfilled, and this is not a trivial task for the countries (maybe except原创 2016-05-04 19:09:48 · 374 阅读 · 0 评论 -
AYITACM2016省赛第一周(搜索) F - 哈密顿绕行世界问题
F - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。原创 2016-04-20 09:32:23 · 324 阅读 · 0 评论 -
AYITACM2016省赛第三周 J - Longest Run on a Snowboard(dp记忆化搜索)
Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The badthing is that in order to gain speed, the area must slide downwards. Another disadvantage is that w原创 2016-05-03 11:33:04 · 277 阅读 · 0 评论 -
蓝桥杯 历届试题 39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2016-03-12 20:29:52 · 417 阅读 · 0 评论 -
蓝桥杯 历届试题 还是畅通工程
首先了解什么是并查集:并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。在一些有N个元素的集合应用问题中,通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集原创 2016-03-19 11:21:04 · 522 阅读 · 0 评论 -
蓝桥杯 历届试题 奇怪的比赛
奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记原创 2016-03-18 19:31:38 · 322 阅读 · 0 评论 -
蓝桥杯 历届试题 串诸位和
串逐位和 给定一个由数字组成的字符串,我们希望得到它的各个数位的和。比如:“368” 的诸位和是:17这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:int f(char s[], int begin, int end){int mid;if(end-begin==1) return s[begin] - '0';mid = (end+beg原创 2016-03-17 19:56:49 · 608 阅读 · 0 评论 -
AYITACM2016省赛第一周(深搜) E - A Knight's Journey骑士的旅行
E - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the sa原创 2016-04-18 21:43:17 · 804 阅读 · 0 评论