HDU 5389 - Special Tetrahedron 题意：给定空间中 n个点(n<=100)，求满足两个条件的特殊四面体的个数。条件1：至少4条边长度相同；条件2：如果只有4条边长度相同，则剩下两条边不能相邻。 思路：C(100, 4)不大，时限4s，暴力枚举即可。四个点不能共面，先求点积 ...
分类：
其他好文 时间：
2019-08-06 18:26:49
阅读次数：
198
莫队其实就是一个带优化的暴力，通过将区间询问按一定规则进行排序，从而优化过程，求出答案。 举一例子：（例子不具备权威性，只是让读者了解莫队是干啥的） 至于如何将询问排序，证明就有一点烦恼，直接说结论： ： 可以借助分块思想，假设总区间为n，那么每一块区间长度应趋近于 n^(2.0/3) 可以将询问中 ...
分类：
其他好文 时间：
2019-08-05 17:18:14
阅读次数：
173
我们有一个非常好的方法来检验一个算法是否正确，我们可以先打一个暴力（绝对正确的代码），再写一个数据生的工具。我们可以将暴力的程序与你写的算法进行 对拍 。这样就能比较准确地知道你写的算法的正确性了。 下的对拍命令（ 文件）： 无文件输入输出版本： 有文件输入输出版本： ...
分类：
其他好文 时间：
2019-08-05 14:25:46
阅读次数：
98
又写反思了QwQ 趁着自己考试时大脑抽搐的后效作用还没有消退赶紧写下来。 第一眼看上去三道题都没有什么思路。 T1直接就是一个40分暴力，T2大模拟，T3没仔细看。 T1暴力码到一半，还没写完就看了看T2，有了一点大概思路。 回去码完T1，过了样例，然后开始美妙T2话说这时候好像他们T1正解都A了 ...
分类：
其他好文 时间：
2019-08-05 13:58:45
阅读次数：
85
话说我前两次考后反思还没有写，晚上补吧（咕咕咕的气息） 考试过程 先把所有题看了看，t1没什么思路，t2好像是个傻逼大模拟，t3好像是个原题只是稍微改变了但我那个原题还没过啊！ 先做t3，想到了和奇袭差不多，我随手打了个线段树，然后对拍全对，我觉得52分稳了（事实上我暴力打错了） 然后开始钢t2，傻 ...
分类：
其他好文 时间：
2019-08-05 12:17:23
阅读次数：
77
problem:https://leetcode.com/problems/snapshot-array/ 这道题暴力做（把所有快照都存下来）会超出空间限制，因此需要减少使用空间，两次快照直接没有改变的值就无需重复记录。可以使用二分搜索，每次修改值的时候记录一下当前快照的值，然后每次查找当前下标特定 ...
分类：
其他好文 时间：
2019-08-04 15:07:23
阅读次数：
166
题意 题目链接： https://leetcode.com/problems/house robber iii/ 就是一颗树，然后头结点选了的话，只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化， 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 ...
分类：
其他好文 时间：
2019-08-04 13:17:06
阅读次数：
89
题目背景 又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 n! 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有1/n!那么小。我该是 ...
分类：
其他好文 时间：
2019-08-04 10:43:26
阅读次数：
122
去他喵的dp，去他喵的贪心，直接暴力就完事了 先对两种分别从大到小排序 然后枚举选了几个体积为1的，选的这些肯定是价值最大的那些，用前缀和就完事了，枚举了体积为1的个数体积为2的个数自然就知道了，再加上他们的价值就是总价值 ...
分类：
其他好文 时间：
2019-08-04 01:31:45
阅读次数：
75
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 ...
分类：
其他好文 时间：
2019-08-03 16:16:19
阅读次数：
88
