04 2020 档案
摘要:https://vjudge.net/contest/367192#problem/A 思路:我想的是利用类似链表的思想,在bfs中每次更新时符合要求的位置咬住原来的位置,ma[5*(x-1)+y]=5*(cur.x-1)+cur.y,以终点为起点,最后倒序输出。 AC代码: #include<io
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/5086/E题意:一串数字只有7和4,称之为幸运数字。给一个区间(包括端点)和一个函数next(x),即大于x的第一个幸运数字。求区间内的next(x)的和。 思路:打表,然后运用前缀和进行优化。 #include<iostre
阅读全文

浙公网安备 33010602011771号