题意 思路 首先推一下01分数规划的式子,\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类:
其他好文 时间:
2021-02-18 13:32:37
阅读次数:
0
题目大意: 给定字符串 \(S\),求有多少对不相交的回文串。 对于 \(100\%\) 的数据,\(1 \leq |S| \leq 10 ^ 5\)。 正文: 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数,那么答案就是: \ ...
分类:
其他好文 时间:
2021-02-18 12:59:05
阅读次数:
0
一.HTTP METHOD GET方法请求一个指定资源的表示形式. 使用GET的请求应该只被用于获取数据. HEAD方法请求一个与GET请求的响应相同的响应,但没有响应体. POST方法用于将实体提交到指定的资源,通常导致在服务器上的状态变化或副作用. PUT方法用请求有效载荷替换目标资源的所有当前 ...
分类:
Web程序 时间:
2021-02-17 14:30:41
阅读次数:
0
# Author:Winter Liu is coming!import cv2 as cvimport numpy as npimport pytesseract # 预处理,高斯滤波(用处不大),4次开操作# 过滤轮廓唯一def contour_demo(img): gray = cv.cvtC ...
分类:
编程语言 时间:
2021-02-17 14:01:12
阅读次数:
0
#替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符, ##总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入:s = "ABAB", k = 2 输出:4 解 ...
分类:
其他好文 时间:
2021-02-16 11:52:05
阅读次数:
0
一、访问者模式应用实例 1、应用实例要求 将人分为男人和女人,对歌手进行测评,当看完某个歌手表演后,得到他们对该歌手不同的评价(评价有不同种类:比如成功、失败),使用访问者模式完成实现。 2、思路分析和图解 二、代码实现 抽象访问者: 1 /** 2 * 访问者 3 */ 4 public abst ...
分类:
其他好文 时间:
2021-02-15 11:40:10
阅读次数:
0
信号灯法 线程通信 //信号灯法 标志位 public class TestPC2 { public static void main(String[] args) { Program program = new Program(); new Player(program).start(); new ...
分类:
其他好文 时间:
2021-02-10 13:15:30
阅读次数:
0
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:
其他好文 时间:
2021-02-10 13:08:04
阅读次数:
0
1.安装教程参看:https://jingyan.baidu.com/article/3c48dd34be2a32e10be35881.html 2.用户解锁 --> 运行cmd --> 输入sqlplus / as sysdba 后回车,以超级管理员身份登录 --> 输入alter user 账户 ...
分类:
数据库 时间:
2021-02-09 12:40:40
阅读次数:
0
E/F.Youmu with Lianliankan 消消乐,顾名思义,消着快乐,消完了就不快乐了。 一个字符矩阵,每次可以在里面将相同的字母按照一定规则消除。 规则是,连线的拐弯次数不得超过2次。 如所给图1就是合法的 图2就是不合法的 $n\leq 20$显然直接$bfs$爆搜即可 搜索方法: ...
分类:
其他好文 时间:
2021-02-09 12:18:08
阅读次数:
0