- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构：二叉排序树
二叉树排序树或者是一颗空树性质：若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值，若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值，它的左、右子树也分别为二叉排序树，经过中序遍历一颗二叉树时可以得到一个节点的值递增的有序序列。下面是二叉排序树的创建、插入、中序遍历、计算树的最大高度、查找程序。代码如下：#include<stdio.h>...
2018-12-12 20:29:37
254
原创 The Worm Turns（模拟）
DescriptionWorm is an old computer game. There are many versions, but all involve maneuvering a "worm" around the screen, trying to avoid running the worm into itself or an obstacle.We'll simulate...
2018-12-12 19:02:09
568
原创 Protoss and Zerg（快速幂）
链接：https://ac.nowcoder.com/acm/contest/303/H来源：牛客网 题目描述1v1，是星际争霸(StarCraft)中最常见的竞技模式。 tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，...
2018-12-08 18:15:58
330
原创 Technology Tree
链接：https://ac.nowcoder.com/acm/contest/303/K来源：牛客网 题目描述在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。 在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有...
2018-12-08 18:06:55
242
原创 Campaign（DFS）
链接：https://ac.nowcoder.com/acm/contest/303/D来源：牛客网 题目描述星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。 这一次，作为指挥...
2018-12-08 17:59:36
332
原创 Moving Tables（贪心）
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south si...
2018-12-04 19:33:17
153
原创 Climbing Worm（模拟）
DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips ...
2018-12-04 19:23:48
136
原创 FatMouse' Trade（贪心）
DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] ...
2018-12-04 19:19:21
154
原创 Wooden Sticks（贪心+单调递增子序列）
Submit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion....
2018-12-04 19:05:18
363
原创 小乐乐搭积木（DFS）
链接：https://ac.nowcoder.com/acm/contest/301/B来源：牛客网 题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。 输入描述:第一行输入整数n,m。(1<=n,m<=10)输出描述:输出组合方案数。...
2018-12-03 13:11:44
398
2
原创 小乐乐的组合数+（数学）
链接：https://ac.nowcoder.com/acm/contest/301/A来源：牛客网 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n...
2018-12-03 12:59:23
479
原创 小乐乐匹配字符串（最长公共子序列）
链接：https://ac.nowcoder.com/acm/contest/301/E来源：牛客网 题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000，且非空，字符串仅由小写字母组成。...
2018-12-03 12:49:27
351
原创 小乐乐学博弈
链接：https://ac.nowcoder.com/acm/contest/301/I来源：牛客网 题目描述小乐乐和小皮蛋开始学习关于博弈的知识。给定两堆石子，第一堆有n个石子，第二堆有m个石子。每次操作可以从一堆石子中拿走一些石子，拿走石子的数量可以是1 - k个，小乐乐先手拿石子，然后依次轮流。假如到小乐乐的轮次，小乐乐拿不了了(也就是所有的石子都被拿光了)，那么小皮蛋就获...
2018-12-03 12:38:38
173
原创 小乐乐和25（模拟）
链接：https://ac.nowcoder.com/acm/contest/301/J来源：牛客网题目描述小乐乐特别喜欢25这个数字，他想把所有的数字都变成25的倍数。现在小乐乐得到一个数字，想问问你最少用几次操作才可以把这个数字改造成25的倍数。对于一次操作我们可以把相邻的两位做交换，比如123经过一次操作之后就可以变成213或者132。 输入描述:多组数据输入...
2018-12-02 22:56:53
14412
java实现贪吃蛇素材.zip
2019-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人