上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页
摘要: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14059 Accepted: 5354 Description When FJ's friends visit him on the farm, he likes to show 阅读全文
posted @ 2016-02-22 18:46 CXCXCXC 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf=1e9; 4 const int N=100,M=1000; 5 struct node{ 6 int to,rest,next,cost; 7 }e[M]; 8 int 阅读全文
posted @ 2016-02-22 17:19 CXCXCXC 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description 194. Reactor Cooling time limit per test: 0.5 sec. memory limit per 阅读全文
posted @ 2016-02-21 15:32 CXCXCXC 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最 阅读全文
posted @ 2016-02-19 10:05 CXCXCXC 阅读(338) 评论(0) 推荐(0) 编辑
摘要: ★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一 阅读全文
posted @ 2016-02-18 15:30 CXCXCXC 阅读(354) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 2928 Solved: 975[Submit][Status][Discuss] Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v 阅读全文
posted @ 2016-02-16 17:04 CXCXCXC 阅读(213) 评论(0) 推荐(0) 编辑
摘要: ★★★☆ 输入文件:magicalforest.in 输出文件:magicalforest.out 简单对比 时间限制:2 s 内存限制:512 MB 题解: 每条边有两种权值,所以想到先对一种权值A进行排序,然后一条一条地加边,如果有环,就特殊判断,在这题中就是删掉该环上B值最大的边。直到1和N之 阅读全文
posted @ 2016-02-16 08:31 CXCXCXC 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5550 Solved: 2510[Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发 阅读全文
posted @ 2016-02-15 12:00 CXCXCXC 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文
posted @ 2016-02-15 10:32 CXCXCXC 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 621 Solved: 280[Submit][Status][Discuss] Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的 阅读全文
posted @ 2016-02-12 10:50 CXCXCXC 阅读(267) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 19 下一页