上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
2020年8月19日
牛客多校(2020第三场)A Clam and Fish
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5668/A 题意： 小月有n个单位时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个事件点有四种可能的动作： 若该时间点有鱼，则可以直钓鱼 若该时间点有蛤蜊，则可以 阅读全文
posted @ 2020-08-19 09:57 Mr__wei 阅读(120) 评论(0) 推荐(0) 编辑
牛客多校(2020第三场)A Clam and Fish
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5668/A 题意： 小月有n个单位时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个事件点有四种可能的动作： 若该... 阅读全文
posted @ 2020-08-19 09:57 Mr__wei 阅读(34) 评论(0) 推荐(0) 编辑
2020年8月18日
牛客多校(2020第四场)H Harder Gcd Problem
摘要： 题目链接：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) 编辑
牛客多校(2020第四场)H Harder Gcd Problem
摘要： 题目链接：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) 编辑
牛客多校(2020第四场)F Finding the Order
摘要： 题目链接：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) 编辑
牛客多校(2020第四场)F Finding the Order
摘要： 题目链接：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) 编辑
牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）
摘要： 题目链接：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) 编辑
牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）
摘要： 题目链接：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) 编辑
牛客多校(2020第五场) E Bogo Sort
摘要： 题目链接： 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) 编辑
牛客多校(2020第五场) E Bogo Sort
摘要： 题目链接： 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) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页