摘要：
C - Ordering Pizza CodeForces - 867C C - Ordering Pizza 这个是最难的，一个贪心，很经典，但是我不会，早训结束看了题解才知道怎么贪心的。 这个是先假设每个人都可以吃到他喜欢的，就是先求出答案，然后按照b-a 排序，分别放入两个优先队列里面， 如果 阅读全文
posted @ 2019-08-24 11:46
EchoZQN
阅读(228)
评论(0)
推荐(0)
摘要：
C - 小明系列故事――捉迷藏 HDU - 4528 这个题目看了一下题解，感觉没有很难，应该是可以自己敲出来的，感觉自己好蠢。。。 这个是一个bfs 用bfs就很好写了，首先可以预处理出大明和二明能被发现的位置，标记一下。 然后跑bfs，注意这个bfs记录一下状态，记录一下是否看到了大明和二明。 阅读全文
posted @ 2019-08-23 20:43
EchoZQN
阅读(190)
评论(0)
推荐(0)
摘要：
B - Lawrence HDU - 2829 这个题目我觉得很难，难在这个dp方程不会写。 看了网上的题解，看了很久才理解这个dp转移方程 dp[i][j] 表示前面1~j 位并且以 j 结尾分成了 i 段的最小权值和 再定义一个数组 w[a,b] 表示 a到b 的权值和，注意这个不是前缀和，而是 阅读全文
posted @ 2019-08-23 19:30
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
B - Planning 这个题目我知道要贪心，也知道怎么贪，但是写不出来，感觉自己好菜。 这个题目要用优先队列维护。 题目大意是飞机延误，不同的飞机每次延误一分钟，它的代价不同，然后问，怎么安排才能使飞机延误的代价最小， 唯一的限制就是飞机只能往后延误，不能提前。 然后看了网上的题解，首先我们把 阅读全文
posted @ 2019-08-23 14:52
EchoZQN
阅读(127)
评论(0)
推荐(0)
摘要：
D - Pearls HDU - 1300 这个题目也是一个比较裸的斜率dp，依照之前可以推一下这个公式，这个很好推 这个注意题目已经按照价格升序排列序，所以还是前缀和还是单调的。 sum[i] 表示前面 i 种珍珠的花费的前缀和 dp[i]表示买前面 i 种珍珠需要的最少的花费 dp[i]=min 阅读全文
posted @ 2019-08-22 21:51
EchoZQN
阅读(141)
评论(0)
推荐(0)
摘要：
A - Print Article HDU - 3507 今天刚刚学习了一下斜率dp，感觉还ok，主要就是要推这个斜率，然后利用数据结构来优化。 推荐两篇写的比较好的博客，https://www.cnblogs.com/orzzz/p/7885971.html > 这个主要学习这个斜率dp的思路 h 阅读全文
posted @ 2019-08-22 20:26
EchoZQN
阅读(193)
评论(0)
推荐(0)
摘要：
Z - New Year Tree CodeForces - 620E 这个题目还没有写，先想想思路，我觉得这个题目应该可以用bitset， 首先这个肯定是用dfs序把这个树转化成线段树，也就是二叉树。 然后就是一个区间修改和区间查询。这个区间查询时查询这个区间的种类数。 这个之前写过几个题目也是查 阅读全文
posted @ 2019-08-21 22:09
EchoZQN
阅读(127)
评论(0)
推荐(0)
摘要：
T - zxa and leaf HDU - 5682 题目大意是：给你一颗树，这棵树有些节点已经设置了它的美丽值，然后剩下一些节点需要我们设置美丽值。 一条边的丑陋程度等于被定义为由这个边缘连接的两个节点之间的美丽水平的绝对差异 一棵树的丑陋程度则是边的丑陋程度的最大值。 这个题目应该是二分这个丑 阅读全文
posted @ 2019-08-21 22:05
EchoZQN
阅读(161)
评论(0)
推荐(0)
摘要：
L - A Heap of Heaps CodeForces - 538F 这个是一个还比较裸的静态主席树。 这个题目的意思是把这个数组变成k叉树，然后问构成的树的子树小于等于它的父节点的对数有多少。 因为这个k是从1~n-1 所以直接暴力肯定是不对的，所以可以用主席树来查询区间第k大。 查询的次数 阅读全文
posted @ 2019-08-21 21:53
EchoZQN
阅读(183)
评论(0)
推荐(0)
摘要：
H - Buy Tickets POJ - 2828 这个题目还是比较简单的，其实有思路，不过中途又断了，最后写了一发别的想法的T了。 然后脑子就有点糊涂，不应该啊，这个题目应该会写才对，这个和之前的一个题目很像 G - Queue HDU - 5493 线段树+二分 这个题目也是找位置，但是这个题 阅读全文
posted @ 2019-08-21 19:04
EchoZQN
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号