*crossed matchingpku 1692

// 看了半天题目，总感觉跟那个最长公共子序列有某种联系，所以慢慢写，慢慢想，暴搜呗，没想到也一次ac了，但是时间好像

//　有点长，没关系啦，想我这种弱菜，能a就很不错了，还强调神马时限之类的，不过我总感觉我写的程序很多事靠运气a了，希望

//　一些路过的读者能指出错误...

1 Source Code
2
3 Problem: 1692 User: eth1
4 Memory: 4500K Time: 360MS
5 Language: C++ Result: Accepted
6 Source Code
7 #include <iostream>
8 #include <algorithm>
9 #include <cstring>
10 using namespace std;
11 int a[1000],b[1000],f[1000][1000],map[1000][1000];
12 int main()
13 {
14 int t;
15 cin>>t;
16 while(t--)
17 {
18 int n,m;
19 cin>>n>>m;
20 for(int i=1;i<=n;i++) {cin>>a[i];f[i][1]=0;}
21 for(int j=1;j<=m;j++) {cin>>b[j];f[1][j]=0;}
22 memset(map,0,sizeof(map));
23 for(int i=1;i<=n;i++)
24 {
25 for(int j=1;j<=m;j++)
26 {
27 if(a[i]==b[j])
28 map[i][j]=a[i];
29 }
30 }
31
32 for(int i=2;i<=n;i++)
33 {
34 for(int j=2;j<=m;j++)
35 {
36 f[i][j]=f[i-1][j];
37 for(int k=j-1;k>=1;k--)
38 {
39 if(map[i][k])
40 {
41 for(int c=i-1;c>=1;c--)
42 {
43 //if(map[])
44 for(int d=j;d>k;d--)
45 {
46 if(map[c][d] && map[c][d]!=map[i][k])
47 {
48 //if(k)
49 f[i][j]=max(f[i][j],f[c-1][k-1]+1);
50 }
51 }
52 }
53 }
54 }
55 }
56 }
57 cout<<f[n][m]*2<<endl;
58 }
59 return 0;
60 }

转载于:https://www.cnblogs.com/eth0/archive/2011/05/13/2045886.html

*crossed matchingpku 1692相关推荐

POJ 1692 Crossed Matchings dp[][] 比较有意思的dp
http://poj.org/problem?id=1692 这题看完题后就觉得我肯定不会的了,但是题解却很好理解.- - ,做题阴影吗所以我还是需要多思考. 题目是给定两个数组,要求找出最大匹配数 ...
AAAI 2021 最「严」一届发榜，1692 篇论文中选，录取率仅为 21%
转自 | 新智元编辑 | QJP AAAI 2021联合主席 Kevin Leyton-Brown 在Twitter上表示,接受的投稿论文总数达到「惊人的高技术水平」,已经超过了9000篇,共有16 ...
AAAI 2021论文接收列表放出! 1692篇论文都在这儿了！
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要5分钟 Follow小博主,每天更新前沿干货最近人工智能顶级会议AAAI2021接收结果已经公布,一共有1692篇论文被接收,接收率为21% ...
BZOJ 1692: [Usaco2007 Dec]队列变换( 贪心 )
数据 n <= 30000 , 然后 O( n² ) 的贪心也过了..... USACO 数据是有多弱啊 = = ( ps : BZOJ 1640 和此题一模一样 , 双倍经验 ) ------ ...
bzoj 1640 bzoj 1692: [Usaco2007 Dec]队列变换（后缀数组）
1692: [Usaco2007 Dec]队列变换 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1756 Solved: 737 [Submit][ ...
crossed the “t‘s“, dotted the “i‘s“, grouted the tiles是什么意思？
在<越狱>第一季第一集最后面,有一句话如下: We basically ghost-wrote the whole plan,crossed the "t's", do ...
【Matlab指纹识别】指纹识别门禁系统【含GUI源码 1692期】
一.代码运行视频(哔哩哔哩) [Matlab指纹识别]指纹识别门禁系统[含GUI源码 1692期] 二.matlab版本及参考文献 1 matlab版本 2014a 2 参考文献 [1] 包子阳,余继 ...
POJ2507 Crossed ladders
POJ2507 Crossed ladders 本题复习实数域上的二分. 实数域上的二分与普通的二分不同,它需要设置一个精度,据题目而定(一般不会小于1e-9). 本题首先推公式,由相似三角形其实可以 ...
计算几何(二分) - Crossed Ladders - UVA 10566
计算几何(二分) - Crossed Ladders - UVA 10566 题意: 如上图,给定三个浮点数x,y,c,计算两个房子之间的间距.如上图,给定三个浮点数x,y,c,计算两个房子之间的间距 ...

*crossed matchingpku 1692

*crossed matchingpku 1692相关推荐

最新文章

热门文章