糊厕
Hanks_o
一名。
展开
-
校内八连测 第三试
又是一场开(shang)心的测试。 T1: 给出 N 个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。 哇看到这道题很开心,水题诶。。 我跑了个强联通然后Dp一下就可以了。 过了对拍就没管了。 T2: 数列 A1,A2,…,AN,修改最少的数字,使得数列严格单调递增。 狗来的我一眼就看错题了。 一开始看题以为是删原创 2017-11-07 16:19:24 · 291 阅读 · 0 评论 -
校内八连测 第一试
这场比赛。。 T1: 给出一个长度为N的序列,将序列分成若干段,使得每一段都为不升或者不降的序列。求所分成最小的段数。 直接上贪心好吧。。 好无聊这道题。T2: 一个长度为n的序列,一开始为1,2,3….n,有两种操作。保证n为偶数 1 x是将整个序列都往右移x距离。 比如1 2 就把1 2 3 4 5 6 变成5 6 1 2 3 4 2操作是将奇偶位交换,原创 2017-11-07 16:38:08 · 303 阅读 · 0 评论