仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. ...
分类：
其他好文 时间：
2021-02-20 12:21:43
阅读次数：
0
题目：https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意：给一个 01 串，每次可以把 101 换成 010，问最多能换多少次 . 题解： 令 \(dp_i\) 表示 \(1 ...
分类：
其他好文 时间：
2021-02-20 12:18:51
阅读次数：
0
#include<stdio.h> #include<string.h> int main(void){ char ch,stro[1001],stack[1001]; int numstack[1001]; int top=-1,head=-1; /************************ ...
分类：
编程语言 时间：
2021-02-20 12:11:32
阅读次数：
0
函数参数的默认值 基本用法 ES6之前 由于不能直接为函数的参数指定默认值 所以只能采用一些变通的方法 function log(x, y) { y = y || 'world' console.log(x, y) } 上面代码问题是：如果参数y赋值了 但是对应的布尔值为false 则该赋值不起作用 ...
分类：
其他好文 时间：
2021-02-20 12:10:23
阅读次数：
0
包装类型（十六） 我们已经知道，Java的数据类型分为两种，基本类型和引用类型 基本类型有：byte short int long float double char boolean 引用类型有：类和接口 引用类型可以赋值为null，但基本类型不能赋值为null String s = null; i ...
分类：
其他好文 时间：
2021-02-19 13:47:14
阅读次数：
0
思路分析 和分行从上到下打印二叉树本质上是一样的,只不过奇数行是从左到右打印,偶数行是从右到左打印. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tre ...
分类：
其他好文 时间：
2021-02-19 13:33:14
阅读次数：
0
水题。 int cnt[105]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int x; cin>>x; cnt[x]++; } cin>>m; for(int i=0;i<m;i++) { int x; cin>>x; if(i) ...
分类：
其他好文 时间：
2021-02-19 13:14:05
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
带模拟。 题意 给出N条记录，每条记录给出一辆车的车牌号、当前时刻以及出入校情况(入校(in)还是出校(out))。然后给出K个查询，每个查询给出一个时刻，输出在这个时刻校园内的车辆数。 查询完毕后输出在学校内停留时间最长的车辆的车牌号(如果有多个，就一并输出)和对应的停留时间。 注意： 每个 in ...
分类：
其他好文 时间：
2021-02-19 12:56:09
阅读次数：
0
读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 ...
分类：
其他好文 时间：
2021-02-19 12:54:16
阅读次数：
0
