要点 $\sum{w_i} rhs.w; } }a[maxn]; int dp[maxw]; int main() { read(n), read(d); rep(i, 1, n) { read(a[i].l); read(a[i].w); read(a[i].h); } sort(a + 1, a ...
分类：
其他好文 时间：
2019-05-11 23:04:54
阅读次数：
144
用每个人的血量作为状态去搜索T飞，考虑题解中更好的搜索方式：每种血量有多少个人作为状态。这样会减去很多重复的状态，因为只要乘一下就得到了所有相同情况的和。 虽然我不会算，但是直观感受起来复杂度比较优秀。 C++ include include using namespace std; typedef ...
分类：
其他好文 时间：
2019-05-11 19:39:02
阅读次数：
156
https://codeforces.com/gym/101864 题目并不难 B 考虑新加入的线段和之前线段有交的个数 总数-不交的，不交的：右端点在[l,r]左边，左端点在[l,r]右边的。 维护4个平衡树查询即可 记得pushup。。。。。 记得空格。。。。 记得节点是：N+Q的 F 考虑变化 ...
分类：
其他好文 时间：
2019-05-11 17:56:37
阅读次数：
140
题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 ...
分类：
其他好文 时间：
2019-05-09 20:20:55
阅读次数：
142
题意：给个最多500 * 500的平面，有半径最多不为1的n个圆，现在给你1e5条线段，问你每条线段和几个圆相交，时限10s 思路： 因为半径<1，那么我其实搜索的范围只要在线段附近就好了。x1 == x2 或者 y1 == y2这个很好理解，不解释。如果是斜率> 0的，那么对于任意的x （x1 < ...
分类：
其他好文 时间：
2019-05-08 00:33:07
阅读次数：
134
Problem J: Saint John Festival $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出$n$个大点，和$m$个小点，然后问有多少个小点可以在任意一个$3$个大点组成的三角形内。 思路 很明显只要对大点求凸包，然后判 ...
分类：
其他好文 时间：
2019-05-06 18:54:16
阅读次数：
165
Problem G: Game of Cards $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 题意就是给出$n$堆扑克牌，然后给出一个$m$，每次一个人的操作方法是从一堆扑克牌上面选出$0 m$张牌拿开，然后此时顶上牌的点数是$x$，在拿 ...
分类：
其他好文 时间：
2019-05-06 18:45:24
阅读次数：
174
题目链接： 旅行的意义 Gym - 102174L 题目大意： 天天身在 11 号城市，他每到达一个旅游城市都会先花一天的时间游玩当地的旅游景点。接下来他也没有明确的目的地，所以第二天他会随机地选择该城市的一条直达线路，花费一天的时间通往下一个旅游城市。当然，如果这个城市的旅游景点太好玩的话，他可能 ...
分类：
其他好文 时间：
2019-05-04 11:56:21
阅读次数：
112
https://vjudge.net/contest/299302#problem/E 题意:给出一个01 0101串,然后能量计算是连续的1就按1， 2， 3的能量加起来。然后给出起始的能量，求最少减掉几个一是起始的能量不被消耗完。 思路：不能用贪心，比如11111，按理说拿一个最好是中间分开，但 ...
分类：
其他好文 时间：
2019-05-04 00:44:06
阅读次数：
156
https://codeforc.es/gym/102028 A: B: C: D: E: F: G: H: I: J: K: L: ...
分类：
其他好文 时间：
2019-05-02 21:46:07
阅读次数：
192
