摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/H 题意: 把1~N的数分成尽量多的组(俩个为1组),使得每组gcd大于1. 输出任意一种方案 题解: p * 2 > n 的 p 必然不能匹配,将他们除去 倒序枚举所有质因子p,考虑所有是 p 的倍数、且未 阅读全文
posted @ 2020-08-18 20:03 Mr__wei 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/H 题意: 把1~N的数分成尽量多的组(俩个为1组),使得每组gcd大于1.输出任意一种方案 题解: p * 2 > n 的 p 必然不能匹配,将他们除去... 阅读全文
posted @ 2020-08-18 20:03 Mr__wei 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/F 题意: 有俩条平行线AB,CD 给出AC,AD,BC,BD,问AB//CD还是AB//DC 题解: 找到这四个距离的最大值 如果最大值来自AD,BC则是AB//CD,否则为AB//DC 1 #includ 阅读全文
posted @ 2020-08-18 19:56 Mr__wei 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/F 题意: 有俩条平行线AB,CD给出AC,AD,BC,BD,问AB//CD还是AB//DC 题解: 找到这四个距离的最大值如果最大值来自AD,BC则是AB... 阅读全文
posted @ 2020-08-18 19:56 Mr__wei 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/B 题意: 那本题只要求出n的质因子个数即可 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2020-08-18 18:10 Mr__wei 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5669/B 题意: 那本题只要求出n的质因子个数即可 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 阅读全文
posted @ 2020-08-18 18:10 Mr__wei 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://ac.nowcoder.com/acm/contest/5670/E 题意:给出一个置换P,问1~n这n个数有多少种排列,能经过若干次p的置换变为有序序列?答案对10^N取模 题解:找出数组中,每一个环得长度,求所有环的长度的最小公倍数 难点:大数模板,取环长度 计算环长 阅读全文
posted @ 2020-08-18 14:59 Mr__wei 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://ac.nowcoder.com/acm/contest/5670/E 题意:给出一个置换P,问1~n这n个数有多少种排列,能经过若干次p的置换变为有序序列?答案对10^N取模 题解:找出数组中,每一个环得长度,求所有环的长度... 阅读全文
posted @ 2020-08-18 14:59 Mr__wei 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://ac.nowcoder.com/acm/contest/5670/D 题意: 给定一个1~n得排列,有俩种操作 操作1:可以将倒数第二个数放到开头 操作2:可以将开头得第一个数放到最后 连续若干次操作1(包括1次)成为一段 现在要将排序变成1~n,要使得段数尽可能最小,输 阅读全文
posted @ 2020-08-18 13:37 Mr__wei 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://ac.nowcoder.com/acm/contest/5670/D 题意: 给定一个1~n得排列,有俩种操作操作1:可以将倒数第二个数放到开头操作2:可以将开头得第一个数放到最后连续若干次操作1(包括1次)成为一段现在要将... 阅读全文
posted @ 2020-08-18 13:37 Mr__wei 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/I 题解: 一个大佬朋友画的图!!!膜拜 白色部位是总部 1 #include2 3 int main() {4 p... 阅读全文
posted @ 2020-08-18 11:36 Mr__wei 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/I 题解: 一个大佬朋友画的图!!!膜拜 白色部位是总部 1 #include<stdio.h> 2 3 int main() { 4 printf ("%.6f", 2.0/3); 5 } 阅读全文
posted @ 2020-08-18 11:36 Mr__wei 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/F 题解:注意爆int,需注意double精度问题,向上取整 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 const l 阅读全文
posted @ 2020-08-18 11:25 Mr__wei 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/F 题解:注意爆int,需注意double精度问题,向上取整 1 #include 2 #include 3 using namespace std; ... 阅读全文
posted @ 2020-08-18 11:25 Mr__wei 阅读(28) 评论(0) 推荐(0) 编辑