![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
irastra
这个作者很懒,什么都没留下…
展开
-
xyoj 1132:最长公共子序列
题目描述给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。例如:Z=是序列X=的一个子序列,Z中的元素在X中的下标序列为。现给你两个序列X和Y,请问它们的最长公共子序列的长度是多少?输入格式输入包含多组测试数据。每组输入占一行,为两个字符串,由若干个空格分隔。每个字符串的长度不超过100。原创 2014-07-15 23:57:24 · 3462 阅读 · 0 评论 -
poj1141 Brackets Sequence
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24949 Accepted: 7018 Special JudgeDescriptionLet us define a regular brackets sequenc原创 2014-07-28 11:46:54 · 1030 阅读 · 0 评论 -
poj 1179 Polygon
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4839 Accepted: 2032DescriptionPolygon is a game for one player that starts on a polygon with N vertices, like the one原创 2014-07-30 17:05:59 · 878 阅读 · 0 评论 -
poj1050最大子矩阵和
这篇是看了别人的报告写的,就当是屡屡思路原创 2014-09-29 21:25:06 · 860 阅读 · 0 评论 -
uva10003 Cutting Sticks解题报告
Cutting Sticks You have to cut a wood stick into pieces. The most affordable company, TheAnalog Cutting Machinery, Inc. (ACM), charges money according to the length ofthe stick being cut.原创 2014-07-22 00:48:12 · 1542 阅读 · 0 评论 -
1159 Palindrome(最少插入回文串)
题目大意给出一个串的长度,原创 2014-09-30 14:42:57 · 1064 阅读 · 0 评论 -
10000位内高精度乘法(大数乘法)1…
#include#include#define size 10000+2#define truesize size-1-1int ans[size*size*100]={0};int multiply(char a[size],int sa,char b[size],int sb){ int i,j,k,pa,pb,ec=0; long last=0; for(i=0;(pa=tr原创 2014-06-16 16:40:21 · 1203 阅读 · 0 评论 -
poj 1700 Crossing River
Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10787 Accepted: 4064DescriptionA group of N people wishes to go across a river with only one原创 2014-07-24 14:47:37 · 1256 阅读 · 0 评论 -
变换的灯
有N个灯放在一排(编号从1到m),如果对灯执行n此i操作(i = 1,2,3....n),对于一次i操作的定义如下,将一次i操作定义为,(将编号为i的倍数的灯进行翻转,开到关,关倒开),那么如果开始所有灯都是关闭的,那么进行n次操,之后,会有多少个灯是打开的。我的思路:解法一:模拟.#define max_n 10000001int vis[max_n]; int solve_fi原创 2015-10-23 13:20:12 · 675 阅读 · 0 评论