码迷,mamicode.com
首页 >  
搜索关键字:poj 单调栈    ( 20976个结果
Flip Game / POJ 1753asd
Flip game is played on a rectangular 4x4 field with two sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类:其他好文   时间:2020-02-29 11:35:54    阅读次数:90
POJ 1410 (线段是否与多边形相交 + 点是否在多边形内)
题目:传送门 题意:有 n 个测试样例,每个样例,输入四个点,前两个点代表一条线段,后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类:其他好文   时间:2020-02-29 00:51:23    阅读次数:47
POJ 2556 (判断线段相交 + 最短路)
题目: 传送门 题意:在一个左小角坐标为(0, 0),右上角坐标为(10, 10)的房间里,有 n 堵墙,每堵墙都有两个门。每堵墙的输入方式为 x, y1, y2, y3, y4,x 是墙的横坐标,第一个门的区间为[ (x, y1) ~ (x, y2) ],问你从 (0, 5) 走到 (10, 5) ...
分类:其他好文   时间:2020-02-28 17:21:15    阅读次数:50
概率期望总结
例题: 1.POJ 3744 详解: 2.POJ 3071 Football 代码: cpp include include using namespace std; const int N=(1"(s+len/2)?(s+1):(s+len/2+1)); int r=(j s+len/2?s+le ...
分类:其他好文   时间:2020-02-28 17:20:10    阅读次数:51
Codeforces Round #622 (Div.2) C2.Skyscrapers(hard version)
题目链接 题解思路: 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ,然后在区间 (L,i] 所能取到的最大值即为h[ i ],这段区间对整体的贡献就是 (i - L) * h[ i ],对右边做同样处理,最后我们只需要找到它整体最大的那个位置即可 ...
分类:其他好文   时间:2020-02-27 21:01:38    阅读次数:64
Anniversary party POJ - 2342
"题目链接" 经典的树形dp,最大独立集,对于每个点就有2个状态,选/不选 设$dp_{i,0}$表示不选第i个,$dp_{i,1}$表示选第i个,容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类:其他好文   时间:2020-02-26 21:19:28    阅读次数:76
POJ 2184 01背包 负数处理
POJ 2184 01背包 负数处理 题意 给你 头奶牛,每头奶牛都有一个智商和情商,选出的若干头奶牛,使得 智商和 与 情商和 都大于等于 的情况下,求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题, 问题了。首先重量为正数时就是正常的01背包,但重量为负数时由于下标不能为负,我们需要 ...
分类:其他好文   时间:2020-02-26 20:39:01    阅读次数:103
【POJ - 3186】Treats for the Cows (区间dp)
Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。 ...
分类:其他好文   时间:2020-02-26 19:15:13    阅读次数:65
Poj 2533 Longest Ordered Subsequence
代码: #include<iostream> #include<stdio.h> using namespace std; const int maxn = 1001; int a[maxn],dp[maxn]; int main(){ int n; cin>>n; for(int i=1;i<=n ...
分类:其他好文   时间:2020-02-26 18:32:51    阅读次数:54
Codeforces Round #622 (Div. 2)C(单调栈,DP)
构造出的结果一定是一个单峰/\这种样子的 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long a[500007]; 5 pair<long long,long long ...
分类:其他好文   时间:2020-02-26 10:22:22    阅读次数:64
20976条   上一页 1 ... 37 38 39 40 41 ... 2098 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!