上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 问题描述 为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个面都能反光,而中间不透光,例如,对于一个“/”型镜子,下方向射入的光线会被反射到右方向,左方 阅读全文
posted @ 2018-10-30 17:28 qseer 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数 阅读全文
posted @ 2018-10-30 17:10 qseer 阅读(623) 评论(0) 推荐(0) 编辑
摘要: Blue 是个动物学家,不仅喜欢研究猫和老鼠,还喜欢研究青蛙。 他最近开始研究青蛙过河的问题,可以简化成:数轴上0为岸边,L为河对岸。(0,L)中间存在 n 个石子。已知青蛙一跳可以跳距离D,而且不能沾水。求问能不能跳到河对岸。当然他觉得这个问题非常 naïve,于是在思考如果青蛙有 m个,且石头被 阅读全文
posted @ 2018-10-30 17:01 qseer 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 通用板子 简易code 简易code 高级code 高级code 阅读全文
posted @ 2018-10-28 13:34 qseer 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的 阅读全文
posted @ 2018-10-27 17:19 qseer 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: T组数据,n个数,按顺序选出3个,求所有满足单调递增或单调递减的数对总和 Sample Input Sample Output 思路: 这道算是逆序对的高级做法,因为不只是单纯地去求一个逆序对 要求单调递减的数对,我们可以先按常规做法求出所有逆序对,但我们仔细想一下,这是谁的逆序 阅读全文
posted @ 2018-10-26 17:34 qseer 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。 输入输出格式 输入格式: 阅读全文
posted @ 2018-10-26 16:13 qseer 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗, 阅读全文
posted @ 2018-10-26 15:47 qseer 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: 多组数据,给定n个区间,求每个区间被多少区间完全覆盖的总和 Sample Input Sample Output 思路: 以左端点排升序,如果相同排降序 因为我们先把不可能被包围的区间操作完,添加它的右端点到树状数组,剩下的区间就看它的右端点小于多少已添加的了 code 阅读全文
posted @ 2018-10-25 22:09 qseer 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: 裸的杨辉三角 code 阅读全文
posted @ 2018-10-24 21:06 qseer 阅读(228) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页