摘要: AC代码 阅读全文
posted @ 2018-09-21 21:56 dawnstar 阅读(698) 评论(0) 推荐(0) 编辑
摘要: AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int n,k,ans; int x[25]; inline int read(){ int X=0,w= 阅读全文
posted @ 2018-09-21 21:26 dawnstar 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 浅谈线段树 (来自TRTTG大佬的供图) 线段树个人理解和运用时,认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似,是一棵二叉搜索树,也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN),这个时间复杂度非常的理想, 阅读全文
posted @ 2018-09-21 17:46 dawnstar 阅读(622) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: 输入: 8 输出: qyizho 阅读全文
posted @ 2018-09-21 11:39 dawnstar 阅读(174) 评论(0) 推荐(0) 编辑