卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

题目大意:

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。

Read More…

字典树

1251、1298

线段树

1754、1698、3265

树状数组

1166、2492

单调栈

1506

搜索

2485、3696

贪心

3697、2491

二分查找

1969

模拟

1972、3269、2487、3262、4269

简单题

1194、1050、2708、1032、1012、1013、1334

动态规划

1955

最小生成树

2489

单源最短路

3268

计算几何

3264

枚举

3699

KMP

1686

AC自动机

2222、3965

题目大意:

给出一排灯,4个按钮,每个按钮可以使特定位置的灯改变状态。规定操作数c和目标状态,输出c次操作后所有符合目标状态的状态。

Read More…

题目大意:

给出一个整数n,找出离n最近且比n大的循环数。

循环数的定义:首先循环数的各位数字互不相同。其次,如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数),重复之前步骤,在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。

Read More…

题目大意:

给出一个整数n,求共有多少种方法能将[1,n]分成两个元素和相等的部分。

Read More…

题目大意:

给出一个整数n,记录[1,n]范围内所有整数的罗马数字表示形式下罗马字母出现的次数。

Read More…

题目大意:

给出 N、B、D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。

Read More…

题目大意:

知道每种饲料中所包含的维他命量和牛所需的最低的维他命量。输出喂给牛需要哪些种类的饲料,且所需的饲料种类最少。

Read More…