卢俊达

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

题目大意:

按照给定规则,每个姓名都对应一个编号。要求在已知编号和所有姓名的条件下,输出编号所对应的姓名。

Read More…

题目大意:

已知一个初始矩阵和一个目标矩阵还有几种操作,问起始矩阵经过那种操作可以得到目标矩阵。

Read More…

题目大意:

给出n个区间的上下界,求出最大连续区间的长度,几个连续区间之间的最大间隔。

Read More…

二分图匹配

1274、3041

树形DFS

1655、2378

减枝

1011、2362

贪心

1328、1018、1020、1017、3988、3927

枚举

1013、3989

最小生成树

1258(典型)、1789、2485、3026、2421、2395、1502、3925

单源最短路

2387(典型dijkstra、spfa)、3835

两点间最短路

1125(典型floyd)

最长上升子序列

2533

大数

2602(加法)

背包

3624(典型完全背包)、1014(优化多重背包)

筛选法打素数表

2909、2262、3978

数学推导

1455

最大流

1273(典型)、1966、1459

字符串处理

1016

模拟

1169(麻烦)、3125、3836、3752(有些绕脑筋)、3923、3829

二分查找

3122

搜索

1166、1164、1176、3921(难)

割点

1144

字典树

1451

树状数组

1195、3321、3928

并查集

1703

单调栈

2559、2726

动态规划

1636

线段树

3264、3468、3832

计算几何

3831

简单题

2109、2231、2833(优先队列/暴力)、2608、1663、2081、2487、2578、2390、2328、1218、1298、1316、1028、2419、2363、1552、2301、2316、1658、1565、1083、2924、3176、3173、2000、2013、2017、2105、2136、2209、1046、1207、1517、1338、1519、2509、3673、2503、1543

搞笑题

3800、3801、3983、3984

KMP

3461、2406、2752

AC自动机

1204、3987

题目大意:

给出一个非负整数n。从1900年1月1日到1900+n-1年12月31日的这段时间里,某年某月13日可能为星期一至星期日的任何一种情况,求出星期一到星期日在规定时间内符合上述条件的数量,并输出。

Read More…

题目大意:

给出一个字符串,包含‘r’、‘w’、‘b’三种字符。将字符串首尾相连,需要求出r…rb…b或b…br…r这种形式的子串的长度最大为多少。其中字符‘w’可以随意充当另外两种字符。

Read More…