题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2） 对于连续的 ...
分类：
其他好文 时间：
2020-07-11 21:20:48
阅读次数：
53
问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 （也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农 ...
分类：
其他好文 时间：
2020-07-11 19:39:19
阅读次数：
40
题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 ...
分类：
其他好文 时间：
2020-07-11 10:01:10
阅读次数：
69
题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻 ...
分类：
其他好文 时间：
2020-07-10 21:01:02
阅读次数：
53
优美值 题目描述 一个长度为n的序列，对于每个位置i 的数ai都有一个优美值，其定义是：找到序列中最长的一段[l,r]，满足l<=i<=r ，且[l,r]中位数为ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数），r-l+1 ...
分类：
其他好文 时间：
2020-07-10 19:15:06
阅读次数：
53
一、轮询 前端通过定时器每隔多少秒钟发送一次请求。 投票示例： app.py from flask import Flask,render_template,request,jsonify app = Flask(__name__) USERS = { '1':{'name':'贝贝','count ...
分类：
其他好文 时间：
2020-07-10 16:52:19
阅读次数：
88
析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 ...
分类：
其他好文 时间：
2020-07-10 09:27:11
阅读次数：
65
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7 ...
分类：
其他好文 时间：
2020-07-09 22:34:58
阅读次数：
65
题目来源：leetcode78 子集 题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1, ...
分类：
其他好文 时间：
2020-07-08 19:41:35
阅读次数：
58
题面 英文题面 题意：给定两个串$S$和$T$，定义$R_i$为在$s_i$和$s_{i+1}$之间插入$T$串得到的字符串。\(i \in [0,|S|]\) 有$Q$次询问，形如$(l,r,k,x,y)$，求满足 \(l \leq i \leq r\) 且 \(x\) \(\leq\) \(i\ ...
分类：
其他好文 时间：
2020-07-08 01:44:20
阅读次数：
442
