greentea_acmer-CSDN博客

转载 hdu hdoj 5571 tree

转载原文链接hdu 5571题意：给出一个n个结点的树，有点权a[x]和边权val(x,y)；现有m次修改某个点的点权；求每次操作后它所有结点对(x,y)之间的(a[x] xor a[y])*dis(x,y)；其中dis(x,y)指两点间距离；n<=30000，m<=30000；题解：感觉上周的BC好奇怪啊。。。A上来就高精度没模板打个卵，B题SB题；写完AB感觉药丸于是果断去看D，仔细一看卧槽。

2015-11-25 14:28:54 408

原创 zoj3119 DP

将自己历史的AC共享zoj3119 DP题从第i天最小归约到第i+1天//1744228 2009-01-17 20:36:14 Accepted 3119 C++ 190 4128 green tea #include <cstdio> #include <algorithm> using namespace std;int a[1005][1005], mins[1005];int main

2015-11-24 19:55:10 353

原创 zoj3141 DP

将自己历史的AC共享zoj3141 DP题dp[i][j]=min(dp[r][j]+dp[i-r][j]+1, dp[i][k]+dp[i][j-k]+1) 0=//1759591 2009-02-06 21:15:23 Accepted 3141 C++ 70 420 green tea #include <cstdio> #include <algorithm> using names

2015-11-24 19:50:27 365

原创 zoj3160 DP

将自己历史的AC共享zoj3160 DP题dp[i][j] = max(dp[i][k]+dp[k+1][j]) i<=k//1768666 2009-02-21 17:42:40 Accepted 3160 C++ 70 904 green tea #include <cstdio> #include <algorithm> using namespace std;int flag[305][

2015-11-24 19:45:26 312

原创 zoj3161 DP

将自己历史的AC共享zoj3161 DP题dp[i] = max( min(dp[j-1]+dp[i-j],dp[j]+dp[i-j-1]),1<=j< i )//1767788 2009-02-20 10:53:25 Accepted 3161 C++ 100 1176 green tea #include <cstdio> #include <algorithm> using namespa

2015-11-24 19:41:05 383

原创 zoj3201 树形DP+DFS

将自己历史的AC共享zoj3201 DP题 + DFS树形DP + DFS//1891260 2009-06-04 22:48:29 Accepted 3201 C++ 0 228 green tea #include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #includ

2015-11-24 19:34:24 370

原创 zoj3211 按增长量排序然后dp

将自己历史的AC共享zoj3211 DP题按增长量排序，然后dp，dp[i][j]=max(dp[i-1][k]+a[i]+(i-1)*b[j]),其实有O(mn)的dp//1882141 2009-05-23 22:11:52 Accepted 3211 C++ 810 448 green tea #include <cstdlib> #include <cctype> #include <c

2015-11-24 19:28:08 341

原创 zoj3258 DP 01背包

将自己历史的AC共享zoj3258 DP题对第一种石头01背包，对第二种石头按单位价值从大到小贪心，ans=max(ans,v1[i]+v2[c-i]);//2003839 2009-09-27 18:27:42 Accepted 3258 C++ 370 964 greentea@FireStar #include <cstdlib> #include <cctype> #include <c

2015-11-24 19:03:42 314

原创 zoj3310 DP题

将自己历史的AC共享zoj3310 DP题dp[i][0]表示当前点不放，dp[i][1]放；做2次dp，第一个放和不放//2111652 2010-03-15 15:58:41 Accepted 3310 C++ 220 11904 greentea@FireStar #include <cstdlib> #include <cctype> #include <cstring> #includ

2015-11-24 18:57:10 322

原创 ZOJ3319 DP 通过入度出度判非法情况

将自己历史的AC共享zoj3319 DP题通过入度出度判非法情况，dp[i]+=c[i-1][j]*only[j+1]*dp[i-1-j] (1<=j<=i-3) dp[i]+=only[i]; 以上是单独结点的情况，然后将图转化，统计连通分量数(n)，和个数不为1的连通分量数(edge),然后ans+=c[edge][i]*dp[n-i] (1<=i<=edge) ans+=dp[n];

2015-11-24 18:48:22 298

转载 hdu 5570 期望好题

附上中文题目：附上官方题解： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includeset> 10 #inclu

2015-11-23 17:48:51 341

greentea_acmer的博客