![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp入门
shcoc
这个作者很懒,什么都没留下…
展开
-
HDU 2196 树形dp入门
链接 : 传送门题意: 给你一个n个节点的棵树,然后给你和 第i台电脑与第a台电脑相连的花费 v 问你最长的线路是多长(求树上任意节点所能达到的最远点的距离)树形dp ,开个数组 分别记录这个点到子树最远节点的最长距离和次长距离 和记录到父节点上的最长距离 这样在树上dp 1. 求子树最长 和 次长 &...原创 2018-07-30 15:01:53 · 202 阅读 · 1 评论 -
牛客网暑期ACM多校训练营(第三场)A (01背包还原路径)
链接地址: 点此自动传送题意: 很简单弄清楚 就是 n 个物品 每个物品有 p,a,c,m 属性 价值为g 在 p < P ,a < A , c < C,m < M 的条件下,获取最大的价值, 简单01背包还原路径问题比赛时忘了咋还原了….写过的题目….记录一下方便以后查看 #include<bits/stdc++.h>using namespa...原创 2018-07-30 17:13:29 · 161 阅读 · 0 评论 -
牛客小白月赛6 C
简单树形dp 类似 HDU 2196 (视乎不是正解)就是初始化不一样了,HDU初始化dp为0 而这个每个节点的值为1 ,就把初始化改一下就过了 … 附上 : HDU 2196直接上代码#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;typedef long long ll;const ll mod = 1e9 + 7;...原创 2018-08-18 22:18:16 · 193 阅读 · 0 评论 -
数位dp 入门 HDU-4734
链接: 点此题目 Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + … + A2 * 2 + A1 * 1. Now you are given two numbers A ...原创 2018-08-31 10:08:02 · 293 阅读 · 0 评论 -
HDU- 3709 Balanced Number(数位dp)
题目地址:点此传送题目Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight ...原创 2018-08-31 21:27:50 · 125 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) C Chiaki Sequence Reloaded
题目链接: 点此题意: 很简单的题意,就是求那个式子的前nnn项和做法: 看的大佬博客,没看懂题解 这个式子,可以看出来a(n)=a(n2)+(−1)n(n+1)2a(n)=a(n2)+(−1)n(n+1)2a(n)=a({\frac{n}{2}})+(-1)^{\frac{n(n+1)}{2}} (−1)n(n+1)2(−1)n(n+1)2(-1...原创 2018-08-30 13:04:28 · 201 阅读 · 0 评论 -
BZOJ-1799
题目地址:点此传送同步博客 https://cn.shcoc.ooo/2018/09/05/BZOJ-1799/#more题目Problem Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。input无Output无Sample Input10 19Sample Output3HI...原创 2018-09-05 17:31:42 · 227 阅读 · 0 评论