Severus.

题解

算法学习(7)

/ 注册

全部文章 / 题解（共54篇）

小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

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

华华给月月准备礼物来自专栏

题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准...

2020-06-06

0 774

小咪买东西来自专栏

题目描述 >小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（n个）手办，但他是一个很怪的人，每次只想买k个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费=max。请你来看看，他会买哪些东西吧。输入描述: >多组数据。第一行一个整数T...

2020-06-06

0 1032

完全平方数来自专栏

题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案 ...

2020-06-06

0 772

位数差来自专栏

题目描述给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求，0的位数为1。输入描述: 第一行读入一个正整数 n (1 <= n...

2020-06-06

0 992