题意:有一个$n$X$m$的图,"#"表示障碍物,"."表示道路,只能向右或向下走,问从左上角走到右下角的方案数. 题解:这题可以用bfs来搞,但dp更简单点吧～～.首先,只有当向右和向下都能走时,方案数才会增加,我们用dp表示从起点走到某个单位的方案数,这个单位只能从左边或上边走过来,所以它的方案 ...
分类：
其他好文 时间：
2020-09-17 14:17:39
阅读次数：
18
我又开始水了，感觉又是一道虚假的蓝题 题意 非常好理解，自己看吧 题解 可以比较轻易的发现，如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说，选择子区间肯定是不会更劣的，所以对于一个右边界 \(r\) ，我们只需要找出满足条件的最大的左边界 \(l\) ，就 ...
分类：
其他好文 时间：
2020-09-17 14:16:14
阅读次数：
26
解题思路： 排序数组中的搜索问题，首先可以想到二分法解决。 根据题意，数组可以按照下面的规则进行划分为两部分。 左子数组：nums[i]=i; 右子数组：nums[i]!=i; 缺失的数字等于“右子数组的首位元素”对应的索引；因此考虑使用二分法查找“由子数组的首位元素”。 1 int missing ...
分类：
其他好文 时间：
2020-09-17 13:50:32
阅读次数：
32
K.Color Graph 题意：给出一个由n个点和m 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成了一个二分图 ...
分类：
其他好文 时间：
2020-09-17 13:00:39
阅读次数：
40
题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意 找出1-n中1出现的个数 Sample Input: 12 Sample Output: 5 思路 参考从1到n整数中1出现的次数： ...
分类：
其他好文 时间：
2020-09-17 12:30:09
阅读次数：
17
题意：编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 思路：找到n中（开平方后）的所有因子，逐个判断它的最长连续因子个数。 1 #include <iostream> 2 #include<math.h> 3 using namespace std; 4 5 int main() 6 { ...
分类：
其他好文 时间：
2020-09-17 12:07:27
阅读次数：
41
比赛链接：https://codeforces.com/contest/1400 A. String Similarity 题意 给出一个长 $2n-1$ 的二进制串 $s$，构造一个长 $n$ 的字符串，使其与 $s$ 的每个长 $n$ 的子串至少有一处字母相等。 题解 长 $n$ 的子串恰有 $ ...
分类：
其他好文 时间：
2020-09-16 12:34:16
阅读次数：
64
知识点: bitset，01 背包 原题面 Loj 题意简述 给定 \(n\) 个数，\(x_i\) 的取值范围 \([a_i,b_i]\)。 求不同的 \(\sum\limits_{i=1}^{n}x_{i}^{2}\) 的种类数。 $1\le n,a_i,b_i\le 100$。 分析题意 数据 ...
分类：
其他好文 时间：
2020-09-16 12:20:51
阅读次数：
25
链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2*x + 4*x + \dots + 2^{k-1}*x = n$且$k>1$ 思路：提出x得$x*(1+2+4+\dots + 2^{k-1})=n$，从小到大枚举k，直到满 ...
分类：
其他好文 时间：
2020-09-15 21:27:28
阅读次数：
52
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 ...
分类：
其他好文 时间：
2020-09-15 21:23:58
阅读次数：
45
