题目大意:
按照给定规则,每个姓名都对应一个编号。要求在已知编号和所有姓名的条件下,输出编号所对应的姓名。
二分图匹配
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日可能为星期一至星期日的任何一种情况,求出星期一到星期日在规定时间内符合上述条件的数量,并输出。
给出一个字符串,包含‘r’、‘w’、‘b’三种字符。将字符串首尾相连,需要求出r…rb…b或b…br…r这种形式的子串的长度最大为多少。其中字符‘w’可以随意充当另外两种字符。