![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
SingingCoder
SingingCoder
展开
-
Codeforces Round #134 (Div. 2)C. Ice Skating
并查集。这么久没做题了,竟然快速的敲了个并查集出来还是蛮爽的。这个题目我是把能够彼此到达(中间可以通过其他点)的那些点归纳到一个集合中,最后统计集合的数目,需要新加的点就是集合的数目减1。有个地方需要证明,就是不存在添加一个点可以同时连通多个集合的情况。没举出反例,也没证明出来,怀疑是数学上的某个定理之类的。#include #include #include #includ原创 2012-08-18 20:38:02 · 1291 阅读 · 1 评论 -
Codeforces Round #134 (Div. 2)B. Airport
由于人数不多,可以利用优先队列。每次(每个人)选择座位最多或最少的飞机。时间复杂度:O(n*logm)由于当时某个地方少输入了一个分号,导致编译器提出各种error,导致我很长时间以为是自己的优先队列写错了,耽误了很久,导致第二题拿的分数很少,也影响了第三题的分数。不然很有可能那个高一点的名次的,太久没做题了,好搓一个。。。#include #include #include #原创 2012-08-18 20:25:17 · 1527 阅读 · 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 · 1052 阅读 · 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 · 805 阅读 · 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 · 861 阅读 · 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 · 855 阅读 · 0 评论