codeforces-794d-Labelling Cities-并查集缩点-哈希
题意:给你一个n个点m条边(n,m<=3e5)的无向图,让你给n个点标号。标号按照如下规则:两个点的号码差的绝对值小于等于一当且仅当他们直接相连。
题意:给你一个n个点m条边(n,m<=3e5)的无向图,让你给n个点标号。标号按照如下规则:两个点的号码差的绝对值小于等于一当且仅当他们直接相连。
题意:现在主板上有n个模块,每个模块可以直接插到主板上,并获得a[i]的能量,也可以插在别的模块上。现在有m个关系a,b,c,如果a模块插在b上,那么可以获得c的额外能量加成。问现在最大能获得多少能量。
最近好忙啊……先是建模把命建没了半条……又是科协收各种东西……今天实变函数和数学建模都结课了……然而还什么都不会……结完课马上就要考试……可以跳明远湖了……
题意:给定非负整数a,b,c,n(a,b,c<=2e5,n<=1e18),问是否存在非负整数x,y,z是的ax+by+cz=n成立
题意:给定一个长度小于1e5的数列a,q(1<=1e5)次询问,每次给出一个数p与一个数k,每次操作可以将p变为p+a[p]+k,问多少次操作后p会大于n。
题意:
网易在线笔试出了这么一道题:
Celin一直认为万物皆数,他总会花上很多的时间去研究和数相关的一些问题。最近他在研究一种神奇的数,这种数包含以下3个特征:
(1) 这个数至少包含(‘2’,’3’, ‘5’)中的任意一个数字;
(2) 这个数不能出现’18’;
(3) 这个数能被7整除。
如217,280,1393,9520均为同时满足三个条件的神奇的数。
而140,798不符合条件(1),518,1183不符合条件(2),12,1727不符合条件(3),这些数均不是Celin要找的神奇的数。
给出一个范围[N,M],Celin想知道在范围内(包括N和M两个边界在内)一共有多少个符合条件的神奇的数。
出题人认为这个题目的数据范围太友好了,于是决定加大一点数据范围,卡掉部分不是特别好的做法。
1 <= N <= M <= 10^210
题意:给出一个序列(n<=2*10e4),问这个序列中存在多少组k(k<=100)元逆序对,将答案对1e9+7取模
题意:给你一棵树,树上的一些点是警察局,现在要求每个点到最近的警察局的距离小于等于d,问你最多能删掉多少边使得这个要求仍然满足
题意:给一棵树(n<1e5),每条边上有一个权值,某两点间的距离为两者简单路径上的所有权值的异或值,让你求出树中最大的距离值。
题意:b和a在一个有向图内玩游戏,有n个点m条边。每人一颗棋子,初始位置为x,y。b先手,轮流操作,每次只能走一条有向边。如果谁不能操作他算输。棋子重合的话b输,游戏没有尽头a输。问b能否赢
题意:有n个数排成一列,现在你可以改变k个数的大小。问你max(|ai-ai+1|)的最小值是多少(a∈[0,2e10])(两个题目都保证n^2log复杂度可以过)