【每日一题二期】金牌学姐带你每天学一道算法题

每日一题已经有50篇啦~

1-50篇汇总贴：https://ac.nowcoder.com/discuss/390407

本期题单：https://ac.nowcoder.com/acm/problem/collection/566

牛客竞赛老师ICPC亚洲区域赛金牌得主邓老师

每天带你学一道算法题！

活动具体内容

邓老师每日会为大家精选一道编程题

并对题目和知识点进行精解

欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！

活动奖励：

在牛客博客中写出题解，并回复地址

审核通过可获得10-50牛币（依据题目难度而定）

每日一题汇总

	题号	讲解	来源
1	NC23486	6月5日小A与小B	牛客小白月赛13
2	NC20242	6月8日[SCOI2005]最大子矩阵	[SCOI2005]
3	NC113552	6月9日Steps to One	CF1139D
4	NC19158	6月10日失衡天平	Wannafly挑战赛24
5	NC17315	6月11日背包	Wannafly挑战赛20
6	NC13884	6月12日Paint Box	西南交通大学第十三届ACM决赛
7	NC50995	6月15日Supermarket	0x17基本数据结构-二叉堆
8	NC18386	6月16日字符串	Wannafly挑战赛23
9	NC15031	6月17日小仙女过生日啦	2018年牛客多校算法寒假训练营（第二场）
10	NC19314	6月18日颓红警	牛客练习赛28
11	NC20241	6月19日[SCOI2005]扫雷MINE	[SCOI2005]
12	NC111125	6月22日Three States	CF590
13	NC53079	6月23日Forsaken喜欢数论	牛客小白月赛18
14	NC23413	6月24日小A买彩票	牛客小白月赛13
15	NC14699	6月29日队伍配置	中国矿业大学（北京）第二届ACM程序设计公开赛（决赛） dp
16	NC19809	6月30日Growth	牛客国庆集训派对Day6 dp
17	NC16564	7月1日借教室	NOIP历年真题练习-提高组
18	NC14522	7月2日珂朵莉的数列	牛客练习赛7
19	NC18979	7月3日毒瘤xor	牛客OI赛制测试赛3
20	NC19775	7月6日平衡二叉树	牛客国庆集训派对Day2
21	NC19814	7月7日最短路	牛客国庆集训派对Day6
22	NC13950	7月8日Alliances	牛客练习赛2
23	NC14254	7月9日Color	Wannafly挑战赛1
24	NC16645	7月10日矩阵取数游戏	154-NOIP历年真题练习-提高组
25	NC19810	7月13日kingdom	牛客国庆集训派对Day6
26	NC20252	7月14日[SCOI2007]压缩	[SCOI2007]
27	NC20272	7月15日[SCOI2009]生日快乐	[SCOI2009]
28	NC14393	7月16日点权和	牛客练习赛6
29	NC20464	7月17日[ZJOI2006]BOWL 碗的叠放	[ZJOI2006]
30	NC20265	7月20日[SCOI2008]着色方案	[SCOI2008]
31	NC19798	7月21日区间权值	牛客国庆集训派对Day4
32	NC22596	7月22日Rinne Loves Data Structure	牛客小白月赛11
33	NC20684	7月23日wpy的请求	牛客OI周赛5-提高组
34	NC23619	7月24日小A的柱状图	牛客小白月赛13
35	NC16590	7月27日乌龟棋	NOIP历年真题练习-提高组
36	NC19909	7月28日[CQOI2007]涂色PAINT	[CQOI2007]
37	NC20663	7月29日Max Power	OI测试赛
38	NC20857	7月30日Xor Path	牛客练习赛32
39	NC20860	7月31日兔子的区间密码	牛客OI周赛8-普及组
40	NC23482	8月3日小A的最短路	牛客小白月赛13
41	NC14526	8月4日购物	牛客练习赛7
42	NC20811	8月5日蓝魔法师	Wannafly挑战赛27
43	NC14700	8月6日追债之旅	中国矿业大学（北京）第二届ACM程序设计公开赛（决赛）
44	NC16616	8月7日双栈排序	NOIP历年真题练习-提高组
45	NC16618	8月10日排座椅	NOIP历年真题练习-普及组
46	NC200190	8月11日矩阵消除游戏	牛客练习赛58
47	NC110793	8月12日Mr. Kitayuta, the Treasure Hunter	CF505C
48	NC19833	8月13日地斗主	牛客OI周赛3-提高组
49	NC20566	8月14日[SCOI2010]游戏	[SCOI2010]
50	NC20565	8月17日[SCOI2009]生日礼物	[SCOI2009]
51	NC14250	8月18日MMSet2	Wannafly挑战赛1
52	NC200532	8月19日装货物	牛客练习赛57
53	NC23051	8月20日华华和月月种树	牛客小白月赛12
54	NC14419	8月21日线路规划	Wannafly挑战赛4
55	NC16430	8月24日蚯蚓	NOIP2016提高组复赛
56	NC112798	8月25日XOR-pyramid	CF983B
57	NC110113	8月26日Summer Earnings	CF333E
58	NC105905	8月27日Is It A Tree?	poj1308
59	NC19925	8月28日[CQOI2012]编号	[CQOI2012]
60	NC20012	8月31日[HEOI2014]南园满地堆轻絮	[HEOI2014]
61	NC113494	9月1日Niyaz and Small Degrees	CF1119F
62	NC106587	9月2日MooFest	poj1990
63	NC109387	9月3日Abracadabra	CF161C
64	NC16594	9月4日选择客栈	NOIP2011提高组复赛
65	NC112609	9月7日Tree	cf932D
66	NC21471	9月8日摆渡车	NOIP2018普及组复赛
67	NC110489	9月9日Working out	cf 429B
68	NC16735	9月10日网格图	Wannafly挑战赛18
69	NC50381	9月11日道路和航线	信息学奥赛一本通
70	NC24950	9月14日Telephone Lines	USACO英文版-2008 January Contest-Silver
71	NC110615	9月15日Present	CF460C
72	NC110867	9月16日Closest Equals	CF522D
73	NC50349	9月17日The XOR-longest Path	信息学奥赛一本通
74	NC16495	9月18日联合权值	NOIP2014提高组复赛
75	NC20271	9月22日[SCOI2009]游戏	[SCOI2009]
76	NC19857	9月23日最后的晚餐(dinner)	牛客OI周赛4-提高组
77	NC19974	9月24日[HAOI2008]硬币购物	[HAOI2008]
78	NC112558	9月25日List Of Integers	CF920G
79	NC20270	9月28日[SCOI2009]最长距离	[SCOI2009]
80	NC113525	9月29日Stressful Training	CF1132D
81	NC106366	9月30日Minimizing maximizer	poj1769
82	NC20951	10月9日网络优化	中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛)
83	NC24017	10月12日Angry Cows(Silver)	USACO英文版-2016 January Contest-Silver
84	NC25737	10月13日筱玛爱线段树	牛客练习赛49
85	NC111886	10月14日Garland	CF767C
86	NC20469	10月15日[ZJOI2006]物流运输	[ZJOI2006]
87	NC110925	10月16日Quasi Binary	CF538B
88	NC21472	10月19日对称二叉树	NOIP2018普及组复赛
89	NC16496	10月20日飞扬的小鸟	NOIP2014提高组复赛
90	NC110130	10月21日Book of Evil	CF337D
91	NC17857	10月22日起床困难综合症	NOI2014比赛真题
92		小专题计划10月26-10月30日
93	NC20282	11月3日[SCOI2011]棘手的操作	[SCOI2011]
94	NC22618	11月4日小A与欧拉路	牛客练习赛40
95	NC111975	11月5日Legacy	CF786B
96	NC51172	11月6日金字塔
97		dfs序专题11月9日-13日
98	NC112786	11月17日Bookshelves	CF981D
99	NC113026	11月19日Tree with Small Distances	CF1029E
100	NC51266	11月23日Network	0x66 图论-Tarjan算法与无向图连通性
101		倍增专题11月26-12月3日题目
102		树形dp专题12月4-12月11日题目
103	NC21884	12月15日函数的魔法	牛客练习赛35
104	NC113566	12月16日Superhero Battle	CF1141E
105	NC50444	12月17日老瞎眼 pk 小鲜肉	牛客练习赛53
106	NC111227	12月18日Necklace	CF613C
107	NC26255	12月22日小阳的贝壳	牛客小白月赛16
108	NC20391	12月23日[SDOI2017]数字表格	[SDOI2017]
109	NC112136	12月24日Hacker, pack your bags!	CF822C
110	NC110736	12月25日Special Matrices	CF489F
111	NC113786	12月28日Topforces Strikes Back	CF1183F
112	NC22604	12月29日小A与任务	牛客练习赛40
113	NC201890	12月30日阔力梯的树	2020 CCPC Wannafly Winter Camp Day2 Div.1&2
114	NC109065	1月7日Numbers	CF83D
115	NC111446	1月8日Beautiful Subarrays	CF665E
116	NC13586	1月11日小M和天平	长沙理工大学第十二届ACM大赛
117	NC112024	1月12日Mike and distribution	CF798D
118	NC13233	1月13日最长树链	美团2017年CodeM大赛-初赛A轮
119	NC111259	1月14日New Year Tree	CF620E
120	NC19963	1月15日旅行	[HAOI2006]
121	NC112538	1月19日Jamie and Tree	CF916E
122	NC20122	1月20日[HNOI2017]礼物	[HNOI2017]
123	NC21348	1月21日兔子的排列
124	NC21350	1月22日质数与合数
125	NC19961	1月25日[HAOI2006]均分数据	[HAOI2006]
126	NC200324	1月27日魔改森林	牛客OI周赛14-提高组
127	NC20099	1月28日[HNOI2012]矿场搭建	[HNOI2012]
128	NC21336	1月29日和与或
129	NC216183	2月1日Tree Constructer	第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）
130	NC113104	2月3日Train Hard, Win Easy	CF1043E
131	NC113788	2月4日Subsequences (hard version)	CF1183H
132	NC110246	2月5日Dima and Salad	CF366C
133	NC111339	2月19日Spy Syndrome 2	CF633C
134	NC110906	2月20日Work Group	CF533B
135	NC113693	2月22日Microtransactions (hard version)	CF1165F2
136	NC111563	2月24日PLEASE	CF696C
137	NC109519	2月25日Weak Memory	CF187C
138	NC112055	2月26日Coprime Subsequences	CF803F