摘要: http://www.360doc.com/content/16/0313/12/21207324_541805330.shtml 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了 阅读全文
posted @ 2017-07-11 11:27 lher 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Hzwer的跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 某一天,黄金大神和cjy用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。他们要通过最少的跳动把它们的位置移动成x,y,z。(棋子是没有区别的) 跳动的规则很简单,任意选一颗棋子 阅读全文
posted @ 2017-07-08 21:31 lher 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,F 阅读全文
posted @ 2017-07-08 21:09 lher 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2<=N<=1000)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。即使说,如果我们想象奶牛是站在一条数轴上的话,允许有两头或更 阅读全文
posted @ 2017-07-08 10:33 lher 阅读(563) 评论(0) 推荐(0) 编辑
摘要: Sample Input 3 1 1 2 3 1 1 Sample Output Case 1: 1 1 线段树 L,R表示该区间的左右端点,sum表示该区间值的总和 l,r表示该区间连续的最大和的左右端点,maxall表示该区间的连续最大和 maxqj表示该区间的前缀连续最大和(即val[L]必取 阅读全文
posted @ 2017-07-07 21:15 lher 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只,第i只怪物的HP为Ai,当怪物的HP减少到0时,这个怪物就被摧毁了。现在你有M座防御塔,其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性,所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪 阅读全文
posted @ 2017-07-06 19:41 lher 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 差分约束系统就是给出一些形如x-y<=b不等式的约束,问你是否有满足问题的解,或者求最小,最大解。 (以下(a,b,c)表示从a向b连一条权值为c的边 一.原理 对于图论的最短路径,有:d(v) <= d(u) + w(u, v) ,而差分约束系统的解法利用到了单源最短路径问题中的三角形不等式。 移 阅读全文
posted @ 2017-07-05 19:40 lher 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目描述 GreatLWH成为了著名品牌的一个经销商,由于经营有方,他创造了商品销售上的奇迹——就是进多少卖多少。为了可以获得更多的利润,他决定从其他经销商那里进货。 进货的要遵循以下规则: 1. 有一个顶级经销商,他有无限的库存,他的出货价总是恒定的。 2. 其他的经销商只能间接或直接从顶级经销商 阅读全文
posted @ 2017-07-04 20:59 lher 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Sample Input Sample Output 对于,这是该模块在A核花费的费用,连一条(s,i,Bi)的边 对于,这是ai模块在A核,bi模块在B核的费用,连一条(ai,bi,wi)的边 阅读全文
posted @ 2017-07-04 20:46 lher 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 割点与桥 题目描述 给定一张无向图G(V,E),你需要找出所有的割点与桥. 给定一张无向图G(V,E),你需要找出所有的割点与桥. 输入 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y,表示有一条连接x,y的边。 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y,表示有一条 阅读全文
posted @ 2017-07-02 14:03 lher 阅读(237) 评论(0) 推荐(0) 编辑