19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【练习】拼数来自专栏

题目题目描述：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述：第一行，一个正整数n。 ...

贪心 STL

2020-05-28

5 1092

【练习】切长条来自专栏

一开始看到英文题就没太想写。。题目题目概要（魔改）：有好多个直的长条，一盘排排放好，给你长条的首尾坐标。一道可以切开两个坐标之间的位置，用最少的刀数切开所有的长条。输入描述：第一行是长条数N(2 <= N <= 32000...

贪心 STL

2020-05-28

6 709

【练习】Selfish Grazing 来自专栏

最讨厌的就是又臭又长还是全英文的题目题目题目概要（魔改）：就是一堆牛吃草，给你每头牛开始恰和结束恰的时间。一次只有一头牛能吃。牛牛们不能一起吃。求最多多少牛可以恰。输入描述： *第1行：单个整数：N *第2..N + 1行：第i...

贪心 STL

2020-05-28

2 761

【每日一题】[JSOI2007]建筑抢修来自专栏

题目题目描述：小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，...

堆贪心优先队列

2020-05-26

7 1009

【2020年牛客算法入门课练习赛1】来自专栏

A-第k小数这个题目有很多种做法（如果题目数据不大，卡的不死的话）一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的）一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以...

快速排序二分法 STL dfs 三分法尺取法前缀和

2020-05-26

1 695

【每日一题】小AA的数列来自专栏

痛苦，悲伤，贼难orz 题目题目描述：小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和。后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间，然后她就不会了。。。请你告诉她问题的答案。输入描述：第一行三个数 ...

前缀和位运算

2020-05-26

9 893

【每日一题】[CQOI2009]中位数图来自专栏

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

思维

2020-05-23

31 2055

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

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

数学

2020-05-22

0 574

【牛客练习赛64】B-Dis2 来自专栏

题目题目描述：给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点 i (1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述：第一行一个正整数n。接下来n−1行每行两个正整数...

dfs 前向星

2020-05-22

0 766

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

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

数学

2020-05-22

4 711