摘要:
题面 给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z,使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来n行,每行包含三个整数ai,bi,ci。 输出格式 阅读全文
摘要:
洛谷有, 卡快读 题面 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 N, M 且 gcd(x,y) 为质数的 (x, y)(x,y) 有多少对。 输入格式 第一行一个整数 T 表述数据组数。 接下来 T 行,每行两个正整数,N, M。 输出格式 T 行,每行一个整数表示第 i 组数据的结果 阅读全文