4632

HDU-4632 Palindrome subsequence 区间DP

pid=4632 　　区间DP，f[i][j]表示[i,j]区间回文字串的个数。f[i][j]=f[i+1][j]+f[i][j-1]-f[i+1][j-1]+s[i]==s[j]?
·2015-10-30 13:10

hdu 4632 Palindrome subsequence（dp）

题目连接：hdu4632Palindromesubsequence代码#include #include #include usingnamespacestd; constintmaxn=1005;
u011328934·2015-10-28 21:00

HDU4632：Palindrome subsequence(区间DP)

Problem Description In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example,
·2015-10-27 16:51

2013 Multi-University Training Contest 4

HDU-4632 Palindrome subsequence 题意：给定一个字符串，长度最长为1000，问该串有多少个回文子串。
·2015-10-27 12:52

HDU 4632 Palindrome subsequence 记忆化搜索

PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others)TotalSubmission(s):2735    AcceptedSubmission(s):1105ProblemDescriptionInmathematics,asubsequenceisaseq
zp___waj·2015-10-24 21:00

HDU 4632 Palindrome subsequence （2013多校4 1001 DP）

Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 88    Accepted Submission(s): 2
·2015-10-23 08:23

git stash 删除之前的提交 的回复方法

首先，使用命令gitfsck--lost-found查看之前被删除的提交，即danglingcommit的id然后使用命令gitshow34cd45a33c784b4632a350e325ca34120a194fe
u010429424·2015-09-10 16:00

数论第一题HDU1164

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7625    AcceptedSubmission(s):4632ProblemDescriptionEddy'sinterestisveryextensive
qq_27803491·2015-08-07 22:00

HDU1163【九余数定理】【水题】

Eddy'sdigitalRootsTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4632
u011676797·2014-10-13 08:00

HDU-4632 http://acm.hdu.edu.cn/showproblem.php?pid=4632

pid=4632题意：一个字符串，有多少个subsequence是回文串。
·2014-07-23 15:00

区间dp

pid=4632ProblemDescriptionInmathematics,asubsequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeelementswithoutchangingtheorderoftheremainingeleme
u013573047·2014-05-27 19:00

HDOJ 4632 Palindrome subsequence

区间DP。。。。PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others)TotalSubmission(s):2021    AcceptedSubmission(s):836ProblemDescriptionInmathematics,asubsequenc
u012797220·2014-03-30 00:00

多校第四场

HDU4632 Palindromesubsequence又是一道回文的题目，求出不同的回文子序列的个数，大家比赛一直没做出来，虽然知道是区间DP用dp[i][j]表示这一段里有多少个回文串，那首先dp
paradiserparadiser·2013-08-19 19:00

HDOJ 4632 - Palindrome subsequence/2013多校联合第四场A 区间DP

     题意:          输出所给字符串有多少子串为回文串(mod100007)     题解:          dp[l][r]代表一个区间内有多少回文串...显然当l=r时..是1个..然后对于一个区间dp[l][r]=dp[l][r-1]+dp[l+1][r]-dp[l+1][r-1]..当s[l]==s[r]时再加一次dp[l+1][r-1]..          区间dp一般
kk303·2013-08-07 14:00

hdu-4632-Palindrome subsequence-记忆化dp

题意：给你一个字符串，问你这个字符串最多含有多少个回文字串做法：dp[l][r]: l到r这一段字符串含有的回文串的个数。如果l==r：dp[l][r]=dps(l+1,r-1)+1+(dps(l+1,r)+dps(l,r-1)-dps(l+1,r-1));否则：   dp[l][r]=(dps(l+1,r)+dps(l,r-1)-dps(l+1,r-1));#include #include #
rowanhaoa·2013-08-06 09:00

HDU 4632 CF 245H 区间DP（回文）

先说HDU4632这道题，因为比较简单，题意就是给你一个字符串，然后给你一个区间，叫你输出区间内所有的回文子序列，注意是回文子序列，不是回文字串。
kdqzzxxcc·2013-08-02 19:00

HDU 4632 Palindrome subsequence（区间合并动态规划）

题意：给定T串只含小写字母的字符串，对于每串，输出回文字串的数目模10007思路：区间合并，对于从第i个字符到第j个字符的串里面         （1）如果str[i]!=str[j],则dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]，即回文串在[i,j-1]的情况数加上[i+1,j]的情况数，再减去两种重叠部分的情况数，即属于[i+1,j-1]的情况数。 
blzorro·2013-08-02 15:00

hdu4632

