1001暴力#include #include #include using namespace
std;const int maxn = 100100;int ll[maxn], rr[maxn];struct node{ int x, y,
bj;}e[maxn];int main(){ int...
分类：
其他好文 时间：
2014-06-12 18:51:11
阅读次数：
238
1、暴力【代码】： 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4
#include 5 6 using namespace std; 7 8 int A[50005]; 9 int
Low[50005],Up[50005];10 int main(){...
分类：
其他好文 时间：
2014-06-12 12:02:37
阅读次数：
191
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
---恢复内容开始---这道题就是明显的完全背包题啦，只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路，先把物品的数量
ni 按照1,2,4,8...的规律分解，然后直接用简单背包暴力数据比较小，10种物品，每一种最多1000个，cash 2 #include 3 using
...
分类：
其他好文 时间：
2014-06-10 12:31:52
阅读次数：
182
题意：容易理解，在威佐夫博奕的基础上新增加了一条要求：就是如果在赢得条件下，输出第一步怎么走。分析：使用暴力判断，详细见代码。代码：#include#include#includeint
a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i...
分类：
其他好文 时间：
2014-06-09 22:54:44
阅读次数：
231
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
【题解】：【代码】： 1 #include 2 #include 3 #include 4
#include 5 #include 6 #define LL long long 7 using namespace std; 8 LL
dp[15][100005]; 9 LL N,h,uh,...
分类：
其他好文 时间：
2014-06-08 20:08:41
阅读次数：
261
