一衍一

分类

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

/ 注册

全部文章（共133篇）

Growth

题意:a,b两个属性,每天可以+1点a,或者+1点b,然后当a>xi并且b>yi,可以获得zi的奖励,之后的每天都可以获得zi的奖励,现在来求zi最大是多少题解:离散化dp我们先假设xi和yi,m比较小,那么先求v[i][j],表示在a=i,b=j时在剩下的天数里即(m-i-j)天里每天...

2020-06-29

5 975

字符串

题意:找到一个包含所有小写字母的子串题解:双指针先找到一个从0开始包含所有小写字母的最短长度,并统计每个小写出现多少次,然后右指针移位,相应的字符统计++,然后对与左指针进行移位,移位到不能移位为止,即两指针中间出现有些字符不存在为止 #include<bits/stdc++.h> us...

2020-06-27

1 771

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