/*分析：   (找规律+递推)&&(线段树||树状数组)，非区间dp方法。   以后都不准备再贴水题了，不过这题我比赛时想到的方法和解题报告的方法不一样，所以贴下。。   1.经过观察，发现性质：对于str[i]==str[j] &&i>T; for(Case=1;Case=1;i--) { ans[i]=1; update(i,1); for(l=n;l>i;l--) { if(str[l]=
Ice_Crazy·2013-08-02 12:00

hdu 4632 Palindrome subsequence 区间dp 多校联合训练第四场

这题是给你一个字符串要你统计其中出现过多少个不同的回文子串，回文子串不一定每个字符都连续，不同是说位置不同如aba的答案就是5因为不同的回文子串有a（第一个a）,b,aa（因为子串的字符可以不连续）,aba,a(最后一个a)************同样是找回文串的一题建议看一下点击打开链接*******************注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用d
u011401504·2013-08-02 11:00

HDU 4632 Palindrome subsequence （区间DP）

Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 558    Accepted Submission(s):
·2013-08-01 23:00

hdu4632(DP)

PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others)TotalSubmission(s):495    AcceptedSubmission(s):172ProblemDescriptionInmathematics,asubsequenceisaseque
xj2419174554·2013-08-01 21:00

2013多校联合4 1001 Palindrome subsequence（hdu 4632）

pid=4632PalindromesubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65535K(Java/Others
dyx404514·2013-08-01 21:00

HDUOJ 4632 2013多校第四场第1题

传送门题意：求一串字符中回文子序列的个数。1001注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]如果i和j位置出现的字符相同，那么dp[i][j]可以由dp[i+1][j-1]中的子序列加上这两个字符构成回文
cugbbaoge·2013-08-01 20:00

多校第四场 区间dp tarjan算法 Polya定理 树状数组

hdu4632：区间dp的题，比赛是就是没搞对，本来最开始的思路是对的，当时和lz讨论说这样可以搞，而且是O(n^2)的复杂度，不过对于区间重叠的哪一部分还是没想出来怎么处理，这里要好好总结下，以后对这种类型的题别想太复杂了
qq415200973·2013-08-01 19:00

HDOJ 4632: Palindrome subsequence

pid=4632题目大意：求一个序列中有多少回文子序列。两个子序列只要有一个下标不同就视为不同，无论组成它的字母相不相同。算法：我的算法可能比官方题解要麻烦些。
frog1902·2013-08-01 19:00

HDU 4632 Palindrome subsequence(区间dp)

题目点击打开链接 题目大意： 给一个长度最大10000的字符串，问它有多少个回文子串（不用连续）。 如果取自不同位置的，但是完全相同的子串，也算是不同的回文子串。 分析： f[i][j] 表示字符串的i~j段共有多少个不同子串 那么f[i][j] = f[i][j-1] + f[i+1][j] - f[i+1][j-1] 如果str[i] == str[j], 那么还要加上
king_tt·2013-08-01 17:00

HDU 4632 Palindrome subsequence(区间dp)

题目点击打开链接题目大意：给一个长度最大10000的字符串，问它有多少个回文子串（不用连续）。如果取自不同位置的，但是完全相同的子串，也算是不同的回文子串。分析：f[i][j]表示字符串的i~j段共有多少个不同子串那么f[i][j]=f[i][j-1]+f[i+1][j]-f[i+1][j-1]如果str[i]==str[j],那么还要加上  f[i][j]=f[i][j]+f[i+1][j-1]
shuangde800·2013-08-01 17:00

查看端口被占用的命令

admin>netstat-aon|findstr"80"TCP127.0.0.1:90800.0.0.0:0LISTENING46322、查看端口号所对应的应用程序tasklist|findstr"4632
cactus_qing·2013-01-16 13:06

面试题里的数学证明题

9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c422460a0238e3bb3a715042889422301cf91e1ab9ab68332a0627b29ac38c4fc9fecf68798730457a0bf73605a519b8bc4632c050872ae3
fivedoumi·2012-09-29 11:00

提供两个学习驱动开发的网站

Drivers, Third Edition 2,Windows驱动开发    http://msdn.microsoft.com/en-us/windows/hardware/gg4632
qhyw·2011-03-15 04:00

在win2003的IIS6中配置php5.3.1

FamilyID=2d481579-9a7c-4632-b6e6-dee9097f9dc5&displaylang=en   2、下载安装最新版phphttp://windows.php.net
hanbaohong·2010-01-22 20:00

IIS6 FastCGI PHP5.3 环境安装手记

FamilyID=2d481579-9a7c-4632-b6e6-dee9097f9dc5&d
lixiaozhe·2009-11-06 09:33

IIS6 FastCGI PHP5.3 环境安装手记

FamilyID=2d481579-9a7c-4632-b6e6-dee9097f9dc5&d
lixiaozhe·2009-11-06 09:33

求两个节点的最近公共祖先节点

importjava.util.Scanner;/***1330NearestCommonAncestors*TimeLimit:1000MSMemoryLimit:10000K*TotalSubmissions:4632Accepted
zhtsuc·2009-08-20 22:00

Win2K3 IIS6 PHP with FastCGI

FamilyID=2d481579-9a7c-4632-b6e6-dee9097f9dc5&displaylang=en2、下载php-5.2.5http://www.php.net/down
·2008-12-27 17:52

纯手工配置 IIS 6 下 FastCGI 的 PHP

FamilyID=2d481579-9a7c-4632-b6e6-dee9097f9dc5&displaylang=en下载之后，双击运
·2008-12-27 17:57

官方Windows Vista下载

displaylang=zh-cn&productID=8D7DD8D7-1CA6-4632-BAEF-E7C0750ED02E[/url]
diyyh1004·2008-03-30 04:43
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他