摘要：
题目链接： http://codeforces.com/problemset/problem/743/D 题意： 给你一棵树，让你找到其中的两个子树，使得子树和最大。 要求子树不相交。 思路： 树形dp，dp[i]表示以i为根的子树里面存在的子树最大值是多少 记录最大值和次大值，俩加起来就是最大的。 阅读全文
posted @ 2017-05-23 21:52
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/459/E 题意： 给一个n个点和m条带权值的有向边的图。保证无自环和重边。在图中找到最长的一条有向路径，使得路径中的边权是严格递增的，求路径的最大长度（路径中边的数量）。 思路： 要注意到边权只有10^5 阅读全文
posted @ 2017-05-22 15:06
_yxg123
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=3252 题意： 求一段区间中二进制中0的数量要不能少于1的数量的数的个数。 思路： 套路 都是套路 http://blog.csdn.net/wust_zzwh/article/details/52100392 dp[pos][num 阅读全文
posted @ 2017-05-11 15:50
_yxg123
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意： 我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。题目给出a，b，求出 阅读全文
posted @ 2017-05-11 13:26
_yxg123
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路： 学习了数位dp：http://blog.csdn.net/wust_zzwh/article/details/521 阅读全文
posted @ 2017-05-11 12:44
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接： http://qscoj.cn/problem/130/ 题意： 给你n个数a[1]，a[2]，a[3]，......，a[n]，然后再给你一个k。 定义sum[l,r]=a[l]+a[l+1]+a[l+2].....+a[r-1]+a[r]，但是必须满足r-l+1<=k 思路： htt 阅读全文
posted @ 2017-05-10 20:12
_yxg123
阅读(152)
评论(0)
推荐(0)
摘要：
描述 喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。 但是前提是你能答出这样一个问题： 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N个建筑中，这N个建筑通过恰好 阅读全文
posted @ 2017-05-10 20:06
_yxg123
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接： http://qscoj.cn/problem/128/ 题意： 给你a,b,p，让你输出a*b%p的值。0<=a,b,p<=1e18 思路： 两个long long 相乘然后mod p,相乘以后可能会溢出,古有快速幂,现有快速乘法。 代码： 阅读全文
posted @ 2017-05-10 20:01
_yxg123
阅读(129)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5676 题意： 定义幸运数为:只存在4和7且4和7数量相等的数，给出n，求比>=n的最小幸运数 思路： 因为n最多18位，幸运数最大是10个4，10个7，这种情况特判掉，爆longlong，其他的暴力搜 阅读全文
posted @ 2017-05-10 19:53
_yxg123
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意： 已知递推公式：F(n) = 2*F(n-2) + F(n-1) + n4 和F(1) = a，F(2) = b；给定一个N，求F(N)等于多少？ 思路： 我xjb凑的，7*7的矩阵，主要 阅读全文
posted @ 2017-05-10 19:41
_yxg123
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号