对于这题，一开始看到z值较小，就像枚举z坐标，然后对于一个单独的z平面做面积交来累加答案。。(三个以上柱体的体积交) 搜题解学完up函数的姿势后感觉自己写的还是蛮不错的嘛。。 线段树每个节点包含当前节店的覆盖次数cnt，表示覆盖次数-长度映射的数组，由于只要cnt>=3就可以统计，故数组只开到3。。 ...
分类：
其他好文 时间：
2017-03-03 20:37:56
阅读次数：
180
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8301 Accepted: 3402 Description Have you ever read any book about trea ...
分类：
其他好文 时间：
2017-02-08 23:00:00
阅读次数：
277
题意:现在有n个精灵,两种精灵球各m1和m2个,每个精灵单独使用第一种精灵球有pi的概率被捕获,单独使用第二种精灵球有ui的概率被捕获,同时使用有1-(1-pi)*(1-ui)的概率被捕获.一种精灵球在一个精灵身上只能用一次,但你可以在一个精灵上用两种精灵球.求最优策略下期望获得精灵的只数. 如果一 ...
分类：
其他好文 时间：
2017-01-09 20:00:14
阅读次数：
142
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2389 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-12-01 01:56:00
阅读次数：
214
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description On the way to the next secret ...
分类：
其他好文 时间：
2016-11-30 22:06:07
阅读次数：
194
A. Stock Market 枚举哪一天买入，哪一天卖出即可。 B. Sum 经典分段计算。时间复杂度$O(\sqrt{n})$。 C. ATM withdrawal 每一位贡献独立，最高位那部分则枚举$5000$的个数，剩下部分预处理一个DP即可。 D. Treasure Box 加数循环节不超 ...
分类：
其他好文 时间：
2016-11-19 03:08:11
阅读次数：
183
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5446 【题目大意】 给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。 【题解】 首先我们可以用Lucas定理求出对答案对每个质因子的模，然后我们发现只要求解这个同余方程组就可以得到 ...
分类：
其他好文 时间：
2016-11-17 18:33:19
阅读次数：
251
题意：给你一个100*100的正方形，再给你n条线（墙），保证线段一定在正方形内且端点在正方形边界（外墙），最后给你一个正方形内的点（保证不再墙上） 告诉你墙之间（包括外墙）围成了一些小房间，在小房间内可以从房间边界（墙）的中点走过这堵墙，问你从给定的点走到外墙外最少走过的墙数 题解：注意我们可以从 ...
分类：
其他好文 时间：
2016-11-08 07:53:37
阅读次数：
280
题目大意：求到到目标点至少需要穿过几道墙。 题目思路：暴力循环，计算各个点（不要忘记四角）与目标点的连线穿过多少条线段，取最小值。 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algor ...
分类：
其他好文 时间：
2016-10-31 16:30:55
阅读次数：
223
Maze Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3818 Accepted: 1208 Description Acm, a treasure-explorer, is exploring again. This tim ...
分类：
其他好文 时间：
2016-10-01 17:22:09
阅读次数：
166
