D. Divide and Summarize 题意 给你n个数，q次询问，问你能否具有满足和为s的序列。 思路 再求其有多少种和时需要使用$mid = max + min >> 1$来寻找有多少种和。 然后dfs，但是需要判断一下左面或者右面全部相等情况，否则会爆栈 #include<bits/s ...
分类：
其他好文 时间：
2021-01-19 12:24:43
阅读次数：
0
#include <iostream> #include <vector> #include <algorithm> using namespace std; //原理：动态规划法 //到达每个阶梯都有一个理论上的最小体力minCost，按照minCost[i] = min(minCost[i-2] ...
分类：
其他好文 时间：
2021-01-19 12:19:43
阅读次数：
0
题意： 戳这里 分析： 建不会建模，直接搬运题解的做法 我么将题意转化一下，求出每一个人对于整体答案的贡献，如果一辆车后面等了 \(k\) 个人，那么这辆车的被等待时间 就是 \(k\times T_{i,j}\) ,然后我们要做的就是为每一辆车分配一个修车工人和一个修车次序，使得任意两个车的修车工 ...
分类：
其他好文 时间：
2021-01-19 12:10:04
阅读次数：
0
题目链接 题解 题意可以理解为：是否能将$a$序列中的每个数分为$l_i+r_i$，并满足$l$序列单调不升，$r$序列单调不降。以$l$举例，如果想从左边减去$a_i$，一定会减去$a_i$左侧的每一个数，因此$l_i$单调不升。为满足此，$l_i$一定$\le l_$，而为满足$r_i\ge r ...
分类：
其他好文 时间：
2021-01-18 11:42:00
阅读次数：
0
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 ...
分类：
其他好文 时间：
2021-01-18 11:38:39
阅读次数：
0
题意： 戳这里 分析： 前置芝士：无向图欧拉回路 打眼一看，以为是一道水题 直接求出奇度数的点然后连边就行了 没想到，傻子还是我自己 给出的图并不保证联通，还要求必须从 \(1\) 出发走一条欧拉回路，所以我们为了保证联通，按连通块为单位进行考虑，连通块只有 \(3\) 种情况，仅有 奇度数点 ， ...
分类：
其他好文 时间：
2021-01-16 12:11:23
阅读次数：
0
题意 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释 ...
分类：
其他好文 时间：
2021-01-16 12:05:28
阅读次数：
0
私以为很巧妙的一道计数题 （不会正经的dp做法） 题意:给一个长度为n,仅包含前m个小写字母的字符串S,求有多少个字符串由前m个小写字母构成的T,满足LCS(S,T) == n - 1 n <= 1e5,2 <= m <= 26 我们考虑枚举LCS,容易发现一定是S去掉某个字母得到的,又因为去掉连续 ...
分类：
其他好文 时间：
2021-01-14 11:23:28
阅读次数：
0
题意：提问有多少个长度为n的a集合0<a<\(\2^k\)，满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解：最首先就是要拆位，对于&操作来说每一位是分开的，dp[i][j]表示是前i位最近的一个0在j位的方案数， 从第i为到第i+1位时，假如z到i+1位有一个是0，则dp[i ...
分类：
其他好文 时间：
2021-01-14 10:46:55
阅读次数：
0
福哥答案2021-01-12： 这个面试题很偏，连题意都不知道。 多维表达式 (MDX) 是用于在 MicrosoftAnalysis Services 中处理和检索多维数据的查询语言。MDX 基于 XML for Analysis (XMLA) 规范，并带有特定于 SQL ServerAnalys ...
分类：
其他好文 时间：
2021-01-14 10:39:48
阅读次数：
0
