HDU - 1400 思路： 轮廓线dp入门题 ...
分类：
其他好文 时间：
2018-05-27 14:51:22
阅读次数：
162
https://www.luogu.org/problemnew/show/P4492 找每个编号的点的父边的贡献，组合数和阶乘就能算了。 我考场上怎么就是没想到呢。 调了好久好久好久好久调不出来，样例一直过不了，刚刚发现是溢出了，我是个zz。 1 #include<cstdio> 2 #inclu ...
分类：
移动开发 时间：
2018-05-27 13:40:40
阅读次数：
299
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。 输入描述: 在一行内读入四个由空格分隔的整数a ...
分类：
其他好文 时间：
2018-05-26 11:42:31
阅读次数：
136
这是个悲伤的故事捂脸 噶爷爷安利了到水题，自然而然的被D飞 队长看了一眼说他不会 然而我写T了的时候他过来又看了下说粗略看没啥问题 OZY一眼就说我会nlogn的 结果题意看了20分钟没看懂。。。高兴的吼了起来tkj:人家都秒了你才看懂题意 哈哈。然而我看懂题意也一眼秒啦。就是线段树把全部记录下来乱 ...
分类：
其他好文 时间：
2018-05-24 13:11:06
阅读次数：
204
分析： 这个题一看就是裸的树剖... 唯一值得考虑的就是它的根一直在变化，我们可以这样想，如果假根在这个点的子树外，那么直接将这个点的子树作为答案区间，如果在子树内，则相对复杂，我们假设son为root所在的节点x的儿子的子树内的儿子编号，那么答案就是min(1到idx[son]-1,idx[son ...
分类：
其他好文 时间：
2018-05-23 22:16:29
阅读次数：
150
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3388 题目大意： 求同时与m，n互质的第k个数是多少！ 解题思路： 和HDU-4135类似，将m和n的最小公倍数素数分解。 然后二分答案，每次求出1-mid中与m和n的最小公倍数互质的数目，大于等于k ...
分类：
其他好文 时间：
2018-05-23 20:27:38
阅读次数：
151
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /*************************************************** ...
分类：
其他好文 时间：
2018-05-22 22:24:33
阅读次数：
182
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 ...
分类：
其他好文 时间：
2018-05-22 20:42:15
阅读次数：
151
centos7 的防火墙的规则是以xml文件方式维护的，可以通过替换配置文件方式维护防火墙规则配置文件以public.xml为例配置文件位于/etc/firewalld/zones 文件夹下默认没有配置文件，如果设置防护墙规则，则会在文件夹中自动生成配置文件例如 firewall-cmd –perm... ...
分类：
其他好文 时间：
2018-05-22 15:59:12
阅读次数：
167
