摘要：
题目描述 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1 阅读全文
posted @ 2017-10-31 20:49
GXZlegend
阅读(415)
评论(0)
推荐(0)
摘要：
题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。 输入 输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。 阅读全文
posted @ 2017-10-31 20:35
GXZlegend
阅读(393)
评论(0)
推荐(0)
摘要：
题目描述 一个数，初始为 0 。 l 次操作，每次给这个数加上 xi （ xi 可能为负），如果其小于 0 则变成 0 ，如果大于等于 n 则变成 0 并给 ans 加 1 。已知最后的 ans 等于 k ，求 n 可能的最小值和最大值。如果没有满足条件的 n ，输出 -1 。 输入 第一行两个整数 阅读全文
posted @ 2017-10-31 17:15
GXZlegend
阅读(306)
评论(0)
推荐(0)
摘要：
题目描述 平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色） 输入 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 T 阅读全文
posted @ 2017-10-31 16:54
GXZlegend
阅读(413)
评论(0)
推荐(0)
摘要：
题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间。 输入 输入数据第一行是4个整数，表示A和B的坐 阅读全文
posted @ 2017-10-31 14:48
GXZlegend
阅读(360)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵以1为根的有根树，q次询问，每次询问给出a和k，求点对 (b,c) 的数目，满足：a、b、c互不相同，b与a距离不超过k，且a和b都是c的祖先。 输入 输入文件的第一行含有两个正整数n和q，分别代表有根树的点数与询问的个数。接下来n - 1行，每行描述一条树上的边。每行含有两个整数 阅读全文
posted @ 2017-10-31 14:39
GXZlegend
阅读(633)
评论(0)
推荐(0)
摘要：
题目描述 有一串数字 A1,A2...An 每次可以进行如下操作，选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地，若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问：能否通 阅读全文
posted @ 2017-10-31 14:24
GXZlegend
阅读(601)
评论(0)
推荐(0)
摘要：
题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区 阅读全文
posted @ 2017-10-31 11:04
GXZlegend
阅读(493)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵n个点的树，每个点有黑白两种颜色。q次询问，每次询问给出x和y，问能否选出一个x个点的联通子图，使得其中黑点数目为y。 输入 第一行一个正整数 T 表示数据组数。对于每一组数据，第一行有两个用空格隔开的正整数，分别是 n 和 q ，表示树的节点数和询问次数。接下来 n-1 行，每行 阅读全文
posted @ 2017-10-31 10:16
GXZlegend
阅读(733)
评论(0)
推荐(0)
浙公网安备 33010602011771号