JQK2020

题解

未归档(4)

/ 注册

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

【每日一题】Alliances

问题描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会...

2020-07-08

2 1315

旅行

题目描述小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪明，他每次从...

2020-06-30

3 1245

小雨坐地铁

题目描述小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n个车站，编号为 1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi 的价格。i 号线有 ci 个车站，而且这 ci 个车站都已知，如果某一站有多条地铁线经过，则可以在...

2020-06-30

1 1030

【每日一题】Forsaken喜欢数论

题目描述 Forsaken有一个有趣的数论函数。对于任意一个数x，f(x)会返回x的最小质因子。如果这个数没有最小质因子，那么就返回0。现在给定任意一个n，Forsaken想知道。输入描述:一个整数n。输出描述:一个整数代表上面的求和式的值。思路：线筛的一道题。...

2020-06-29

1 1026

【每日一题】小A买彩票

题目描述小A要买彩票，一张彩票3元，而彩票的中奖金额是1,2,3,4元，而且各种金额的中奖概率是一样的，现在他连续购买来n张彩票，他希望他至少能够不亏本的概率是多少? 输入描述一行一个n,代表他购买的彩票数量输出描述输出一个－最简分数a/b，代表他不亏本的概率，若概率为1，则输出1/1，概率为0...

2020-06-29

3 838

【每日一题】扫雷

题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有...

2020-06-19

2 1317

【每日一题】字符串

题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过1e6. 输出描述:一行一个数字，代表最短长度。数据保证存在...

2020-06-16

1 1579

【每日一题】Supermarket

Supermarket 题目大意：超市有n种商品，每个商品都有一个利润和保质期，超市每天只可以卖一种商品，求超市在保质期内卖出商品可获得的最大利益。思路：贪心+二叉堆优化在最大的保质期时间内找出利润最大的商品卖掉，这个贪心思路是正确的，我们会发现我们的每一个选择都会被商品的保质期影响，即我们必须...

2020-06-12

1 910

牛客算法入门课练习赛2题解

A.古老的牛市，遗迹的天梯题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：可以直接登上比当前位置高1个单位高度的天梯。可以...

2020-06-12

1 914

【每日一题】Paint Box

题目描述We have n empty boxes, so let’s recolor those boxes with m colors.The boxes are put in a line. It is not allowed to color any adjacent boxes with ...

2020-06-12

1 1097