![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
F. Strange Function dp
LINKF. Strange Function dpExamplesinputCopy114 1 3 3 7 8 7 9 10 7 113 5 0 -2 5 3 6 7 8 2 433 7 10outputCopyYES20inputCopy62 1 5 3 6 53 -9 0 16 22 -1442 3 5 6outputCopyNO题意给你一串数组...原创 2020-04-12 14:59:52 · 292 阅读 · 0 评论 -
L3-020 至多删三个字符 (30分) dp
LINK给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10610^6106] 内的字符串。输出格式:在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例:ababcc 输出样例:2...原创 2020-02-29 23:40:40 · 689 阅读 · 2 评论 -
C. Constanze's Machine dp+数学思维
LINK(1)n 1nn 2nnn 3nnnn 5nnnnn 8—斐波那契找规律直接理解的话就是:dp[i]=dp[i-1]+dp[i-2]dp[i-1]表示直接把i位上的n 当成独立的不考虑合并dp[i-2]表示直接把i-1位上的n和i位上的n和并QWQ#include<bits/stdc++.h>using namespace std;const in...原创 2019-12-17 21:30:11 · 155 阅读 · 0 评论 -
C. Pie Rules 逆向思维+DP
C. Pie RulesC. Pie Rulestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou may have heard of the pie rule before. It states that if two...原创 2019-12-08 11:50:17 · 248 阅读 · 0 评论 -
Blank 滚动数组+dp
LINK Problem DescriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.Tom is filling each blank with one number in {0,1,2,3}. According to his thought, th...原创 2019-11-02 16:08:30 · 188 阅读 · 0 评论 -
//状压DP HDU 1074 Doing Homework
15->考虑状态压缩考虑完成一堆任务的时间开销是一样的 (想象成首位相连的线段)考虑选择一个任务点的集合 分别把每个点作为最后一个实现的 任务点那么容易得到这个点的罚时就是完成所有点的时间之后减去这个点的ddl (提前完成则不见),其他点完成的情况就继承dp[其他完成](表示其他点完成的最小罚时)HDU1074#include<bits/stdc++.h>usin...原创 2019-09-20 21:14:39 · 91 阅读 · 0 评论 -
//DFS OR 判断可行性的DP Zipper
HDU1501’\0’是判定字符数组结束的标识,表示这串字符到结尾了;DFS +标记)#include<bits/stdc++.h>using namespace std;char s[210],t[210],r[410];int ls,lt,len;int ff=0;int vis[210][210];void dfs(int now,int ss,in...原创 2019-09-20 23:38:50 · 129 阅读 · 0 评论 -
// 经典DP +货仓选址 Fast Food hdu1227
InputThe input file contains several descriptions of fastfood chains. Each description starts with a line containing the two integers n and k. n and k will satisfy 1 <= n <= 200, 1 <= k <...原创 2019-09-21 00:54:07 · 237 阅读 · 0 评论 -
//贪心+DP F. Wi-Fi Codeforces Round #587 (Div. 3)
CFF. Wi-Fitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou work as a system administrator in a dormitory, which has nrooms one afte...原创 2019-09-23 00:10:50 · 774 阅读 · 4 评论 -
//dp+bitmask 排列
LINK-> 牛客链接:https://ac.nowcoder.com/acm/contest/1108/G来源:牛客网排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 有一个长度为 n 的数列 p1,p2,…,pnp_1, p_2, ...原创 2019-10-03 21:39:27 · 416 阅读 · 0 评论 -
// dp +位处理相关 bitmask F - Yet Another Substring Reverse Codeforces Round #590 (Div. 3)
LINK-> F - Yet Another Substring ReverseF. Yet Another Substring Reversetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a s...原创 2019-10-03 23:11:05 · 178 阅读 · 0 评论 -
// DP LCS 回溯 Advanced Fruits
Advanced FruitsHDU1503 #include<bits/stdc++.h>#define www printf("!!!\n");using namespace std;char s[110],t[110];int bz[110][110];int dp[110][110];int len1,len2;void LCS()//lcs dp 最长公共子...原创 2019-09-19 13:54:40 · 120 阅读 · 0 评论 -
// DP +大数 Regular Words HDU1502
HDU 1502#include<bits/stdc++.h>using namespace std;string dp[61][61][61];string sum(string s,string t){ if(s.length()<t.length()) { string ss=s; s=t; t=ss; } for(int i...原创 2019-09-19 13:48:15 · 90 阅读 · 0 评论 -
P1049 装箱问题
我为什么要写这题,,,题目描述有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nnn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式111个整数,表示箱子容量111个整数,表示有nnn个物品接下来...原创 2019-09-09 20:54:41 · 85 阅读 · 0 评论 -
bzoj3687: 简单题//bitset//DP
我发现这题没了,为什么~不懂bzoj于是看题解写题故代码没评测3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 700 Solved: 319[Submit][Status][Discuss]Description小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异...原创 2019-09-09 21:21:47 · 149 阅读 · 0 评论 -
BZOJ1096: [ZJOI2007]仓库建设//斜率优化DP
板子》》》1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6758 Solved: 3133[Submit][Status][Discuss]DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把...原创 2019-09-11 00:10:20 · 147 阅读 · 1 评论 -
// DP Max Sum Plus Plus(最大M子段和问题)
LINK :http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45134 Accepted Submis...原创 2019-09-16 23:47:56 · 197 阅读 · 0 评论 -
//DP How many ways
LINK: http://acm.hdu.edu.cn/showproblem.php?pid=1978Sample Input16 64 5 6 6 4 32 2 3 1 7 21 1 4 6 2 75 8 4 3 9 57 6 6 2 1 53 1 1 3 7 2Sample Output3948#include<bits/stdc++.h>using n...原创 2019-09-16 23:57:18 · 88 阅读 · 0 评论 -
//DP B. The Number of Products Codeforces Round #585 (Div. 2)
B. The Number of Productstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1,a2,…,an consisting of n non-zero integer...原创 2019-09-17 00:14:54 · 135 阅读 · 0 评论 -
//DP HDU龟兔赛跑
HDU题目#include<bits/stdc++.h>using namespace std;double d[110];double dp[110];const int inf=0x3f3f3f;int main(){ int l; while(~scanf("%d",&l)) { int n,c,t;scanf("%d%d%d",&n,&am...原创 2019-09-17 23:52:57 · 112 阅读 · 0 评论 -
// DP 多重背包 +二进制优化 Dividing
HDU#include<bits/stdc++.h>using namespace std;int dp[130000];int mp[10];struct Good{ int v; int w;} ;int main(){ int cas=0; while(1) { vector<Good>goods; int sum=0; mem...原创 2019-09-17 23:56:00 · 104 阅读 · 0 评论 -
// DP+模拟打怪 Warcraft
HDU3008#include<bits/stdc++.h>using namespace std;int a[110],b[110],dp[110][110];int main(){ int n,t,q; while(~scanf("%d%d%d",&n,&t,&q),n+t+q) { int maxx=100/q; if(100%q)//...原创 2019-09-19 13:22:26 · 122 阅读 · 0 评论 -
洛谷关灯问题2
题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才...原创 2019-02-13 16:17:16 · 418 阅读 · 1 评论