自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (2)
  • 收藏
  • 关注

原创 CodeForces - 1000C C. Covered Points Count

题意:给出n条线段以及求有多少点被覆盖1……n次并输出 比赛的时候没有想到,脑子还是太死。 题解:把所有的起点终点保存下来,然后进行排序,如果碰到起点则覆盖数+1否则-1 AC代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 500005; pai...

2018-06-28 13:10:27 607 1

原创 CodeForces - 999E

题意:找有多少个单向联通的块 题解:由s开始dfs找到无法从s到达的点,虚拟的连上一条边,然后暴力dfs所有从s无法到达的点,当这个点能个够到达一个存在虚拟边的点时,把虚拟边删除。最后看一下有多少个虚拟边就是答案。 AC代码: #include <bits/stdc++.h> using namespace std; const int maxn = 5003; int ed...

2018-06-23 16:45:49 348

原创 cyk的小学数学题 小学数学

题意:如何把一个循环小数化成分数形式 题解:循环小数分为纯循环(循环节从第一个小数开始,如:5.12341234)小数和混合循环小数(循环节不从第一位小数开始循环,如:5.12345345345)。 对于纯循环小数来说,用循环节的数字作为分子,分母为等同的位数的9组成。对于混合循环小数来说,需要所有的小数部分组成的数字减掉非循环节组成的数字然后分母为循环节位数个9和非循环节位数个0组成的数字 ...

2018-06-09 19:45:25 377

原创 2018 HDU - 6286 数学容斥

题意:给定两个区间 [a, b], [c, d],问有多少个有序对 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; typedef long long ll; int main() { ll a, b, c, d; while(~scanf("%lld%lld%lld...

2018-06-08 19:39:13 477 2

原创 UVALive - 8513

题意:给定n个a和n个b,问最多有多少对(a, b)使得 a+b>=k 才开始认为是网络流,二分图匹配之类的题,但是数据量太大,二分图匹配的话必然超时,网络流朴素建图边超过2e5^2,也必然超时,考虑能不能技巧建图,发现走不通,于是想到可以二分一下找一找。 r = n; 证明:如果a,b有序,那么如果ai与bj可以配对,那么ai…a(i + r - j)都可以进行配对,此时 i跳到i+...

2018-06-01 11:57:45 755 2

Linux多线程编程手册

Linux多线程编程手册,介绍了Linux下pthread的使用方法

2018-12-25

连通图tarjan算法动画讲解呕心沥血之作

tarjan算法呕心沥血之作,动画演示,步步清晰可见,详细的描述了tarjan算法的工作过程,比网上的单纯的图片更加容易理解。

2018-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除