"P2756 飞行员配对方案问题" 参考: "「网络流24题」 1. 飞行员配对方案问题" 思路:这是个二分图的匹配问题,虽然之前写过一遍了,再写一遍温习温习也无妨。使用匈牙利算法 感觉参考博客中有一句话特别经典,很能描述匈牙利算法的思路..... ?? ?? ?? ?? 「如果我除了她(v)还能追 ...
分类:
其他好文 时间:
2019-10-05 14:35:32
阅读次数:
100
字符串的意思就是“一串字符”,比如“Hello,Charlie”是一个字符串,“How are you?”也是一个字符串。Python 要求字符串必须使用引号括起来,使用单引号也行,使用双引号也行,只要两边的引号能配对即可。 capitalize() 把字符串的第一个字符改为大写 casefold( ...
分类:
编程语言 时间:
2019-10-04 14:59:06
阅读次数:
78
ord()和chr() ord() 函数是 chr() 函数(对于 8 位的 ASCII 字符串)的配对函数,它以一个字符串(Unicode 字符)作为参数,返回对应的 ASCII 数值,或者 Unicode 数值 chr()返回值是当前整数对应的 ASCII 字符 #算出一个a-z字母的ASCII ...
分类:
编程语言 时间:
2019-10-01 22:18:44
阅读次数:
462
1. ADO(Abstract Data Object): 不向用户展示具体的实现,更好的提供灵活性 2. 用stack实现括号配对,检查所有括号是不是成对出现的 找到左括号加入stack中,找到右括号之后判断stack是否为空,为空则直接返回false,不为空则对stack进行pop,直到EOF( ...
分类:
其他好文 时间:
2019-10-01 11:49:46
阅读次数:
101
请编写程序检查C语言源程序中下列符号是否配对:/*与 */、(与 )、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对正确,则在第一行中输出YES,否则输出 ...
分类:
编程语言 时间:
2019-09-27 22:54:12
阅读次数:
233
1 本文链接:https://blog.csdn.net/shenxianhui1995/article/details/81604818 2 插件 说明 备注 3 Auto Close Tag 自动添加HTML / XML关闭标签 4 Auto Rename Tag 自动重命名配对的HTML / ... ...
分类:
其他好文 时间:
2019-09-27 10:23:53
阅读次数:
84
哎 还是太naiive AB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了 不过还是挺细心的 最后检查发现可以为0 还有大小写问题 C题我开始一看 ??这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分 不对我的思路一定有错!!! 然后看一眼大样例 对我一定想错了! 。。。。 ...
分类:
其他好文 时间:
2019-09-26 00:44:54
阅读次数:
83
一、Nginx正则及location匹配1、Nginx location规则匹配^~:标识符匹配后面跟一个字符=:精准匹配~:区分大小写的匹配~*:不区分大小写的匹配!~:对区分大小写的匹配取非!~*:对不区分大小写的匹配取非/:通用匹配2、正则表达式*:重复前面的字符0次或多次?:重复前面的字符0 ...
分类:
其他好文 时间:
2019-09-22 14:54:19
阅读次数:
85
题目描述 距离产生美。一棵包含$n$个点的树,有$2k$个不同的关键点,我们现在需要将这些点两两配对,对于一种形如:$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案,我们定义其美丽值为:$$beauty=\sum \limits_{i=1}^k dist(u_i, ...
分类:
其他好文 时间:
2019-09-22 12:35:27
阅读次数:
101
反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多,而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题,若$i,j$符合要求,那么给$i,j$连的应该是双向边,但双向边怎么跑网络流? 所以我们就要考虑怎么给边定向,我们稍加观察就会发现如果$i,j$ ...
分类:
其他好文 时间:
2019-09-22 12:28:40
阅读次数:
72