上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: 描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 Input Format 第一行有两个用一个空格隔开的 阅读全文
posted @ 2016-10-18 21:42 chty 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子, 阅读全文
posted @ 2016-10-18 20:34 chty 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 【题解】 记住一 阅读全文
posted @ 2016-10-18 11:13 chty 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1602: [Usaco2008 Oct]牧场行走 Description N头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走,第i条边连接第Ai,Bi块牧场,第i条边的长度是Li(1<= 阅读全文
posted @ 2016-10-17 22:07 chty 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【倍增法】 【树剖法】 阅读全文
posted @ 2016-10-17 21:48 chty 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】 共T组数据,对于每组数据,给你一个n个点,m条边的图,设图的最小生成树为MST,次小生成树为ans,若MST=ans,输出Not Unique!,否则输出MST 【题解】 很明确,先求MST再求ans。 关于求次小生成树,我打算写一个总结,先留个坑。 阅读全文
posted @ 2016-10-14 16:31 chty 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 描述 Description MM 虽然一辈子只要一个,但是也得早点解决。于是,n 个光棍们自发组成了一个光棍组织(ruffian organization,By Wind 乱译)。现在,光棍们打算分成几个小组,并且分头为 找 MM 事业做贡献(For example:searching,hunti 阅读全文
posted @ 2016-10-13 19:02 chty 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 【题解】 可以枚举m 那么任意两个野人之间有 c[i]+x*p[i]=c[j]+x*p[j] (mod m) 无解,或 x 的最小值<=min(l[i] , l[j]) 化为丢番图方程:(p[i]-p[j])*x+m*y=c[j]-c[i] 用扩展欧几里得搞就行了。 阅读全文
posted @ 2016-10-13 16:50 chty 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 【描述】 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。 空格周围的棋子可以移到空格中。 要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布 阅读全文
posted @ 2016-10-12 16:49 chty 阅读(5886) 评论(1) 推荐(0) 编辑
摘要: 【题目描述】 小x的业余生活中,有一项是玩滚玻璃球游戏。某天,小x想到了一种很无趣的玩法,当然,这种玩法就是为了玩看题的你们。小x首先建立了一个单向轨道,这个单向轨道可以抽象成一个有向图,每个顶点的出度都是1,也就是由每个点出发,只有一条边连向其他的点。小x的游戏最初规则是这样的:让玻璃球从某一个点 阅读全文
posted @ 2016-10-12 13:02 chty 阅读(592) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页