Hello World!

当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。

1、超级扑克，每种花色有无数张牌，但是，这些牌都是合数；比如黑桃：4,6,8,9,10,,,,2、现在拿走了一些牌；3、从每种花色里面抽取一张牌，和为 n ,有多少种方案；4、现在 和 n 是一个区间，a到b;问四种花色，每种取一张，有多少种方案？

HDU1402 A*B Problem Plus FFT大数乘法。

给出n个数字的序列，求表达式。

给你n个数字，问你这些数字中任意选三条边能否组成三角形。

给出数字n（n

输入一个n行m列的地图，地图上有k种陷阱底座，每种陷阱必须放在相应底座上，并且有一定的花费。有一只兔子初始位置在'B'处，为了使这只兔子不能逃出地图，必须放置一些陷阱来阻拦它。问怎么样放置陷阱花费最小并且使得兔子逃不出去。若拦不住，则输出-1。

有n个人，m个聚会。每场聚会邀请编号l--r的人来聚会，每场聚会的人都会互相认识对方。问每场新互相认识的人有多少对。

给出n个数字的集合，让你求一个子集，使得自己内任意两个数之间不是素数倍数关系，求这样的最大的子集大小。

已知每个长度为L的竹子，其分数p(L) =其1~L中与其互素的元素个数，也就是欧拉函数。现在给出一系列n个学生的期望值，要求求出分数>=每个学生期望值的竹子最短长度的和。也就是在满足竹子sorce>=A[i]&&竹子L最小。

给你n和k ，让你求n^k的前三个数字和后三个数字，注意补零。

我们将一棵树T = ( V，E )的直径定义为maxδ ( u，v )( u，v ∈ V )，也就是说，树中所有最短路径距离的最大值即为树的直径。简单来说，一棵树结构中距离最远的两点之间的路径及其长度即为树的直径。求解树的直径。

给出每个点权值，建立每条边代价为ai+bi(a,b为两段点)，再给出m条现成的路以及代价，求在这些基础上建立起来的最小连通图的代价。

给定起点和一系列点，问所有射线上，距离起点的最长LIS的长度之和。

给出n个点，让你建立一圈围墙，将n个点围起来并且，每个点距离围墙都>=L，让求在这个条件下的最小围墙周长。

有n个点，起点为(0,0)，终点为(xn,0) ，从当前点A到下一个点B的代价为： A.x*B.y - B.x*A.y ，要求找到一条路径，使得走该条路的总花费最小。

给你一个长为n的序列（0~n-1的排列），每一步把序列首的数字移动到序列尾，一共执行n-1次，问在此过程中，最小的逆序对数是多少。

给你一个无向图，给出k个删除点，问删除每一个点以后，图是否会分裂为更多的部分，每删除一个点输出信息。

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，（1）其左子树中所有结点的键值小于该结点的键值；（2）其右子树中所有结点的键值大于等于该结点的键值；（3）其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。

给你一串长为n的数字，让你从某个位置出发，位置i只能到达(i*i+1)%n , 一直往下走n次，问哪里出发时候，组成的n位结果最大。

给一颗n个节点,n-1条边的无根树，现在有k种颜色，用这k种颜色给树节点来染色定义Ei = {边|所有连接用 i颜色 染色的点之间的边 }”define Ei as the minimum subset of edges connecting all nodes coloured by i“求所有Ei交集的最大元素数。

对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。同时Lele从狗仔队里取得一些（M个）关于Rating的信息。这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。否则就请你判断出错的原因，到底是因为信息不完全（输出"UNCERTAIN"），还是因为这些信息中包...

箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1

给你一个有权值的无向图，判断图中最小生成树是否唯一；若唯一则输出最小生成树的权值和，否则输出‘Not Unique!’

给你一个无向图，可能不联通，问把每个点染色，且每个点与相邻点颜色都不相同时，使用最少的染色颜色的数目。

有n个人围着一个圆形桌子逆时针而坐，每个人有Ai个钱币，已知所有人钱币的和必然能被n整除。每个人能给相邻的人钱币，也能被相邻的人给予钱币。求每个人钱币最后达到相等时，移动的最小钱币数目。

给你n和m，让你求出写出 [ m , n ]之间的所有数字，需要写多少个0 (m

给你n和m ，求（C（n-1,0）*a1+ C（n-1,1）*a2 + .........C（n-1,n-1）*an ）%m中，对结果无贡献的位置。已知ai

给出递推公式Xi = （a*Xi-1 + b）%10001,给出T,x1,x3,x5.......x2T-1 ,让你输出可能的一组x2,x4,x6.....x2T；

给出一行n个数字，给出m个操作，每个操作指定一个区间 [ l , r ] ，若 l <=r则将区间内升序，否则降序。求m次操作以后，整个区间的中值是多少。

给你n种物品的价值，让你求这些物品组合的第k大的集合的值。注意集合内放的是物品种类，不得重复，但价值可以重复。2.分析：归结为一类经典问题，求第K大集合（1）将数组排序（2）假设当前组合中最后一个元素的下标为 i ,考虑为以i为最后一个元素的全排列都举过了。那么从当前组合（sum, i）到下一个最小组合有两种可能：若 i < n：sum + value[i+1]...

求最短时间和所有的关键活动，注意多起点多终点。

告诉你那n个点以及m条单向边。询问你从s点到e点最短路和比最短路长度大一的路一共有多少条。

UVALive-7744 Finding Hotels KD树裸模板题

若最长不下降子序列的长度等于n或n-1输出YES，否则输出NO。

给你n个平面上的点，再给你m个询问，每个询问包括[ l, r ]内的点，让你求出包含这些点在内的最小正方形的边长，你可以忽略这些点内的一个点。

工厂里有n个任务，每个任务都有最早开始时间si，完成所需时间pi，最晚结束时间ei；现在工厂里有m台机器，每台机器每次只能执行一个任务，每个任务可以在执行过程中中断然后放到另一台机器上执行。问这些任务能否在期限内完成。

这里被划分为了n块区域，每个区域都有人si和食物bi，但是有的地方人多于食物，有的地方人少于食物。为了让所有的人都吃上饭，有的人要去别的地方。区域之间由m条线路连接，每条路有通过人数的最大容量ci。并且除了第一个走这个线路的人，其他走这里的人都有pi的几率碰断线路。现在问你，在保证所有人都能吃上饭的情况下，整个线路网络崩坏的最小可能性。

给你在盒子里n个其他人的名字，p个奖品，你可以添加进去自己的任意张名字，从盒子里抽出p个名字，要求有你一张的最大概率是多少。（一张 一张抽p次不放回 =一次抽p张）

给你n个冰激凌球的体积，告诉你k个球能合成一个冰激凌，合成条件是放在第一个球下面的球体积要大于等于他的两倍。问你最多能合成多少个。