摘要：
一般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
阅读(539)
评论(0)
推荐(0)
摘要：
从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1 阅读全文
posted @ 2019-06-05 21:43
lxlql
阅读(457)
评论(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
阅读(163)
评论(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
阅读(549)
评论(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
阅读(217)
评论(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
阅读(159)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-29 00:18
lxlql
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-05-29 00:14
lxlql
阅读(0)
评论(0)
推荐(0)
摘要：
2019.5.24 1793https://www.luogu.org/problemnew/show/P1739 输入放dowhile 外面了，脑子不好使 两个贪心题 一个是利用 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 最左边的线段放什么最好 阅读全文
posted @ 2019-05-24 01:21
lxlql
阅读(359)
评论(0)
推荐(0)
摘要：
3383【模板】线性筛素数题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出 阅读全文
posted @ 2019-05-23 20:28
lxlql
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号