plysc

2019年5月17日

摘要：树形dp dp[i][0]表示i是服务器 dp[i][1]表示i不是服务器，i父亲是 dp[i][2]表示u与u的父亲都不是转移方程很显然 #include<bits/stdc++.h> using namespace std; const int maxn = 1e4+10; int dp[ma 阅读全文

posted @ 2019-05-17 10:54 plysc 阅读(105) 评论(0) 推荐(0)

Another Crisis UVA - 12186

摘要：一道很水的题树形dp 题目连接 https://vjudge.net/problem/UVA-12186 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+10; vector<int> son[maxn]; int 阅读全文

posted @ 2019-05-17 09:49 plysc 阅读(129) 评论(0) 推荐(0)

2019年5月12日

P1005 矩阵取数游戏

摘要：题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首阅读全文

posted @ 2019-05-12 16:04 plysc 阅读(170) 评论(0) 推荐(0)

2019年5月10日

Jin Ge Jin Qu hao UVA - 12563

摘要： #include<bits/stdc++.h> using namespace std; const int maxn = 55; const int maxt = maxn*180+678; int dp[maxt],song[maxn],Case=0,n,t; int main() { //fr 阅读全文

posted @ 2019-05-10 11:16 plysc 阅读(112) 评论(0) 推荐(0)

Tour UVA - 1347

摘要：定义状态dp[i][j]表示一个人到i，一个人到j，保证i>j 然后倒着推 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10; struct node { int x,y; }point[maxn]; doubl 阅读全文

posted @ 2019-05-10 10:32 plysc 阅读(121) 评论(0) 推荐(0)

The Tower of Babylon UVA - 437

摘要：一道dp #include<bits/stdc++.h> using namespace std; const int maxn = 35; struct node { int x,y,z; node() {} node(int x,int y,int z) :x(x),y(y),z(z) {} b 阅读全文

posted @ 2019-05-10 09:46 plysc 阅读(111) 评论(0) 推荐(0)

2019年4月26日

Print Article HDU - 3507

摘要：一道斜率dp入门题 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to 阅读全文

posted @ 2019-04-26 15:13 plysc 阅读(161) 评论(0) 推荐(0)

2019年4月7日

P1486 [NOI2004]郁闷的出纳员

摘要：题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一阅读全文

posted @ 2019-04-07 15:57 plysc 阅读(128) 评论(0) 推荐(0)

2019年3月30日

poj2155 Matrix

摘要：一道二维树状数组题这题要用差分的思想将x1y1x2y2区间取反，就将x1,y1；x2+1,y1；x1，y2+1；x2+1,y2+1；加1 查询就直接输出，注意mod2 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions 阅读全文

posted @ 2019-03-30 17:14 plysc 阅读(113) 评论(0) 推荐(0)

2019年3月23日

[USACO10MAR]伟大的奶牛聚集Great Cow Gat…

摘要：一道很好的树形dp啊思路：先从1号点dfs，维护出f[i](表示以i为根的子树所有点到i的值，tot[i](表示以i为根的子树中牛的个数在进行一次dfs，这次就用动态规划的思想：dp[v]=dp[u]-tot[v]*e[i].w+(cnt-tot[v])*e[i].w;（为什么呢，好好想想） v 阅读全文

posted @ 2019-03-23 17:38 plysc 阅读(195) 评论(0) 推荐(0)

公告