A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n ...
分类：
其他好文 时间：
2020-05-29 22:54:31
阅读次数：
76
二分图（可以带权）中的最大匹配问题，一般图要用带花树 （不会qaq 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端点一个在 \( ...
分类：
编程语言 时间：
2020-05-29 21:41:17
阅读次数：
94
点分治 1. 1 算法概述 点分治，是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根，即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树，树上的边有权值，给定一个阈值k，请统 ...
分类：
其他好文 时间：
2020-05-29 17:55:50
阅读次数：
63
函数 函数对象与嵌套 名称空间与作用域 闭包函数 匿名函数 迭代器 生成器 装饰器 表达式 递归 二分法 模块与包 项目开发目录 ...
分类：
其他好文 时间：
2020-05-29 09:34:42
阅读次数：
51
算法 是高效解决问题的办法 用于某种特定的场景 算法之 二分法 需求：有一个按照从小到大顺序排列的数字列表，需要从该数字列表中找到我们想要的那个数字，如何做更高效？？？ 方案1：整体遍历，效率太低 nums = [-3,4,7,10,13,21,43,77,89] find_num = 10 for ...
分类：
其他好文 时间：
2020-05-29 09:34:10
阅读次数：
67
//存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件，就连一条边 //然后判断是不是二分图 //左边是第一个栈，右边是第二个栈 #include<cstdio> #include<cstring> #include< ...
分类：
其他好文 时间：
2020-05-29 09:29:55
阅读次数：
53
##二分查找的递归与非递归实现 非递归实现： public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid = (low + high) / 2 ...
分类：
其他好文 时间：
2020-05-28 21:38:20
阅读次数：
53
给定两个数组，编写一个函数来计算它们的交集。 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序 1 def binarySearch(nums, target): 2 ''' 3 在数组中二分查找指定元素 4 :param nums: 5 :p ...
分类：
编程语言 时间：
2020-05-28 21:31:29
阅读次数：
70
题目： 有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 思路： 暴力法会超时，使用二分查 ...
分类：
编程语言 时间：
2020-05-28 19:38:33
阅读次数：
110
学习博客：https://blog.csdn.net/sun_shine9112/article/details/105822859 问题 相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。 解析 二分归并排序采用了分治的思 ...
分类：
其他好文 时间：
2020-05-27 13:44:46
阅读次数：
73
