题目地址：HDU 5371
题意：每次T（1000000）次询问，每次询问有一个区间[L, R] （2 <= L < R <= 1000000 ）。 f（i） 表示的是数i的素因子种类数。 然后求这个区间内GCD（f（i）， f（j））的最大值，（L <= i < j <= R ）。
思路：2*3*5*7*9*11*13=270270<1e6<2*3*5*7*9*11*13*17=4594590...
分类：
其他好文 时间：
2015-07-29 17:19:17
阅读次数：
129
题意：给出n个人，m对朋友，要求每个人的A类朋友跟B类朋友一样多，求种类数
……不会做……我想爆搜……当时我还太年轻，并不知道怎么爆搜……
这样，维护一个d数组，di表示i的状态，若i有一个A就+1，否则-1，这样若是一样多，肯定di最后=0
爆搜所有边的状态即可，因为边足够多的时候，有些边之间相互制约，所以实际上跑得并不太慢
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-24 12:50:48
阅读次数：
86
每个节点都有一个 childNodes 属性，其中保存着一个 NodeList 对象。 NodeList 是一种类数组对象，用于保存一组有序的节点，可以通过位置来访问这些节点。请注意，虽然可以通过方括号语法来访问 NodeList 的值，而且这个对象也有 length 属性，但它并不是 Array ...
分类：
其他好文 时间：
2015-07-19 00:04:45
阅读次数：
188
题目大意：给定一张nn个点mm条边的无向图，你需要选择一个颜色种类数kk，然后用这kk种颜色给每条边染色，要求对于图中任意一个简单环，每种颜色的边的数量都相同，求所有可行的kk考虑将边集EE拆成一些子集{E1,E2,E3,..}\{E_1,E_2,E_3,..\}，满足任意一个简单环可以被拆成一些子集的和，且不存在两个子集合并后仍满足条件，那么答案就是gcd{|E1|,|E2|,|E3|,..}\g...
分类：
其他好文 时间：
2015-07-12 15:46:39
阅读次数：
130
1.web缓存的种类：（1）数据库的缓存 我们可能听说过memcached(高性能的缓存系统)，它就是一种数据库层面的缓存方案，数据库缓存是指，当web应用的关系比较复杂，数据库中的表很多的时候，如果进行频繁的数据库查询，很容易导致数据库不堪重负。为了提供查询的性能，将查询的数据放在能存中缓存，下....
分类：
其他好文 时间：
2015-07-08 12:55:20
阅读次数：
81
Problem E.GukiZ and GukiZianaSolution 一位一位考虑，就是求一个二进制序列有连续的1的种类数和没有连续的1的种类数。 没有连续的1的二进制序列的数目满足f[i]=f[i-1]+f[i-2],恰好是斐波那契数列。 数据范围在10^18，用矩阵加速计算，有连续...
分类：
其他好文 时间：
2015-06-15 18:29:18
阅读次数：
256
素因子种类数：
对于一个n，他的素因子总类数 有多少？ Facebook Hackercup Round1 Homework题，10pts
运用筛法，然后P[j]=i ->P[j]++
int GetPrimeFactorTypeTimes(int n)
{
memset(P , 0, sizeof P);
for(int i=2;2*i<=n;i++)...
分类：
其他好文 时间：
2015-06-14 01:53:20
阅读次数：
193
题目链接：http://poj.org/problem?id=2528思路分析：线段树处理区间覆盖问题，也可以看做每次给一段区间染不同的颜色，最后求在整段区间上含有的所有颜色种类数；注意由于区间太大，所以需要离散化；区间更新：对于线段树的每个结点，标记颜色，初始时没有颜色，标记为0；当更新时，使用延...
分类：
其他好文 时间：
2015-06-11 00:13:33
阅读次数：
103
分析：d[i][j]表示前i回合获得j分的方法数。
d[i][j]=d[i-1][j-1]+d[i-1][j-2]+d[i-1][j-3]。
我方最多进攻20次，每次得3分，最多20*60的状态量。
#include
using namespace std;
//dp[i][j]代表我方第i轮获得j分的种类数
__int64 dp[26][70...
分类：
其他好文 时间：
2015-06-07 17:30:02
阅读次数：
103
1. 首先，我们都理解在js中改变this引用有三种方法，call(), apply(), bind()；
2. bind方法是改变函数内this引用，简单不再描述;
3. 至于 call() 和 apply() 两个方法，区别在于，前者是不定长的入参，后者是一个数组；下边重点说apply方法使用;
原理：
我们知道js中存在一种类数组对象，比如 {0:1,length:1} ...
分类：
移动开发 时间：
2015-06-04 11:58:51
阅读次数：
140
