题目： 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。 输入格式： 输入在一行中依次给出 A 和 B，中间以 1 空格分隔。 输出格式： 在一行中依次输出 Q 和 R，中间以 1 空格分隔。 输入样例： 12345678
67. Add Binary（二进制求和） 链接 https://leetcode-cn.com/problems/add-binary 题目 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10
B - Sum Problem In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line. Output For each case, output SUM(n) in one line, followed by a blank line. You may a
蓝桥杯：最长相同子序列（LCS）问题 递归解法 还好题目后台数据不大，给定1s 问题描述 设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的
循环很烦人了。。。 /** 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此
2020-01-05 11:52:40 问题描述： 问题求解： 好像多次碰到类似的lcs的变种题了，都是套上了回文的壳。这里再次记录一下。 其实本质就是裸的lcs，就出结果了。 public int minInsertions(String s) { StringBuffer sb = new StringBuffer(s); String b = sb.reverse(
二、大数相减 //大数相减 #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <cmath> #include <algorithm> using namespace std; int x[100]={0},y[100]={0},z[100]={0}; void sub(int x[],int y[],int len
这里所求的最长公共子序列，指的是最长公共子序列的长度。 基本思路和求最长公共子串差不多 只是在一处有差别,代码也比较简单。 public static int lcs(String s1, String s2) { int len1 = s1.length(); int len2 = s2.length(); //flag 表示最长功
这题想了好久啊！！！还各种小细节出错，我太菜了，要更加努力才行 这回要把解题思路写一写，不然估计过几天就忘了 解题思路： 长条固定，移动短条去匹配长条，有三种情况 第一种，在短条在长条范围内移动匹配 第二种，短条在长条的左边移动匹配 第三种，短条在长条右边，与左边的情况同理，右移到
LeetCode4： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 解法一： 将两个数组合并后找中位数。 c
这道题贪心错误：直接dfs就行，枚举新开一个还是往之前的里面塞 贪心代码（80）： #include<cstdio>#include<algorithm>#include<cstdlib>#include<iostream>#define N 10500using namespace std;int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <
之前在codeforces上做了一道类似KMP的题目，但由于之前没有好好掌握，现在又基本忘记，并没能解答。下面是对KMP算法的一点小总结。 首先KMP算法的核心是纸在匹配过程中，利用模式串的前后缀来加速匹配过程，这一点在自己实验时就可以发现了。其次时KMP算法的核心Next数组，next[j]=k
题目 题目大意 给你一棵树，然后有一堆询问，每次给出两个点。 问所有点到两个点中最近点的距离的最大值。 正解 本来打了倍增，然后爆了，也懒得调…… 显然可以在两个点之间的路径的中点处割开，一边归一个点管。 有个比较显然的思路是DP，设\(f_x\)表示\(x\)子树内的最远点，\(g_x\)向父亲那
165. Compare Version Numbers 题目描述 Compare two version numbers version1 and version2. If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume that the version strings are non-empty and contain only digits
题目 链接 思路 最简单的思路肯定就是直接用堆维护，每次取最大的那一个，切成两截扔回堆里面（至于所有蚯蚓加上\(q\)，可以看做是新生成的蚯蚓减去\(time*q\),最后再加回去即可，其中\(time\)即第几秒），然而这样子做是\(O(n+m)log(n+m)\)的，过不了 分析后可以发现单调性，即如果把切出来的两部
题目描述(题目链接：https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试
#include<bits/stdc++.h>using namespace std;int a[1005]={0},b[1005]={0},c[1005]={0};string st1,st2;int main(){ cin>>st1>>st2; int len1=st1.size(); int len2=st2.size(); int fh=0,l,zh=0,k=0; //cout<<st1<<endl<&
Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area. Example: Input: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 Output: 4 动态规划20ms class Solution { public: int maximalSquare(vector<v
题目描述： 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串，代表输入的两个大整数 输出描述: 输入的乘积，用字符串表示 示例1 输入： 72106547548473106236 982161082972751393 输出： 70820
原地转置 程序如下： int main() { int a[4][4]; int len1 = sizeof(a) / sizeof(a[0]); int len2 = sizeof(a[0]) / sizeof(a[0][0]); for (int i = 0;i < len1;++i) { for (int j = 0;j < len2;++j) { a[i][j] = i*len2 + j; } } for (int i = 0;i < len1;++i) { for (int j
H - Product The problem is to multiply two integers X, Y. (0<=X,Y<10250) Input The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer. Output For each input pair of lines the output line should consist one inte
iven two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Input:A: [1,2,3,2,1]B: [3,2,1,4,7]Output: 3Explanation: The repeated subarray with maximum length is [3, 2, 1]. Note: 1 <= len(A), len(B)
10:大整数加法 #include <stdio.h> #include <string.h> #define MAXN 200+7 char t1[MAXN],t2[MAXN]; int a[MAXN],b[MAXN],ans[MAXN]; int main() { int i;scanf("%s%s",t1,t2); memset(ans,0,sizeof(ans)); int len1=strlen(t1),len2=strlen(t2),len
11:大整数减法 #include <stdio.h> #include <string.h> #define MAXN 200+7 char t1[MAXN],t2[MAXN]; int a[MAXN],b[MAXN],ans[MAXN]; int main() { int i;scanf("%s%s",t1,t2); memset(ans,0,sizeof(ans)); int len1=strlen(t1),len2=strlen(t2),len
