加油一点

分类

c++学习(1) 小程序(1) 库(1) 数论(3) 算法与数据结构(6) 题解(8)

/ 注册

全部文章（共20篇）

洋娃娃解题思路

题目:洋娃娃【问题描述】洋洋最近一直在买洋娃娃。她一直对尽可能便宜的购买感兴趣,她每一天都在跟踪洋娃娃的价格,她的价格清单包括过去 N 天洋娃娃的价格,Ai 代表第 i 天洋娃娃的价格,洋洋认为通过研究连续几天娃娃价格的平...

2019-09-26

0 447

最大MOD值

最大MOD值题意：有一个长度为n的数列a,求数列中 a i % ...

2019-09-26

0 413

轮廓线动态规划入门讲解-UVA11270

题目描述给出一个 n ∗ m n*m n...

2019-09-26

0 776

prufer数列学习笔记

prufer 数列学习笔记今天学习了 p r u f ...

2019-09-26

0 606

ncurses.h 库安装及函数使用

ncurses库是一个Linux系统下的图形支持的函数库,使用方法可以阅读官方的手册，这里列出了里面许多有用的函数。 “ncurses.h” 包含 “stdio.h” 使用手册安装 $ sudo apt install libncurses5-dev 编译时添加链接: 编译命令 g+...

2019-09-26

0 847

KD树详解

K-Dimension-Tree (KDT) 宣传一波个人博客顾名思义，kd树其实就是多维二叉树（空间二叉树的一种特殊情况），里面储存着k维的点的信息，是对k维空间进行划分的一种数据结构。在竞赛中一般用来解决二维空间和三维空间的信息检索 KD树可以解决以下几个任务: KNN问题...

2019-09-26

0 854

算法竞赛中的结构体简单重载运算符

结构体运算符的简单重载在算法竞赛中我们经常会使用结构体来保存我们需要的变量,但在我们需要进行排序或使用一些需要运算符的STL容器时,我们往往会定义一个函数cmp来保存,但这不是一个万全的方法. 假如现在需要保存每个人的名字,身高,...

2019-09-26

0 868

ST表

ST表 ST表是用来解决RMQ（Range Maximum Query 区间查询最值)问题的一种方法。基本流程：对于一个数组a( 范围为 1 --- n )查询区间 [ l , r ] 中的最值（这...

2019-09-26

0 632

NOIP 2017 小凯的疑惑

NOIP 2017 小凯的疑惑思路 a,b 互质求最大不能表示出来的数k 则k与 a,b 互质这里有一个结论：（网上有证明）不过我是打表找的规律若 x,y(设x<y) 互质则 : n ...

2019-09-26

0 393

[题解]完全平方数

完全平方数题目描述题目描述小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出...

2019-09-26

0 652