1159

URAL 1159. Fence

给你N条线段的长度求能构成面积最大多边形的面积。可以YY出，这N个点共圆，肯定是凸包。。。（自己证==。。）二分半径即可。有一种情况是，所有共圆的时候，边都在一条直径的一侧，这样的话得特殊考虑。判断是否是这种类型的话，可以假设最长边的一半为半径，然后求得除最长边的角度和，看是否小于180，如果小于，说明在一侧，二分的时候特殊判断。卡精度卡死了，中间计算角度用acos过不去，用asin才可以，神马题
zxy_snow·2011-09-29 16:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1]之后只要扫描一次数组,记录该位置之前的最小sum[]值,如果当前值减去该最小值得到的结果大于目前保存的最大值,则跟新最大值.#include usingnamespacestd; i
swm8023·2011-09-09 00:00

HDU-1159 Common Subsequence 最长上升子序列

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9595    Accepted Submission(s): 3923
·2011-08-31 23:00

POJ 1159 Palindrome DP

题意：给定一个字符串，至少插入几个字符才能使它变成回文串。题解：总结了三种方法，具体如下。方法一:s1为原字符串，s2由s1从右至左复制得到。dp[i][j]表示让s1[i]与s2[j]左边的字符串完全相等最少需要插入的字符个数。1.当s1[i] !=s2[j]时，假设已知：substr1:·······s1[i-1]substr2:·······s2[j]substr1==substr2现在要求
Tsaid·2011-08-27 17:00

Dp poj 1159(multiple solutions)

Dppoj1159(multiplesolutions)(1)思路：最长公共子序列：ans=L-LCS(s,^s)(2)DP状态：dp[i][j]为itoj，需要加入的字符。
希望的海洋·2011-08-19 15:00

zoj 1733 || hdu 1159 Common Subsequence(Easy , classics DP)

经典水DP，求最长公共子串。以前写过，不过忘记了==。。重来。开始想繁了，写了个O(N^4)的，果断TLE了。因为记录的是a串以i为结尾b串以j为结尾的最大长度。后来想了想，直接记录以a串第i个位置之前，b串j之前的最大长度。如果a[i]==b[j]那么a[i-1][j-1]的长度肯定要加1，然后再找dp[i-1][k]，dp[i][k-1]最大值即可。看了我以前的代码==。。。不用加那么多预处理
zxy_snow·2011-08-13 16:00

hdu1159最长公共子串长度

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9367AcceptedSubmission(s):3792ProblemDescriptionAsubsequenceofagivensequenceisthegivensequenc
a1647566717·2011-08-12 11:59

动态规划入门（三）DP 基本思想 具体实现 经典题目 POJ1159 POJ1458 POJ1141

 POJ1159，动态规划经典题目，很适合初学者入门练手。求：为了使字符串左右对称，应该插入的最小字符数目。设字符串为S1S2S3…Sn.这个字符串有n个字符，根据DP的基本思路，减少问题规模。
sj13051180·2011-08-08 10:00

hdu 1159 最有子结构

#include#includeintmain(){  inti,j,len1,len2;charstr[100],st[100];intsum[100][100];//freopen("e://2.txt","r",stdin);  while(scanf("%s%s",str,st)!=EOF){ memset(sum,0,sizeof(sum));     len1=strlen(str);
tskyming·2011-08-06 15:00

poj 1159 Palindrome--最长公共子串

/* 本题主要就是最长公共字串（同他自己的反串） 所求就是其长度-公共字串的长度 同时本题用到空间压缩，否则可能内存用超 我是用的两行的数组，轮流做当前行 */ #include #include chars[5050]; intp[2][5050],n,z; voiddp() { z=0; memset(p,0,sizeof(p)); inti=n-1,j; for(;i>=0;i--) { f
qq172108805·2011-08-03 17:00

HDOJ 1159 Common Subsequence

pid=1159 直接用最长公共子序列问题的模板直接水之关于最长公共子序列问题在我的博客里有详解：http://blog.csdn.net/jiahui524/article/details/6653181
jiahui524·2011-08-02 11:00

HDU 1159 Common Subsequence .

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8893    Accepted Submission(s): 3578
sgeteternal·2011-07-31 20:00

POJ1159-Palindrome

 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1300587979 设原序列S的逆序列为S'，则这道题目的关键在于，最少需要补充的字母数=原序列S的长度— S和S'的最长公共子串长度这个公式我不证明，不难证剩下的就小意思了，最基础的LCS题。注意本题空间开销非常大，需要适当的处理手法 先看看几种不同的申请空间方法的区别：1.静态数组开销
lyy289065406·2011-07-31 12:00

