题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：给出n种方块的长宽高，每种方块无限多个，问你他们摞起来能达到的最大高度。每个方块都可以旋转，旋转的时候对应长宽高也改变，但是放的时候要求上面的长和宽必须小于下面的。 解题思路：类似最长上 ...
分类：
其他好文 时间：
2017-08-12 21:20:20
阅读次数：
135
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-12 20:33:47
阅读次数：
229
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 传送门 - BZOJ1053 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现 ...
分类：
其他好文 时间：
2017-08-12 20:25:31
阅读次数：
168
T1 : 题意：给定一个连续的颜色序列，至多可以去掉k种颜色，问能得到的最大连续单个颜色长度是多少 n <= 10 ^ 5 做法：考试的时候十分斯波，在统计的时候写了线段树统计，实际上根本不用 维护了两个指针表示当前的序列，离散化后用桶维护每一个颜色的数量，如果颜色 <= k + 1就一直加颜色进来 ...
分类：
其他好文 时间：
2017-08-12 20:24:48
阅读次数：
133
【题意】求DAG上最多的点使得互不可达。 【算法】floyd+最大匹配 【题解】 链是DAG上的一个点集，集合内的点相互单向可达。 反链是DAG上的一个点集，集合内的点相互不可达。 题目显然是求最长反链，转化为最小链覆盖。 最小链覆盖只要求可达，最小路径覆盖却要求相连。 所以floyd传递闭包（用f ...
分类：
其他好文 时间：
2017-08-12 20:24:37
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 给一图，求割去两个点后所能形成的最大连通分支数。 思路： 对于这种情况，第一个只能枚举，然后在删除第一个点的前提下，用Tarjan算法求第二个割点的情况。 ...
分类：
其他好文 时间：
2017-08-12 19:47:18
阅读次数：
146
引言：Spark由AMPLab实验室开发，其本质是基于内存的高速迭代框架，“迭代”是机器学习最大的特点，因此很适合做机器学习。得益于在数据科学中强大的表现，Python语言的粉丝遍布天下，现在又遇上强大的分布式内存计算框架Spark，两个领域的强者走到一起，自然能碰出更加强大的火花（Spark能够翻 ...
分类：
编程语言 时间：
2017-08-12 19:39:39
阅读次数：
160
所有标准的序列操作（索引、分片、乘法、判断成员资格、求长度、取最小值最大值）对字符串同样适用，且字符串是不可变的。 一、字符串格式化 转换说明符 [注]: 这些项的顺序至关重要 (1)%字符：标记转换说明符的开始 (2)转换标志（可选） (3)最小字段宽度（可选）：转换后的字符串至少应该具有该值指定 ...
分类：
编程语言 时间：
2017-08-12 19:04:09
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：n个数分成两两不相交的m段，求使这m段和的最大值。 解题思路：比较坑的点：n2 能过；long long超时，int AC。 dp[i][j]:= 在选择第i个数的情况下前i个数分成j段 ...
分类：
其他好文 时间：
2017-08-12 18:55:04
阅读次数：
150
时间复杂度（Time Complexity）： 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 算法的基本操作重复执行的次数是模块n的某一个函数f（n） 空间复杂度(Space Complexity)： 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O ...
分类：
编程语言 时间：
2017-08-12 17:41:13
阅读次数：
306
