摘要: 原题链接 考察:枚举+二分 思路: 枚举其他两个药品的使用量,二分最后的使用量 ##Code #include <iostream> #include <cstring> #include <cmath> #include <vector> using namespace std; typedef 阅读全文
posted @ 2021-07-27 21:20 acmloser 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:枚举 思路: 预处理平方,分斜边和直角边,两个直角边两种情况处理. ##Code #include <iostream> #include <cstring> #include <cmath> #include <vector> using namespace std; typede 阅读全文
posted @ 2021-07-27 20:43 acmloser 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:组合数学+思维 思路: 如果只考虑一行的和是比较容易想到的:假设该行对应的$s$为$x$,如果$a%x==0$,那么求出$sum = \frac$的个数即可.如果有多行,就统计多行的和$x$.我们直接统计和的个数即可. 特判$!a$的情况,此时只要一个因子为0,其他任意值. ##Co 阅读全文
posted @ 2021-07-27 09:47 acmloser 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:数论 思路: 如果先手胜,说明$n$是一个质数或者$n$存在因子,该因子只有质因数.第二个条件判断只需要$n$有两个质因子,而不需要一个个枚举因数. ##Code #include <iostream> #include <vector> #include <cmath> using 阅读全文
posted @ 2021-07-27 08:27 acmloser 阅读(33) 评论(0) 推荐(0) 编辑