BestCoder
RookieZQF
尽自己最大努力才能不后悔
展开
-
BC63 matrix
问题描述 给定n∗mn*mn∗m(n+mn+mn+m为奇数)的矩阵,从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能往右往下走,设经过的数为a1,a2...a2ka_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k−1∗a2ka_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}a1翻译 2015-11-21 21:48:22 · 346 阅读 · 0 评论 -
BC65 ZYB's Premutation
Problem Description ZYB has a premutation P,but he only remeber the reverse log of each prefix of the premutation,now he ask you to restore the premutation. Pair (i,j)(ij) is considered a翻译 2015-12-06 15:45:05 · 464 阅读 · 2 评论 -
BC 68 Tree
问题描述 有一个树(n个点, n−1条边的联通图),点标号从1~n,树 的边权是0或1.求离每个点最近的点个数(包括自己). 输入描述 第一行一个数字T,表示T组数据. 对于每组数据,第一行是一个n,表示点个数,接下来n −1,每行三个整数u,v,w,表示一条边连接的两个点和边 权. T=50,1≤n≤100000,1≤u,v≤n,0≤w≤1 输出描述翻译 2016-01-19 18:40:10 · 237 阅读 · 0 评论 -
geometry
问题描述 在平面直角坐标系上有一个点P, 他的坐标是(x,y). 有一条直线y=kx+by经过了P, 且分别交x,y正半轴于A,B. 求∣PA∣∗∣PB∣的最小值. 输入描述 第一行一个T, 表示数据组数. 接下来T行每行两个正整数x,y, 表示P的坐标. T=500,0<X,Y≤10000 输出描述 TTT行,每行一个数字,表示每组数据的答案 输入样例 1 2 1 输出样例翻译 2016-01-19 16:22:06 · 412 阅读 · 0 评论 -
BC 64 Sum
问题描述 给n个数A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,你可以选择一个区间(也可以不选),区间里每个数x变成f(x),其中f(x)=(1890x+143)mod10007f(x)=(1890x+143) mod 10007f(x)=(1890x+143)mod10007。 问最后n个数之和最大可能为多少。 输入描述翻译 2015-11-29 08:06:35 · 242 阅读 · 0 评论 -
BC64 Array
问题描述 Vicky是个热爱数学的魔法师,拥有复制创造的能力。 一开始他拥有一个数列{1}。每过一天,他将他当天的数列复制一遍,放在数列尾,并在两个数列间用0隔开。Vicky想做些改变,于是他将当天新产生的所有数字(包括0)全加1。 Vicky现在想考考你,经过100天后,这个数列的前M项和是多少?。 输入描述 输入有多组数据。 第一行包含一个整数T,表示数据组数。T. (1≤T≤2∗10翻译 2015-11-29 07:45:47 · 271 阅读 · 0 评论 -
BC66 GTW likes gt
Problem Description Long long ago, there were n adorkable GT. Divided into two groups, they were playing games together, forming a column. The i−th GT would randomly get a value of ability bi.翻译 2015-12-13 09:16:47 · 451 阅读 · 0 评论 -
BC 61 Subtrees
问题描述 一棵有N个节点的完全二叉树,问有多少种子树所包含的节点数量不同。 输入描述 输入有多组数据,不超过1000组. 每组数据输入一行包含一个整数N.(1≤N≤1018)(1\leq N\leq {10}^{18}) 输出描述 对于每组数据输出一行,表示不同节点数的子树有多少种. 输入样例 5 6 7 8 输出样例 3 4 3 5 这道题考到的是递推,因为是完全二叉树,翻译 2015-11-02 08:53:02 · 275 阅读 · 0 评论 -
BC 61 Numbers
Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others) 问题描述 给n个数A1,A2....An{A}_{1},{A}_{2}....{A}_{n},从中选3个位置不同的数A,B和C,问是否有一种情况满足A-B=C. 输入描述 输入有多组数据,翻译 2015-11-01 07:56:45 · 241 阅读 · 0 评论 -
BC 61 Game
问题描述 XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。 每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。 输入描述 输入有多组数据,不超过1000组. 每组数据输入一行包含翻译 2015-11-01 08:00:59 · 303 阅读 · 0 评论 -
BC63 sequence2
问题描述 给定长度为nnn的序列bib_ibi,求有多少长度为kkk的本质不同的上升子序列。 设该序列位置为a1,a2...aka_1, a_2 ... a_k一个序列为上升子序列,当且仅当a1且ba1。 本质不同当且仅当两个序列aa和AA存在一个iii使得ai≠Ai。 输入描述 若干组数据(大概555组)。 每组数据第一行两个整数n(1≤n≤100),k(1≤k≤n)n翻译 2015-11-22 18:41:34 · 302 阅读 · 0 评论 -
BC Round 74
LCP Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 Peter有一个字符串s=s_{1}s_{2}...s_{n}s=s1s2...sn, 令\text{suff}_i =s_{i}s_{i+1}.原创 2016-03-06 20:49:13 · 524 阅读 · 0 评论