牛客竞赛
文章平均质量分 61
啊哈!小乔!
努力鸭
展开
-
Protoss and Zerg(第十五届浙江大学宁波理工学院程序设计大赛H)
题目传送门题目描述1v1,是星际争霸(StarCraft)中最常见的竞技模式。tokitsukaze进行了n场1v1。在每一场的1v1中,她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择,分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran),所以她肯定不会选择人类。对于每一场1v1,玩家只能控制己方单位。也就是说,如果选择虫族,那么只能控制虫族单...原创 2018-12-09 11:47:49 · 340 阅读 · 0 评论 -
Technology Tree(第十五届浙江大学宁波理工学院程序设计大赛K)
Technology Tree题目传送门题目描述在星际争霸(StarCraft)中,有3个种族。对于任意一个种族,他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构,我们称之为"科技树"(Technology tree)。在科技树中,只有一个建筑是不需要前置建筑的,我们把这个建筑的编号设为1。其他的建筑,有且仅有一个前置建筑。比如建筑2的前置建筑为建筑1,意思是只有先建造了建筑1...原创 2018-12-09 12:08:43 · 188 阅读 · 0 评论 -
Race Sorting(第十五届浙江大学宁波理工学院程序设计大赛I)
Race Sorting题目传送门题目描述星际争霸(StarCraft)是暴雪公司制作发行的一款即时战略游戏。游戏描述了26世纪初期,位于银河系中心的三个种族在克普鲁星际空间中争夺霸权的故事。三个种族分别是:人类(Terran),异虫(Zerg),星灵(Protoss)。现在tokitsukaze拥有n个单位,每个单位的编号是1-n,且没有任何两个单位编号相同。每个单位可能是人类,异虫,星...原创 2018-12-09 12:33:01 · 166 阅读 · 0 评论 -
Fibonacci and Counting(第十五届浙江大学宁波理工学院程序设计大赛B)
Fibonacci and Counting题目传送门题目描述我们这样定义斐波那契数列,F[1]=1,F[2]=1,当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为:1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0时,gcd(a,0)=a,否则gcd(a,b)=gc...原创 2018-12-09 12:39:55 · 129 阅读 · 0 评论 -
Easy Problem(西安电子科技大学第二节程序设计新生赛A)
Easy Problem题目传送门题目描述构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。输入描述:多组数据,输入以EOF结尾(不超过1e5组)每行一个n(1<=n<=1e9)输出描述:每行一个数表示构造数列的长度示例输入4910输出233这个题我开始用的是创建一个以1为首项,2为公差的等差数列,但...原创 2018-12-08 21:03:04 · 266 阅读 · 0 评论 -
牛客寒假算法集训营1 C题&&bfs
题目小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其定义请自行百度)小a想知道到达n号星球时耐久度最大为多少。注意:对于每个位置来说,从它出发可以到达的位置仅与两者的p...原创 2019-02-03 14:58:47 · 187 阅读 · 0 评论 -
牛客寒假算法集训营2 A题(三角形求面积&&组合)
题目平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y<=109对于每一组样例,保证任意两点不重合,且能构成的三角形的个数不小于k输出描述:对于每一组样例,输出第k大三...原创 2019-02-03 15:59:10 · 197 阅读 · 0 评论