Algorithm
SingingCoder
SingingCoder
展开
-
Codeforces Round #134 (Div. 2)C. Ice Skating
并查集。 这么久没做题了,竟然快速的敲了个并查集出来还是蛮爽的。 这个题目我是把能够彼此到达(中间可以通过其他点)的那些点归纳到一个集合中,最后统计集合的数目,需要新加的点就是集合的数目减1。 有个地方需要证明,就是不存在添加一个点可以同时连通多个集合的情况。没举出反例,也没证明出来,怀疑是数学上的某个定理之类的。 #include #include #include #includ原创 2012-08-18 20:38:02 · 1302 阅读 · 1 评论 -
Codeforces Round #134 (Div. 2)B. Airport
由于人数不多,可以利用优先队列。每次(每个人)选择座位最多或最少的飞机。 时间复杂度:O(n*logm) 由于当时某个地方少输入了一个分号,导致编译器提出各种error,导致我很长时间以为是自己的优先队列写错了,耽误了很久,导致第二题拿的分数很少,也影响了第三题的分数。不然很有可能那个高一点的名次的,太久没做题了,好搓一个。。。 #include #include #include #原创 2012-08-18 20:25:17 · 1537 阅读 · 0 评论 -
Codeforces Round #134 (Div. 2)A. Mountain Scenery
暴力。 #include #include #include #include #include #include using namespace std; const int N = 1000; int main() { int n,k; int a[N]; cin>>n>>k; for(int i=0;i<=2*n;i++) { cin>>a[i]; }原创 2012-08-18 20:19:41 · 1062 阅读 · 1 评论 -
HDU1144 Prerequisites?
我承认我不是故意刷水题的,主要是难题都不会做了,热热身先。。。 本题:由于数据不大,加一个flag数组标记是否已选课程。然后,挨个检查每种课程选的课数够不够就可以了。复杂度:O(m*c),10^4。 #include #include #include #include #include #include #include #include #include using na原创 2012-09-08 10:45:49 · 816 阅读 · 0 评论 -
HDU 1148
还没提交。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int N=105; int player[N][2原创 2012-09-08 11:53:37 · 869 阅读 · 0 评论 -
HSV to RGB and RGB to HSV
Sometimes we need to transform between color spaces in shaders.There 2 ways to transform between HSV and RGB. The shorter one, which is not compatible on some IOS devices like iPhone6 Plus: vec3 rgb原创 2017-04-26 10:19:05 · 860 阅读 · 0 评论