DP
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
1145 - Dice (I) Lightoj
//转以上可以优化#include#include typedef long long lld;const int maxn=15005;const int mod=100000007;lld dp[2][maxn]; int main(){ int T; int flag; int i,j; int N,K,S; scanf("%d",原创 2012-08-08 13:17:30 · 532 阅读 · 0 评论 -
Harry And Magic Box
import java.util.Scanner;//http://acm.hdu.edu.cn/showproblem.php?pid=5155public class Main { public static int[][] c; public static int[] bi; public static int len = 55; public static int mod原创 2015-01-17 02:02:53 · 701 阅读 · 0 评论 -
HDU Substrings
#include#includeconst int maxn=1000005;typedef __int64 lld;lld dp[maxn];int dis[maxn];int mp[maxn];int a[maxn];int h[maxn];int flag[maxn];/*初始状态很好看DP[1]=N;DP[I]表示长度为i的可能把没一个dp状态的情况列出来,看如转载 2013-05-14 11:31:43 · 729 阅读 · 0 评论 -
吉哥系列故事——恨7不成妻
/*http://hi.baidu.com/longmenwaideyu/item/0fc75b2897e0430276272c85*/#includetypedef __int64 lld;const int mod=1000000007;struct Node{ lld s,n,sq; Node(lld a=0,lld b=0,lld c=0):s(a),n(b),sq转载 2013-05-12 12:39:01 · 917 阅读 · 0 评论 -
SRM 572 div2 1000
/*注意dp的for循环,状态之间的重复计算dp[i][j]表示i种不同的余数的和为j的方法树 */#include#includetypedef long long lld;const int mod=1000000007;lld dp[52][1300];lld fac[52];class DistinctRemainders{public: lld Bin(原创 2013-03-21 09:41:47 · 1031 阅读 · 0 评论 -
Partial Teacher 67A
#include#includeconst int INF=10000006;const int maxn=1005;char ch[maxn];int pre[maxn][maxn];int dp[maxn][maxn];int M1[maxn],id[maxn];int n;void init(){ for(int i=0;i<maxn;i++) for(int j原创 2012-10-26 23:17:50 · 720 阅读 · 0 评论 -
HDU locker 4433
#include#includeusing namespace std;const int maxn=1005;const int INF=1000000;char s[maxn],t[maxn];int dp[maxn][11][11];//dp[i][j][k]表示前i位,第i位状态为j,i+1状态为k//前i-1位对第i位的影响最多为 第i位,第i+1位只要记录前i-1对第原创 2012-10-26 15:52:56 · 1274 阅读 · 0 评论 -
C. Games with Rectangle CF 128C
//决策顺序确定#include#includeint n,m,k;typedef __int64 lld;const int mod=1000000007;const int maxn=2024;lld C[maxn][maxn];void Gao(){ int i,j,k; memset(C,0,sizeof(C)); for(i=0;i<maxn原创 2012-09-21 17:56:04 · 1002 阅读 · 0 评论 -
Cipher Lock Zoj
/*DP+矩阵连乘状态P,Q是否与最后节点相同f({0,1},{0,1}) f(0,0) f(0,1) f(1,0) f(1,1)f(0,0) P+Q-3或者0 Q-1 P-1 0f(0,1) 1 P-1 0 P-1f(1,0) 1 0原创 2012-10-10 16:30:53 · 742 阅读 · 0 评论 -
Find Black Hand HDU
//dp[i][j]表示a串匹配到i,b匹配到j的最小编辑距离#include#includeconst int INF=100000;const int maxn=100055;char s[maxn],t[maxn];char ans[maxn];int max;int dp[maxn][15];int Min(int a,int b){ r原创 2012-09-17 20:22:01 · 611 阅读 · 0 评论 -
Hdu 4028
//离散DP ->lcm()状态少#include#include#includeusing namespace std;typedef __int64 lld;const int maxn=50;mapdp[maxn];map::iterator it;lld n,m;lld gcd(lld a,lld b){ return !b?a:gcd(翻译 2012-09-13 18:25:46 · 548 阅读 · 0 评论 -
1232 - Coin Change (II) Lightoj 转移为等差
//找规律优化转移#include#include const int mod=100000007;const int maxn=10500;int dp[2][maxn];int a[maxn];int main(){ int T; int n,m,i,j,k; scanf("%d",&T); for(int cas=1;cas<=T;cas+原创 2012-08-08 13:20:36 · 626 阅读 · 0 评论 -
隐藏信息 codeforces div1 506 A
import java.util.Scanner;//一道题的成败在于你能挖掘多少题目隐藏信息//http://codeforces.com/blog/entry/15889/* * d + (d + 1) + (d + 2) + ... + (d + 245) ≥ 1 + 2 + ... + 245 = 245·(245 + 1) / 2 = 30135 > 30000. * Th原创 2015-01-22 02:02:46 · 854 阅读 · 0 评论