摘要:一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下,C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: n≤30n≤30, 指数级别, dfs+剪枝,状态压缩dp n≤100n≤100 = O(n3)O(n3),floyd,dp 阅读全文
posted @ 2019-07-30 08:29 lxlql 阅读 (42) 评论 (0) 编辑
摘要:从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1 阅读全文
posted @ 2019-06-05 21:43 lxlql 阅读 (131) 评论 (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 阅读 (38) 评论 (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 阅读 (41) 评论 (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 阅读 (21) 评论 (0) 编辑
摘要:P 1348 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。 输入格式: 仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。 输出格式: 输出在n1到n2范围 阅读全文
posted @ 2019-06-05 00:25 lxlql 阅读 (32) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-05-29 00:18 lxlql 阅读 (0) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-05-29 00:14 lxlql 阅读 (0) 评论 (0) 编辑
摘要:2019.5.24 1793https://www.luogu.org/problemnew/show/P1739 输入放dowhile 外面了,脑子不好使 两个贪心题 一个是利用 在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少。 最左边的线段放什么最好 阅读全文
posted @ 2019-05-24 01:21 lxlql 阅读 (169) 评论 (0) 编辑
摘要:3383【模板】线性筛素数题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1 N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出 阅读全文
posted @ 2019-05-23 20:28 lxlql 阅读 (28) 评论 (0) 编辑