摘要:转载洛谷题解 这道题如果要使用暴力搜索直接求解会严重超时。实际上,我们可以发现,这个所谓的最短跳跃距离显然不能超过一个范围,而这个范围题目上已经给了出来。也就是说,答案是有一个确定的范围限制的,我们就可以考虑一种另外的方法去解决——枚举答案,并去验证答案是否可行。 实际上,枚举答案有时候也会超时。这 阅读全文
posted @ 2019-08-05 10:28 t_b 阅读 (3) 评论 (0) 编辑
摘要:蒟蒻一开始循环每次都排序50分 然后蒟蒻在标签的提示下想到了优先队列 C++党有个福利: 我们有 STL !!! STL里的优先队列 : priority_queue 定义: priority_queueq; 从小到大: priority_queue,greater q; 如果你想从大到小的话可以重 阅读全文
posted @ 2019-08-04 17:13 t_b 阅读 (1) 评论 (0) 编辑
摘要:看下面一个例题: 给定一个序列,求所有区间长度为L的区间的最大值和最小值。 n,m using namespace std; const int N=50000010; int q[N],l=1,r=1,a[N],mx,mn,inq[N],n,m; inline void ins(int x) { 阅读全文
posted @ 2019-08-04 00:24 t_b 阅读 (4) 评论 (0) 编辑
摘要:https://www.luogu.org/problemnew/solution/P3467 BZOJ1113[POI2008] 海报PLA ~~具体栗子在课件里~~ N个矩形楼房,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 必有至少一栋楼房被完全覆盖 f[i]表示将第i幢房屋完全覆 阅读全文
posted @ 2019-08-04 00:11 t_b 阅读 (4) 评论 (0) 编辑
摘要:一般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 t_b 阅读 (7) 评论 (0) 编辑
摘要:从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围 1 阅读全文
posted @ 2019-06-05 21:43 t_b 阅读 (55) 评论 (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 阅读 (17) 评论 (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 阅读 (15) 评论 (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 t_b 阅读 (10) 评论 (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 阅读 (21) 评论 (0) 编辑