转自:https://blog.csdn.net/jacqueslim/article/details/6792105 1. 一般来说，如果一个类要被另外一个类继承，而且用其指针指向其子类对象时，如题目中的A* d = new B();(假定A是基类，B是从A继承而来的派生类)，那么其(A类)析构函 ...
分类：
其他好文 时间：
2019-09-11 23:39:55
阅读次数：
132
Arctic "POJ 2349" 这题是最小生成树的变形题目。题目的意思是已经有s个卫星频道，这几个卫星频道可以构成一部分的网络，而且不用费用，剩下的需要靠d的卫星接收器。题目要求的就是最小生成树中，最大的边的长度。 题目中的传入kruskal函数里面的sn表示还需要连接的顶点个数，因为剩下的可以 ...
分类：
编程语言 时间：
2019-09-06 13:12:05
阅读次数：
112
题面描述点此qwq。 正解开始。 一道茅塞顿开恍然大悟的题目： 第一眼看到这个题的时候，语文不好的我对着题目中的 这些，和： 这句话发呆半天，，，， 因为不关我怎么构建几何模型，我都不理解这句话。。 （吐槽题面臃肿！） 然后想了一下，发现题目是这个亚子： 给你一个矩阵M，M上每一个节点（i，j）表示 ...
分类：
其他好文 时间：
2019-08-24 22:47:54
阅读次数：
119
"luogu" 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个$\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)$之和 然后模数只有500,所以可以考虑处理出所有$ ...
分类：
其他好文 时间：
2019-08-07 22:22:14
阅读次数：
118
传送门：QAQQAQ 题意：给你一个字符串，保证字符串中只包含有$ABC$三种字符，且两相邻字符不相同，求任意一个回文串，使回文串长度大于字符串长度一半（向下取整），不行则输出-1 题意：这道题是不存在不可能的情况的。要注意题目中的条件：“相邻字母不相同，只包含$ABC$，要求只要达到一半”。 —— ...
分类：
其他好文 时间：
2019-07-29 00:41:49
阅读次数：
72
这个系列面试题主要目的是帮助你拿轻松到offer，同时还能开个好价钱。只要能够搞明白这个系列的绝大多数题目，在面试过程中，你就能轻轻松松的把面试官给忽悠了。对于那些正打算找工作JAVA软件开发工作的童鞋们来说，当你看到这份题目的时候，你应该感动很幸运，因为，只要你把题目中的内容都搞懂了，在笔试的时候 ...
分类：
编程语言 时间：
2019-07-24 16:22:26
阅读次数：
153
"Link" 很经典的一道后缀自动机的裸体 我们首先不考虑题目中的两种情况，只考虑如何输出第k大的字串。很显然，有一个性质， 首位字符越大，字串排名越靠后 ，我们可以考虑一个字符一个字符地去枚举（在后缀自动机上跑，字符必须存在），若第k大的子串是以当前字符开头的，那么就往下走，否则就继续枚举下一个字 ...
分类：
其他好文 时间：
2019-07-22 16:46:19
阅读次数：
94
一道纯贪心 既然没有题解，我就发一篇 这道题主要就是 不能钻牛角尖 题目中的拍照，一个人不能站或趴在另一个人身上（要这样想题目就难了不少） 大致思路如下： 枚举高度,算出对应的最小的宽（这里要用到贪心），乘一下，打擂台，就OK了 关于枚举高度，那就从最大值开始递减可以尽量节约时间 由于数据很弱，下面 ...
分类：
其他好文 时间：
2019-07-19 23:51:34
阅读次数：
157
一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时。 寻找优化，发现答案在处理过的next数组中，因为题目中的条件就是前缀和后缀交集，那 ...
分类：
其他好文 时间：
2019-07-15 17:31:45
阅读次数：
80
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 ...
分类：
其他好文 时间：
2019-07-15 16:04:58
阅读次数：
106