poj1159

SourceCodeProblem: 1159 User: 64162451Memory: 49336K Time: 797MSLanguage: C++ Result
wuyanyi·2011-07-09 08:00

关于 ZOJ 1159

打了三天的持久战，终于被我…解决了。ZOJ1159487-3279电话号码，这两天同学们之间说得最多的恐怕就是这句“那道电话号码做出来了吗……”其实这道题水得很。我很无奈的这么说，因为这样就显得我们水得不行了。没事，justfinghting。题目意思很简单，给你一串字符，还有一个映射，输出出现多于2次的电话号码，格式。在做映射转换的时候，没想到用数组转换下，还傻一样的用if语句排过去，真是不肯偷
cqlf__·2011-07-08 23:00

《云计算核心技术剖析》参考文献

p=1159 《云计算核心技术剖析》参考文献25Jun为了帮助大家阅读《云计算核心技术剖析》，在这里列出本书所有的参考文献。
c395565746c·2011-06-26 12:00

poj 1159 Palindrome

/*Name:poj1159PalindromeAuthor:UnimenDate:16/05/201118:55Description:最长公共子序列的变形*//*解题报告：参照李鑫ppt:1、对于一个串
Unimen·2011-06-18 18:00

POJ1159:Palindrome（回文数）

题目和分析过程来自http://www.java3z.com/cwbwebhome/article/article18/report023.html?id=3947回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。比如“Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是
randyjiawenjie·2011-05-30 17:00

hdoj1045(FireNet 深搜)

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1996    AcceptedSubmission(s):1159ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets
tonghu2010·2011-05-13 09:00

zoj 1159 || poj 1002 487-3279

水题。 poj和zoj输入格式不一样。 zojPEN次TT。。水题不解释。 #include#include#include#include#include#include#include#include#include#defineMAX100010usingnamespacestd;inta[MAX];intalp[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,
zxy_snow·2011-04-09 23:00

hdoj 1159 Common Subsequence

//根据LCS的最优子结构定理可得转移方程/*0i==0||j==0len[i][j]=len[i-1][j-1]+1s1[i]==s2[j]max(len[i-1][j],len[i][j-1])s1[i]!=s2[j]*/#include#include#include#includeusingnamespacestd;intlen[1000][1000];strings1,s2;intmai
alfredtofu·2011-02-12 17:00

POJ-1159-Palindrome-回文-动态规划

题意：给定一字符串，问至少插入多少个字符，才能使得其成为“回文”。分析：动态规划求解。设dp[i][j]存储的是字符串i到j之间至少插入的字符数量，其值通过以下方程求得，if(str[i]==str[j]) dp[i][j]=dp[i+1][j-1];else dp[i][j]=min(1+dp[i][j-1],1+dp[i+1][j]);举例解释如下。对于字符串“Ab3bd"，其下标为0,1,2
lihao21·2011-01-31 22:00

sicily 1159

sicily的水题都很多好多大数操作。。。#include#include#includeusingnamespacestd;intans[101];chartmps[101];intn;intmain(){intn;while(cin>>n){cin>>tmps;memset(ans,0,sizeof(ans));intlen=strlen(tmps);intk=0;for(inti=len-1
alfredtofu·2011-01-23 21:00

动态规划 加最少字符使字符串变回文 POJ 1159 short水过！

Palindrome Time Limit:3000MS Memory Limit:65536K Total Submissions:33120 Accepted:11122 Description A palindrome is a symmetrical string, that is, a string read identically fr
thecloud·2010-11-30 08:00

动态规划 加最少字符使字符串变回文 POJ 1159 short水过！

Palindrome Time Limit:3000MS Memory Limit:65536K Total Submissions:33120 Accepted:11122 Description A palindrome is a symmetrical string, that is, a string read identically fr
soboer·2010-11-30 08:00

JS操作DOM

id=1159  ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝最近需要频繁操作DOMDocument对象转载来记录下方便查询注意大小写一定不能弄错.  
zyc1006·2010-09-23 13:00

pku 1159 Palindrome 使用滚动数组

id=1159 #include#include#definemax5002#defineMAX(x,y)(x>y?
GoOnDrift·2010-08-29 23:00

解题报告PKU1159 最长公共字串 回文串 DP

PalindromeTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:31491 Accepted:10509DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaret
ACM_DavidCN·2010-08-18 15:00

PKU 1159 Palindrome

PKU1159Palindrome问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-08-12 19:00

POJ1159解题报告

小弟今天在网上查找POJ1159的优化问题。
Very_2·2010-07-19 20:00

PKU ACM 1159-Palindrome

