Processing math: 0%

06 2016 档案

摘要:Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地 阅读全文
posted @ 2016-06-29 18:15 CtrlCV 阅读(397) 评论(0) 推荐(0) 编辑
摘要:Description 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个 阅读全文
posted @ 2016-06-29 12:28 CtrlCV 阅读(238) 评论(0) 推荐(0) 编辑
摘要:Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=1000000,表示小朋友的个数.接下来n 阅读全文
posted @ 2016-06-29 11:57 CtrlCV 阅读(1888) 评论(0) 推荐(2) 编辑
摘要:Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, 阅读全文
posted @ 2016-06-29 09:32 CtrlCV 阅读(583) 评论(0) 推荐(0) 编辑
摘要:Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近 阅读全文
posted @ 2016-06-28 20:04 CtrlCV 阅读(379) 评论(0) 推荐(0) 编辑
摘要:Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一 阅读全文
posted @ 2016-06-28 12:55 CtrlCV 阅读(338) 评论(0) 推荐(0) 编辑
摘要:Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要 阅读全文
posted @ 2016-06-28 11:56 CtrlCV 阅读(288) 评论(0) 推荐(0) 编辑
摘要:Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2016-06-28 10:17 CtrlCV 阅读(269) 评论(0) 推荐(0) 编辑
摘要:Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 阅读全文
posted @ 2016-06-27 23:44 CtrlCV 阅读(399) 评论(0) 推荐(0) 编辑
摘要:Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求 阅读全文
posted @ 2016-06-27 18:23 CtrlCV 阅读(471) 评论(0) 推荐(0) 编辑
摘要:Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意 阅读全文
posted @ 2016-06-27 14:57 CtrlCV 阅读(241) 评论(0) 推荐(0) 编辑
摘要:Description 已知多项式方程:a_0+a_1*x+a_2*x^2+...+a_n*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 求这个方程在[1,m]内的整数解(n和m均为正整数)。 Input 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n 阅读全文
posted @ 2016-06-27 14:26 CtrlCV 阅读(262) 评论(0) 推荐(0) 编辑
摘要:Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些 阅读全文
posted @ 2016-06-27 11:32 CtrlCV 阅读(954) 评论(0) 推荐(0) 编辑
摘要:Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 操作 1 :把 阅读全文
posted @ 2016-06-27 10:12 CtrlCV 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文
posted @ 2016-06-26 23:59 CtrlCV 阅读(455) 评论(0) 推荐(0) 编辑
摘要:Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷, 阅读全文
posted @ 2016-06-26 22:42 CtrlCV 阅读(400) 评论(0) 推荐(0) 编辑
摘要:Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
posted @ 2016-06-26 22:30 CtrlCV 阅读(411) 评论(0) 推荐(0) 编辑
摘要:Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准 阅读全文
posted @ 2016-06-25 18:18 CtrlCV 阅读(272) 评论(0) 推荐(0) 编辑
摘要:Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他 阅读全文
posted @ 2016-06-25 10:01 CtrlCV 阅读(336) 评论(0) 推荐(0) 编辑
摘要:Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的 阅读全文
posted @ 2016-06-25 08:59 CtrlCV 阅读(680) 评论(0) 推荐(0) 编辑
摘要:Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可. 直线上N 阅读全文
posted @ 2016-06-24 23:48 CtrlCV 阅读(1051) 评论(0) 推荐(0) 编辑
摘要:Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L 阅读全文
posted @ 2016-06-24 19:08 CtrlCV 阅读(651) 评论(0) 推荐(0) 编辑
摘要:Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 阅读全文
posted @ 2016-06-24 12:44 CtrlCV 阅读(240) 评论(0) 推荐(0) 编辑
摘要:Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 阅读全文
posted @ 2016-06-24 12:07 CtrlCV 阅读(416) 评论(0) 推荐(0) 编辑
摘要:Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,0 阅读全文
posted @ 2016-06-15 03:27 CtrlCV 阅读(293) 评论(0) 推荐(0) 编辑
摘要:Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
posted @ 2016-06-14 21:58 CtrlCV 阅读(1690) 评论(0) 推荐(0) 编辑
摘要:Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
posted @ 2016-06-14 21:36 CtrlCV 阅读(287) 评论(0) 推荐(0) 编辑
摘要:Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y= 阅读全文
posted @ 2016-06-14 21:13 CtrlCV 阅读(515) 评论(0) 推荐(0) 编辑
摘要:Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类 阅读全文
posted @ 2016-06-01 23:04 CtrlCV 阅读(305) 评论(0) 推荐(0) 编辑
摘要:Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文
posted @ 2016-06-01 22:19 CtrlCV 阅读(888) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示