nuoyanli

分类

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

FatMouse's Speed (最长上升子序列+记录路径）

FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mic...

2019-01-10

0 570

Humble Numbers （谦卑数 || 丑数）

Humble Numbers 题目来源：https://vjudge.net/contest/278033#problem/B || http://acm.hdu.edu.cn/showproblem.php?pid=1058 A number whose only prime factors...

2019-01-09

0 441

初学者怎么理解动态规划

通过金矿模型介绍动态规划本文转载于https://blog.csdn.net/lyh__521/article/details/46595339 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大...

初学者怎么理解动态规划

2019-01-09

0 618

巴什博弈

链接：https://ac.nowcoder.com/acm/contest/333/B 来源：牛客网题目描述 AH是auction house，拍卖行的缩写。众所周知，为了道具流通，基本上每个网络游戏都会有拍卖行或者类似拍卖行的系统存在。 Wpremig最近喜欢上玩《XX传奇》，游戏为...

巴什博弈

2018-12-29

0 441

背包问题（简单dp）

首先不得不说的是dp真的很神奇（dp即动态规划，在我看来就是将最优解推到当前的一个状态转移过程，对于刚接触的小伙伴我建议手动模拟dp的过程这样才有助于理解dp）（好吧其实编程就是一个神奇的东西），对于昨晚刚学背包的我，对于2个多小时被学长灌输所有背包知识的我，现在还是有点蒙的，下面记录下我水题的记录...

初学背包（简单dp）

2018-12-28

0 613

Pots(简单BFS+找前缀路径）

题目来源：https://vjudge.net/contest/275251#problem/H 题目描述： You are given two pots, having the volume of A and B liters respectively. The following opera...

2018-12-24

0 364

BFS基本模板

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981/ 改改之后就是农夫追牛的ac代码，题目地址https://vjudge.net/cont...

2018-12-07

0 411

12-喷水装置（二）

12-喷水装置（二）题目来源：http://acm.nyist.cf/problem/12 题目描述: 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出...

2018-11-30

0 520

模拟（map）

594-还是A+B 题目来源：http://acm.nyist.cf/problem/594 题目描述：输入两个小于100的正整数A和B，输出A+B； A，B均为每位数字对应的英文字母，结果为十进制数。输入描述: A，B。输出描述: A+B...

2018-11-30

0 391

素数环

素数环题目描述: 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入描述: 有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输...

素数环

2018-11-27

0 1344