2014年2月26日
K好数
摘要： 有点坑 在他这里 0不算一位数#include #include #include using namespace std;const int maxn=1005;const int mod=1000000007;long long dp[maxn][maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m)==2){ for(int i=0;i<n;i++) dp[1][i]=1; for(int i=2;i<=m;i++){ for(int j=0;j<n;j++... 阅读全文
posted @ 2014-02-26 21:12 来自大山深处的菜鸟 阅读(152) 评论(0) 推荐(0) 编辑
蓝桥杯 安慰奶牛
摘要： 简单 最小生成树 将变转化为 Li=2*Li+Si+EI 因为那个人还要走回来 这样变化就能够计算出 来回要花费的时间 然后进行一次最小生成树#include #include #include #include using namespace std;const int maxn=10005;const int maxm=100005;struct edge{ int x,y; long long W;}E[maxm];int F[maxn];long long N[maxn],maxv;int father(int a){ return a==F[a]?a:F[a]=father(F[.. 阅读全文
posted @ 2014-02-26 20:17 来自大山深处的菜鸟 阅读(263) 评论(0) 推荐(0) 编辑
蓝桥杯 节点选择
摘要： 简单的 树形动态规划#include #include #include #include using namespace std;const int maxn=100005;vectorV[maxn];int Num[maxn],ans[maxn][2];int maxv(int a,int b){ return a>b?a:b;}void dp(int L,int G){ int tv; for(int i=0;ians[tv][1]?ans[tv][0]:ans[tv][1]); } }}int main(){ int n; w... 阅读全文
posted @ 2014-02-26 20:13 来自大山深处的菜鸟 阅读(178) 评论(0) 推荐(0) 编辑