19-hanhan

题解

未归档(3)

/ 注册

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

【练习】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

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

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

三分法数学

2020-05-21

2 898

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

题目题目描述：我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1...

枚举

2020-05-21

0 772