2019年11月7日

【CF1250G】Discarding Game(DP)

摘要: 题意:A和B玩游戏,一共n轮,A先B后,第i轮两人分别能得到a[i]和b[i]的得分,累加到当前得分和中 每一轮进行完之后A可以选择抵消得分,即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5,K<=1e9 思路:因为两人得分和的差不变,考虑A最后抵消 阅读全文

posted @ 2019-11-07 18:38 myx12345 阅读(258) 评论(0) 推荐(0) 编辑

【CF1243D&CF920E】0-1 MST(bfs,set)

摘要: 题意:给定一张n个点的完全图,其中有m条边权为1其余为0,求最小生成树的权值和 n,m<=1e5 思路:答案即为边权为0的边连接的联通块个数-1 用set存图和一个未被选取的点的集合,bfs过程中如果找到边权为0且未被选取的边则加入 如果要维护联通块大小也在bfs里随便记一下就好 具体实现看代码 阅读全文

posted @ 2019-11-07 15:34 myx12345 阅读(201) 评论(0) 推荐(0) 编辑

导航