题目 思路：底乘以高，每次算完临时面积再进行比较 代码 //1.双指针 public int maxArea(int[] height) { int res = 0; int i = 0; int j = height.length 1; while (i 大家如果感兴趣可以前去手搓 本分类只用作个 ...
分类：
其他好文 时间：
2020-04-18 09:55:01
阅读次数：
69
Nowcoder挑战赛39F(模板树上莫队) 题意： 给定一棵树，求两点路径上的不同权值个数和权值是k的倍数的个数 分析： 第二问可以直接离线询问，暴力$n\sqrt{n}$枚举因数更新答案，路径作差 第一问是树上莫队模板题 树上莫队：在 括号序列 上跑莫队，对于单链和双链要分类讨论，更改权值上也有 ...
分类：
其他好文 时间：
2020-04-18 09:45:34
阅读次数：
76
"传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 ...
分类：
数据库 时间：
2020-04-17 23:57:29
阅读次数：
160
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行，放置了$j$个哲学家，第$i$行放的情况是$S$的方案数。 那么对于两个状态，能否由上一行转移到这一行会存在一些判断，这些判断暴力写一写就行了，也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$， ...
分类：
其他好文 时间：
2020-04-17 15:20:26
阅读次数：
71
题目地址： "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环，枚举出所有可能的解，时间复杂度为O(n^2)，空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n ...
分类：
其他好文 时间：
2020-04-17 00:50:56
阅读次数：
61
题目找链接。 题意： 非常清晰的题意，就不再多说了。 分析： 看到这一题，其实思路一下子就有了，先从最暴力的开始吧：我们每次找一个最大拆开，然后别的都加上，也就是直接模拟，首先，这样的正确性是没问题的，但是时间不行，所以我们，要想别的办法，只招最大，大家应该很容易想到优先队列，用优先队列直接模拟的复 ...
分类：
其他好文 时间：
2020-04-16 19:44:04
阅读次数：
71
思路：适用整数，实数就不知道了 一个1e18以内的数，经过最多6次开平方操作后，会变成1 所以线段树的每个节点记一下开了几次根号 每次暴力修改就行，>6就不下去了 nlogn ...
分类：
其他好文 时间：
2020-04-16 19:30:38
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意：一个房间（矩形），里面有一些家具（凸多边形），你有一个扫地机器（凸多边形），扫地机器可以扫地是它的第一个点，能扫地条件是机器完全在房间里面并且和家具没有交（机器可以穿过家具，但穿过的时候不能 ...
分类：
其他好文 时间：
2020-04-16 15:40:44
阅读次数：
86
LINK: "模板 树同构" 题目说的很迷 给了一棵有根树 但是重新标号 言外之意还是一棵无根树 然后要求判断是否重构。 由于时无根的 所以一个比较显然的想法暴力枚举根。 然后做树hash或者树的最小表示法。 前者做一次时n^2logn的 而后者则是严格的n^2logn的。 这样加上暴力枚举根就是n ...
分类：
其他好文 时间：
2020-04-16 15:24:26
阅读次数：
64
看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace ...
分类：
其他好文 时间：
2020-04-16 13:06:23
阅读次数：
71
