回归梦想

每日一题

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篇）

【每日一题】7月9日题目 Color

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K Special Judge, 64bit IO Format: %lld @[toc] 题目描述给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种...

二分图匹配匈牙利算法

2020-07-11

0 540

牛客网【每日一题】7月8日 Alliances

来源：牛客网@[toc] 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径...

dfs序 lca

2020-07-09

0 422

【每日一题】7月7日题目精讲—最短路

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述给一个连通图，每次询问两点间最短路。每条边的长度都是1。输入描述: 第一行两个整数n和m，表示图的点数和边...

图论 lca

2020-07-09

1 486

【每日一题】7月6日精讲—平衡二叉树

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右...

dp

2020-07-09

0 437

【每日一题】7月3日精讲—毒瘤xor

【每日一题】7月3日精讲—毒瘤xor 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld @[toc] 题目描述输入描述: 第一行一个整数N，表示序列的长度第二行N个整数...

前缀和位运算异或

2020-07-08

0 614

【每日一题】7月1日题目精讲借教室

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同...

线段树差分二分前缀和

2020-07-07

0 541

【每日一题】6月30日 Growth

来源：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld @[toc] 题目描述弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。为了激励弱弱努力学习...

离散化 dp

2020-07-07

0 0

牛客网【每日一题】6月8日 [SCOI2005]最大子矩阵

链接：@[toc] 题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(...

dp

2020-06-15

0 466

牛客网【每日一题】6月11日题目精讲背包

链接：@[toc] 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你 ...

二分前缀和

2020-06-15

0 740

牛客网【每日一题】6月10日失衡天平

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无...

2020-06-13

0 703