一衍一

题解

cf补题(1) 区域赛真题练习(6) 未归档(44)

/ 注册

全部文章 / 题解（共71篇）

Forsaken喜欢数论

题意: 表示每个数最小的质因子比如f(10)=2;f(39)=3然后求题解:素筛2 3 4 5 6 7 8 9 10 11.....2 3 2 5 2 7 2 3 2 11......如果当前数是某一个质数的倍数,那么这个数不是质数,然后素筛是从小到大筛的,所以直接符合题意另外:素筛的复杂的不是 ...

2020-06-27

0 668

小A买彩票

之前算法周周练8写过,直接粘过来,复制完乱码......,贴的图片 #include<bits/stdc++.h> #define pb push_back #define ll long long #define mod 1e9+7 using namespace std; ll dp...

2020-06-27

0 678

Three States

吐槽下题目:不愧是cf,真的就是阅读理解,抛开复杂的题意,就是一个广搜,不过需要存三种情况.......题意:现在有三个地盘,然后要修一条可以连通三个城市的道路,并且要最短,可以穿过其他人的地盘来连通题解:记忆广搜,以每个点来广搜会超时,但是以每个地盘的数字来进行广搜就可以了先把一个地盘的所有点压入...

2020-06-27

1 635

[SCOI2005]扫雷MINE

题意:给定一个扫雷得序列,来猜另一个序列,并且当前序列没有雷,比如样例:1 1 或者 1 10 雷 ||||| 雷 0然后题目要求是问,一共有可能有多少种情况是构成另一个序列题解:f[i][0/1][0/1][0/1]对于第i个位置而言,第i-1,i,i+1个位置是否有雷所以得到当a[i]=0...

2020-06-27

0 668

队伍配置

题意:给定n个从者,m个概念礼装,然后每个从者,概念礼装都有一定的ATK值和所需要的cost值,然后现在玩家的cost值上线为d,并且选择的从者数大于等于概念礼装数,从者数要小于5个题解:01背包加强版建立数组,表示消耗cost值为i,获得j个从者,和k个概念礼装得到的ATK值因为输入的时候先输入...

2020-06-27

0 1063

失衡天平

题意:给n个物品，从中选出任意个，放在天平的两侧，使得天平相差小于 x ，你便可以拥有这些物品，问最终能获得多大的重量,可以操作多次题即:多次操作等于1次操作表示前i个物品所取得得差值为j #include<bits/stdc++.h> using namespace std; #d...

2020-06-09

0 637

小A与小B

题意:走迷宫,问能不能碰头,能的话,什么时候碰头题解:广搜,定义一个时间戳,分别把两个开始点能走到的点的时间戳+1,然后把这些能走到的点,的能走到的点的时间戳+2......(已经走过的点不能再往回走)如果最后队列为空,仍没有可以重合的点,输出NO否则输出YES,合最开始重合的时间戳 #includ...

2020-06-04

1 955

[CQOI2010]扑克牌

二分答案.对于答案可以保证是一个单调的函数,所以可以直接二分答案,然后对于二分的数字代入数组进行判断判断每次二分后的答案是否合法 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,m; int...

2020-06-03

0 624

旅游

题意:有n个城市，它们之间通过n-1条道路联通。第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。不想住在一个已经浏览过的城市，又想尽可能多的延长旅行时间。最多能度过多少天?题解:分类讨论表示在这个城市住下表示不在这个城市住下...

2020-06-01

0 600

Contest

题意:求解a,b,c三数组中的个数,并且(x, y), (y, x)算一组。题解: ANSWER1: 这个就是帖子下面好多大佬写的CDQ分治直接求可能数不好求,那么求不符合题意得, 就是不符合要求得答案假设这种情况一共有ans种,那么答案等于然后说一下CDQ分治,把a,b,c分成三个维度先说一维的...

2020-05-29

1 884