id=1159 解题报告：求一个字符串中至少添加几个字符可以使该字符串变成回文串。
kindlucy·2010-06-20 16:00

POJ 1159解题报告

要求插入最小数那么求出最长公共子序列后N-最长公共子序列就是需要插入的最小数了，DP之LCS基础题刚开始不会想了好久没想出来后来问志权志权迅速画个LCS的图解析下就有点顿悟（看来有时侯站在巨人的肩膀上能让学习效率更加高啊！）LCS原理设个二维数组分为横列坐标，横坐标依次下去的是顺序列。纵坐标从左到右是反序列。那么用for(i=0;iusingnamespacestd;shortdp[5010][5
HuangLianzheng·2010-04-15 23:00

hdu 1513 poj 1159 vijos 1327 Palindrome

hdu1513poj1159vijos1327Palindromehttp://acm.hdu.edu.cn/showproblem.php?
misschuer·2010-04-12 12:00

PKU题目分类

pku上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome
The Way of C++·2010-03-07 19:00

注册表续

（3）右边窗口中的s1159就是上午时段任务栏的时间显示内容，默认值为“AM”，双击s11
Implicit·2010-02-13 05:05

POJ 1159

将正序列和反序列做一次LCS就行 dp[i][j]表示正向到i,反向到j的LCS长度 dp[i][j]=max(dp[i-1][j-1]+1 //正向i==反向j                     dp[i-1][j],dp[i][j-1]//正向i!=反向j) 最后要求的是len-dp[len][len] #include#include#include#defineF(i,a,b)for
AllenLSY·2009-12-08 20:00

poj 1159 Palindrome LCS

此题乍看没思路，萎缩的看了discuss，A之。不过为了复习STL，代码不是很精简，然后效率一般。思路就是求出给定串的转置串（利用vector的转置功能），对比二串的公共部分长度，输出串长减去公共长即是结果。刚开始开了个二维5003的数组，很随意的MLE乐，然后学了滚动数组，利用之，A过。放码子：#include#include#include#include#include//相当于string
shifuwawa·2009-10-05 16:00

[转]POJ各题算法分类

各题算法分类动态规划：1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159
super_chris·2009-09-08 16:00

PKU 1159

PKU1159 #includechar str[5001];short int data[5005][5005] = {0};//这里用int 会超内存int main(){  int len;    
付翔的专栏·2009-09-01 10:00

pku 1159 Palindrome(DP)

 题目大意：给一个字符串，在其中恰当位置插入几个字符后，使该串成为回文，问最少要插入几个字符。分析：相当简单的DP。count[i][j]表示子串（第i个字符到第j个字符）变成回文后有多少个字符，数组sym存储原串。当sym[i]==sym[j]时，count[i][j]=count[i+1][j-1]+2。否则，count[i][j]=min(count[i+1][j],count[i][j-1
logic_nut·2009-07-15 00:00

爱欧迪U3一

现在爱欧迪U3价格仅为2G1159元，再降了61元。爱偶迪U3U3的
pterodactyl·2009-06-23 12:00

爱欧迪U3一

现在爱欧迪U3价格仅为2G1159元，再降了61元。爱偶迪U3U3的
pterodactyl·2009-06-23 12:00

爱欧迪U3一

现在爱欧迪U3价格仅为2G1159元，再降了61元。爱偶迪U3U3的
pterodactyl·2009-06-23 12:00

pku1159_DP

pku1159_DP 1#include 2using namespace std; 3#define MAX 5000 4 5char str[MAX+2]; 6char re_str[MAX+2];
wyiu·2009-05-10 14:00

pku1159 Palindrome

pku1159Palindrome#includeusing namespace std;int n;short f[5001][5001]={0};char s[5000];int main(){    
xfstart07·2009-05-02 22:00

hdu 1159 Common Subsequence 最大公共子序列

#include#includeusing namespace std;int dp[10005][10005];int main(){    string str1;    string str2;    while(cin>>str1>>str2)    {    //    memset(dp,0,sizeof(dp));        int len1 = str1.length();  
Feng·2009-04-24 10:00

hdu 1159 Common Subsequence

pid=1159#include#includeusing namespace std;const int M = 1001;char s[M],t[M];int dp[M][M];//dp[i][j]
Dreams·2009-04-15 13:00

HLOJ_1159

 1 //1159  Accepted  0 76 405 C++   2 //很水很暴力 3  4 #include  5 #include  6 #include  7  8 int inn ; 9
我希望你是我独家记忆·2009-03-13 17:00

ACM题目分类

pku上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome
Jim20·2009-03-01 13:00

Balance

BalanceBalanceTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:1159Accepted:553DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually
Knight·2009-02-20 09:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他