louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共160篇）

「CH2501」矩阵距离解题报告

CH2501 矩阵距离描述给定一个N行M列的01矩阵 A，\(A[i][j]\) 与 \(A[k][l]\) 之间的曼哈顿距离定义为： \(dist(A[i][j],A[k][l])=|i-k|+|j-l|\) 输出一个N行M列的整数矩阵B，其中： \(B[i][j]=min(1 \le ...

2018-12-11

0 567

「CH2401」送礼物解题报告

CH2401 送礼物描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽...

2018-12-10

0 469

「学习笔记」ST表

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

2018-12-07

0 521

「学习笔记」离散化

介绍离散化是应用于当结果与具体数值无关时，将较大数据按次序变为较小数据的一种算法。用科学的语言说，就是把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。说白了就是把较大数据编成一个个较小，但是大小关系不变的数。也就是这样子：原始数据 ...

2018-12-07

0 380

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

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

2018-12-03

0 432

「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 ...

2018-12-03

0 499

「CodeForces 476A」Dreamoon and Stairs

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

2018-12-03

0 772

「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...

2018-12-03

1 537

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

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

2018-12-03

0 584

「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)\) 除法表达式应当按照从左到右的顺序求，例如表...

2018-12-03

0 549