摘要: 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. The tre 阅读全文
posted @ 2017-08-14 08:26 Hammer_cwz_77 阅读(251) 评论(0) 推荐(1) 编辑
摘要: 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,包含N个用空 阅读全文
posted @ 2017-08-13 19:48 Hammer_cwz_77 阅读(263) 评论(0) 推荐(2) 编辑
摘要: 题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就 阅读全文
posted @ 2017-08-13 15:03 Hammer_cwz_77 阅读(466) 评论(0) 推荐(1) 编辑
摘要: 题目背景 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。 阅读全文
posted @ 2017-08-13 15:02 Hammer_cwz_77 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int a[101][3]; 4 double c[101]; 5 bool b[101]; 6 double f[101][101]; 7 int n,x,y,s,m,e; 8 int k; 9 double minn ; 10 double maxx=1e30; 11 int main() 12 {... 阅读全文
posted @ 2017-08-13 14:57 Hammer_cwz_77 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 int n; 4 int x,y; 5 double ans[150][150]; 6 int a[150][150]; 7 int m,s,t; 8 int main() 9 { 10 memset(ans,0x7f,sizeof(ans)); 11 cin>>n; 12 for(int i=1;i>a[... 阅读全文
posted @ 2017-08-13 14:55 Hammer_cwz_77 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel, 阅读全文
posted @ 2017-08-12 10:09 Hammer_cwz_77 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2 阅读全文
posted @ 2017-08-12 10:07 Hammer_cwz_77 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文
posted @ 2017-08-12 10:05 Hammer_cwz_77 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。 输入输出格式 输入格式: 两个数m,n,表示一共有n件物品,总重量为m 接下来n 阅读全文
posted @ 2017-08-12 10:03 Hammer_cwz_77 阅读(121) 评论(0) 推荐(0) 编辑