19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共17篇）

【“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)】来自专栏

比赛靠手机码代码真累QAQ B-减成一 1）知识点就是一道简单的动态规划。 2）看题目就是你每次都可以让一个区间数字都-1，求最少几次全变1。 3）算法分析一开始我以为...

数学 STL 二分法动态规划 KMP

2020-06-08

0 781

【练习】完全平方数来自专栏

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

数学二分法

2020-06-07

8 1451

【练习】分数线划定来自专栏

题目题目描述：世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试。笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定。即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取...

STL 数学

2020-05-30

2 1192

【牛客算法周周练7】E-收集纸片来自专栏

题目题目描述：牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了一种十分奇妙的数字比较方法，给出两个数字x和y，请你比较xy和yx的大小，如果前者大于后者，输出"...

数学

2020-05-22

0 574

【牛客练习赛64】A-怪盗-1412 来自专栏

题目题目描述：一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。输入描述：第一行一个整数t，表示测试用例的组数。 ...

数学

2020-05-22

4 711

【练习】装备合成来自专栏

题目题目描述：牛牛有x件材料a和y件材料{b}b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。输入描述：输入包含{t}t组数据第一行一个整数t 接下来t行...

三分法数学

2020-05-21

2 898

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

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

素数筛数学

2020-05-20

2 906

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

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

贪心数学

2020-05-20

1 920

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

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

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

2020-05-17

3 781

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

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

数学动态规划素数筛

2020-05-17

2 906