原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
水题~。 int n; bool isprime(int x) { if(x<2) return false; for(int i=2;i*i<=x;i++) if(x % i == 0) return false; return true; } bool palindrome(int x) { i ...
分类：
其他好文 时间：
2021-04-06 14:25:50
阅读次数：
0
某人的房子着火了,他想从大火中带走价值总和尽量多的物品,每次他只能带走一个,分别给出挽救某物品需要的时间t,该物品开始燃烧的时间d(在d时间开始燃烧就不能再挽救该物品了),该物品的价值p。约束：n(1<=n<=100) ti(1<=ti<=20),di(1<=di<=2000),pi(1<=pi<=... ...
分类：
其他好文 时间：
2021-04-06 14:18:55
阅读次数：
0
$n$ 个区间，互不相交，$m$ 条线段排好序，一条线段连接两个区间当且仅当线段的两个端点分别在两个相邻的区间内，问是否能将所有区间连通 ...
分类：
其他好文 时间：
2021-04-06 14:02:52
阅读次数：
0
A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
1.链接代码 char* my_strcat(char* dist, const char* src) { if (dist == nullptr || src == nullptr) { return dist; } char* cp = dist; while (*cp != '\0') { + ...
分类：
其他好文 时间：
2021-04-05 11:42:36
阅读次数：
0
#C我学习的第一门面向对象的语言 C是在C语言的基础上发展出来的，早起的C甚至没有自己的编译器。众所周知，C语言是面向过程的，随着项目或者业务的复杂，C语言写起来逐渐变得复杂和耗时，这时C带着面向对象的特性出现了。面向对象对大型项目的开发无疑带来了巨大便利，随着C的流行，C开始拥有了自己独立的库和标 ...
分类：
编程语言 时间：
2021-04-02 13:25:08
阅读次数：
0
前面分了五个章节讲了Vue的基础内容，从最简单的定义，到组件基础。有了这5个章节，让我们对vue有了基本的了解，有了这些基础也可以开发简单的应用了，以为接下的深入学习打下了基础。 一、组件注册 定义的组件名字必须为字母全小写且必须包含一个连字符。这会帮助你避免和当前以及未来的 HTML 元素相冲突。 ...
分类：
其他好文 时间：
2021-04-02 13:20:07
阅读次数：
0
今天查看的内容主要讲了React中Jsx的一些使用技巧以及Jsx与Html的不同之处 如何在Jsx中使用动态值，可以像下面这样 <div>{this.state.oneState}</div> <div>{boolean ? 'true' : 'false'}</div> <div>{this.ge ...
分类：
其他好文 时间：
2021-04-01 13:32:29
阅读次数：
0
//二分图匹配#include<cstdio>#include<cstring>using namespace std;const int N = 1005;int n,m,k; //a方n人 b方m人 k对关系 int u,v; int g[N][N]; //表示a,b之间有关系，赋值为0/1. ...
分类：
其他好文 时间：
2021-03-30 12:52:43
阅读次数：
0
