蓝桥
关注
分享
扫一扫
南宮逸辰
喜欢听音乐，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 · 1440 阅读 · 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 · 3181 阅读 · 0 评论