nuoyanli

做题心得

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

/ 注册

全部文章 / 做题心得（共47篇）

Common Subsequence （最长公共子序列）

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot...

最长公共子序列

2019-01-15

0 501

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 mice and put as large...

最长递增子序列记录路径特判

2019-01-15

0 777

免费馅饼（继数塔）

好吧题面是免费馅饼都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站...

继数塔

2019-01-15

0 495

巴什博弈

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

巴什博弈

2018-12-29

0 441

月赛反思

1450-wzy的刁难1 题目来源：http://acm.nyist.cf/problem/1450 题目描述: 众所周知，wzy可是新生赛AK大佬，为了让学弟学妹们同样能AK，他绞尽脑汁，使出浑身解数，终于想出了个简单题以上为故事背景给出一个数n(n<=1e8),现在有这样一个操作...

月赛

2018-11-18

0 421

约瑟夫环

约瑟夫环问题另附维基百科（https://zh.wikipedia.org/wiki/约瑟夫斯问题）约瑟夫问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。人们站在一个等待被处决的圈子里。计数从圆圈中的指定点开始，并沿指定方...

约瑟夫环

2018-11-15

0 564

Periodic Strings

字符周期- Periodic Strings Description：如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。现在请你编写一个程序，求出任一长度不超过80的字符串的最小...

Periodic Strings

2018-11-05

0 395