月薪三千啊

分类

前端技术(2) 未归档(1) 笔记(5) 算法(4) 题解(27)

/ 注册

TA的专栏 38篇文章 0人订阅

21篇文章 897人学习

17篇文章 561人学习

全部文章（共50篇）

2021牛客暑期多校训练营2

C 给你n*m的网格，每一次可以横的或者竖的连接两个相邻的两个格点，轮流操作，连接的过程中不能有封闭图形，问最后先手赢还是后手赢 #include<bits/stdc++.h> using namespace std; int main() { int n,m;cin>&g...

2021-07-19

0 413

__int 128的用法来自专栏

__int 128,不能使用普通的cin,cout,输入，输出，需要自己写一个输入输出的模板 #include <bits/stdc++.h> using namespace std; void scan(__int128 &x)//输入 { x = 0; ...

C++

2021-07-16

0 640

最长公共子序列III 贪心+二分来自专栏

题目给出两个长度为 n 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。样例：输入 5 1 2 3 4 5 1 2 3 4 5 5 1 2 3 5 4 1 2 3 4 5 输出 5 4思路读题会发现这个跟普通的最长公共子序列不太一样，他的自己的序列没有...

2021-06-02

0 897

acwing.3481 阶乘的和二进制枚举来自专栏

题意描述给你一个数n，问能否用几个数的阶乘的和组成n，每一个数的阶乘只能够用一次思路：把0~9的阶乘打表打出来，每一个只能选一次，这不就是01背包问题啊，每一个只能用一次，n就是最大背包容量，跟这一次选拔赛那个D题几乎一样既可以01背包、也可以二进制枚举。我真的服了，当时为啥不好好读题呢。...

2021-06-01

0 553

动态规划来自专栏

目录 01背包完全背包多重背包分组背包线性dp 数字三角形最长上升子序列最长上升子序列II 最长公共子序列最短编辑距离区间DP 石子合并数位DP 计数问题最长回文子串 01背包题意：n个物品，每一个物品...

2021-05-31

0 491

第242场力扣周赛

题目1 题意：给一个01串，问是1的连续串长度长还是0的连续串长度长，1返回true，0返回false；签到题 class Solution { public: bool checkZeroOnes(string s) { int n=s.size(); i...

2021-05-23

0 496

江西师范大学数据结构树与二叉树的遍历编程作业

1. #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> #define m 3 #define MAXLEN 100 typedef char...

2021-05-10

0 523

数据结构树图

树与二叉树数据的逻辑结构线性结构的元素时一对一的，树可以说是一对多的。树型结构(非线性结构）结点之间有分支具有层次关系树的定义树的定义类似递归的定义树的其他表达方式：树的基本术语：根节点：非空树中无前驱结点的结点结点：树中的每一个元素结点的度：结点拥有的子树的数量。...

2021-03-30

0 593

acwing 789.数的范围二分来自专栏

原题链接思路：利用二分找到第一个等于x的数，再利用二分找到最后一个等于x的数，我的代码： #include <iostream> using namespace std; const int N=1e6+10; int a[N]; int n,q,m,k,t,x; int ...

2021-03-06

0 564

acwing.791 792 793 794 高精度加减乘除

原题链接高精度加法加法高精度模板 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size...

2021-03-06

0 587