如果已经知道结果串t，考虑s能不能得到t，可以做一个贪心“匹配”。知道这个贪心的策略后，考虑本题要计算所有t的数量，那么可以DP。设dp[i]表示有多少t能贪心匹配到s的前i位。转移时考虑t的下一位是1还是0即可。 ...
分类：
其他好文 时间：
2020-07-26 00:28:26
阅读次数：
111
题面 分析 对每个点的贡献进行分析：如果这个点不是割点，那么去掉这个点图仍然联通，减少的访问仅为这个点和其他点之间的联系，也就是$2*(n-1)$。如果这个点是割点，那么去除之后图会变成多个联通块。设第$i$个联通块的大小为$size_i$，易知联通块之间减少的联系是$\Sigma_i\Sigma_ ...
分类：
其他好文 时间：
2020-07-26 00:12:24
阅读次数：
61
1.if 语句 object Test { def main(args: Array[String]) { var x = 10; if( x < 20 ){ println("x < 20"); } } } 结果 x < 20 2.if...else 语句 object Test { def ma ...
分类：
其他好文 时间：
2020-07-25 23:59:03
阅读次数：
120
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类：
编程语言 时间：
2020-07-25 23:58:20
阅读次数：
91
cf327A 这一题理解：给你一个数n，然后接着n个由0或1组成的数， 求一段区间内 0的数-1的数差值最大的区间，然后把0和1互换。 最后数数有几个1。 思路：进行两次for循环，卡区间，然后再一个for循环找目前区间里0与1数目差值的最大值。最后最大值输出即可。 Input 5 1 0 0 1 ...
分类：
其他好文 时间：
2020-07-25 23:48:52
阅读次数：
61
有的时候，表格自带的数据根本没有办法满足我们，我们经常会新加一列数据或者对原有的数据进行修改 还是接着上篇文章的数据进行操作 直接赋值 我想算一下每一天的温差 df.loc[:, 'wencha'] = df['wendu_max'] - df['wendu_min'] wendu_min wend ...
分类：
其他好文 时间：
2020-07-25 23:18:06
阅读次数：
78
函数简介 这些函数主要用于vector/set进行交集、并集、差集、对称差集的运算，他们包含在< algorithm >头文件内。 函数原型 交集 (set_intersection) template <class InputIterator1, class InputIterator2, cla ...
分类：
其他好文 时间：
2020-07-25 09:34:12
阅读次数：
81
1 <pre name="code" class="plain"><strong><span style="font-size:14px;"><strong>#ifndef SALESITEM_H 2 // 若SALESITEM_H未被定义，则对其进行定义； 3 #define SALESITEM_ ...
分类：
其他好文 时间：
2020-07-24 21:44:39
阅读次数：
62
python的代码块的处理： 1，python是通过缩进来区分代码块的 2，缩进通常是一个tab键(4个空格) 一、if的使用 条件语句： if if--else if--elif--else 注意点： 一个条件语句中,必须一个if,else(0个或1个)，elif(1个或多个) # 考试成绩的等级 ...
分类：
编程语言 时间：
2020-07-24 21:42:53
阅读次数：
58
开发场景举例 让我们以一个实际开发场景来切入这篇文章的正题。现在，假设需要开发这样一个需求：购物车商品结算时需要根据用户会员等级进行打折。 我们假设用户会员等级被分为几个档次：青铜、白银、黄金、钻石、王者，对应折扣分别为：九折、八折、七折、六折、五折。 那么，我们很容易想到的一种实现方式，就是像下面 ...
分类：
其他好文 时间：
2020-07-24 16:35:37
阅读次数：
74
