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 · 363 阅读 · 0 评论 -
BC65 ZYB's Premutation
Problem DescriptionZYB has a premutation P,but he only remeber the reverse log of each prefix of the premutation,now he ask you torestore the premutation.Pair (i,j)(ij) is considered a翻译 2015-12-06 15:45:05 · 494 阅读 · 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 · 250 阅读 · 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行,每行一个数字,表示每组数据的答案输入样例12 1输出样例翻译 2016-01-19 16:22:06 · 426 阅读 · 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 · 255 阅读 · 0 评论 -
BC64 Array
问题描述Vicky是个热爱数学的魔法师,拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天,他将他当天的数列复制一遍,放在数列尾,并在两个数列间用0隔开。Vicky想做些改变,于是他将当天新产生的所有数字(包括0)全加1。Vicky现在想考考你,经过100天后,这个数列的前M项和是多少?。输入描述输入有多组数据。第一行包含一个整数T,表示数据组数。T. (1≤T≤2∗10翻译 2015-11-29 07:45:47 · 283 阅读 · 0 评论 -
BC66 GTW likes gt
Problem DescriptionLong long ago, there were n adorkable GT. Divided into two groups, they were playing games together, forming a column. Thei−th GT would randomly get a value of ability bi.翻译 2015-12-13 09:16:47 · 459 阅读 · 0 评论 -
BC 61 Subtrees
问题描述一棵有N个节点的完全二叉树,问有多少种子树所包含的节点数量不同。输入描述输入有多组数据,不超过1000组.每组数据输入一行包含一个整数N.(1≤N≤1018)(1\leq N\leq {10}^{18})输出描述对于每组数据输出一行,表示不同节点数的子树有多少种.输入样例5678输出样例3435这道题考到的是递推,因为是完全二叉树,翻译 2015-11-02 08:53:02 · 291 阅读 · 0 评论 -
BC 61 Numbers
NumbersTime 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 · 250 阅读 · 0 评论 -
BC 61 Game
问题描述XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。输入描述输入有多组数据,不超过1000组.每组数据输入一行包含翻译 2015-11-01 08:00:59 · 316 阅读 · 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 · 314 阅读 · 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 · 560 阅读 · 0 评论