上一页 1 ··· 126 127 128 129 130 131 132 133 134 ··· 223 下一页
摘要: Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(114) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】 【题解】 每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(179) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题意】 【题解】 要求恰好分成n个部分;每个部分的面积都一样; 则dfs的时候三个域分别表示矩形的长宽以及要被切成的份数; 每次切一刀下去的时候肯定是按照比例分配... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(109) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】设r是个2K进制数,并满足以下条件:(1)r至少是个2位的2K进制数。(2)作为2K进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(447) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题意】 【题解】 如果不考虑有环的情况; 那么有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(170) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1022【题意】 【题解】 和这题类似http://blog.csdn.net/harlow_cheng/article/details/54096712 都同为NIM博弈... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)
摘要: Time Limit: 1 second Memory Limit: 50 MB【问题描述】所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(533) 评论(0) 推荐(0)
摘要: 【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】 【题解】 设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(0) 推荐(1)
上一页 1 ··· 126 127 128 129 130 131 132 133 134 ··· 223 下一页