num73 - 博客园

ECF1417F/CF1416D-Graph and Queries

摘要： Graph and Queries 题目大意: 给一个

n

(1<=n<=2e5)个点,

m

(1<=m<=3e5)条边的无向图。有q(1<=q<=5e5)组询问。询问的格式有两种 1 v 输入1可以到达的点的最大值，并将此值赋0 2 v 删除第v条边题目要求对于每一个第一类的询问输出所查询到阅读全文

posted @ 2020-09-28 21:05 num73 阅读(116) 评论(0) 推荐(0) 编辑

CF1348D. Phoenix and Science

摘要：题目地址：http://codeforces.com/contest/1348/problem/D 大意：第一天有一个细胞质量为1，每一天白天细胞可以发生分裂（任意个发生分裂，前后质量守恒），晚上细胞质量增加（每个细胞质量增加1）。给定一个n，问至少要多少天，细胞总质量恰好达到为n（2≤n≤1e9）阅读全文

posted @ 2020-05-02 05:26 num73 阅读(420) 评论(3) 推荐(1) 编辑

CF 1305E. Kuroni and the Score Distribution

摘要：题目大意：题目给定两个数n和m（1<=n<=5000,0<=m<=1e9）要求构造一个数列A，A中元素大于等于1，小于等于1e9且满足严格递增满足ai+aj=ak的（i,j,k）恰好有m个如果有没有这样的A输出-1。分析：如果ai和aj确定，那么ak唯一。也可以说任意两个可以决定第三个。首阅读全文

posted @ 2020-03-04 22:22 num73 阅读(102) 评论(0) 推荐(0) 编辑