题意：
给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。
问任选发射角度，最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意：区间有可能重叠。
思路：
物理题，发现单纯的根据V去求X非常困难。
这个时候想到暴力枚举角度，for(double i=0; i
算出能到达的x，然后判断x，统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是...
分类：
其他好文 时间：
2014-10-20 19:30:28
阅读次数：
150
不罗嗦，简单暴力枚举，由于输入规模比较小，希望能有更好的算法。题目ID：1016题目名称：[NOIP2008T2]火柴棒等式有效耗时：932 ms空间消耗：1872 KB程序代码： 1 import java.util.Scanner; 2 3 4 public class Main { 5 ...
分类：
其他好文 时间：
2014-10-19 11:33:54
阅读次数：
173
这题目意思能忍？读了半年，乱七八糟的
记忆化搜索 拖拖的，dp[i][0]代表以获得最小值为目标的船以i为起点，dp[i][1]代表以获得最大值为目标的船以i为起点，接下来暴力枚举入度为0的点为起点，开始记忆化搜索，
const int N = 100000 + 55;
int dp[N][2];
int value[N];
int degree[N];
vector G[N];
...
分类：
其他好文 时间：
2014-10-13 01:00:53
阅读次数：
258
题目链接：http://poj.org/problem?id=2245思路： 无重复元素组合组合问题，使用暴力枚举法，注意剪枝条件。代码：#include using namespace std;const int MAX_N = 15;int n, k = 6;int Set[MAX_N], A....
分类：
其他好文 时间：
2014-10-12 15:28:58
阅读次数：
197
题目链接：http://poj.org/problem?id=1731思路： 含有重复元素的全排列问题；元素个数为200个，采用暴力枚举法。代码：#include #include using namespace std;const int MAX_N = 200 + 10;void PrintP....
分类：
其他好文 时间：
2014-10-12 03:47:57
阅读次数：
218
求一个生成树，使得最大边权和最小边权之差最小。由于数据太小，暴力枚举下界，求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle...
分类：
其他好文 时间：
2014-10-11 17:29:55
阅读次数：
146
Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1415Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-10-09 14:50:18
阅读次数：
140
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
又一发吐血ac，，，再次明白了用函数（代码重用）和思路清晰的重要性。117796872014-10-02 20:57:53Accepted47700MS496K2976 BG++czyLights Against DudelyTime Limit: 2000/1000 MS (Java/Others...
分类：
其他好文 时间：
2014-10-02 23:24:23
阅读次数：
286
题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说，但是捏5000^2还是能过滴，于是暴力枚举正方形+所谓的DP就解决了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int a[5005][5005]...
分类：
其他好文 时间：
2014-09-28 20:34:25
阅读次数：
180
