onlyAzha - 博客园

Uva10054 The Necklace

摘要： Uva10054 欧拉回路题意：给n个珠子，每个珠子的两端的颜色不同。问能否组成一条项链，两颗相邻的珠子相邻的两端颜色相同。思路：把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。无向图中任意一点的度数都为偶数，则该图具有欧拉回路。然后通过euler函数来输出即可。 /* ID: only 阅读全文

posted @ 2016-02-20 17:22 onlyAzha 阅读(148) 评论(0) 推荐(0)

BestCoder Round #69 (div.2)

摘要： A.geometry#include#include#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); int T;scanf("%d",&T); while(... 阅读全文

posted @ 2016-01-02 22:13 onlyAzha 阅读(148) 评论(0) 推荐(0)

Codeforces Round #337 (Div. 2) 610D

摘要：题目链接题意：给你n条平行或者垂直坐标轴的线段，让你求面积并。思路：参考了小岛的线段树博客和这个博客。把每一条线段当做一个长或宽为1的矩形。保存矩形的上下两条线，下面的一条线s为1，上面的线s为-1。同时对x1，x2离散化并且去重。我们用cov维护x轴上区间的值，len维护的是x轴上cov值大于0的... 阅读全文

posted @ 2016-01-02 17:46 onlyAzha 阅读(198) 评论(0) 推荐(0)

Uva 1606

摘要：题意：给你平面上n个点，找到一条直线，使得直线一侧的黑点加上直线另一侧的白点数量最大。线上的点可以属于任意一侧。#includeusing namespace std;struct Point{ int x,y; int tag; double rad; bool opera... 阅读全文

posted @ 2015-12-24 21:36 onlyAzha 阅读(190) 评论(0) 推荐(0)

Uva 1451

摘要：题意:给一段长度为n的01序列，要求找出长度大于L的一个连续子序列，且这个连续子序列中1的密度是最大的。思路：参考这篇博客浅谈数形结合在信息学竞赛中的应用#includeusing namespace std;char str[100100];int sum[100100];int S[10010... 阅读全文

posted @ 2015-12-24 15:22 onlyAzha 阅读(169) 评论(0) 推荐(0)

Uva 1442

摘要：题目：Uva 1442思路：处理出每一点能往左和往右延伸的不碰到天花板的最长高度。然后答案就是min(l[i],r[i])-p[i]。#includeusing namespace std;int hu[1000100];int hd[1000100];int l[1000100];int r[10... 阅读全文

posted @ 2015-12-22 22:50 onlyAzha 阅读(201) 评论(0) 推荐(0)

算法竞赛入门经典系列

摘要：由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。阅读全文

posted @ 2015-12-22 22:42 onlyAzha 阅读(171) 评论(0) 推荐(0)

2015长春网络赛题解

摘要： A.http://acm.hdu.edu.cn/showproblem.php?pid=5437思路：维护一个优先队列，模拟开门，枚举每一个人，同时记录当先开门的位置，如果人数等于开门位置，就从队列中取出min(size(),q)，放到我们的答案队列中。注意开门时间可能相同，所以要先排序，再加一个循... 阅读全文

posted @ 2015-09-15 20:12 onlyAzha 阅读(178) 评论(0) 推荐(0)

2015长春网络赛总结

摘要：早上七点多就（冻）醒来了，训练了一个暑假，acm生涯的第一场网络赛，很激动。九点开打，我拔不出网线，用的机房电脑，装的cb有问题，不能编译，只好用dev。男神电脑插上网线没有网，习惯了linux可能不习惯吧。这提醒我们以后一定要早点去把环境调好。第三分钟，G题有人A了。我跟560开始看题... 阅读全文

posted @ 2015-09-13 21:38 onlyAzha 阅读(174) 评论(0) 推荐(0)

[kuangbin带你飞]专题九连通图

摘要： A. POJ 1236 Network of Schoolst题意：有n个学校，每个学校都可以给它名单上的学校发送软件。然后现在问你至少需要给多少个学校发送软件。思路：求出强连通分量的个数，每一个强连通分量需要一个软件。#include#include#include#include#include... 阅读全文

posted @ 2015-09-12 11:16 onlyAzha 阅读(221) 评论(0) 推荐(0)