1.标题:贪吃蛇长度
统计特定字符数
答案:190
(扫)
2.标题:兴趣小组
同时参加A、B组没参加C组的学生数量
答案:20
(map标记去重计数)
3.标题:算式900
(□□□□-□□□□)*□□=900,求不是(5012-4987)*36=900的另一个
答案:(6048-5973)*12=900
(回溯,数位DP)
4.标题:魔方状态
不会
5.标题: 杨辉三角
答案:q=p-1;q>0;q–
(动规,单数组从后)
6.标题:字母组串
给定A、B、C数量和长度,求多少种不同字符串
答案:f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1)
(分支限界)
7.标题: Excel地址
A……Z,AA……
1……26,27……
(特判整除26的幂时)
8.标题:九宫幻方
留空的幻方有几种完整结果
(预处理状态,然后遍历)
9.拉马车
10.图形排版
(搜索+记忆化)