【NOIP2015普及组】 推销员（纪中数据-标准） 题目 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一...

2019-08-16 07:46:52

红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程，每一步政府都派了 M个工作人员来检查材料。不幸的...

2019-08-16 07:46:57

一些笔记【杂】 如何将循环小数化为分数 1.循环小数$0.7272...$循环节为$7$，$2$两位，因此化为分数为$\frac{72}{99}=\frac{1}{8} $.即有几位循环数字就除以几个$9$。又如$0.123123...$循环节为$1$，$2$，$3$三位，因此化为分数为$\frac{123}{999}=\frac{41}{333}$ $ps...

2019-08-16 07:46:49

相似基因 相似基因 题目 【题目描述】 大家都知道，基因可以看作一个碱基对序列。它包含了 4种核苷酸，简记作 A,C,G,T 。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因...

2019-08-16 07:46:34

BFS（二）：数的变换 【例1】整数变换（POJ 3278 Catch That Cow ） 给定两个整数a和b（0 a，b100,000），要求把a变换到b。变换规则为：（1）当前数加1；（2）当前数减1；（3）当前数加倍。 编写程序求从a到b最少需要的变换次数。 例如，从5变换到17，最少需要4歩，具...

2019-08-16 07:46:40

基数排序的可复用实现（C++11/14/17/20） 基数排序，是对整数类型的一种排序方法，有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶（按照我们常用的十进制，就是0-9，10个桶，这也是基数的由来），在每个桶内使...

2019-08-16 07:46:33

C++11 右值引用和移动语义 前言 因为工作室要求写技术博客记录学习到的知识点,自己之前是没有写过博客的,所以现在用一篇介绍右值引用和移动语义的博客作为博客的第一篇,可能对于移动语义的理解还不够深刻,但可以作为一个简单的介绍博客 右值引用 要理解好右值引用首先...

2019-08-16 07:46:16

二项式反演/minmax容斥初探 世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的 二项式反演 \[g_n=\sum_{i=0}^n \binom{n}if_i\Rightarrow f_n=\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i\] 证明如下 \[\begin{aligned}\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i=\...

2019-08-16 07:46:27

BFS（三）：双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两...

2019-08-16 07:46:12

小学期的历练 6.29-7.6这段日子，被称为完美的小学期，为何呢？在这几天里通过代码的积累，对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练，让我对面向对象程设计有了更深一步的了解，最深的是学会用类的封装...

2019-08-16 07:45:59