19_hanhan

题解

未归档(3)

/ 注册

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

【每日一题】图的遍历来自专栏

题目题目描述：小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你...

dfs 前向星

2020-05-21

3 1004

【练习】Subsequence 来自专栏

题目题目描述：给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。输入描述：第...

尺取法前缀和

2020-05-20

0 630

【练习】纪念品分组来自专栏

题目题目描述：元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组。但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发...

贪心

2020-05-20

0 857

【练习】校门外的树来自专栏

题目题目描述：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在...

差分

2020-05-20

1 867

【练习】奇♂妙拆分来自专栏

题目题目描述：在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。输入描述：第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整...

素数筛数学

2020-05-20

2 920

【练习】「土」巨石滚滚来自专栏

题目题目描述：帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍的顺序，在保证土...

贪心数学

2020-05-20

1 935

【每日一题】比赛来自专栏

题目题目描述：你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她，如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题...

动态规划二进制枚举

2020-05-19

0 1015

【牛客小白月赛25】来自专栏

A-AOE还是单体？这道题很简单，理解题目就是：单伤1点mp，群伤x点mp，杀光最少要多少mp。算法解析：这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 ...

栈数学二分法前缀和乘法逆元

2020-05-17

3 800

【牛客挑战赛40】A-小V和方程来自专栏

题目题目描述： VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。现在，她在思考，对于更一般的情况，存在多少本质不同的整数解：答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。输入描述：...

数学动态规划素数筛

2020-05-17

2 919

【每日一题】「土」秘法地震来自专栏

题目题目描述：帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述：第一行三个数n, ...

前缀和

2020-05-16

4 877