上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 41 下一页
摘要: 题目描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对$(a,b)$,若满足$a+b\leqslant n$且$a+b$是$ab$的因子,则称为神奇的数对。请问这样的数对共有多少呢? 输入格式 一行一个整数$n$。 输出格式 一行一个整数表示答案,保证不超过$64$位整数范围。 样例 阅读全文
posted @ 2019-10-10 21:47 HEOI-动动 阅读(190) 评论(0) 推荐(1) 编辑
摘要: 留坑待填 阅读全文
posted @ 2019-10-10 21:27 HEOI-动动 阅读(176) 评论(0) 推荐(1) 编辑
摘要: 题目描述 我们称一个有向图$G$是传递的,当且仅当对于图$G$的三个不同顶点$a,b,c$,若图$G$中有一条边从$a$到$b$且有一条边从$b$到$c$,那么图中也有一条边从$a$到$c$。我们称一个图$G$是竞赛图,当且仅当它是一个有向图且它的基图是完全图。也就是,将无向完全图的每条边重新定向就 阅读全文
posted @ 2019-10-10 21:22 HEOI-动动 阅读(162) 评论(0) 推荐(1) 编辑
摘要: 题目描述 在一个大小为$N\times N$的棋盘上,放置了$N$个黑色的棋子。并且,对于棋盘的每一行和每一列,有且只有一个棋子。现在,你的任务是再往棋盘上放置$N$个白色的棋子。显然,白色棋子不能与黑色棋子重合。在此基础上,放置的方式还需要满足:对于棋盘的每一行和每一列,有且只有一个白色棋子。当然 阅读全文
posted @ 2019-10-10 19:30 HEOI-动动 阅读(287) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给定一个长度为$n$的格子序列$x_1,x_2,...,x_n$。每一次$Lyra$可以选择向左跳到任意一个还没到过的位置,也可以向右跳到任意一个还没到过的位置。如果现在$Lyra$在格子$i$,她下一步跳向格子$j$,那么这次跳跃的花费为$|x_i-x_j|$。注意,跳意味着格子$i$和 阅读全文
posted @ 2019-10-10 17:03 HEOI-动动 阅读(220) 评论(0) 推荐(4) 编辑
摘要: 题目描述 给定一棵$n$个节点的树,每条边的长度为$1$,同时有一个权值$w$。定义一条路径的权值为路径上所有边的权值的最大公约数。现在对于任意$i\in [1,n]$,求树上所有长度为$i$的简单路径中权值最大的是多少。如果不存在长度为$i$的路径,则第$i$行输出$0$。 输入格式 第一行,一个 阅读全文
posted @ 2019-10-09 21:28 HEOI-动动 阅读(335) 评论(0) 推荐(2) 编辑
摘要: 题目描述 对于给定正整数$n,m$,我们称正整数$c$为好的,当且仅当存在非负整数$x,y$,使得$n\times x+m\times y=c$。 现在给出多组数据,对于每组数据,给定$n,m,q$,求$[1,q]$内有多少个正整数不是好的。 输入格式 第一行,一个整数$T$表示数据组数。接下来每行 阅读全文
posted @ 2019-10-09 21:02 HEOI-动动 阅读(287) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题64) 输入格式 第一行有一个整数$id$,表示测试点编号。第二行有四个整数$n,m,k,q$。然后有$k$行,每一行有四个整数$x_{i_1},y_{i_1},x_{i_2},y_{i_2}$。然后有$q$行,每一行有两个整数$u_i,v_i$。 输出格式 有$q$行,每一行一个 阅读全文
posted @ 2019-10-09 20:36 HEOI-动动 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 题目传送门(内部题63) 输入格式 第一行有一个整数$id$,表示测试点编号。第一行有一个整数$q$,表示询问组数。然后有$q$行,每行有两个整数$n_i,m_i$。 输出格式 一共有$q$行,每行一个整数表示每组询问的答案$S_{n_i,m_i}$对$10^9+7$取模的结果。 样例 样例输入: 阅读全文
posted @ 2019-10-09 11:53 HEOI-动动 阅读(201) 评论(0) 推荐(3) 编辑
摘要: 题目传送门(内部题62) 输入格式 第一行有一个整数$n$。第二行有$N$个整数:$a_1\ a_2\ a_3\cdot\cdot\cdot a_n$。 输出格式 一行一个整数表示最大收益。 样例 样例输入: 51 1 5 3 6 样例输出: 9 数据范围与提示 样例解释: 第$1,2$天分别买入一 阅读全文
posted @ 2019-10-08 17:08 HEOI-动动 阅读(169) 评论(0) 推荐(1) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 41 下一页