摘要: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1阅读全文
posted @ 2019-06-05 21:43 t_b 阅读(9) 评论(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 t_b 阅读(2) 评论(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 t_b 阅读(5) 评论(0) 编辑
a^b
摘要: 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 t_b 阅读(3) 评论(0) 编辑
摘要: P 1348 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入格式: 仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式: 输出在n1到n2范围阅读全文
posted @ 2019-06-05 00:25 t_b 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-29 00:18 t_b 阅读(0) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-29 00:14 t_b 阅读(0) 评论(0) 编辑
摘要: 2019.5.24 1793https://www.luogu.org/problemnew/show/P1739 输入放dowhile 外面了,脑子不好使 两个贪心题 一个是利用 在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少。 最左边的线段放什么最好阅读全文
posted @ 2019-05-24 01:21 t_b 阅读(115) 评论(0) 编辑
摘要: 3383【模板】线性筛素数题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1 N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出阅读全文
posted @ 2019-05-23 20:28 t_b 阅读(7) 评论(0) 编辑
摘要: 每日卡6题 1.5h 2019.5.22 2/6 2019.5.23 6/6 2019.5.24阅读全文
posted @ 2019-05-23 00:18 t_b 阅读(6) 评论(0) 编辑