随笔分类 - BestCoder
摘要:GTW likes mathMemory Limit: 131072/131072 K (Java/Others)问题描述某一天,GTW听了数学特级教师金龙鱼的课之后,开始做数学《从自主招生到竞赛》。然而书里的题目太多了,GTW还有很多事情要忙(比如把妹),于是他把那些题目交给了你。每一道题目会给你...
        阅读全文
                
摘要:ZYB's TreeMemory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一颗NN个节点的树,现在他希望你对于每一个点,求出离每个点距离不超过KK的点的个数.两个点(x,y)(x,y)在树上的距离定义为两个点树上最短路径经过的边数,为了节约读入和...
        阅读全文
                
摘要:matrixProblem DescriptionGiven a matrix withnrows andmcolumns (n+mis an odd number ), at first , you begin with the number at top-left corner (1,1) an...
        阅读全文
                
摘要:sequence2Problem DescriptionGiven an integer arraybiwith a length ofn, please tell me how many exactly different increasing subsequences.P.S. A subseq...
        阅读全文
                
摘要:sequence1Given an arrayawith lengthn, could you tell me how many pairs(i,j)( i #include #include #include #include #include #include #include #include...
        阅读全文
                
摘要:DZY Loves Topological SortingProblem DescriptionA topological sort or topological ordering of a directed graph is a linear ordering of its vertices su...
        阅读全文
                
摘要:Lie问题描述一个年级总共有N个学生,每个人属于唯一一个班级。现在他们站在一排,同班同学并不一定会站在一起,但每个人都会说一句话:“站在我左边的有Ai个同班同学,右边有Bi个同班同学”。然而并不是每个人都会说真话,老师也忘了他们说话的顺序,现在老师想知道最多有多少人的话同时不矛盾。输入描述输入有多组...
        阅读全文
                
摘要:Subtrees问题描述一棵有N个节点的完全二叉树,问有多少种子树所包含的节点数量不同。输入描述输入有多组数据,不超过1000组.每组数据输入一行包含一个整数N.(1\leq N\leq {10}^{18})(1≤N≤1018)输出描述对于每组数据输出一行,表示不同节点数的子树有多少种.输入样...
        阅读全文
                
摘要:Game问题描述XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,...
        阅读全文
                
摘要:GT and setAccepts: 35Submissions: 194Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合,每个集合中有A_iAi个数。你要将这NN...
        阅读全文
                
摘要:GT and numbers问题描述给出两个数NN和MM。NN每次可以乘上一个自己的因数变成新的NN。求最初的NN到MM至少需要几步。如果永远也到不了输出-1−1。输入描述第一行读入一个数TT表示数据组数。接下来TT行,每行两个数NN和MM。T\leq1000T≤1000, 1\leq N \leq...
        阅读全文
                
摘要:The Highest Mark问题描述2045年的SD省队选拔,赛制和三十年前已是完全不同。一场比赛的比赛时间有 tt 分钟,有 nn 道题目。第 ii 道题目的初始分值为 A_i(A_i \leq 10^{6})Ai(Ai≤106) 分,...
        阅读全文
                
摘要:Reorder the Books问题描述dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n\leq 19)n(n≤19)本,每本书有一个编号,从11号到nn号。dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视...
        阅读全文
                
摘要:Clarke and puzzle问题描述克拉克是一名人格分裂患者。某一天,有两个克拉克(aa和bb)在玩一个方格游戏。 这个方格是一个n*mn∗m的矩阵,每个格子里有一个数c_{i, j}ci,j。 aa想开挂,想知道如何打败bb。 他们要玩qq...
        阅读全文
                
摘要:Clarke and problem问题描述克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个学生,在做题。 突然一道难题难到了克拉克,这道题是这样的: 给你nn个数,要求选一些数(可以不选),把它们加起来,使得和恰好是pp的倍数(00也是pp的倍数),求方案...
        阅读全文
                
摘要:Clarke and minecraft问题描述克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个游戏玩家,玩起了minecraft。渐渐地,克拉克建起了一座城堡。 有一天,克拉克为了让更多的人分享自己的成果,开了局域网,并且选择创造模式。不幸的是,这一天有一个...
        阅读全文
                
摘要:B.Hidden StringTime Limit: 1 SecMemory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=610&pid=1002Description今天是...
        阅读全文
                
只有注册用户登录后才能阅读该文。
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号