题目链接：uva 617 - Nonstop Travel
题目大意：...
分类：
其他好文 时间：
2014-07-22 23:05:53
阅读次数：
360
本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
这样的题目一般都可以找公式的，但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大，故此也许出题者也是没有公式的。...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
318
本题思路：
1 先扫描行，如果可以吃，就数吃了多少格，然后做好标志
2 在扫描列，同样处理
扫描完就可以出答案了。
时间效率是O(n*m)了。算是暴力法...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
281
这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, th...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
536
题目//f(1) = 1, f(2) = 1, f(n > 2) = f(n - 1) +
f(n - 2)import java.io.*;import java.util.*;import java.math.*;public class Main
{ /** * @xqq ...
分类：
编程语言 时间：
2014-05-01 18:55:52
阅读次数：
450
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
题目链接：617 - Nonstop Travel
题意：给定一些红绿灯，现在速度能在30-60km/h之内，求多少个速度满足一路不遇到红灯。
思路：暴力每一个速度，去判断可不可以，最后注意下输出格式即可
代码：
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
333
这题解法怎么说呢，因为我是把行数逐步除以2暴力得到的答案，所以有点二分的意思，但是昨天琦神说是有点像分治的意思，反正总的来说：就是从大逐步细化找到最优答案。
但是昨晚傻B了，靠！多写了点东西，然后就错了，刚才一练习，拿昨晚的代码一看，就把6行代码删去就过了，靠！昨晚应该是脑子进水了！！！！！
昨晚的代码：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-04-29 13:28:20
阅读次数：
387
