状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
main.cpp 1 #include <stdio.h> 2 #include "mystack.h" 3 #include <stdlib.h> 4 #include <string.h> 5 #include <windows.h> 6 using namespace std; 7 #defi ...
分类：
编程语言 时间：
2021-02-26 13:21:08
阅读次数：
0
在1G内存的计算机中能否malloc(1.2G)？为什么？ malloc能够申请的空间大小与物理内存的大小没有直接关系，仅与程序的虚拟地址空间相关。程序运行时，堆空间只是程序向操作系统申请划出来的一大块虚拟地址空间。应用程序通过malloc申请空间，得到的是在虚拟地址空间中的地址，之后程序运行所提供 ...
分类：
其他好文 时间：
2021-02-25 12:20:47
阅读次数：
0
A 模拟 B 模拟 C 模拟 #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define ...
分类：
其他好文 时间：
2021-02-22 12:10:05
阅读次数：
0
题意 一个餐厅在相继的 \(N\) 天里，每天需用的餐巾数不尽相同。假设第 \(i\) 天需要 \(r_i\) 块餐巾 (\(i=1,2,\dots,N\))。 餐厅可以购买新的餐巾，每块餐巾的费用为 \(p\) 分；或者把旧餐巾送到快洗部，洗一块需 \(m\) 天，其费用为 \(f\) 分；或者送 ...
分类：
其他好文 时间：
2021-02-20 11:47:22
阅读次数：
0
class Solution { public: int f[1005][1005]; int longestCommonSubsequence(string text1, string text2) { memset(f,0,sizeof(f)); int n=text1.size(); int ...
分类：
其他好文 时间：
2021-02-08 11:51:48
阅读次数：
0
A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a ...
分类：
其他好文 时间：
2021-02-06 12:18:29
阅读次数：
0
求字节数运算符 用于计算数据类型所占的字节数(sizeof)。 一、sizeof的概念 sizeof是c语言的一种单目操作符，如c语言的其他操作符++、--等。并且它并不是一个函数，sizeof的操作符以字节的形式给出了操作数的储存大小（操作数可以是一个表达式或括号里的类型名）并其储存的大小有操作数 ...
分类：
编程语言 时间：
2021-02-06 12:00:03
阅读次数：
0
栈的顺序存储 #define MaxSize 1000 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; int Top; }; //入栈 void Push( Stack PtrS, ElementType ...
分类：
其他好文 时间：
2021-02-06 11:59:33
阅读次数：
0
先对数组升序排序。 排序后，顺次枚举数组中的每个数。 令两个子集分别为 \(A\) 与 \(B\), 读入数组为 \(q\). 对于每个 \(q[i]\): 若 \((q[i]-1)\notin A\)（即此数的前驱不在 \(A\) 中，换句话说就是 \(\operatorname{mex}(A)= ...
分类：
其他好文 时间：
2021-02-03 10:42:05
阅读次数：
0
