今天的题目有几道水题,还有图论,计算等等 A. Grandpa's Walk 算是一道水题吧,就是搜索,比赛的时候没有写,后来写的时候咋都不出样例,奇了怪了。找了好久,竟然是两个地方 写错变量名字了,。题目就是从一个点(这个点周围的点都必须小于等于这个点的高度)开始DFS,一直找比他低的 点,一直找到没有可延伸的了那么就是一条最长路径了。 #include <iostr
戳我进入比赛 Problem A. Sort 题目大意 T T T 组,每组给出一个长度为 n n n 的序列 a [ ] a[] a[] 和 整数 k k k. 定义一次操作为将序列 a [ ] a[] a[] 分割成 v i v_i vi 段,再对段做置换 p i p_i pi. 若在有限次数操作中,无法使得序列 a [ ] a[] a[] 变成非降序,则输出