DP
文章平均质量分 76
普通网友
这个作者很懒,什么都没留下…
展开
-
hdu 2089 数位dp
数位dp #1#include #include #include #include #include using namespace std ;typedef long long ll ;int a[20] ;int dp[20][2] ;int dfs( int pos , int pre ,int sta , bool limit){ if( pos <=原创 2017-09-04 17:00:40 · 208 阅读 · 0 评论 -
tree standings 树 && dp
#include using namespace std ;#define MAXN 200#define MOD 1000000007typedef enum{ NO_STANDS = 0, SAFE_STANDS = 1, NOT_SAFE_STANDS = 2} state_t;int counts[MAXN][MAXN + 1][3]原创 2017-10-15 22:40:00 · 225 阅读 · 0 评论 -
南阳理工oj 746 整数划分(四) 区间dp
http://acm.nyist.net/JudgeOnline/problem.php?pid=746区间dp#include using namespace std ;typedef long long ll ;char read[40] ;int re[40] ;ll val[40][40] ;ll dp[40][40] ;int main(){原创 2017-10-15 22:37:45 · 250 阅读 · 0 评论 -
区间dp专题
1) poj 3280 注意回文串中间一定存在会回文子串。可以区间dp#include#include #include #include #include #include using namespace std ;int add[130] , del[130] ;char read[2050] ;int dp[2050][2050] ;int main(){原创 2017-09-21 20:49:58 · 281 阅读 · 0 评论 -
2017北京icpc online Matrix dp
传送门 点击打开链接在特判的时候遵照dp原则莫名写崩了,期望大佬指出,特判改成暴力就ac了, 期望大佬指出错误 多谢降维,dp好题#include#include#include#include#include#include#include#include#include#include#include#include#includeusing原创 2017-09-29 19:36:03 · 342 阅读 · 0 评论 -
hdu 5713 图去多少条边变为指定连通块 dp ...
图去多少条边变为指定连通块#include#include#include#include#include#include#includeusing namespace std;int low_bit(int x) {return x&(-x) ;}const int mod = 1000000009 ;typedef long long ll ;int n ;ll原创 2017-09-21 10:06:34 · 273 阅读 · 0 评论 -
dinner party dp 暴力
dp用bitset处理读取时注意判断#include using namespace std ;typedef long long ll ; /*bitset bitvec2(0xffff); // bits 0 ... 15 are set to 1; 16 ... 31 are 0 cout << "bitvec2: " << bitvec2 << end原创 2017-10-07 22:02:51 · 351 阅读 · 0 评论 -
Construction sets 二分+背包
XVII Open Cup named after E.V. Pankratiev. XXI Ural Championship二分 用bitset处理背包#include using namespace std ;typedef long long ll ;int n , down , up ;int m[10000] , c[10000] ;bits原创 2017-10-07 22:01:35 · 1153 阅读 · 0 评论 -
hdu 4455 Substrings # dp / 线段树
dp解法 1s注意long long ,dp[I+1] = dp[I] 减去因为长度增加而少掉的最后一组的权值,再加上不重复的数字,即与前一个相同值大于长度I的值。#include #include #include #include using namespace std;const int MAX = 1000100 ;typedef long long ll ;in原创 2017-09-14 17:17:58 · 415 阅读 · 0 评论 -
hdu 6156 palindrome function #数位dp 3
数位dp , 注意‘】pos can you hear me ?#include#include#include#includeusing namespace std;typedef long long ll ;const int maxn = 10005 ;int temp[100] ;ll dp[40][100][100][2] ;int a[20] ;int b原创 2017-09-06 11:07:53 · 210 阅读 · 0 评论 -
hdu 4734 数位dp #2
未弄懂/。。。。。。。。can you hear me ... 数位dp 。。 #include #include #include #include #include #include using namespace std;typedef long long ll ;int f( int x ){ if( x == 0 ) return 0 ;原创 2017-09-04 20:45:37 · 232 阅读 · 0 评论 -
Its rainning man!
/** * CTU Open 2016 * Problem Solution: It's Raining * * Case analysis. Main (but not the only) approach is to play * colors one by one. * @author Josef Cibulka */#include #include #inclu原创 2017-10-15 22:41:34 · 364 阅读 · 0 评论