19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】数学考试来自专栏

题目题目描述：今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R,R+1...

前缀和

2020-05-03

0 686

【每日一题】合并回文子串来自专栏

题目题目描述：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求...

字符串动态规划

2020-05-03

0 804

【每日一题】粉刷匠来自专栏

题目题目描述： windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多...

动态规划

2020-05-02

2 1198

【每日一题】tokitsukaze and Soldier 来自专栏

题目题目描述：在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) ...

堆贪心优先队列

2020-05-02

0 542

【牛客IOI周赛16-普及组】来自专栏

假装很菜，实则菜的一批orz A 求导这道题，高中数学，求阶层嘛~ 代码 #include <iostream> using namespace std; typedef long long ll...

思维树形dp

2020-05-01

3 653

【每日一题】[SCOI2012]滑雪与时间胶囊来自专栏

题目太长了啦，来个概要题目概要题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的...

前向星查并集 kruskal bfs prim

2020-05-01

1 1088

【每日一题】换个角度思考来自专栏

题目题目描述：给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数。即对于询问 (l,r,x)，你需要输出的值。其中 [exp] 是一个函数，它返回 1 当且仅当 exp 成立，其中 exp 表示某个表达式输入描述：第一行两个整...

可持续化线段树

2020-04-30

0 607

【牛客算法周周练4】来自专栏

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

【每日一题】Symmetric Matrix 来自专栏

建议改成：自闭矩阵题目题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余） * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for a...

数学

2020-04-28

1 800

【每日一题】美味菜肴来自专栏

题目题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该...

贪心 01背包动态规划

2020-04-27

0 812