随笔分类 - 水题
摘要：问题描述 试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间
阅读全文
摘要：问题描述 试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战
阅读全文
摘要：问题描述 试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤
阅读全文
摘要：问题描述 试题编号： 201409-4 试题名称： 最优配餐 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下
阅读全文
摘要：问题描述 试题编号： 201803-4 试题名称： 棋局评估 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子
阅读全文
摘要：问题描述 试题编号： 201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每
阅读全文
摘要：问题描述 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
阅读全文
摘要：问题描述 试题编号： 201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4511 2 31 3 41 4 52 3 83 4 2 样例输出 4 样例说明 下图是样例说明。 本题题目看似复杂，其实就是求最小生成树的最长边 利用Kruskal
阅读全文
摘要：问题描述 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说
阅读全文
摘要：题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个
阅读全文
摘要：题意：输入正整数n(1<=n<=1000)，问最少需要几次乘除法可以从x得到x的n次方，计算过程中x的指数要求是正的。 题解：这道题，他的结果是由1经过n次加减得到的，所以最先想到的就是暴力回溯，其中的剪枝函数，首先不能得到重复的数，其次深度有上限，上限是n-1,还有，如果当前序列的最大数乘以2的(
阅读全文
摘要：本题题意：寻找一个排列，在此排序中，带宽的长度最小（带宽是指：任意一点v与其距离最远的且与v有边相连的顶点与v的距离的最大值），若有多个，按照字典序输出最小的哪一个。 解题思路： 方法一：由于题目说结点的个数最多是8个，所以，最先想到的方法是暴力枚举，将所有的结点全排列，然后找到宽带长度最小的那一个
阅读全文
摘要：Zombie's Treasure Chest 本题题意：有一个给定容量的大箱子，此箱子只能装蓝宝石和绿宝石，假设蓝绿宝石的数量无限，给定蓝绿宝石的大小和价值，要求是获得最大的价值 题解：本题看似是dp中的背包问题，但是由于数据量太大，用dp肯定会超时，所以只能寻找另外一种思路，可以用贪心加暴力，先
阅读全文
摘要：题意：本题意为煎饼排序，大的放在上面，小的放在下面（此题输入是从上到下输入的），为煎饼排序是通过一系列的“翻转”动作来完成的。翻转动作就是将一个小铲插到一叠煎饼中的某两个煎饼之间，然后用小铲将上面的所有煎饼翻转（即为将小铲上面的子栈倒转过来）。输出翻转的位置，即小铲上面子栈中最底下一个煎饼的位置号。
阅读全文
摘要：士兵队列训练问题 士兵队列训练问题 士兵队列训练问题 士兵队列训练问题 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行
阅读全文
摘要：小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15228 Accepted: 6778 Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下
阅读全文
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 51411 Accepted: 16879 Description Farmer John wants to repair a small length o
阅读全文
摘要：题意：将多叉树转化为括号表示法，每个非叶结点的正下方都有一个'|'然后下方是一排'-'和字符，恰好覆盖所有子结点的正上方，单独的一行‘#’为数据的结束标志 解题思路：用gets将字符数组输入，本题不用建树，直接用广度优先递归求解，同时注意对空树的处理(需要单独判断)，以及结点的符号不一定是字母，也可
阅读全文
摘要：本题的题意是输入起点，朝向和终点，求一条最短路径(多解时任意输出一个即可) 本题的主要代码是bfs求解，就是以下代码中的slove的主要部分，通过起点按照路径的长度来寻找最短路径，输出最先到终点的一系列点 以下代码中，用两个数组保存四个方向，运用函数walk()表示结点的方向变换，通过d[][][]
阅读全文
摘要：题意：对于每一棵树，每一个结点都有它的水平位置，左子结点在根节点的水平位置-1，右子节点在根节点的位置+1，从左至右输出每个水平位置的节点之和 解题思路：由于上题所示的遍历方式如同二叉树的前序遍历，与天平那题不同，本题不需要构造出完整的结点左右子树，只需要构造出结点的相对位置，每次输入一个结点树，若
阅读全文
浙公网安备 33010602011771号