https://blog.csdn.net/csyifanZhang/article/details/106372286
↑三道真题题解
#include<iostream>
#include<string>
#incl...
2020年5月26日 23:14
#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<vector>
#i...
2020年6月3日 17:12
虽然我感觉代码可能有点问题，但是依然是过了，大佬看出错误的话麻烦告诉我，n^2也能水过，想了一下每个序列中的元素都不重复，那么也就是说a2中的每个元素，最多有一个a1中的元素与之相等，在我们O(n^2)的算法中，我们的更新公式是
for (int i = 1; i <= n;...
2020年5月31日 15:46
注意括号的嵌套，同级是可以互相嵌套的{{}}是对的
#include<iostream>
#include<stack>
#include<string>
#include<string.h>
using namespace s...
2020年5月10日 12:10
https://blog.csdn.net/csyifanZhang/article/details/106572392
↑完整教程
#define inf 0x3f3f3f3f
#define MAX 1000005
#define ll l...
2020年6月6日 08:40
题意还算清晰，照着来即可，但是会爆int，int只得了66分
int main() {
int n;
while (cin >> n) {
vec v;
for (int i = 2; i <= sqrt(n) && n >...
2020年6月4日 15:40
leetcode原题，
动态规划
dp[i][j] 代表 T 前 i 字符串可以由 S 前j 字符串组成最多个数.
所以动态方程:
当 S[j] == T[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];（前T的前...
2020年6月4日 14:17
先枚举
string s; queue<string>q;
vector<string> v;
for (int i = 1; i <= 9; i++)
q.push(to_string(...
2020年6月4日 11:18
一开始以为是上下左右四个方格想用状态压缩dp，但是m，n太大，有点无措，后来发现是一个地方挖了之后，上下一整行都不可以挖，左右限制相邻位置，这就好搞了。
只要我们能求出每行能得到的最大黄金目将他们放到一个数组ma中，那么在对这个数组用同样的方法求一次最大即可。
...
2020年6月3日 12:34
偶数情况就是横纵长度最接近的矩形（相同数目的棍子，越接近正方形面积越大）
当棍子个数为奇数n时，我们可以确定n-1（偶数）时的最大面积，此时加了一个边，设最大增加量为x，n-1根棍子凑成的最大矩形的的长，宽的较大者为t，那么增量最大为x=(2*t-1)*0.5，至于为...
2020年6月1日 22:06
#define inf 0x3f3f3f3f
#define ll long long
#define vec vector<int,int>
#define P pair<int,int>
#define MAX 100005
i...
2020年6月1日 13:43
与之前某道题有点类似，
一开始用树状数组写，别人用线段树132ms，我树状数组2000+，惊呆了，把cin换成scanf也没用，然后神奇的操作来了，
for (int i = 1; i <= Q; i...
2020年6月1日 12:20
代码有点丑见谅，拿到题可以想到，如果反转，那么我们必须翻转一个0的数目多余1的数目的子串，而且是差值越大越好，那么我们将1看作-1，0看作1，求最大连续区间和，该值就是我们最多可以通过反转再得到的1的数目，加上串中本来的1的数目就是答案
#define ll long long
#...
2020年5月31日 20:57
二分法，尺取法，折半枚举，都算是比较常见的题吧
#include<iostream>
#include<string>
#include<queue>
#include<vector>
#include<...
2020年5月31日 19:53
三个杯子的水量为状态，然后广度优先搜索，这样做的好处是：可以把一个简单题写的很长
#define ll long long
#define inf 0x3f3f3f3f
#define MAX 1000005
#define vec vector<in...
2020年5月31日 16:26
int main() {
int n, M; string s;
while (cin >> n) {
map<string, int>m;
for (int i = 0; i < n; i++) {
cin >> s...
2020年5月30日 15:10
这道题确实很有意思，Category写个图论我想了半天网络流，最后还是从暴力入手，搜索变记忆化搜索来解决。
首先对于暴力的情况，我们从根节点开始层次遍历，每个点有选和不选两种状态，根据父节点的状态更新获得的最大值，对于6000个节点的树，我猜dfs要死。
对...
2020年5月30日 13:23
跑Dijkstra的时候顺便记录一下每个节点的最短路径的数目，
if (dist[v] > dist[u] + 1) {
dist[v] = dist[u] + 1;
num[v] = (num[v] + num[u]) % MOD;
q.p...
2020年5月30日 12:16
https://blog.csdn.net/csyifanZhang/article/details/105187309?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159080868919195265908229%2522%...
2020年5月30日 11:30
本科学校：华南理工大学
目标学校：清华
The road of your choice, you have to go on !
粤ICP备16082171号-1
