- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 蓝桥杯准备的模板
一丶并查集#include <iostream> using namespace std; int par[10000]; int tall[10000]; void init(int n) { for(int i=0; i<n; i++) { par[i]=i; tall[i]=0; } } int findRoot(i...
2018-03-31 23:33:29 1856
原创 2016蓝桥杯题解
2018年的蓝桥杯也快开始了,去年我没有报。今年打算参加一次。本来报的A组,但是评估了一下自己的实力。去A组可能就是个炮灰。因为鄙人是电子专业的,开始做算法题大概一个月多点,中间夹杂着过年的放纵,开学的复习。现在总结一下2016蓝桥杯的题。用的时间可能有4个半小时吧。题基本上都是自己做的,除了第九题。题目我就不去复制了,只写解法。(代码中的红色是因为我直接点了html/xml的格式)第一题 煤球数...
2018-03-16 22:28:44 672
原创 HDU1426 解数独游戏 DFS
继续做DFS的题。这个数独的题比较坑,思路也是普通DFS的思路。但是呢,输入很麻烦,因为是多组数组,并且直接就是数据。最后还是用cin输入才对。另外一个点是如何判断在一个九宫格内,这个条件我想了好久,最后发现了规律。然后就是DFS了。还是要多做题,要不然dfs的返回啊,在脑子里会比较混乱,就像现在我一样。我现在直接把DFS最后一步单独拿出来,思路会让我清晰一点,本质上和不拿出来一样,但是好想一点。...
2018-03-11 15:40:42 208
原创 DFS HDU2553 N皇后问题
最近蓝桥杯也快开始了,得练练DFS,BFS等暴力搜索。之前感觉好像学会了,但是真正做题就会发现没有那么简单,一道问题就能卡好久。所以还是要多做题。这道题http://acm.hdu.edu.cn/showproblem.php?pid=2553就是N*N的棋盘上要放N个皇后有多少种放法,规则就是国际象棋的规则。卡了我好久,所以代码比较糟糕,但是懒的再改了。我的方法就是一行一行的搜索,到最后一行的时...
2018-03-11 14:09:06 144
2018年蓝桥杯C/C++ B组与 JAVA B组 真题
2018-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人