dp2

poj 1836 lis（保证每个人都能看到两边中的一边）

思路：可以从左往右和从右往左做两遍lis，分别记录在dp1和dp2中。此时需要注意，如果从左往右扫一遍，求max(dp1[i]+dp2[i])就错了。
dumeichen·2015-11-25 00:00

aaaa

include using namespace std; typedef double * tdp; int main() { double dp1 = 2.2;//普通double double dp2
sd307222·2015-11-15 21:03

aaaa

include using namespace std; typedef double * tdp; int main() { double dp1 = 2.2;//普通double double dp2
sd307222·2015-11-15 21:03

aaaa

include using namespace std; typedef double * tdp; int main() { double dp1 = 2.2;//普通double double dp2
sd307222·2015-11-15 21:06

aaaa

include using namespace std; typedef double * tdp; int main() { double dp1 = 2.2;//普通double double dp2
sd307222·2015-11-15 21:06

hdu 4901 The Romantic Hero

pid=4901 dp1[i][j]是i参与，异或值为j的个数，x1[i][j]是以i位置向前到1的位置的异或值为j的个数，dp2[i][j]是i参与，&值为j的个数，x2[i][j]是以i位置向前到
·2015-11-13 05:36

POJ 3682

题解：递推求期望，设dp1[i]为已经抛出i次正面时，结束时间的期望，dp2[i]为已经抛出i次正面时，结束金钱的期望。
·2015-11-13 04:42

poj3671

#include<stdio.h> int main(){ int dp1[30005],dp2[30005],a[30005]; int n,j,i,k,max; scanf
·2015-11-13 00:02

POJ1037A decorative fence(好dp）

１０３７ 带点组合的东西吧 黑书Ｐ２５７　其实我没看懂它写的嘛玩意儿 这题还是挺不错的　一个模糊的思路可能会好想一些　就是大体的递推方程　ｄｐ１［］［］表示降序　ｄｐ２［］［］表示升序　数组的含义为长度为
·2015-11-12 18:37

Codeforces 486E LIS of Sequence --树状数组求LIS

现在问每个元素是以下三个种类的哪一类： 1.不属于任何一个最长子序列 2.属于其中某些但不是全部最长子序列 3.属于全部最长子序列 解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2
·2015-11-11 11:23

HDU3591找零，背包

用dp2去记载找零，就是dp2[i]=min{dp2[i],dp2[i-V
·2015-11-11 08:07

hdu4216

求从原点出发，按照这个向量走行走之后的能距离x0 y0的最远距离   解决： 　　dp1[i][j] 维护考虑第i个向量过后，横坐标为x的时候，纵坐标的最大值 　　dp2[i][i]
·2015-11-11 05:20

HDU 4597 Play Game

lt;iostream> 4 using namespace std; 5 int p[4][101]; 6 int sum[30][30]; 7 int dp1[30][30],dp2
·2015-11-11 04:05

zafu 1467

思路就是从前向后求LIS最长递增子序列，以a[i]为底LIS值记录在dp1[i], 然后从后向前求LDS最长递减子序列，以a[i]为底LDS值记录在dp2[i] 则如果 dp1[i] + dp2[i
·2015-11-02 09:47

hdu 4640 Island and study-sister（最短路+状压dp）

然后是dp2[i][s]表示i个人移动过s状态的点的最小代价。代码#include #include #include #include #include usingnamespaces
u011328934·2015-10-28 22:00

第九周 7.12-7.18

dp2[i]为i右端最大连续和。 枚举改p的位置。 若p在最大区间和中。则ans为p左右最大连续和加上p。 若p不在最大区间和中。则ans为所有最大连续和中最大的。 注意区间取整个数组时。
·2015-10-27 12:52

【NTT】 HDOJ 5279 YJC plays Minecraft

include usingnamespacestd; typedeflonglongLL; constintmod=998244353; constintmaxn=700005; LLdp[100005],dp2
blankcqk·2015-09-17 18:00

51nod 1391 01串 (dp+hash)

分析：我们可以首先预处理出从开头到第i个位置0的数量大于1的串的最长的长度dp1[i],同理设dp2[i]表示从第i个位置到结尾的1的数量大于0的数量的最长长度。
u013790563·2015-09-17 11:00

tips

1.n<=16可以是暴搜或状态压缩DP2^n2.注意循环变量不能超过数组的范围，否则会WrongAnswer3.求1~n中能被a1,a2,a3,a4,……,ak整除的数有多少？    
zz_ylolita·2015-09-09 20:00

nefu987孙大神的面试

题意是求给定数列中最长的山峰序列其实就是求最长单调序列的变形==单调的那个看nefuoj308Oliver的恋爱#include#include#includeusingnamespacestd;intn,max1,max2;intdp1[1005],dp2
zhou_yujia·2015-08-01 22:00

CentOS6.4 yum服务器安装

yum-downloadonlysudoyuminstallyum-downloadonly2、下载需要的RPM包sudoyuminstallimpala--downloadonly--downloaddir=/dp2
dazheng·2015-07-16 21:04

Github fatal: The remote end hung up unexpectedly

昨晚为dp2系统第一次上传代码到github的时候，用VS2013的发布功能屡屡报错，用Github的GitforWindows的图形界面发布也报错，然后不得已用它的命令行push，没能成功，很多次是提示
谢_涛·2015-05-06 09:00

poj 1952 BUY LOW, BUY LOWER[最长单调子序列变形]

（比如3，2，1和3，2，1属于相同，只能算一个）分析：首先用一个dp【i】表示到当前i点的最长子序列的长度用dp2【i】表示最长为dp【i】的子序列的个数然后dp【i】=max（dp【j】）+1（1
y990041769·2015-05-03 14:00

dp2接上一篇

nefu18题滑雪（经典dp）我感觉在hdu上也应该能找到description每到冬天,信息学院的张老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。input输入的第一行表示区域的行数R和列
qingshui23·2015-04-17 17:00

经典dp（状态之间相互l利用）

#include usingnamespacestd; typedeflonglongLL; #definerep(i,n)for(int(i)=0;(i)1)d[i][j]=min(d[i][j],dp2
playwfun·2015-04-08 09:00

HDU 4968 Improving the GPA（dp）

还有j分的情况，分数可以减掉60最为状态代码：#include #include #include usingnamespacestd; intt,avg,n; doubledp1[15][405],dp2
u011217342·2014-08-19 22:00

hdu 4901 The Romantic Hero（计数dp）

dp2[i][j]：i~n-1中的数进行与得到j的种类数，不一定包含i。dp3[i][j]:i~n-1中的数进行与得到j的种类数，包含i，防止计数重复。
u013081425·2014-08-04 17:00

2014 Multi-University Training Contest 4小记

=1;i=mod)dp1[i][c]%=mod; } dp1[i][a[i]]++; for(j=0;j=mod)dp[i][c]%=mod; } dp[i][a[i]]++; } memset(dp2,0
u013491262·2014-07-31 17:00

poj-3176

][MAX]; longDP2[MAX]; intcows[MAX][MAX]; introwNum; voidsolve(){ memset(DP,0,sizeof(DP)); memset(DP2,0
fyfcauc·2014-07-27 15:00

OSX:不同OSX版本的标记可能不兼容-续

这个问题已经发送BugReport给苹果，ID:17689607.另外：如果使用10.10的DP2中提供的createin
afatgoat·2014-07-16 09:00

Vijos P1098 合唱队形 （双重LIS）

合唱队形题意：    实现中间高，两边低的队形，剔除的最少人数分析：    剔除最少人，即是队伍最长达到最大长度，分别实现升序、降序，相加最大为目标队形    状态：dp1[i]表示i为终点的最大升序，dp2
15017319239·2014-07-15 19:47

sdutoj-2607-Mountain Subsequences

dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数。  
rowanhaoa·2014-05-08 17:00

【省选注意事项】

3.最优化问题：1)DP2)网络流/线性规划3)二分+判断蒟蒻DP不行，所以看数据范围是不是网络流，再想二分，DP最后想3.SD从没考过计算几何,5年没考字符串,蒟蒻没有准备，希望我的估计是对的4.数据结构题差
u012732945·2014-04-04 08:00

hdu 1506 Largest Rectangle in a Histogram

用dp1[]和dp2[]分别表示左边和右边能够延伸到的端点的左边。状态转移方程：if（a[i]>a[i-1]）dp1[i]=i-1；else{while(t>=1&&a[t]>=a[i]) t=
u013081425·2014-02-26 18:00

一些破事儿

最近真的被一大堆的破事儿包围，导致没办法静下心来做题……现在把最近的东西来概括计划一下子好了，包括寒假……因为需要搞定的内容太多了，所以必须把时间周期弄长……先说学期内的1：白天两道DP2：由于要跟着我师父做
qhpeklh5959·2013-12-12 01:23

POJ - 1836 Alignment

就是分别从两边求最长上升子序列就对了，然后减去max行了#include #include #include #include usingnamespacestd; constintMAXN=1005; intdp1[MAXN],dp2
u011345136·2013-11-23 11:00

LDA主题聚类学习小结

算法的输入是一个文档的集合D={d1,d2,d3,...,dn}，同时还需要聚类的类别数量m；然后会算法会将每一篇文档di在所有Topic上的一个概率值p；这样每篇文档都会得到一个概率的集合di=（dp1，dp2
Breath_L·2013-10-01 21:00

HDU 4534 郑厂长系列故事——新闻净化（AC自动机 + DP）

令dp2[i][j][mask]表示在dp1相应状态下，最多能获取的分数。跑了900+ms，
dgq8211·2013-09-25 08:00

hdu 4681 String/杭电多校第八场1006 最长公共子序列长

include #include usingnamespacestd; #definemaxn1111 chara[maxn],b[maxn],c[maxn]; intdp1[maxn][maxn],dp2
a601025382s·2013-08-15 21:00

HDU 4562 守护雅典娜(金山复赛第二场)

题意是塔防建塔，要求建最多塔然后符合的情况是：rt红色是允许的，蓝色是不允许的输入时选择红色的然后dp1ath的圈，再dp2mon的圈，最后dp3这两种圈的总和dp1和dp2中能增加的圈就是一层层嵌套的圆
qq574857122·2013-07-27 08:00

Sprite Kit学习笔记（五）模拟物理世界

终于有时间写博客了，隔了好长一段时间没研究SpriteKit了，今天装了个Xcode5的DP2版本，惊奇地发现，在新建project的时候居然看到了SpriteKitGame的选项，选了它之后直接创建一个
kobbbb·2013-07-13 17:00

ZOJ 2634 Collecting Stones

设dp2[x][y][d]表示在(x,y)从d方向出去到(8,8)的
gzh1992n·2013-05-06 21:00

POJ1655 Balancing Act

这道题为动态规划题，我的做法是这样的：开两个数组，dp1[]和dp2[]，dp1[i]记录以i为根的树的总节点数，dp2[i]记录去掉节点i时得到的平衡度（所有子树中最多的节点数），此时计算dp2就是目标
·2013-05-05 20:00

《Linux高级程序设计》实例代码纠错

intmain()   {       DIR*dirp;       structdirent*dp1=malloc(sizeof(structdirent));       structdirent*dp2
jsl_mes·2013-04-21 22:25

《Linux高级程序设计》实例代码纠错

页有一个关于readdir_r函数的例子，如下：intmain(){DIR*dirp;structdirent*dp1=malloc(sizeof(structdirent));structdirent*dp2
jsl_mes·2013-04-21 22:25

list files

#include #include intmain(intargc,char*argv[]) { DIR*dp,*dp2; char*argv2[2]; charbuff[512]; structdirent
autumn20080101·2013-03-19 18:00

hdu 3555 Bomb

hdu3555 Bomb这个题目是最初级的数位dp题目了递推的形式：  dp1[i]表示有i个自由位含有49的个数  dp2[i]表示有i个自由位以9开头不含49的个数  dp3[i]表示有i个自由不以
struggle_mind·2012-09-18 11:00

POJ1682-Clans on the Three Gorges

usingnamespacestd; constintNN=110; constintINF=0xf0f0f0f; intn,m,k,x[NN],y[NN],z[NN],dp1[NN][NN],dp2
yihuikang·2012-09-15 21:00

POJ 1836 Alignment

代码：#include #include #include usingnamespacestd; intdp1[1005],dp2[1005]; doublea[1005]; intmain() { intn
aacm1992·2012-08-30 18:00

POJ 1985 && BOJ 196 && HDU 2196

要保证通过不同的孩子）POJ1985#include #include #include #include usingnamespacestd; inthead[40010],cnt; intdp1[40010],dp2
waitfor_·2012-08-04 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他