jzdx（hjh）

题解

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4)

/ 注册

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

题解 | #环路运输# 来自专栏

题号 NC51187名称环路运输来源 0x55 动态规划-环形与后效性处理时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库...

好题单调队列

2021-04-27

1 786

2021年4月15日题目 [JSOI2015]地铁线路

题号 NC20214名称 [JSOI2015]地铁线路来源 [JSOI2015] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 JSOI王国的地铁又涨价了！正在JSOI旅游的JYY非常不开...

最短路每日一题动态规划好题

2021-04-22

0 862

【每日一题】2021年4月21日题目逛公园

题号 NC16416名称逛公园来源 NOIP2017提高组复赛时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且...

好题最短路每日一题记忆化搜索

2021-04-20

2 848

【每日一题】2021年4月9日题目 A Simple Task

题号 NC111013名称 A Simple Task来源 CF558E 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld题目描述给定一个长度的由小写值字母构成的字符串，给定组询问形式为 l r ...

好题线段树每日一题待完善

2021-04-16

0 665

【每日一题】2021年4月12日题目 [SCOI2010]股票交易

x题号 NC20280名称 [SCOI2010]股票交易来源 [SCOI2010] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，...

好题动态规划优化每日一题单调队列优化dp 动态规划

2021-04-13

1 843

【每日一题】2021年4月14日题目 Max Flow

题号 NC24019名称 Max Flow来源 USACO英文版-2015 December Contest-Platinum 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给你一棵树个节点的树...

每日一题最近公共祖先树上差分

2021-04-13

0 567

[HAOI2012]音量调节

题号 NC19990名称 [HAOI2012]音量调节来源 [HAOI2012] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量...

每日一题动态规划

2021-04-12

0 780

【每日一题】2021年4月8日题目 No Change

题号 NC24416名称不用找了来源 USACO 题目描述开始你手里有个硬币，每个硬币的价值在之间（使用顺序没有限制），你准备按顺序买个物品价格，但是商店没有足够的零钱，所以如果你花费的费用超过了买的物品的价值，商店是不会找零的。你可以选择任意的连续的的物品进行付款（前提是的物品的价格总和...

二分每日一题状压dp 好题

2021-04-07

0 846

【每日一题】2021年3月30日 Modern Art

题号 NC24093名称 Modern Art来源 USACOhttps://ac.nowcoder.com/acm/contest/3781/#question) 有一个N * N的网格，给你N * N中颜色，要求你用这些颜色个网格染色（每种颜色必用且只能用一次）每次可以将一个不超过网格大小的子矩...

每日一题二维差分好题

2021-04-03

0 644

【每日一题】2021年3月29日题目划分树

题号 NC200547名称划分树来源牛客练习赛57 给出一棵 n 个点的树，点编号 1..n ， i 号点的点权是 aii 。可以通过删边的方式将这棵树划分成一些连通块，求有多少种不同的划分方案，满足：划分后每个连通块的点权异或和均为 M 。答案对 1004535809 ...

每日一题树形dp 好题

2021-04-02

3 1067