sky_zdk的博客

#include#include#define MIN(x,y) ((x)>(y)?(y):(x))struct node{ int to,next;}e[200];int head[200],cnt;int dp[200][200];int f[200],n,p,num[200],flag[200];void add_edge(int from,int to){ e[cn

求用k个机器人遍历一棵树的所有节点所需的最小花费

选某个物品前必须选特定的其它物品，求最大价值

给定步数 走一棵树，获得的节点值总和的最大值)

选了父节点，就代表获得了其所有子节点的权值，求选最少节点达到或超过特定的值

敌人从树根（1号节点）出发，叶子节点是你的基地，敌人的路线不固定，经过每个节点的塔后受到伤害问你在总的花费下，你选择建一些塔，敌人的血量至多是多少才能保证不伤害到你的基地。

G. 不再孤独的HandsomeHowTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name: MainSubmit StatusSample Input220 22 040 2 4

H. TaoSama Becomes the God of StocksTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name: MainSubmit StatusSample Input18 2

#include#include#define INF 0x3f3f3f3f#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int dp[120][400];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("

求矩阵最大的子矩阵和

#include#include#define INF 0x3f3f3f3f#define MAX(x,y) ((x)>(y)?(x):(y)) int dp[200][200];int w[200][200];int main(){ int f,v; scanf("%d%d",&f,&v); for(int i=1;i<=f;i++) for(int j=1;j<=v;j+

走三角形取路径的最大值

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))long long dp[12888];int v[3480],w[3480];int main(){ int n,col; scanf("%d%d",&n,&col); for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&v[i]);

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))long long dp[1010];int v[1010],w[1010];int main(){ int T; scanf("%d",&T); while(T--) { int n,col; scanf("%d%d",&n,&col); for(int i=1;

#include#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))using namespace std;int dp[1010];int c[1010];int main(){ int n,col; while(~scanf("%d",&n)&&n)

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))double dp[110000],v[110];int w[100];int main(){ int n,T; double col; scanf("%d",&T); while(T--) { int sum=0; scanf("%lf%d",&col,&n);

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define INF 0x3f3f3f3fint dp[200200],count[200200],ts[200],tf[200];int main(){ int n; scanf("%d",&n); int sum=0; for(int i=1;i<=n;i++) {

每个车必须在规定时间之后才能出发，而船每次最多载n个车，往返需要2*t的时间，求最短时间，把所有车晕倒对岸。

循环dp 类似矩阵连乘

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))int dp[1000][100];int v[200],w[200];int a,b,c,t1[200],t2[200];int main(){ int T,n,col,rank; scanf("%d",&T); while(T--) { scanf("%d%d%d",&

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3fint dp[1025];int vis[1025],w[105],d[1025];int n,c1,c2;int judge(int x){ int sum=0;

从一个序列中任意选一个数，进行某种计算，然后移除这个数，直到最后

求从一个矩形第1层走到最后一层的最小花费 ，每次只可以走一步，往下，往左，往右

先贴一个没有优化的代码：#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))#define INF 0x3f3f3f3f;int L[6],C[6];int d[10010];int dp[10011];int cal(int d1,int d2){ for(

我觉得有一种情况 网上代码没考虑  但是可以AC  poj数据很弱：5 3**  **  *  **  *  *  *.   .   .  .  .这样算出来每个洞里的概率都为0 应该是错的  因为有个方程 dp[i+2][j+1]+=dp[i][j]; 会忽略已经掉到洞里了。#include#includelong long gcd(long long a,l

#include#include#include#define MAX(x,y) ((x)>(y)?(x):(y))using namespace std;int dp[5050];struct node{ int p,q,v;}m[550];bool cmp(const node &a,const node &b){ return a.q-a.p<b.q-b.p;}i

#include#include#include#define MAX(x,y) ((x)>(y)?(x):(y))using namespace std;int dp[5050][2];int w[1000];int main(){ int n,col,T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&col); f

求波浪序列中按字典序排列的第k个序列

把一个矩形分成n块，求其均方差最小

DP 2个串,中间可加‘-’变成长度相同的串，求最小代价

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))long long dp1[1010];long long dp2[1010];long long MID;int main(){ int n,k; long long ans; scanf("%d%d",&n

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int dp[10010],path[10010],u[10010];int main(){ int v[]={1,5,10,25}; int n[5],col,ans[26]; while(~scanf("%d%

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))int dp[100000];int w[11],v[11];int main(){ int T,col,t,num,n; scanf("%d",&T); while(T--) { scanf("%d%d",&col,&t); scanf("%d",&n); for(

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))int dp[1000],w[100],v[100];int main(){ int n,life; while(~scanf("%d%d",&n,&life)) { for(int i=0;i<n;i++) scanf("%d%d",&w[i],&v[i]); mems

#include#includedouble dp[3][160];int main(){ int n,m,c; while(~scanf("%d",&c)&&c) { scanf("%d%d",&n,&m); if(n>1000) { if(n&1) n=1001; else n=1000; } if(m>c||(n+m)&1)

括号配对

#include#include#define MOD 1e9+7int dp[2][1010][1002];int lo[1100][1100],L[110];int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int lcm(int a,int b){ return a/gcd(a,b)*

最长公共子序列

#include#include#define INF 0x3f3f3f3f#define MIN(x,y) ((x)>(y)?(y):(x))int dp[36][36][36];int d[36][36];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int

#include#include#define MAX(x,y) ((x)>(y)?(x):(y))int dp[25][1005];int m[25][1005];int main(){ int T,col,row; scanf("%d",&T); while(T--) { scanf("%d%d",&row,&col); for(int i=1;i<=row;i++