切割后面积最大的蛋糕 矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中 horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离，类似地， verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切 ...
分类：
其他好文 时间：
2020-05-31 12:54:08
阅读次数：
69
人机对话系统是自然语言理解领域重要的研究方向之一，图灵测试的核心就是人机多轮交互。目前的人机对话系统局限于语音和文本的交互方式，然而近些年随着语音助手、虚拟数字人、智能服务机器人的普及应用，兼备“视听说”的多模态对话系统，已在零售、客服、金融、媒体、教育、旅游等诸多领域变得越来越重要。 为推动跨模态 ...
分类：
其他好文 时间：
2020-05-31 10:47:06
阅读次数：
131
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材是：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社。 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 1、引子 提到状态压缩DP时，常常用Hamilton问题作为引子。 最短Hami ...
分类：
编程语言 时间：
2020-05-30 00:59:33
阅读次数：
77
####################### 2949 match ?????| n. 火柴；比赛，竞赛；对手，配偶 v. 匹配，相称 ps match-比赛，早就有匹配的意思。因为比赛需要的是匹配。男的和男的比，女的和女的比。70 公斤和 70 公斤比~现在的人不用火柴了，考不到的~ 2929 ...
分类：
其他好文 时间：
2020-05-29 17:55:07
阅读次数：
47
一是广泛宣传，提高网民知晓率。提前谋划制作了《规定》宣传图片，对《规定》的重点内容进行了摘录，在政务网站设置专栏，以网信普法为话题组织在新媒体平台发布。开展《规定》网络知识竞赛活动，以赛促学，提升广大网民依法用网意识。协调中国移动、中国电信、中国联通三大运营商，围绕《规定》的实施，发送公益短信100 ...
分类：
其他好文 时间：
2020-05-27 15:50:52
阅读次数：
173
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-05-25 15:35:39
阅读次数：
59
第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 ...
分类：
编程语言 时间：
2020-05-24 20:46:44
阅读次数：
78
参照《算法竞赛入门经典（第二版）》，这上面写得很清楚。 核心代码如下： 倒推十分巧妙。 ...
分类：
其他好文 时间：
2020-05-24 16:55:16
阅读次数：
46
定长子串中元音的最大数目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为（a, e, i, o, u）。 示例 1： 输入：s = "abciiidef", k = 3 输出：3 解释：子字符串 "iii" 包含 3 ...
分类：
其他好文 时间：
2020-05-24 13:52:18
阅读次数：
45
