上一页 下一页

01 2019 档案

NOIP基本算法
摘要：NOIP基本算法 1、二分 poj 2018 Best Cow Fences ▪ http://poj.org/problem?id=2018 ▪ 题意：给定一个正整数数列𝐴，求一个平均数最大的长度不小于𝐿 的子段。▪ 二分答案（平均值） ▪ 判定是否存在一个长度不小于𝐿 的子段，平均数不小于 阅读全文
posted @ 2019-01-30 20:37 snowy2002 阅读(682) 评论(1) 推荐(0)
P4147 玉蟾宫--单调栈
摘要：P4147 玉蟾宫 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现 阅读全文
posted @ 2019-01-18 16:20 snowy2002 阅读(168) 评论(0) 推荐(0)
P2866 [USACO06NOV]糟糕的一天Bad Hair Day--单调栈
摘要：P2866 [USACO06NOV]糟糕的一天Bad Hair Day 题意翻译 农夫约翰有N (N \leq 80000)N(N≤80000)头奶牛正在过乱头发节。每一头牛都站在同一排面朝东方，而且每一头牛的身高为h_ihi​。第NN头牛在最前面，而第11头牛在最后面。 对于第ii头牛前面的第jj 阅读全文
posted @ 2019-01-18 14:07 snowy2002 阅读(514) 评论(0) 推荐(0)
HDU 2196 Compute --树形dp
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35047 Accepted Submission(s): 5633 Probl 阅读全文
posted @ 2019-01-18 11:46 snowy2002 阅读(172) 评论(0) 推荐(0)
P2947 [USACO09MAR]向右看齐Look Up--单调栈
摘要：单调栈真的很好用呢！ P2947 [USACO09MAR]向右看齐Look Up 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. 阅读全文
posted @ 2019-01-18 11:45 snowy2002 阅读(215) 评论(0) 推荐(0)
poj 2559 Largest Rectangle in a Histogram--单调栈
摘要：最近一直在学单调栈，这是一种十分神奇的算法。 看看这道题 poj 2559 Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles align 阅读全文
posted @ 2019-01-17 21:19 snowy2002 阅读(169) 评论(0) 推荐(0)
CF767C Garland--树形dp
摘要：今天无聊的我又来切树形dp了，貌似我与树形dp有仇似的。 n个节点的树 第i个节点权值为 n<=10^6 −100<=ai​<=100 问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等. 无解输出−1 否则输出要删除边(u−>v)的v节点序号. 说白了就是把一棵树分成三块连通图 阅读全文
posted @ 2019-01-16 12:03 snowy2002 阅读(193) 评论(0) 推荐(0)
再谈树形dp
摘要：上次说了说树形dp的入门 那么这次该来一点有难度的题目了： UVA10859 Placing Lampposts 给定一个n个点m条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。 在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。 输入格式 第一行输入T,为数据组 阅读全文
posted @ 2019-01-15 18:49 snowy2002 阅读(166) 评论(0) 推荐(0)