摘要：
题目描述 n个人排成一排，有m个条件，第i个条件要求ai和bi相邻，求方案数。 输入 输入有m+1行，第一行有两个用空格隔开的正整数n、m，如题所示。接下来的m行，每一行有两个用空格隔开的正整数，第i行为Ai和Bi，表示Ai的暗恋对象为Bi，保证Ai互不相等。 输出 输出只有一行，这一行只有一个数字 阅读全文
posted @ 2017-09-27 20:24
GXZlegend
阅读(441)
评论(0)
推荐(0)
摘要：
题目描述 给出一张无向图，求满足 0号点到所有点的路径长等于原图中它们之间最短路 的生成树的个数。 输入 第一行一个整数N，代表原图结点。 接下来N行，每行N个字符，描绘了一个邻接矩阵。邻接矩阵中， 如果某一个元素为0，代表这两个点之间不存在边， 并且保证第i行第i列的元素为0，第i行第j列的元素( 阅读全文
posted @ 2017-09-27 20:16
GXZlegend
阅读(377)
评论(0)
推荐(0)
摘要：
题目描述 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 输入 第一行一个正整数m (m<=1,000,000)，下面m行每行一个正整数x (x<=1,000,000)，表示 阅读全文
posted @ 2017-09-27 19:14
GXZlegend
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵n个节点的树，每一个节点开始有一个互不相同的颜色，初始根节点为1。 定义一次感染为：将指定的一个节点到根的链上的所有节点染成一种新的颜色，代价为这条链上不同颜色的数目。 现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x 阅读全文
posted @ 2017-09-27 19:06
GXZlegend
阅读(474)
评论(0)
推荐(0)
摘要：
题目描述 一张N个点M条边的无向图，从A走到B，要求：每一次不能立刻沿着上一次的边的反方向返回。求方案数。 输入 第一行：五个整数N，M，t，A，B。 N表示学校里的路口的个数 M表示学校里的路的条数 t表示HH想要散步的距离 A表示散步的出发点 B则表示散步的终点。 接下来M行 每行一组Ai，Bi 阅读全文
posted @ 2017-09-27 17:24
GXZlegend
阅读(455)
评论(1)
推荐(0)
摘要：
题目描述 一张n个点的有向图，每个点有一个权值。一开始从点$v_0$出发沿图中的边任意移动，移动到路径上的第$i$个点 输入 每一行中两个数之间用一个空格隔开。 输入文件第一行包含两个正整数 n, m，分别表示 G 中顶点的个数和边的条数。 第二行包含 n个非负实数，依次表示 n个顶点权值 w(1) 阅读全文
posted @ 2017-09-27 14:49
GXZlegend
阅读(296)
评论(0)
推荐(0)
摘要：
题目描述 n个物品，第i个位置有ai、bi、ci三种属性。每次可以选出满足$\ a_{p_i}<a_{p_{i+1}}\ ,\ b_{p_i}<b_{p_{i+1}}\ ,\ c_{p_i}<c_{p_{i+1}}\ $的一段序列$p_1,p_2,...,p_k$（不要求$p_1,p_2,...,p 阅读全文
posted @ 2017-09-27 10:18
GXZlegend
阅读(480)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度$\le 15000$的字符串，求满足形似于$A+B+A$（$len(A)\ge k,len(B)\ge 1$）的子串数量。 输入 第一行一个字符串,第二行一个数 k 输出 仅一行一个数 ans,表示 QB 以及它的替身的数量 样例输入 aaaaa 1 样例输出 6 题解 KM 阅读全文
posted @ 2017-09-27 09:52
GXZlegend
阅读(718)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数$m$和$n$次操作，第$i$操作有$p_i$的概率成功，成功后会使$m$加上$a_i$（$a_i$为正整数或$-1$），求$n$次操作以后成功的操作次数不少于$l$且$m\ge 0$的概率。 输入 第一行三个整数N,L,M。第二行N个实数，第i个实数pi表示第i项挑战成功的百分 阅读全文
posted @ 2017-09-27 09:16
GXZlegend
阅读(571)
评论(1)
推荐(0)
摘要：
题目描述 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 样例输入 4 3 2 4 4 1 3 2 1 样例输出 3 题解 树状数组 WH说是CDQ分治直接把我整蒙了。。。 把所有数按照第一次出现位置从小到大排序，然后扫一遍。此 阅读全文
posted @ 2017-09-27 08:45
GXZlegend
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号