1.基本概念：普通成员变量每个对象有各自的一份，而静态成员变量一共就一份，为所有对象所共享。 2.sizeof 运算符不会计算静态成员变量 3.访问方法： p1：类名::成员名 p2：对象名.成员名 p3：指针->对象名 p4：引用.成员名 4.静态成员在进入main函数之前已经创建好了 5.必须在 ...
分类：
其他好文 时间：
2019-04-06 12:20:53
阅读次数：
113
二分+dij题目 首先读一遍题目，一定要仔细读（不要问我为什么，我就是受害者qwq 你会发现最终的费用是由最长的电话线决定的，而非电话线长度和。 至此就有了一个基本思路——枚举（二分）出可能的最长电话线长度，然后对其进行dij判断。 dij思路如下： 1.已知枚举出了假定答案ans； 2.在最短路过 ...
分类：
其他好文 时间：
2019-04-06 09:56:42
阅读次数：
99
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 ...
分类：
其他好文 时间：
2019-04-05 22:39:12
阅读次数：
174
题意： 求子集和第k大，n,k<=1e6 思路： 优先队列经典题目，注意优先队列是默认按从大到小排的 代码： ...
分类：
Web程序 时间：
2019-04-05 22:38:09
阅读次数：
282
C. Sad powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given Q queries of the form ...
分类：
其他好文 时间：
2019-04-05 18:18:44
阅读次数：
499
若干人左对齐站成最多5行，给定每行站多少个，列数从第一排开始往后递减。要求身高从每排从左到右递增（我将题意篡改了便于理解233），每列从前向后递增。每个人身高为1...n(n<=30)中的一个数（互不不同）。求可行方案数。（地址点我qwq）； 做了lyd书dp这一章的第一题，就不会qwq。。果然菜的 ...
分类：
其他好文 时间：
2019-04-04 18:55:08
阅读次数：
267
1、sizeof定义 sizeof是C/C++中的一个操作符(operator), 简单的说其作用就是返回一个对象或者类型所占的内存字节数。(MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated ...
分类：
编程语言 时间：
2019-04-04 14:20:24
阅读次数：
130
hdu 2602 01背包 许多年前，在泰迪的家乡，有一个人被称为“骨收藏家”。这个人喜欢收集各种各样的骨头，比如狗的，牛的，他也去了坟墓 采骨者有一个体积为v的大袋子，在他的采集过程中有很多骨头，很明显，不同的骨头有不同的价值和体积，现在考虑到每一块骨头的价值，你能计算出采骨者能得到的总价值的最大 ...
分类：
其他好文 时间：
2019-04-03 22:36:44
阅读次数：
182
题意：给你一颗树，每个节点有有一个权值，每次询问从x到y的最短路上权值在c到d之间的所有的点的权值和是多少。 思路：肯定要用树剖，因为询问c到d之间这种操作树上倍增很难做，但是用其它数据结构可以比较好的查询。我们可以用线段树来进行这种操作。每次询问一个区间时，如果当前区间被查询区间完全覆盖，并且区间 ...
分类：
其他好文 时间：
2019-04-03 22:05:36
阅读次数：
173
