- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 虫洞_poj3259_bellman_ford
Wormholes 【题目描述】 While exploring his many farms, Farmer Johnhas discovered a number of amazing wormholes. A wormhole is very peculiarbecause it is a one-way path that delivers you to its destinatio
2016-04-16 11:22:20
472
原创 铲雪车_SSL2334_欧拉回路
铲雪车 【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？ 【输入文件】 输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y
2016-04-14 17:21:20
1641
原创 最小花费_ssl2206_dijkstra
最小花费【题目描述】 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 【输入文件】 第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之
2016-04-14 16:49:23
1096
原创 珍珠4_ssl2333_floyd
【题目描述】 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间。即在所有珍珠的重量重，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法： 给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯定不具备中间重量的珍珠拿走。 【输入文件】 5
2016-04-06 18:38:00
972
原创 沼泽鳄鱼_SSL2511_矩阵乘法
沼泽鳄鱼 【题目描述】 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼（不是说鳄鱼咩~_~）。 豆豆先生酷爱冒险，他一听说这
2016-04-05 16:51:07
472
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人