经典问题居然给忘了。。。#include <iostream>#include <string.h>using namespace std;//LCS问题int main(){ string s; string t; while(cin>>s>>t) { const char* a =...
原创
2022-01-30 16:54:51
57阅读
经典问题居然给忘了。。。#include <iostream>#include <string.h>using namespace std;//LCS问题int main(){ string s; string t; while(cin>>s>>t) { const char* a =...
原创
2021-07-13 16:33:41
90阅读
最小流 我很清楚知道自己已经忘记最小流怎么写了 是一个最小流，每行向每列连容量为1的边，源和汇分别向行和列连下界为限制，上界正无穷的边，然后就是跑最小流了。 我们先跑一个可行流，那么我们得先改造这个图，引入超级源汇，如果一个点流出去的比流进来的多，那么连向超级汇，否则超级源连过来，跑一遍dinic，
转载
2017-09-20 23:18:00
39阅读
2评论
描述Given a string of balanced parentheses output all the matching pairs.输入A string consisting of only parentheses '(' and ')'. The parenthese
原创
2022-08-10 10:42:13
32阅读
public int maxDotProduct(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
int[][] dp = new int[2][n];
dp[0][0] = nums1[0] * nums2[0];
for (int j = 1; j <
原创
2024-08-20 09:37:33
26阅读
// 题意:求两个字符串的最长公共子序列#include<iostream> //最长公共子序列#include<string>using namespace std;string str1,str2;int f[500][500];int lcs(int i,int j){ if(i==-1||j==-1) return 0; if(f[i][j]!=-1) return f[i][j]; else if(str1[i]==str2[j]) f[i][j]=lcs(i-1,j-1)+1; else ...
转载
2011-07-22 16:28:00
76阅读
2评论
Description A subsequence of a given sequence is the given sequence with some elements (possi…, zk &...
原创
2022-12-07 14:17:54
47阅读
题目大意：输入A，B字符串，A由a1，a2...an字符组成，B由b1，b2...bn字符组成。求最长公共子序列。解题思路：dp二维数组，dp[i][j]表示，a1，a2..ai与b1，b2...bj最长公共子序列。如果ai等于bj，dp[i][j] = dp[i-1][j-1] + 1;否则dp[i][j] = max(dp[i-1][j], dp[i][j-1]);ac代码：#include
原创
2021-12-01 15:10:55
51阅读
A模拟BDP\mathcal{DP}DPC我们将一个格子看成三元组 (i,j,ai,j)(i,j,a_{i,j})(i,j,ai,j)那么 III 就相当于是将所有 (x,y,z)(x,y,z)(x,y,z) 变成 (x,z,y)(x,z,y)(x,z,y)我们维护一下三维
原创
2022-07-05 10:14:03
30阅读
Common Subsequence POJ - 1458 求两序列的最长公共序列。 模板 L[i][j]=L[i-1][j-1]+1;更新 dio>#include<c...
原创
2022-08-22 21:18:42
40阅读
Problem Description
Now that inflation is under control the tax base is fairly stable, and hence the Infernal Revenue Department is desperately seeking more ways of extracting more money from the c
原创
2022-11-09 21:50:36
43阅读
题解：裸上下界网络流。。。就当复习了。。。这个资料不错：http
转载
2014-12-21 12:46:00
58阅读
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43207Accepted: 17522DescriptionA subsequence of a given sequence is the given seque
原创
2023-02-02 11:13:20
65阅读
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17815 Accepted: 6847DescriptionA subsequence of a given
原创
2022-09-22 20:56:29
52阅读
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17815
原创
2022-01-05 16:27:31
90阅读
题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空...
原创
2021-07-09 15:04:21
71阅读
Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:43132Accepted:17472DescriptionA subsequence of a given sequence is the given s...
转载
2015-08-10 10:06:00
85阅读
2评论
首先在所有点上放上士兵，如果初始不合法直接输出，否则考虑删除士兵。 对于每一个士兵，向所在行和所在列连边，每一行/列向汇点流最多能删掉多少个士兵，源点向每一个士兵流1的边，最后最大流即删掉的士兵。 1 #include<bits/stdc++.h> 2 using namespace std; 3
转载
2019-07-28 10:44:00
65阅读
2评论
