- 博客(5)
- 收藏
- 关注
RSS订阅原创 uva11054
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21418/* solution: 由于路费和距离相关，所以需要让路程越小越好，那么就可以让每人之和相邻的人交易。 不用考虑他们是要买还是要卖。假设a1要买5个，a2要卖2个，那么就让a1向a2买5个， 不用管a2有多少，不够可以打欠条，就变成-3了，这时a
2016-06-11 11:44:00
270
原创 uva11134
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34086/* solution: 行的摆放与列的拜访是无关的，所以可以将两个分开。这样就成了两个简单的一维数组问题。 当初做这到题目时候想过用n皇后的方法来做。但貌似有陷阱，暂时想不起来是什么陷阱了。 等想起来后在补充吧。note: 问题分解dat
2016-06-11 11:33:50
531
原创 uva1152
题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36014/* solution: 首先枚举a和b,把所有a+b记录下来，然后枚举c和d。note: 中途相遇法（个人感觉有点类似归并，但又有稍微不一样。因为并没有合并子问题）date: 2016-5-18 */ #include <iostrea
2016-06-11 11:04:16
416
原创 uva1605
题目描述：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51167/* solution: 令大楼只有两层，一层第i行全市国家i，另外一层j列全是国家j。 这样就满足条件。note: 构造法date: 2016-5-18 */ #include <iostream> #include <cstd
2016-06-11 10:59:24
609
原创 uva120
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18284/* solution: 先排序，然后从后往前扫，如果不是排序后的位置，则往前找，找到了，如果不是在0位置，那么，把它先翻到0位置，然后再翻回来note: 构造法date: 2016/5/18 */ #include <iostream>
2016-06-11 10:54:21
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人