![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
南宮逸辰
喜欢听音乐,ACM旅途中
展开
-
蓝桥杯-带分数
一道搜索题,先爆出所有1-9的所有排列,然后依次枚举就行了~注意一个地方的剪枝代码:#include#include#includeusing namespace std;const int maxn=1e6+1000;char num[maxn][11];int cnt=0,n;bool vis[11];void Init(int index){ if(in原创 2014-03-21 09:58:25 · 1412 阅读 · 0 评论 -
蓝桥杯- 九宫重排
赛前做做题,这个题以前好像做过类似的题的感觉。其实就是BFS,做好去重就好了。我这里去重的方法采用的是康托展开式,顺便复习了下代码:#include#include#include#includeusing namespace std;const int maxn=1e6+1000;struct Node{ int val; int ans;};int c原创 2014-03-20 18:44:50 · 3130 阅读 · 0 评论