上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 48 下一页
摘要: Description 给 定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1 阅读全文
posted @ 2016-07-30 21:25 ljh_2000 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为n的序列a[1],a[2],...,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],..., 阅读全文
posted @ 2016-07-30 18:16 ljh_2000 阅读(1127) 评论(0) 推荐(1) 编辑
摘要: Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 第1行一个正整数n。 第2行n个正整数用空格 阅读全文
posted @ 2016-07-30 18:02 ljh_2000 阅读(497) 评论(0) 推荐(0) 编辑
摘要: Description Alice 和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每 种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。 阅读全文
posted @ 2016-07-30 12:18 ljh_2000 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description IOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 阅读全文
posted @ 2016-07-29 19:59 ljh_2000 阅读(724) 评论(0) 推荐(0) 编辑
摘要: Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武 阅读全文
posted @ 2016-07-28 21:43 ljh_2000 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n<=987654321,表示小朋友的个数.接下 阅读全文
posted @ 2016-07-28 20:09 ljh_2000 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上 阅读全文
posted @ 2016-07-28 17:27 ljh_2000 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有 阅读全文
posted @ 2016-07-27 22:12 ljh_2000 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块 状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十 分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美 阅读全文
posted @ 2016-07-27 19:49 ljh_2000 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 48 下一页