- 博客(5)
- 收藏
- 关注
RSS订阅转载 [题解] 8.13考试 a
题目描述 给定T ∈ {1，2},以及一个正整数N。 当T=1时，求1/x + 1/y = 1/N 的正整数解(x,y) 的个数。 当T=2时，求1/x + 1/y = 1/N！ 的正整数解(x,y) 的个数。 输入格式 两个整数T和N 输出格式 一个整数，表示解的个数 输入样例1 1 120 输出样例1 63 输入样例2 2 1439 输出样例2 1024...
2019-08-13 20:12:00
130
转载 [题解] 8.11考试 水渠
题目描述 把n+m个点分为两列，第一列有n个点，第二列有m个点。 每一列的点的横坐标相同，给这些点连边，将这n+m个点全部连通，求所连边的最小总和。 输入格式 第一行四个整数n，m，x1，x2，分别表示第一列的点数，第二列的点数，第一列中点的横坐标，第二列中的点的横坐标。 第二行n个正整数y1[1],y1[2],...,y1[n]，表示第一列中的点的纵坐标。 其中，第一个数表...
2019-08-11 19:40:00
166
转载 [题解] 8.10考试 拼数
题目描述 有n个数a1,a2,...,an。EndSaH打算从中选出2个数进行拼接。 一次拼接表示将x，y两个正整数视为数字串，x在前y在后拼接成一个新数字串。 如将1234与56拼数，得到123456. 如果拼接顺序不同得到的结果是不一样的。 如将56与1234拼数，得到561234. 但是，EndSaH不喜欢k的倍数，所以他想知道有多少对数对(i,j) (1<=i,...
2019-08-10 17:13:00
224
转载 [题解] 洛谷 T73272 [LnOI2019SP]龟速单项式变换(SMT)
题目链接 顺便我好像理解错题意了，不过思路是对的，题目也A了，辛苦打了半天不忍心删了2333。真正的题解 题目描述 有如下定义：若正整数序列a中存在连续若干个正整数的和为m的倍数，则这个正整数序列a被称为“司m序列”。 给定n和m，你需要知道长度为n的任意正整数序列a是否都是"司m序列"。 输入格式 一行两个整数n,m 输出格式 如果成立输出YES，否则输出NO 输...
2019-08-09 19:41:00
144
转载 [题解] 洛谷 p3909【异或之积】
题目链接 前言 这道题我是找规律找的。 证明如下： 首先我们枚举(a[1]*a[2])开始的式子： a[1]a[2]a[3]+a[1]a[2]a[4]+...+a[1]a[2]a[n]. 然后提取（a[1]*a[2]），可以得到： (a[1]a[2])(a[3]+a[4]+...+a[n]). 于是我们用一个前缀和数组f维护一下，f[i]表示前i个数的和。 for(...
2019-08-08 19:30:00
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人