上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 57 下一页
摘要: 题目描述 输入 输出 样例输入 样例输出 1 2 题解 二维树状数组 一开始没看到 1≤c≤100 ,想到了主X树和X块,结果发现c的范围那么小。。。 二维树状数组水题,和一维的一样,向上修改,向下查询,把一个范围变为4个范围处理。 阅读全文
posted @ 2017-03-23 14:10 GXZlegend 阅读(292) 评论(0) 推荐(0)
摘要: 题目描述 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 阅读全文
posted @ 2017-03-21 20:03 GXZlegend 阅读(365) 评论(0) 推荐(0)
摘要: 题目描述 你小时候玩过弹珠吗? 小朋友A有一些弹珠,A喜欢把它们排成队列,从左到右编号为1到N。为了整个队列鲜艳美观,小朋友想知道某一段连续弹珠中,不同颜色的弹珠有多少。当然,A有时候会依据个人喜好,替换队列中某个弹珠的颜色。但是A还没有学过编程,且觉得头脑风暴太浪费脑力了,所以向你来寻求帮助。 输 阅读全文
posted @ 2017-03-20 20:21 GXZlegend 阅读(407) 评论(0) 推荐(0)
摘要: 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加 阅读全文
posted @ 2017-03-20 20:05 GXZlegend 阅读(391) 评论(0) 推荐(0)
摘要: 题目描述 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。设第i个小朋友的身高为hi,我们定义一个序列的杂乱程度为:满足i<j且 阅读全文
posted @ 2017-03-18 09:59 GXZlegend 阅读(349) 评论(0) 推荐(0)
摘要: 题目描述 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0 阅读全文
posted @ 2017-03-15 21:06 GXZlegend 阅读(343) 评论(0) 推荐(0)
摘要: 题目描述 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 输入 第一行两 阅读全文
posted @ 2017-03-14 20:39 GXZlegend 阅读(275) 评论(0) 推荐(0)
摘要: 题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通 阅读全文
posted @ 2017-03-14 19:46 GXZlegend 阅读(372) 评论(0) 推荐(0)
摘要: 题目描述 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有 阅读全文
posted @ 2017-03-14 18:51 GXZlegend 阅读(315) 评论(0) 推荐(0)
摘要: bzoj2768 题目描述 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰,英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查,调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者,大家齐聚一堂 阅读全文
posted @ 2017-03-13 20:43 GXZlegend 阅读(328) 评论(0) 推荐(0)
摘要: 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士 阅读全文
posted @ 2017-03-10 20:56 GXZlegend 阅读(264) 评论(0) 推荐(0)
摘要: 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your help in the searc 阅读全文
posted @ 2017-03-10 20:00 GXZlegend 阅读(626) 评论(0) 推荐(0)
摘要: 题目描述 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。 阅读全文
posted @ 2017-03-10 19:34 GXZlegend 阅读(303) 评论(0) 推荐(0)
摘要: 题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团 阅读全文
posted @ 2017-03-10 18:59 GXZlegend 阅读(344) 评论(0) 推荐(0)
摘要: 题目描述 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 输入 第一行包含两个正整数n,k(2<=n<=1500,1<=k<=2n(n-1)),表示网格图的大小以及操作的个数。接下来k行, 阅读全文
posted @ 2017-03-09 18:57 GXZlegend 阅读(429) 评论(0) 推荐(0)
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 57 下一页