num73

题解

/ 注册

全部文章 / 题解（共14篇）

CF1348D. Phoenix and Science

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

题解

2020-05-02

0 533

[SDOI2016]齿轮

题目大意：有N个轮子，每个轮子有一个属性（转速）。轮子之间M个二元关系，每个关系有4个属性u，v，x，y。表示轮子u和v的转速比值为x：y。问：这m个关系是否相容。（即可以同时满足）。一共T组询问T ≤ 32，N ≤ 1000，M ≤ 10000且x与y的绝对值均不超过10。分析：设第i个轮子...

2020-05-02

1 650

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确定，那么a...

题解

2020-03-04

0 524

牛客练习赛58-E-最大GCD

由最大公因数的性质:且，易得到结论：对于每一个询问，我们只需在到这个区间中找到一个，使得对任意的成立。算法1先考虑最朴素的做法：对于每一次询问，求出到这个区间中的每一个数与的最大公因数，并记录最大的那一个。时间复杂度(为最大值)，很显然，对于本题的数据规模这个复杂度是不够的。观察这个题的特点...

2020-03-01

4 861