- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 hdu5326 Work(树形dp)
题意:n个人,有n-1个关系,表示A管理B,求管理人数为K的人数。(间接上司也算上司) #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define INF 0x3fffffff using namespace std; i
2015-08-29 10:54:59 731
原创 hdu5317 RGCDQ(dp)
题意:F(x)表示数x质因子的个数,对于给定的区间(L,R),求maxGcd(F(i),F(j)) (l 思路:打表。2*3*5*7*11*13*17*19>MAXN,所以一个数最多只有7个质因子。 #include #include #include #define MAXN 1000010 using namespace std; int isp[MAXN]; int sum[MAXN]
2015-08-27 12:46:53 574
原创 Google APAC 2016 University Graduates Test(google校招笔试)
Problem A. Bad Horse 题意:给n个关系,每个关系有两个人,要求把这些人分成两组,每组里的人之间都没有关系。 二分图染色即可。关系=边,人=点。 #include #include #include #include #include #include #include #include #include #include #define ll __int64 #def
2015-08-16 16:25:05 2112
计算机及网络知识精华
2014-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人