比赛总结:
杭电杯10收尾
这一场的话主要是杭电的手动开栈前面WA心态了,后面还算好,直接接冲上来了。
这个是手动开栈的:::
int size(512 << 20); // 512M
__asm__("movq %0, %%rsp\n" ::"r"((char *)malloc(size) + size));
exit(0);
然后就是那个最大流问题,想法类似,区域限流最大,也搞出来了。总体还算好。
然后就是今天的牛客小白55:
SB E题,看错了,看成是二叉树了,我是真的服了,真的傻逼啊。
然后就是官方的这个题解,又学到了!
昨天晚上的CF补题:还行吧,感觉打了应该会上分!!!
最后就是CF1700分的题目训练:
这个题目是真的可以啊,有点东西,我想了好久,然后后面搞出来了,但是CF网站数据有问题,没有AC了,这个题目真的还行,有点意义。
题目就是求长度为 K 的方向字符串,然后就是还要求回到起点,就是你随便走K步,然后走的路径方向字典序最小,最后还要回到起点,比如样例1:可以是UD,RL,但是UD>RL 所以是RL。
思路的话就是限制BFS,用BFS出来的最短路长度,来限制你能不能继续走,走了之后要是不能回来了就不能继续走了。每次从最小的开始走,之走最小的路,其他的没有必要走,没有意义还会超时,所以直接BREAK;
先求出限制:
然后在这个基础上走最小的方向。
代码其实很简单,但是就是这个想法是真的可以!!!