懵逼树

摘要： sort sort(start, end, cmp); start为起始地址，end为结束地址后一位，cmp为对排序的规定，默认不填则为升序 //若是vector等可使用迭代器 a.begin() a.end() 以对a[4] = { 3 , 2 , 1 ,4 }进行排序为例 sort(a + 0, 阅读全文

摘要： 题目链接 Bloxorz I - POJ 3322 - Virtual Judge (vjudge.net) 或者 蓝书广搜第一道例题 这道题的状态比较多，打了草稿，感觉程序书写清晰了很多 *确立目标 从'X' ——> 'O' *划分目标状态 位置 竖立状态 ——> 以vis[x][y][lie] 阅读全文

摘要： 首先是读入上的问题，这里可以使用二维字符数组存储这张图，但也可以使用 scanf("%1d",&maze[i][j]); 人为规定读入数据长度 从整体方法看，很明显的搜索问题，使用BFS和DFS都可以，但还是DFS好写 但实际上手后发现三个点超时，想了想是由于大量重复计算导致的 然后就发现实际上这题 阅读全文

摘要： 首先先明确概念 而计算机内的计算使用的是补码，为什么捏 参考b站 《028.原码反码补码推导原理》总结 这里很明显出现了补码，但从根本原理上还是不太理解，所以我又查询了一些资料 mod的方式 阅读全文

摘要： **No.1 棋盘问题** 题目在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用 阅读全文

摘要： 今天大佬讲了枚举与搜索的一些基本概念 主要归类一下： / / 思想方面主要是 * 确立目标 * 划分状态 * 明确状态之间的转移方式 * 寻求合适的搜索或枚举方法 * 合理剪枝优化 / / 落到实处今天讲的是深度优先搜索和广度优先搜索(忘光了属于是) 深度优先搜索(Depth First Searc 阅读全文

摘要： 高中生涯告一段落，大学生活即将开始，ACM集训从今天开始，希望能养成写博客的习惯，冲冲冲！ 阅读全文