随笔分类 - 题库 - bzoj
摘要：题目描述 n个人排成一排，有m个条件，第i个条件要求ai和bi相邻，求方案数。 输入 输入有m+1行，第一行有两个用空格隔开的正整数n、m，如题所示。接下来的m行，每一行有两个用空格隔开的正整数，第i行为Ai和Bi，表示Ai的暗恋对象为Bi，保证Ai互不相等。 输出 输出只有一行，这一行只有一个数字
阅读全文
摘要：题目描述 给出一张无向图，求满足 0号点到所有点的路径长等于原图中它们之间最短路 的生成树的个数。 输入 第一行一个整数N，代表原图结点。 接下来N行，每行N个字符，描绘了一个邻接矩阵。邻接矩阵中， 如果某一个元素为0，代表这两个点之间不存在边， 并且保证第i行第i列的元素为0，第i行第j列的元素(
阅读全文
摘要：题目描述 给出一棵n个节点的树，每一个节点开始有一个互不相同的颜色，初始根节点为1。 定义一次感染为：将指定的一个节点到根的链上的所有节点染成一种新的颜色，代价为这条链上不同颜色的数目。 现有m次操作，每次为一下三种之一： RELEASE x：对x执行一次感染； RECENTER x：把根节点改为x
阅读全文
摘要：题目描述 一张N个点M条边的无向图，从A走到B，要求：每一次不能立刻沿着上一次的边的反方向返回。求方案数。 输入 第一行：五个整数N，M，t，A，B。 N表示学校里的路口的个数 M表示学校里的路的条数 t表示HH想要散步的距离 A表示散步的出发点 B则表示散步的终点。 接下来M行 每行一组Ai，Bi
阅读全文
摘要：题目描述 一张n个点的有向图，每个点有一个权值。一开始从点$v_0$出发沿图中的边任意移动，移动到路径上的第$i$个点 输入 每一行中两个数之间用一个空格隔开。 输入文件第一行包含两个正整数 n, m，分别表示 G 中顶点的个数和边的条数。 第二行包含 n个非负实数，依次表示 n个顶点权值 w(1)
阅读全文
摘要：题目描述 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
阅读全文
摘要：题目描述 给出一个长度$\le 15000$的字符串，求满足形似于$A+B+A$（$len(A)\ge k,len(B)\ge 1$）的子串数量。 输入 第一行一个字符串,第二行一个数 k 输出 仅一行一个数 ans,表示 QB 以及它的替身的数量 样例输入 aaaaa 1 样例输出 6 题解 KM
阅读全文
摘要：题目描述 给出一个数$m$和$n$次操作，第$i$操作有$p_i$的概率成功，成功后会使$m$加上$a_i$（$a_i$为正整数或$-1$），求$n$次操作以后成功的操作次数不少于$l$且$m\ge 0$的概率。 输入 第一行三个整数N,L,M。第二行N个实数，第i个实数pi表示第i项挑战成功的百分
阅读全文
摘要：题目描述 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 样例输入 4 3 2 4 4 1 3 2 1 样例输出 3 题解 树状数组 WH说是CDQ分治直接把我整蒙了。。。 把所有数按照第一次出现位置从小到大排序，然后扫一遍。此
阅读全文
摘要：题目描述 已知$\sum\limits_{i=1}^n\frac{d_i}{s_i+c}=t$，求$c$ $(d_i>0,s_i+c>0)$ 输入 第一行包含两个整数n(1≤n≤1000)和t(1≤t≤10^6),分别表示Sheila的行程段数和总时间。 接下来n行,每行描述了Sheila的一段行程
阅读全文
摘要：题目描述 n个点e条边的有向图，每条边是m种类型之一。第i种类型在第x时刻通过所花费的时间为$(a_i*x+b_i)\mod c_i+d_i$。可以在某个点停留。问：在s时刻从1号点出发，到达每个点所花费的最小时间。 输入 第一行包含4个正整数n,m,s,e(2<=n<=100000,1<=m<=5
阅读全文
摘要：题目描述 一个n*n*n的立方体，每个位置为0或1。有些位置已经确定，还有一些需要待填入。问最后可以得到的 相邻且填入的数不同的点对 的数目最大。 输入 第一行包含一个数N，表示魔方的大小。 接下来 N2 行，每行N个字符，每个字符有三种可能： P：表示此方格已经填充了正能量水晶； N：表示此方格已
阅读全文
摘要：题目描述 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好友（直接关系）都会看到
阅读全文
摘要：题目描述 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) 输入 第一行两个正整数N,M(N<=50000,M<=100000)表示原图的顶点数和边数。 下面M行，每行三个整
阅读全文
摘要：题目描述 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。 输入 输入的第一行包含整数N。接下来一行一个整数M，表示
阅读全文
摘要：题目描述 给一个树，n 个点，有点权，初始根是 1。 m 个操作，每次操作： 1. 将树根换为 x。 2. 给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等，ans++，求 ans。 输入 第一行两个数表示 n，m。 第二行 n 个数，表示每个点的点权 a[
阅读全文
摘要：题目描述 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 输入 第一行，一个数字N，表示序列长度。 第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。 第4～Q+3行，
阅读全文
摘要：题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 输入 输入文件中包含多组数据。每组数据的格式如下：第一行是两个
阅读全文
摘要：题目描述 一个长度为n的序列，每个数为1~m之一。求一段连续子序列，使得其中之出现过一次的数对应的价值之和最大。 输入 第一行两个整数n,m(1<=m<=n<=1000000)。 第二行包含n个整数f[1],f[2],…,f[n](1<=f[i]<=m)。 第三行包含m个整数w[1],w[2],…,
阅读全文
摘要：题目描述 给出两个长度分别为n、m的序列A、B，求出B的所有长度为n的连续子序列（子串），满足：序列中第i小的数在序列的Ai位置。 输入 第一行包含两个整数n, m (2≤n≤m≤1000000)。 第二行包含n个整数si，构成1,2,…,n的排列，1≤si≤n且si≠sj。 第三行包含m个整数hi
阅读全文
浙公网安备 33010602011771号