1159专题
动态规划+滚动数组 -- POJ 1159 Palindrome
给一字符串，问最少加几个字符可以让它成为回文串， 比如 Ab3bd 最少需要两个字符可以成为回文串 dAb3bAd 思路： 动态规划 DP[i][j] 意味着从 i 到 j 这段字符变为回文串最少要几个字符，枚举子串长。 if str[i] == str[j]: DP[i][j] = DP[i + 1][j - 1] else: DP[i][j] = min( DP[i
hdu 1159 Common Subsequence(最长公共子序列)
退役了，最近在整理一些题目资料。 发一下最长公共子序列的代码，也好方便学弟们查看学习。 题目不难，就是求最长公共子序列。是个模板题。 dp[i][j] 表示对于S1的i位置，S2的j位置，最长的公共子串为dp[i][j]。最后答案为dp[lenS1][lenS2]。 那么状态转移方程就是：dp[i][j] = dp[i-1][j-1]+1(当S1[i]==S2[j]的时候)；dp
nyoj-1159-XX和OO
XX和OO 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述 XXOO 给你一个由X和O组成的串长度不超过80，统计得分。 每个O的得分为目前连续出现O的个数X的得分为0 输入 先输入T 代表有T组测试数据T小于1000 接下来T行串 输出 对于每行串输出得分情况（每次输出占一行） 样例输入 1OOXXOXXOOO
九度OJ 1159：坠落的蚂蚁 （模拟、排序）
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1098 解决：277 题目描述： 一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落
POJ 1159 解题报告
这道题还是看了discuss才知道居然是求与反串(reverse)的最长公共子序列（LCS）的。最小的需要insert的数目k = N - LCS(str, reverse).其中N是原字符串的长度，reverse是原字符串的reverse。 问题是二维的空间复杂度超过了要求，所以这里用的是覆盖的方法。因为LCS[i][j] = 1+LCS[i - 1][j - 1](if str1[i] ==
题目 1159: 偶数求和
题目描述: 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数（公差为2的等差数列），现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 代码: package lanqiao;import java.io.BufferedInputStream;import java.util.*;public class Ma
poj 1159 Palindrome 最长公共子序列
这道题可以用最长公共子序列写，对于需要插入字符的个数，可以总结出一个公式： 所需插入的字符个数=总字符个数 - s和s'的最长公共子序列的个数 限制内存是65536k，要是用int开c[5005][5005]的数组会超内存，MLE，看了下别人写的用的short开的那么大的数 组，虽然不超内存，但是我觉得short能表示的数在3000多，万一要存入的数是4000多呢
哈理工 1159 MAGI System
Description 《Neon Genesis Evangelion》（中文译名：新世纪福音战士，简称EVA）。《EVA》是表面上是一部机器人动画，但是在剧情的展开手法，内容的深度上，使得一经播出就在日本引发“社会现象”程度的回应。其中涉及大量宗家和哲学的内容，复杂的人物精神分析。让《EVA》超出简单动画作品的高度。成为日本动画史上无法超越的动画之一。 “MAGI Syste
HLG 1159 MAGI System
MAGI System Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 236(105 users)Total Accepted: 120(98 users)Rating:Special Judge: No Description 《Neon Genesis Evangelion》（中文译名：新世纪福音战士，简称EVA）。《EV
Mysql出现问题：ERROR 1159 ( 08S01 (ER_NET_READ_INTERRUPTED)): Got timeout reading communication pa解决方案
回城传送–》《数据库问题解决方案》 ❤️作者主页：小虚竹 ❤️作者简介：大家好,我是小虚竹。Java领域优质创作者🏆，CSDN博客专家🏆，华为云享专家🏆，掘金年度人气作者🏆，阿里云专家博主🏆，51CTO专家博主🏆 ❤️技术活，该赏 ❤️点赞 👍 收藏 ⭐再看，养成习惯 PC端左侧加我微信(文末名片添加也行)，进社群，有送书等更多活动！ 问题 1159 ( 08S01
Codeforces 1159
1159 B 题意 给你一个序列 \(a(a_i\le 10^9)\) ，长度 \(n\le 10^5\) ，求 \(\text{floor}(\min(\frac{\min(a_i,a_j)}{|i-j|}))\) Examples input 4 6 4 5 5 output 1 input 3 0 1 2 output 0 input 4 821 500 479 717 output 23
1159：斐波那契数列
1159：斐波那契数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 35795 通过数: 24787 【题目描述】 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】 3 【输出样例】 1 以上信息摘抄于
郑轻oj 1159: 最大的两个数（指针专题）
比较耗时的做法： #include <stdio.h>void LargestTow(int a[],int n,int *pfirst,int *psecond){int max = 0;*pfirst = a[0];;for (int i = 1; i < n; ++i){if (a[i] > *pfirst){*pfirst = a[i];max = i;}}for (int i
Hust oj 1159 MAGI System(大数乘法）
MAGI System Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 297(128 users)Total Accepted: 146(120 users)Rating: Special Judge: No Description 《Neon Genesis Evangelion》（中文译名：新世纪福音战士，简称EVA）。《
poj-1159-Palindrome-学习滚动数组
题意： 给你一串字符串，让你求最少加入几个字符，才能使得这个字符串是个回文串。 做法： 设a[i]是这个字符串,b[i]是这个字符串的逆序串。 那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。 然后用总串长减去最大的回文串长度即为所求。 求最长公共子序列的公式为： dp[i][j]=max(dp[i-1] [j],dp[i][j-1]) if(a[i]=
湖南中医药大学OJ—1150到1159
目录 1150: 习题4-6 分段函数求值1151: 习题4-8-1 百分制成绩转换为等级1152: 习题4-8-2 百分制成绩转换为等级1153: 习题4-9-1 判断正整数位数1154: 习题4-9-2 求正整数各位上的数字1155: 习题4-9-3 逆序输出正整数各位上数字1156: 习题4-10-1 奖金计算1157: 习题4-10-2 奖金计算1158: 习题4-11 4个整数从小
HDU 1159 Common Subsequence DP 又一道水题
这题在做一遍的确是有了点收获。 这一次没有参考别人代码。自己写的, 不过不完全, 第一次交WA了。 第二次才A掉。 状态方程：如果str1[i] == str2[j] 则dp[i][j] = dp[i-1][j-1] + 1 如果str1[i] != str2[j] 则dp[i][j] = max(dp[i-1][j], dp[i][j-1]) #in