传送门:https://ac.nowcoder.com/acm/contest/638#question
| A | wnm跳格子 | BFS入门 | |
| B | wnm喜欢生僻字 | STL中map的应用 | |
| C | wnm的奇数和 | 贪心 | 先把所有正数加起来,如果和为偶,再减去绝对值最小的奇数 |
| D | wnm的简单字符串 | 字符串简单处理 | |
| E | 偶遇学妹 | 高中数学,参考右图 | |
| F | 不连续路 |
个人想到的是找奇环,不过同学提供了一种新思路:直接广搜式对顶点上两种色,判断颜色前后是否不一致。 |
|
| G | wnm的数学题 | 打表!!!直接开f[1e6]存数 |
虽然你的电脑运行不了,但是oj可以。(气不气?) |
| H | wnm的全排列 | next_permutation() |
小心0在首位和只有一个0的情况 |
| I | GPA ranking | 结构体排序 | 也就是看着麻烦 |
| J | 幸运的wnm | DP | 参见最大01矩阵 |