2019年江西师范大学程序设计竞赛暨软院算法组选拔赛
传送门: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矩阵 |