03 2020 档案

 
3.31 CodeForces练习
摘要:F. Tourist Reform (2400)(无向图的边双连通分量) 分析:最大的连通分量大小是答案,证明在[https://codeforces.com/blog/entry/47890]。 然后把边的双连通分量大小改成强连通分量。 阅读全文
posted @ 2020-03-31 12:10 TT3E 阅读(134) 评论(0) 推荐(0)
3.30 CodeForces练习
摘要:1027D. Mouse Hunt (1700) 分析:每个点有且仅有一条出边,也就是基环内向树。 所有的老鼠最终都会跑到环里,我们只要把捕鼠夹放在这个环里的最小花费的地方,就可以捕捉所有老鼠。 我们使用有向图的强连通分量,出度为0的强连通分量就是基环。 阅读全文
posted @ 2020-03-30 20:10 TT3E 阅读(185) 评论(0) 推荐(0)
3.26 CodeForces练习
摘要:C. News Distribution (1400)(并查集求连通块点的个数) 分析:给定n,m,n表示n个用户,m表示组数,每组有很多人。我们可以通过并查集求连通块内的点的个数。 阅读全文
posted @ 2020-03-26 21:45 TT3E 阅读(381) 评论(0) 推荐(0)
3.24 CodeForces练习
摘要:A Bear and Poker(1400) 题意:给定一堆数,可以对一个数乘以2或者乘以3多次,求是否可以把这些数变成相等的数字。 一个数可以通过分解质因数,化成一堆质数的乘积$2^a 3^b 5^c 7^d...$, 要使得一堆数字乘以2和3之后的乘积相同,意味着我们只能增加2和3的指数,使得它 阅读全文
posted @ 2020-03-24 18:59 TT3E 阅读(152) 评论(0) 推荐(0)
中国石油大学ACM俱乐部开放训练赛
摘要:问题 A: sciorz画画 题目描述 众所周知,sciorz会画画。某天,sciorz画了一个凸多边形,这个多边形的每个顶点都有一个权值a[i]。sciorz觉得这个凸多边形不够美丽,于是他决定在n个点之间连线,最终用n 3条不相交的线将这个凸n边形分割成n 2个三角形。sciorz认为,一个三角 阅读全文
posted @ 2020-03-09 16:24 TT3E 阅读(191) 评论(0) 推荐(0)
A. Fast Food Restaurant
摘要:题意:题意说餐馆准备了a份饺子,b份橘子汁,c份烙饼 有以下规则:1.每份游客至少得到一份菜 2.每位游客最多可以获赠一份饺子,一份橘子汁,一份烙饼 3.每位游客的菜肴不同 分析:我们可以得出最多能够接待7位顾客,我们可以采用暴力做法,枚举每种组合,2^7,也就是a b c ab ac bc abc 阅读全文
posted @ 2020-03-02 11:40 TT3E 阅读(206) 评论(0) 推荐(0)