Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are different. Also note that the order of elements...
分类：
其他好文 时间：
2015-08-02 19:52:53
阅读次数：
118
原题：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4673我的代码：#include#includeusing namespace std...
分类：
其他好文 时间：
2015-08-02 19:47:21
阅读次数：
102
.............先让我哭一会.......因为样例三....没敢敲...然后确实是样例错了...然后...上次比赛刚做过的一道类似的题...URAL 1941...大水题啊......悔青了....哭瞎了...比赛不只是智力和实力的比拼啊......aaa...同样的给你两个字符串.问你第...
分类：
其他好文 时间：
2015-08-02 13:20:57
阅读次数：
106
给出c个竞争者.v 个投票人。每个投票人的投票顺序。问你谁会胜出。在第几轮。完全是个水题。比赛的时候debug接近两个点没过。因此差点放弃了整场比赛。猜测是错在找最大和第二大的序号哪里错的。因为我换了一种方法就AC了。以后该尝试着删掉debug不过的代码。重写。最近比赛总是被虐成狗、不知道是不是被失...
分类：
其他好文 时间：
2015-08-02 13:11:52
阅读次数：
80
题意：空间内有n个点，求一个最小体积的圆锥把所有点包进去。输出圆锥的高和底面半径。圆锥的底面圆心在(0,0)，所有点的z坐标都大于等于0。
题解：因为圆锥体积是 V = 1/3 * π * r^2 * h ，这是一个二次函数，也就是个凸性函数，可以用三分查找的方式枚举两个高，然后找到对应的最小的r，比对两个高得到的体积继续三分查找。#include
#include <cstri...
分类：
其他好文 时间：
2015-08-01 23:35:46
阅读次数：
137
题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和d。而c是两个字符构成，判断前1个字符足矣。思路： 首先考虑要用点来表示什么，可以看到所给的是区间，也就是首尾的位置，可令sum(a)表示序列a[1...a]的和，那么表达式大概为sum(a+b)-sum(a....
分类：
其他好文 时间：
2015-08-01 18:38:48
阅读次数：
120
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are
di erent. Also note that the order of elements doesnt matter, that is, both f3; 5; 9g and f5; 9;...
分类：
其他好文 时间：
2015-07-31 21:58:07
阅读次数：
121
Now or laterTime Limit: 9000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:321164-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2015-07-31 21:47:36
阅读次数：
221
#include#include#include#includeconst double pi=3.141592653;int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); double a...
分类：
其他好文 时间：
2015-07-31 21:46:04
阅读次数：
121
题意：一条封闭折线将平面分成了若干个区域，按顺序给出折线各点的坐标，要求输出封闭折线的轮廓。
题解：用类似卷包裹的算法，先确定一个一定会被选中的点(x坐标最小，y坐标最小)作为起点，然后把可能是下一个极点(凸包顶点)的点都存起来，下一个极点有可能是当前点所在线段的前一个点和后一个点或当前点所在线段和其他线段的有交点的线段的起点和终点。
找出最右侧的点(用角度判断)和当前点的连线是否和其他线段有交...
分类：
其他好文 时间：
2015-07-30 21:31:40
阅读次数：
111
