G - Profits Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVALive 4869 Description Your friends have just opened a new business, and you want to see how well they are doing. The business has been runnin…

B - Bing it Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVALive 4764 Description I guess most of you played cards on the trip to Harbin, but I'm sure you have never played the following card game. Thi…

题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4920 problem  description Two years ago, Putri bought an electric bike (e-bike). She likes e-bike a lot since it can assist her in cycl…

转载自http://blog.csdn.net/zstu_zlj/article/details/9903589 没有接触过压缩DP.位运算也不太熟.所以理解了思路还是不懂代码.…

题意: 给S个不同的单词和一个长字符串 问将其分解为若干个单词有多少种方法(单词可重复使用) 解析: dp[i]表示在这个字符串中以某个位置i为起点的 的一段子字符串 则这个子字符串若存在某个前缀恰好是字典里出现的 这里把前缀的长度设为len 则dp[i] = dp[i] + dp[i+len+1] #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #inc…

题意:杀一只狼i会收到a[i]+b[i当前左边]+b[i当前右边]的攻击,求杀死所有狼的最小代价 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<string> #include<vector> #include<stac…

看到n范围和给的区间看着就像区间dp 然后怎么cmp感觉都没法进行区间合并 n的300误导了下 没有注意离散化之后对时间可以dp 然而这个dp感觉不太经得起证明的样子... dp[i][j] -> 把完全包含在[i,j]里面的区间打完的cost 那么枚举裂缝 需要加上的是 跨越裂缝的区间的cost 这个没办法做 可以知道 如果有两个完全不相交的区间 它们肯定会分在裂缝的两边 所以不用管 所以我们只需要考虑那些 完全连接在一起的区间 选择最贵的一个打掉 而裂缝肯定在最贵的[l,r]里面 * 1 区…

题意 : 有54张牌 问抽多少张牌能使每种花色都至少是给定的数字 两张王牌可以被选择为任何花色 高放学长真是太腻害辣! 设置dp[][][][][x][y] 前四维代表四种真的花色的数量 后两维xy代表大王与小王的使用情况——是没有用到 还是作为1234 于是dp[i][j][k][l][x][y]当x为0时 可以来自于dp[i][j][k][l][1][y] dp....[2][y].... 期望倒推 所以 当前的四种状态都已经算出来了 选一个最小的 即“选一个最小的期望转变” // 事实上我…

题意:在一个n*m的网格上,从(0,0)走到(n-1,m-1),每次只能向右或者向下走一格.一个人最初有一个生命值x,走到每一个格生命值会 变为x + s[i][j],(s[i][j]可为负,0,正),若生命值小于等于0,则人死亡.告诉网格上所有s[i][j],求x的最小值使得该人能够或者走到 (n-1,m-1).|s[i][j]| < 1000,n,m < 500. 解法:这道题不能直接dp,否则会错.必须要先二分x的值,然后再dp.dp[i][j]记录的是走到(i,j)格所能有的最大生命值…

给出一个长度不超过300000的字符串 S,然后给出 n 个长度不超过100的字符串. 如果字符串可以多次使用,用这 n 个字符串组成 S 的方法数是多少? 比如样例中,abcd = a + b + cd = ab + cd dp[i] 表示用这n个字符串构成,S中从 i ~ len之间的字母构成的子串,的可分解方案数. 如果存在一个位置 x >= i, 且 i~x 之间的字母是一个单词,那么dp[i] = ∑ ( dp[x] ) 但是如果暴力枚举 i ~ x是不是一个单词,必然会TLE.这时我…