###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
1 #include<stdio.h> 2 #include<iostream> 3 #include<fcntl.h> 4 #include<sys/types.h> 5 #include<sys/stat.h> 6 #include<vector> 7 #include <unistd.h> 8 ...
分类：
其他好文 时间：
2021-05-24 07:50:30
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
补题记录：E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意：给你一个矩形纸片，有h, w两个参数，当且仅当$h_i < h_j && w_i < w_j$或者$h_i < w_j && w_i < h_j$，两者满足其一，则称纸片i可以放到 ...
分类：
其他好文 时间：
2021-05-24 07:41:56
阅读次数：
0
是个背包问题，很彻底的背包，故记录一下 题意：X想升级武器，有n个商店，第i个商店提供能量为ai的能量包，当ai可以被2n整除时，武器可以升n级，且X每次购买的能量包所包含的能量必须严格递增。问武器最多能升多少级 没啥特别的思路，就是彻底背包，直接上（抄的）码 1 #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 07:37:04
阅读次数：
0
1，存储类： 通过特定的字符来定义变量和函数可见性（作用域）和生命周期 1，auto存储类 auto 存储类是所有局部变量默认的存储类并只能修饰局部变量 例子： { int mount; 或 auto int month; } 2，register存储类 register 存储类用于定义存储在寄存器 ...
分类：
编程语言 时间：
2021-05-24 07:14:34
阅读次数：
0
#include<iostream> #include<cstdlib> using namespace std; #include<set> /* 3.8 set/multiset容器 3.8.1 set基本概念 简介：所有元素都会在插入时自动被排序 本质：set/multiset属于关联式容器， ...
分类：
其他好文 时间：
2021-05-24 06:37:16
阅读次数：
0
1 #include<iostream> 2 #include<cstdlib> 3 using namespace std; 4 #include<set> 5 6 7 /* 8 3.8.3 set容器大小和交换 9 10 size(); //返回容器中元素的数目 11 empty(); //判断 ...
分类：
其他好文 时间：
2021-05-24 06:33:00
阅读次数：
0
#include <chrono> /// nanoseconds typedef duration<_GLIBCXX_CHRONO_INT64_T, nano> nanoseconds; /// microseconds typedef duration<_GLIBCXX_CHRONO_INT64 ...
分类：
编程语言 时间：
2021-05-24 06:07:05
阅读次数：
0
Header: #include <QSize>qmake: QT += core Public Functions QSize() QSize(int width, int height) QSize boundedTo(const QSize &otherSize) const QSize ex ...
分类：
其他好文 时间：
2021-05-24 06:00:32
阅读次数：
0
