- 博客(10)
- 收藏
- 关注
RSS订阅原创 2024第一次测试题解
所以我们可以采取将数据一分2，那么将会得到两个2 ^ 20 - 1的数组a和b，然后从中知道和最大并且小于T的值，遍历其中一个数组a，在那个数组中找到比T - a[i]小于等于中最大的数；由于数据N=40，在最坏的情况下，所有组合的数都不会重合的话，那么将会产生2^40 - 1次方个数，空间和时间都会超限；其实考察了01背包的部分性质；只是由于给的数据过大，无法采用普通数组进行转化，我代码是直接采用map数字来进行实现的；所以一共对应的走两步的情况：1+2, 1+1, 2+2；直接输出a*d-b*c。
2024-03-25 21:02:56
480
原创 Codeforces Round 892 (Div. 2)(ABCD)题解
对于打cf小伙伴们的一个建议：由于我们还是太菜，并不能一眼看出正解思路，所以必须多对样例进行模拟，若样例数据比较水则需自己造样例进行模拟猜测思路，再通过其他样例证明思路是否正确即可
2023-08-14 11:56:38
377
2
原创 01字典树 详解（模板，应用，进阶）
01字典树是一棵最多31层的二叉树，其每个节点的两条边分别代表二进制的某一位的值为0还是1.将某个路径上的值连起来就得到一个二进制串
2023-07-27 11:04:23
585
1
原创 Codeforces Round 888 (Div. 3)F. Lisa and the Martians（异或，01字典树，排序）
对于a^c,找到其二进制表示中最高的为1的位为第x位,则a和c高于x的位一定相同,第x位一定不同,因为a
2023-07-27 10:45:02
222
1
原创 2023牛客暑期多校训练营2（K题Box）dp
dp[i][3]：表示~~~~~~~，最右边为两个1的情况（相当于前面i-1的位置的1转移到了i，而i位置也是1的情况）的最大值；dp[i][2]：表示~~~~~~~，最右边为不可以动的1的情况（相当于是从前面i-1位置的1转移到i位置的情况）的最大值；第四种：1 0: 1向后进行转移，有两种情况，一种i-1的位置含有两个1的情况，一种只含有一个1的情况，进行向后转移；第三种：1 1：i-1位置有两个1的情况向i位置转移，或者将右边的1向前转移更新dp[i][0]的值；
2023-07-21 20:42:11
139
1
原创 AtCoder Beginner Contest 110 D - Factorization（隔板法）
题意：给定一个数为m，和一个范围的数为n，求解在这个数有多少组为这个范围数个的数的乘积为该数（该组数中可以重复）；1思路：是直接对该数进行质因数分解，通过对每个数的质因数的个数进行排列，因为是互不干扰的，所以只要求出各个质因数在n中排序的个数的乘积即可；
2023-05-26 08:49:07
91
1
原创 G. Chevonne’s Necklace（拆解项链珠子（背包））
有一个n颗珠子的项链，每颗珠子上都有个数字记作数组a[]，每次你可以选择一颗珠子然后都会自左往右拆下a[i]-1个珠子;求可以拆下最大数量，以及多少种拆法；
2023-05-23 19:57:25
194
1
原创 蓝桥杯省赛-扫雷（二分及hash+dfs解法）
由于数据范围较大一定会出现时间超限，所以得想如何去优化哪一步每次查找范围内的没有引爆的雷，这步查找便可以进行优化。
2023-04-09 16:13:53
699
1
原创 Codeforces Round 863 (Div. 3)E. Living Sequence（不含四的序列）
【代码】不含四的序列（codeforces） 二分 九进制
2023-04-08 21:43:36
296
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人