上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 71 下一页
摘要: 题目描述 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客,第 i 位顾客的期望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或运算。 第 i 位顾客希望从 阅读全文
posted @ 2018-01-08 08:12 Z-Y-Y-S 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sol 阅读全文
posted @ 2018-01-07 19:26 Z-Y-Y-S 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 阅读全文
posted @ 2018-01-06 18:42 Z-Y-Y-S 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指 阅读全文
posted @ 2018-01-06 09:24 Z-Y-Y-S 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。任务给 阅读全文
posted @ 2018-01-05 20:16 Z-Y-Y-S 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士的 阅读全文
posted @ 2018-01-05 16:07 Z-Y-Y-S 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1,3,2,11,路径B字典序较小。注意是序列的字典 阅读全文
posted @ 2018-01-05 10:53 Z-Y-Y-S 阅读(460) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 Output 若小AA能够赢得游戏,则输出一行"WIN",然后输出所有可以赢得游 阅读全文
posted @ 2018-01-05 09:00 Z-Y-Y-S 阅读(295) 评论(0) 推荐(0) 编辑
摘要: Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁 阅读全文
posted @ 2018-01-04 21:44 Z-Y-Y-S 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description 给出正整数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 阅读全文
posted @ 2018-01-04 21:29 Z-Y-Y-S 阅读(288) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 71 下一页