Severus.

分类

算法学习(7) 题解(56)

/ 注册

TA的专栏 61篇文章 0人订阅

29篇文章 1031人学习

32篇文章 1733人学习

全部文章（共61篇）

队伍配置来自专栏

题目描述萌学姐在玩大型手游《futa go》，他现在准备进入作战环节，所以他准备安排自己的队伍。队伍配置里，可供玩家选择的作战人物被称作“从者”，玩家可以对每个“从者”可以装备至多1件的“概念礼装”，玩家具有一个cost上限值。详细定义如下：1、每个从者和概念礼装都具有攻击值ATK。2、每个从者...

2020-06-27

3 831

小A与小B 来自专栏

题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方，如...

2020-06-09

0 724

走出迷宫来自专栏

题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x...

2020-06-08

0 1584

树的遍历来自专栏

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空...

2020-06-08

0 695

算法学习之剪枝来自专栏

从N到K的最短路径问题，显然用BFS而对于路径问题，应该用DFS，因为DFS“一路深入”，天然就产生了一条路径，而BFS逐层推进，把层与层之间连续的路径打断了，想表示一个路径很困难。BFS的剪枝：去重DFS的剪枝：可行性剪枝：对当前状态进行检查，如果当前条件不合法就不再继续，直接返回。搜索顺序...

2020-06-08

0 776

并查集来自专栏

游戏 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备...

2020-06-07

0 542

4 Values whose Sum is 0 来自专栏

题目描述： >SUM问题可以表示为：给定四个具有整数值的列表A，B，C，D。计算多少个四元组（a，b，c，d）∈A x B x C x D使得a + b + c + d = 0。在下文中，我们假定所有列表的大小均相同。输入描述： >输入文件的第一行包含列表n的大小（该值可以最大为400...

2020-06-07

0 651

[CQOI2010]扑克牌来自专栏

题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...

2020-06-07

0 452

栗酱的不等式来自专栏

题目描述有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。输入描述: 多组数据读入。每组数据一个数字m，如题所示。输出描述: 每组数据输出一行，输出答案。题解这题的m范围很大，如果直接枚举的话T到家.....

2020-06-07

2 581

[CQOI2009]中位数图来自专栏

题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述: 第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述: 输出一个整数，即中位数为b的连续子序列个数。...

2020-06-06

0 594