XIMENA
10
03
dp中的经典例题 dp中的经典例题
求最长回文字符串(马拉车算法)#include <bits/stdc++.h> using namespace std; #define ll long long const ll int maxn = 3e7+10; const l
2021-10-03
02
CF 1580 A CF 1580 A
#include <bits/stdc++.h> #define INF 0x3f3f3f3f #define ll __int64 #define speed(x) ios::sync_with_stdio(false), cin.
09
26
js中的object js中的object
object:对象的属性键只能是字符串类型或者 Symbol 类型 ①symbolSymbol 属性不参与 for..in 循环。 let id = Symbol("id"); let user = { name: "John
2021-09-26
26
16
16
14
html笔记 html笔记
<html></html> 标签/////成对出现,开始标签和结束标签 <br /> ////单标签 标签分类:包含(父子)关系和并列关系 <html> <head> </head>
2021-09-14
12
cf 1521 C cf 1521 C
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include &
2021-09-12
12
12
Crystal Ball Factory Crystal Ball Factory
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include &
2021-09-12 Ximena
12
LCS LCS
求最长公共子序列核心代码: int a[maxn]; int b[maxn]; ///a,b序列,求最长公共子序列 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++)
2021-09-12
11
POJ poker card game POJ poker card game
霍夫曼树:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。本题就利用了霍夫曼树的求最
2021-09-11
10
cf 189 A cf 189 A
还是三种色带的话就是相当于三层dp嘛 所以这样子就okk了 #include <bits/stdc++.h> using namespace std; #define ll long long #define bug(x) cout
2021-09-10
08
cf 1567 B cf 1567 B
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> P; const int INF = 0x3f3
2021-09-08
08
CF5C Longest Regular Bracket Sequence CF5C Longest Regular Bracket Sequence
https://www.luogu.com.cn/problem/CF5C 看最长的合法字符串的长度和数目首先左右括号对应才是合法的利用一个数组模拟出栈和入栈将左括号和右括号进行匹配e.g:)((())))(()())01111110111
2021-09-08
08
luoguP1174(CCPC) luoguP1174(CCPC)
先对这个矩阵进行预处理,将每一列分成n块,每一块以n为开头,这样子便于后续计算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pa
2021-09-08
06