![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
H-ZeX
这个作者很懒,什么都没留下…
展开
-
从时间戳计算日历
class MyDate { private int year; private int month; private int day; private int hour; private int minute; private int second; private final long timePerSecond = 1000; pr原创 2017-10-02 17:00:54 · 825 阅读 · 0 评论 -
n元逆序对数量求解
以下思路都是针对从小到大排序的序列的逆序对首先定义什么是逆序对:比如一个序列是从小到大排列的,那么如果xi>xi+1>xi+2>...xi>xi+1>xi+2>...x_i>x_{i+1}>x_{i+2}>...那么就是逆序对主要思路是,对于n元逆序对,flag数组中的index表示某个序列中的某个等于index的数,而flag[index]的值...原创 2018-03-21 17:01:33 · 465 阅读 · 0 评论 -
天梯L3-007-天梯地图
题目输入示例一10 150 1 0 1 18 0 0 1 14 8 1 1 15 4 0 2 35 9 1 1 40 6 0 1 17 3 1 1 28 3 1 1 22 5 0 2 22 1 1 1 11 5 0 1 31 4 0 1 19 7 1 1 33 1 0 2 56 3 1 2 15 3输出示例一Time = 6: 5 =...原创 2018-05-17 02:08:59 · 384 阅读 · 0 评论 -
组合数之错排数
错排数的定义假设有n个元素,n个位置,每个元素都有自己唯一的正确位置,问,所有元素都处在错误位置有多少可能递推公式设f(n)f(n)f(n) 表示n个元素的错排种数,则f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n*(f(n)+f(n-1)) 解释如下 假设已经有n个元素错排,新来一个元素,那么该元素处于已有的n个...原创 2018-05-17 02:09:33 · 3080 阅读 · 1 评论 -
洛谷1107 雷涛的小猫
dp(i, j): 第i棵树,j高度可以吃到的果子数量——第j高度的果子也被吃了dp(i, j) = max(dp(i, j-1)+a(i, j), dp(k, j-delta)+a(i, j)) (k∈Nk∈Nk\in N except i)因为j-delta是固定的,所以可以预处理出第j高度的dp最大值来减小复杂度——在代码中是g数组,g[i]代表第i高度的dp最大值#incl...原创 2018-05-17 02:10:13 · 242 阅读 · 0 评论 -
洛谷1330 封锁阳光大学 二分图判断
题目描述输入输出样例输入3 31 21 32 3输出(注意,下面的Impossible无换行)Impossible输入3 21 22 3输出(注意,下面的1无换行)1题解每个连通图最多只有一个对应的二分图假设一个连通图可以构造出一个二分图,尝试对该二分图进行变形以构造新的二分图更改其中一个点的位置,则与该点相邻接的点也要改变...原创 2018-05-17 02:11:02 · 333 阅读 · 0 评论 -
洛谷2320 鬼谷子的钱袋 形式化证明
题目描述输入输出示例输入3输出21 2解法对于m个待装袋的金币,取⌈m/2⌉⌈m/2⌉\lceil m/2\rceil 个金币装入第一个袋子,然后递归求解证明对于一个数m,采用每次分割一半的方法,共分割出⌊lg2m⌋+1⌊lg2m⌋+1\lfloor lg_2m\rfloor+1 个袋子按照题意,我们需要给出一个k个元素的序列,这个序...原创 2018-05-17 02:11:38 · 246 阅读 · 0 评论