随笔分类 -  1-DP

1 2 3 4 下一页
leetcode-956. 最高的广告牌
摘要：https://leetcode-cn.com/contest/weekly-contest-114/problems/tallest-billboard/ 给出一个集合，询问能否挑出两个不重叠的子集，使得两个子集内的数字和一样，求数字和最大是多少。 一开始枚举所有集合然后dp一波果断T了。 正解是 阅读全文
posted @ 2018-12-13 20:07 *zzq 阅读(951) 评论(0) 推荐(0)
uva-11324-SCC+dp
摘要：https://vjudge.net/problem/UVA-11324 给出一幅有向图，问最大能找到多少个节点，使得这些节点中任意两个节点之间都至少有一条可达路径。 找出SCC后缩点求权重最大路即可。 阅读全文
posted @ 2018-12-06 16:56 *zzq 阅读(195) 评论(0) 推荐(0)
CF-517B-DP
摘要：http://codeforces.com/contest/1072/problem/B 给出两个数列 a,b 长度为n-1 ,询问是否能构造出一个长度为n的数列t，使得 所有的ab都满足 a[i]=t[i]|t[i+1] b[i]=t[i]&t[i+1] ，其中所有数列的值都满足 [0,3]之内。 阅读全文
posted @ 2018-10-24 15:31 *zzq 阅读(263) 评论(0) 推荐(0)
hdu-6406-dp+ST表
摘要：Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s) 阅读全文
posted @ 2018-08-16 23:15 *zzq 阅读(429) 评论(0) 推荐(0)
hdu-2865-polya+dp+矩阵+euler函数
摘要：Birthday Toy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 866 Accepted Submission(s): 456 Prob 阅读全文
posted @ 2018-08-10 12:01 *zzq 阅读(294) 评论(0) 推荐(0)
牛客练习赛22-C-dp+bitset
摘要：链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网 题目描述 一共有 n个数，第 i 个数是 xi 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。 输入描述: 第一行一个数 n。 然 阅读全文
posted @ 2018-07-14 13:26 *zzq 阅读(331) 评论(0) 推荐(0)
hdu-3276-dp+二分+单调队列
摘要：Star Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 213 Problem Desc 阅读全文
posted @ 2018-07-12 22:55 *zzq 阅读(237) 评论(0) 推荐(0)
hdu-5492-dp
摘要：Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 893 Prob 阅读全文
posted @ 2018-07-12 20:45 *zzq 阅读(124) 评论(0) 推荐(0)
Aizu-2200-floyd+dp
摘要：Mr. Rito Post Office 你是一个为远程邮局邮局工作的程序员。你住的地区由几个岛屿组成。每个岛屿都有一个或多个港口城镇。除此之外，还有其他城镇和村庄。为了从一个岛到另一个岛，你必须使用一艘船。陆地道路可用于绕过一个岛屿，但使用海路可能会更快。 随着近年来邮局的私有化，邮政派遣员工的人 阅读全文
posted @ 2018-05-17 19:59 *zzq 阅读(165) 评论(0) 推荐(0)
bzoj-4565-区间dp+状压
摘要：4565: [Haoi2016]字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字 阅读全文
posted @ 2018-05-16 22:39 *zzq 阅读(234) 评论(0) 推荐(0)
bzoj-3195-状压dp
摘要：3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-05-16 10:44 *zzq 阅读(196) 评论(0) 推荐(0)
bzoj-4870-组合dp+矩阵幂
摘要：4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文
posted @ 2018-05-14 19:55 *zzq 阅读(412) 评论(0) 推荐(0)
bzoj-4887-dp+矩阵快速幂
摘要：4887: [Tjoi2017]可乐 Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0 阅读全文
posted @ 2018-05-14 11:29 *zzq 阅读(174) 评论(0) 推荐(0)
bzoj-1009-dp+kmp处理转移矩阵幂
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文
posted @ 2018-05-14 09:19 *zzq 阅读(215) 评论(0) 推荐(0)
HDU-4511-ac自动机+dp
摘要：小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 556 Prob 阅读全文
posted @ 2018-05-03 17:21 *zzq 阅读(247) 评论(0) 推荐(0)
HDU-2825-AC自动机+DP
摘要：Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7855 Accepted Submission(s): 25 阅读全文
posted @ 2018-04-27 14:54 *zzq 阅读(159) 评论(0) 推荐(0)
51nod-1055-最长等差数列(dp+优化)
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 K 阅读全文
posted @ 2018-04-27 10:47 *zzq 阅读(365) 评论(0) 推荐(0)
51nod-1455-dp/缩小范围
摘要：1455 宝石猎人 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1455 宝石猎人 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1455 宝 阅读全文
posted @ 2018-04-25 19:32 *zzq 阅读(219) 评论(0) 推荐(0)
51nod-1670-打怪兽(递推/组合数学)
摘要：1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  阅读全文
posted @ 2018-04-25 09:42 *zzq 阅读(506) 评论(0) 推荐(0)
poj-3046-dp
摘要：Ant Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6829 Accepted: 2514 Description Bessie was poking around the ant hill one day 阅读全文
posted @ 2018-04-16 22:51 *zzq 阅读(285) 评论(0) 推荐(0)

1 2 3 4 下一页