louhc

2018年12月7日

摘要：问题引入先让我们看一个简单的问题，有N个元素，Q次操作，每次操作需要求出一段区间内的最大/小值。这就是著名的RMQ问题。 RMQ问题的解法有很多，如线段树、单调队列(某些情况下)、ST表等。这里主要探讨ST表过程 ST表是一种神奇的算法,它以倍增与二进制为基础，实现区间内最大/小值。话不多说，阅读全文

posted @ 2018-12-07 22:53 louhc 阅读(154) 评论(0) 推荐(0) 编辑

「学习笔记」离散化

posted @ 2018-12-07 22:45 louhc 阅读(177) 评论(0) 推荐(0) 编辑

2018年12月3日

「学习笔记」动态规划 I『初识DP』

摘要：写在前面注意：此文章仅供参考，如发现有误请及时告知。更新日期：2018/3/16，2018/12/03 动态规划介绍动态规划，简称DP(Dynamic Programming) "简介1" "简介2" 动态规划十分奇妙，它可以变身为记忆化搜索，变身为递推，甚至有时可以简化成一个小小的算式。动阅读全文

posted @ 2018-12-03 22:11 louhc 阅读(190) 评论(0) 推荐(0) 编辑

「HDU3823」 Prime Friend 解题报告

摘要： "Prime Friend" Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5025 Accepted Submission(s): 1035 阅读全文

posted @ 2018-12-03 21:46 louhc 阅读(369) 评论(0) 推荐(0) 编辑

「CodeForces 476A」Dreamoon and Stairs

摘要： "Dreamoon and Stairs" 题意翻译题面 DM小朋友想要上一个有 $n$ 级台阶的楼梯。他每一步可以上 $1$ 或 $2$ 级台阶。假设他走上这个台阶一共用了 $x$ 步。现在DM想知道 $x$ 是否可能为 $m$ 的倍数。如果可能，输出 $x$ 的最小值。如果不可能，输出 $ 1 阅读全文

posted @ 2018-12-03 21:34 louhc 阅读(212) 评论(0) 推荐(0) 编辑

「BZOJ4510」「Usaco2016 Jan」Radio Contact 解题报告

摘要： "无线电联系 Radio Contact" 题目描述 Farmer John has lost his favorite cow bell, and Bessie the cow has agreed to help him find it! They both fan out and search 阅读全文

posted @ 2018-12-03 21:10 louhc 阅读(148) 评论(0) 推荐(0) 编辑

「BZOJ4590」「SHOI2015」自动刷题机解题报告

摘要： "自动刷题机" Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果： A.写了x行代码。 B.心情不阅读全文

posted @ 2018-12-03 20:49 louhc 阅读(185) 评论(0) 推荐(0) 编辑

「BZOJ1385」「Baltic2000」Division expression 解题报告

摘要： "Division expression" Description 除法表达式有如下的形式: $X_1/X_2/X_3.../X_k$ 其中Xi是正整数且$X_i \le 1000000000(1 \le i \le k,K \le 10000)$ 除法表达式应当按照从左到右的顺序求，例如表达式1/ 阅读全文

posted @ 2018-12-03 20:36 louhc 阅读(131) 评论(0) 推荐(0) 编辑

「BZOJ1722」「Usaco2006 Mar」Milk Team Select产奶比赛解题报告

摘要： "Milk Team Select 产奶比赛" Description Farmer John’s N ($1 \le N \le 500$) cows are trying to select the milking team for the world famous Multistate Mil 阅读全文

posted @ 2018-12-03 20:18 louhc 阅读(164) 评论(0) 推荐(0) 编辑

2018年12月2日

「USACO 1.3」 Name That Number 解题报告

摘要： $注意该篇题解为本人较早时期写的题解所以会很傻直接能用map 以string为下标偏偏要绕弯儿有时间改一改QAQ$ "[USACO1.2]Name That Number" 题目描述在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系阅读全文

posted @ 2018-12-02 22:13 louhc 阅读(116) 评论(0) 推荐(0) 编辑

本博客已停止更新！请移步至louhc.github.io

公告