int
-
细菌的繁殖与扩散
描述 在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个…
-
两个子序列dp问题
两个子序列dp问题 在一个序列上做一些修改，求一些最小操作数，最小划分数，最小长度之类的很多都可以用dp来解，也有一定套路，最近连碰两个。就放一起了。 CF1699D （dp，预处…
-
259/260数据结构——红黑树和List集合介绍以及常用方法
红黑树 二又树: binary tree,是每个结点不超过2的有序树(tree)。 简单的理解,就是一种类似于我们生活中树的结构,只不过每个结点上都最多只能有两个子结点。 二叉树是…
-
数据类型扩展及面试题
1、整数类型扩展 public class Demo1 { public static void main(String[] args) { //整数扩展：进制。二进制：0b 十进…
-
7月6日测试题题解
第一题： FBI树 洛谷同题：https://www.luogu.com.cn/problem/P1087 分析： 题目要求我们根据一个01串构建树。 01串的…
-
网格动物UVA1602
题目大意 输入n,w,h(1<=n<=10,1<=w,h<=n).求能放在w*h网格里的不同的n连块的个数(平移,旋转,翻转算一种) 首先，方法上有两个…
-
关于结构体所占内存大小知识
关于结构体内存大小问题 我们首先要了解一个相关概念————偏移量。偏移量指的是结构体变量中成员的地址和结构体变量地址的差。结构体大小等于最后一个成员的偏移量加上最后一个成员的大小。…
-
树状数组-327. 区间和的个数
问题描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区…
-
P4240 毒瘤之神的考验
Description /(/mathcal{P}/text{ortal.}/) Solution 首先想到要把 /(/varphi(ij)/) 拆开，这里有个公式 /[/varp…
-
C语言中限定符的作用
C语言中常用的一般包括const、static、extern、register和volatile这几个。这些是C语言标准中规定的关键词，所有的编译器都必须支持这些关键词，它们的作用…