摘要: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1 阅读全文
posted @ 2019-06-05 21:43 lxlql 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 给定一张 n个点的带权无向图,点从 0~n 1 标号,求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n 行每行n个整数,其中第i行第j个整数表示点i到j 的距离(记为a[i 阅读全文
posted @ 2019-06-05 21:36 lxlql 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a ,第二行输入整数b,第三行输入整数p 。 输出格式 输出一个整数,表示a b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例: 3 4 5 输出样例: 2 cpp include using namespace std; 阅读全文
posted @ 2019-06-05 00:39 lxlql 阅读(535) 评论(0) 推荐(0) 编辑
摘要: a^b 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 1≤a,b,p≤109 输入样例: 3 2 7 输出样例: 2 cpp include using namespace std; i 阅读全文
posted @ 2019-06-05 00:34 lxlql 阅读(211) 评论(0) 推荐(0) 编辑
摘要: P 1348 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入格式: 仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式: 输出在n1到n2范围 阅读全文
posted @ 2019-06-05 00:25 lxlql 阅读(148) 评论(0) 推荐(0) 编辑