Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

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

1616. 分割两个字符串得到回文串来自专栏

题意给定两个长度相同的字符串，问能否切割两个字符串的相同位置，再进行组合，得到一个回文串。思路首先从串a首、串b尾开始配对，检索是否对称如果不对称，尾指针上浮到串a继续检索如果不对称，两个指针同时下沉到串b继续检索如果中间任意一个检索，让指针走到了length/2的位置，即可得到回文...

2020-10-11

2 683

回文数良心的详细注释来自专栏

一道考细节的编程题。很有蓝桥杯那味了。题意给定数位0−90-90−9的出现次数，要求用它构造不含有前导0的最小的回文数，如果无法构造回文数，输出-1. 思路如果有两个及以上的数位都出现了奇数次，则无法构造回文串如果000出现2次以上，而且其他只有一个数位出现过且只出现了一次，则无法规避前导...

2020-10-10

23 838

递增三元组思维二分来自专栏

题目给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck ...

二分思维

2020-10-04

0 927

「金」初心如金思维来自专栏

本题是一道非常有趣的思维题。题意每次给出一个奇数，判断其是否是质数，如果是的话，答案为1，否则答案为0。但是除了第一个数据以外，每个数据都是异或了之前的答案（0/1）的。最后一个数据不用判断。思路因为每次给出的都是奇数，所以只需要逆向思维，检索最后一个位(bit)即可。也就是看它是奇数还是...

思维

2020-10-04

1 803

位运算之谜来自专栏

已知我们知道与是半加，所以必定满足，并且，固定的时候，当且仅当时，取得最小值。也就是说: 当的时候，当的时候，无法满足当的时候，我们先假设，并且按照二进制位展开：假设，我们先设，并且按照二进制位展开： //a 1001001 //b 1001001 要满足，并且要增大，应该...

2020-09-22

3 647

前缀和中位数图来自专栏

先对数据进行处理：大于b的改成1，小于的改成-1，等于的改成0 找到需要定的中位数b的位置从这个位置从左往右扫一遍，统计当前值的出现次数再从右往左扫一遍最后的答案就是左边为零的数量+右边为零的数量+单独的b，再加上左边加右边能凑到零的数量，即互为相反数的LR数组中的积。 #include &...

前缀和思维

2020-09-12

0 667

并查集 maki和tree 来自专栏

使用并查集合并白色连通块从每一个黑色节点出发，查询黑色节点的每个分支的白色节点数量，再加上彼此相乘即为结果因为回头走了，每个节点都被算了两遍，所以需要cnt/2 #include <bits/stdc++.h> using namespace std; const int maxn...

图论并查集

2020-09-12

1 748

树形DP maki和tree 来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; int n; ll res, dp[N][2]; char str[N]; vector<int&...

树形DP

2020-09-12

0 715

完全平方数的数列求和推导来自专栏

12月初我连这种题目居然都做不出来。首先完全平方数的求和公式推导过程：https://www.zhihu.com/question/366792299 法4 倒序相加 T=int(input()) mod=1000000007 def f(n): return n*...

2020-08-08

0 3597

百度之星初赛1 - Dec 来自专栏

这一题是真正的DP，ZT大佬一开始想递归地去解决。这个是正向思维，然后程序就进死循环了。（可以从小到大递推，先对所有的数对判断是否互质，完成初始化。然后就是递推的关键：注意到必须满足从小到大递推的性质，所以要以主对角线为方向铺设。最后注意因为第一行（列）没有上一行（列），而且1与任何数互质，...

dp

2020-07-27

0 625