"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 ...
分类：
其他好文 时间：
2020-04-26 13:48:26
阅读次数：
78
第一题：n个1*1*1立方体组成的立体结构（立方体可以悬空），求表面积 思路：假设初始表面积是6*n，看哪些相交减去即可。 代码：弄丢了 第二题：求一个连续楼层的能放的最大广告牌面积。 思路：很经典的单调栈例题 代码：https://blog.csdn.net/ranwen2/article/det ...
分类：
其他好文 时间：
2020-04-25 17:32:01
阅读次数：
133
题目描述： Input： Output: 题意：给定n个数，求出使得总和的绝对值最小的最小集合，该集合是给定的n个数的子集，并输出这个最小总和和集合内的元素个数，在满足总和最小的前提下要求元素个数最小。 思路：这道题如果用暴力来写，由于每个数都有两种情况，故硬枚举就是2^n的效率，但n是小于等于三十 ...
分类：
其他好文 时间：
2020-04-25 13:01:03
阅读次数：
61
单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p ...
分类：
其他好文 时间：
2020-04-24 09:17:20
阅读次数：
80
2020年4月22日下午14:30，收到了腾讯PCG暑期实习的offer，岗位是客户端开发。 这个应该就是最后把我一路捞起来的QQ空间的面试官吧，其实我觉得挺好的。 简历面试 首先简历面的时候很干脆，问的很多简单数据结构和简单算法，然后在操作系统和计算机网络上面随便带过了一下，再问一下没有项目经历， ...
分类：
其他好文 时间：
2020-04-22 16:41:00
阅读次数：
1903
链接：http://poj.org/problem?id=2236 并查集水题，+距离约束 题意： 东南亚发生地震。 亚洲合作医疗队（ACM）已与膝上计算机建立了无线网络，但由于意外的余震袭击，网络中的所有计算机都被破坏了。 电脑被一一修复，网络逐渐恢复工作。 由于硬件限制，每台计算机只能直接与不超 ...
分类：
Web程序 时间：
2020-04-22 16:16:58
阅读次数：
78
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
