上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 31 下一页
摘要: HDU 5733 题意:给出四面体的四个顶点,求出其内切球的球心坐标和半径,如果不存在内切球,输出"O O O O"。 tags:一堆公式。。可以做模板了 我们可以将平面上的四点得到由同一个点出发的三个矢量。这样就可以计算这三个矢量的混合积M,则M/6即为四面体体积V。 题目无解的情况当且仅当四点共 阅读全文
posted @ 2017-03-23 00:09 v9fly 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意:仓库容量n,每天运来m粮食,第 i 天被吃 i 粮食,问第几天仓库第一次空掉。 tags:==SB题 注:二分边界判断,数据范围爆long long判断。 // CF404 C #in 阅读全文
posted @ 2017-03-23 00:08 v9fly 阅读(129) 评论(0) 推荐(0) 编辑
摘要: WannaflyUnion 索引 2016-12-26 题目1 欧拉函数 题目2 字典树 2016-12-27 题目1 二分,单调栈 题目2 思维 题解 2017-03-16 题目1 概率期望 题目2 题解 2017-03-17 题目1 置换群 题目2 按位计算 题解 2017-03-18 题目1 阅读全文
posted @ 2017-03-18 11:53 v9fly 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1497: [NOI2006]最大获利 tags:点和边之间存在依赖关系,可以考虑最大权闭合图。 首先建图,原先的点与汇点相连,边权为原来点的权值(负的);原先的边与源点及这条边左右端点相连,边权分别为原来边的权值、无穷大、无穷大。然后,求出最小割,最后的答案就是 原来所有的边权和 - 最小割。 阅读全文
posted @ 2017-03-10 10:44 v9fly 阅读(189) 评论(0) 推荐(0) 编辑
摘要: hdu 5996 dingyeye loves stone 题意:一棵树n个点,每个点有a[i]枚石子。两人轮流选一个点,至少取一颗石子移到它的父亲结点,最后不能操作的人败。问先手胜负。 tags:好久以前的一场BC,看到没补,果断A掉。 就是阶梯博弈,偶数层的移动没用。 阅读全文
posted @ 2017-03-08 00:26 v9fly 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) B. The Meeting Place Cannot Be Changed 题意:n个人,各自在点x[i],每个人最大速度v[i],可以往左右两个方向走。要使这n个人在同一 阅读全文
posted @ 2017-03-08 00:23 v9fly 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 tags:写set直接过了,但这题好像还是treap和splay的模板题,不会,留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC 阅读全文
posted @ 2017-03-08 00:23 v9fly 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 1061: [Noi2008]志愿者招募 tags:没搞懂,单纯形法,很数学的感觉。。但又学到一个模板=^=,MDZZ 阅读全文
posted @ 2017-03-03 15:17 v9fly 阅读(396) 评论(3) 推荐(0) 编辑
摘要: 1007: [HNOI2008]水平可见直线 tags:在纸上画画还是很容易看出的,可以看到的部分是一个半凸包,且随着交点横坐标增大时,直线斜率增加。所以这题只要按斜率排好序,再维护一个单调栈即可。 阅读全文
posted @ 2017-03-03 00:54 v9fly 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1015: [JSOI2008]星球大战starwar 题意:n个点,m条双向边,k个询问。每次删掉一个点,问连通块个数。 tags:一开始按顺序做,发现搞不出来。。离线做,从后往前,把删除变为添加。 阅读全文
posted @ 2017-03-02 19:26 v9fly 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 31 下一页