- 博客(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 &lt;bits/stdc++.h&gt; 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人