题目：https://vjudge.net/problem/UVA-624 题目描述： 选CD填充时间，使CD所占总和尽可能大。 分析： 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用，也是它的价值。费用不超总时间。就是01背包了，还要选哪个，那就要记录一下路径。记录方法参照网上的博 ...
分类：
其他好文 时间：
2020-02-04 00:18:18
阅读次数：
67
深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i ...
分类：
其他好文 时间：
2020-02-03 22:36:20
阅读次数：
90
很显然的递推式 这么个题你卡我常干嘛，害得我加快读 （谁叫我是 党呢 ...
分类：
其他好文 时间：
2020-02-03 19:22:44
阅读次数：
91
线段树及其应用 [TOC] 线段树的几个基础操作：建树，单点查询，单点修改，区间查询，区间修改。其代码的主要思想为二分。参考博客： "https://blog.csdn.net/qq_39826163/article/details/81436440" 数据结构： 1.建树 建树的过程分为三步：1： ...
分类：
其他好文 时间：
2020-02-02 23:40:08
阅读次数：
91
一、差分数组的定义及用途 1.定义： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。 2.简单性质： (1)计算数列各项的值：观察d[2]=f[1]+f[2]=d ...
分类：
编程语言 时间：
2020-02-02 20:08:00
阅读次数：
75
图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f ...
分类：
其他好文 时间：
2020-02-02 15:31:23
阅读次数：
74
树的直径 [TOC] 定义：树的直径为树中最远的两个节点的距离之和。在求树的直径时一般有两种方法：树形dp或则两个BFS(DFS也可以)。 1.树形dp求解树的直径 思路：由树的直径定义可知：其树形dp的状态转移方程为： $$ D[x]=max(D[y_i]+Edge(x_i,y_i)) $$ 其中 ...
分类：
其他好文 时间：
2020-02-02 15:30:26
阅读次数：
75
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
基础知识，没什么好说的，直接上代码！ 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri ...
分类：
其他好文 时间：
2020-02-01 23:09:18
阅读次数：
63
问题 F: 送分题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一棵N个节点的树，每个节点上有一个权值，你要从中选出一些点使得权值和最大，任意2个选出的节点之间的距离都要大于K。为什么这题要叫送分题呢？ 输入 第一行两个整数N,K。接下来一行N个整数，表示第i个节点的权值接下来N ...
分类：
其他好文 时间：
2020-02-01 00:33:38
阅读次数：
86
