小优化
Judge_Cheung
大菜鸡 Judge
展开
-
一道并查集的(坑)题:关闭农场closing the farm(就是close不掉)
题目描述in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime.The farm consists of NN ...原创 2018-03-31 11:18:29 · 547 阅读 · 0 评论 -
#1117. 编码 ( 字典树版 ) 题解分析
【问题描述】我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串,用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表,求出能令整个文本的编码最短的二进制串的长度。例如文本:abcdef 编码表 a | abc | abcd |bcd|def|ef 0...原创 2018-04-02 06:46:19 · 255 阅读 · 0 评论 -
[JLOI2011]飞行路线 不同的算法,不同的悲伤
题目 :BZOJ2763 洛谷P4568 [JLOI2011]飞行路线一道最短路的题目,想想写个题解也不错(好久没写题解了_(:з」∠)_) 然后这道题中心思路是dijikstra处理最短路,所以没学过的...咳咳题目描述Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务,设这些城市分别标记为 0 到 n-1 ,一共有 mm...原创 2018-05-18 16:45:44 · 1140 阅读 · 3 评论 -
【IOI2000】 邮局
非常神仙的 wqs 二分优化dp,又学了一招。首先我们需要先想到一个人类智慧版的前缀和优化。part 1:violence然鹅在前缀和优化之前我们先考虑暴力做法:我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局,现在处理 k+1~i 的村庄。接着再枚举当前邮局设立在哪里,然后 O(n) 累加每个村庄的贡献。这样的...原创 2018-10-07 11:09:33 · 469 阅读 · 0 评论