回归梦想

每日一题

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 每日一题（共56篇）

牛客网【每日一题】5月29日管道取珠

链接：@[toc] 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 > 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示：> >...

dp 状压dp

2020-06-03

0 487

牛客网【每日一题】5月28日题目精讲 Protecting the Flowers

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000)...

贪心

2020-06-03

0 531

牛客网【每日一题】5月27日题目精讲货币系统

链接：@[toc] 题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数...

背包 dp

2020-06-01

0 524

牛客网【每日一题】5月26日题目精讲 [JSOI2007]建筑抢修

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

贪心

2020-06-01

0 640

牛客网【每日一题】5月22日 [CQOI2009]中位数图

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输...

2020-05-28

0 588

牛客网【每日一题】5月21日题目图的遍历

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点...

2020-05-24

0 430

牛客网【每日一题】5月20日题目简单瞎搞题

比赛链接@[toc] 题目描述输入描述: 第一行一个数 n。然后 n 行，每行两个数表示 li,ri。输出描述: 输出一行一个数表示答案。示例1输入 5 1 2 2 3 3 4 4 5 5 6 输出 26 备注:1 ≤ n , li , ri ≤ 100 题解： xi的是在 [li...

bitset 分组dp

2020-05-24

0 507

牛客网【每日一题】5月19日题目精讲比赛

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都...

概率dp dp

2020-05-22

0 436

牛客网【每日一题】5月13日加分二叉树

试题链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都...

2020-05-18

0 517

牛客网【每日一题】5月18日「土」秘法地震

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有...

二维前缀和前缀和区间dp

2020-05-17

0 473