- 博客(5)
- 收藏
- 关注
原创 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关注的人