2020年9月16日
Python日常学习
摘要： 学习算法和数据结构之余开始接触python，目前正在学习语法部分，这篇blog记录下一些知识点和放一些文档 or 教程的传送门。 文档网站 Python 解释器内置函数 Python速成 from OI Wiki Warnning： ①ambiguous variable name 'l' l = 阅读全文
posted @ 2020-09-16 23:42 Koshkaaa 阅读(1131) 评论(1) 推荐(1) 编辑
HDU 1179：Ollivanders: Makers of Fine Wands since 382 BC.
摘要： HDU - 1179 二分图介绍：匈牙利算法 模板二分图： #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i 阅读全文
posted @ 2020-09-16 20:03 Koshkaaa 阅读(161) 评论(0) 推荐(0) 编辑
从俄罗斯套娃开始的信封嵌套问题
摘要： 354. 俄罗斯套娃信封问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题，可以再使用 二分查找详解 的技巧来解决。 一、题目概述 信封嵌套问题是 阅读全文
posted @ 2020-09-16 18:56 Koshkaaa 阅读(354) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 80 A - D题题解（又是卡很久的一场比赛）
摘要： 第八场 CodeForces - 1288A. Deadline Example input 3 1 1 4 5 5 11 output YES YES NO Note In the first test case, Adilbek decides not to optimize the progr 阅读全文
posted @ 2020-09-16 11:55 Koshkaaa 阅读(218) 评论(1) 推荐(0) 编辑