Loading

09 2019 档案

C/C++画一个巨型五角星
摘要：利用正弦定理判断一个点是否是否在五角星内，相对于五角星中心的四个象限特判一下来修改角度，把角度都转化成最上面的角，就差不多了，没仔细调整五角星位置，很丑 写完的时候想想才发现其实也有更方便的方法，我们可以通过转角度，把当前点通过不断旋转的方法转到五角星上面的一个角内，这种方法同样适用于N角星 #in 阅读全文
posted @ 2019-09-27 19:27 GrayKido 阅读(2637) 评论(0) 推荐(0)
后缀数组练习
摘要：pku 1743 Musical Theme 解题思路 本质是一个寻找最长不重叠相同子串长度的题目 下面是求最长重叠相同子串长度的思路： 二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决这个问 阅读全文
posted @ 2019-09-24 16:20 GrayKido 阅读(200) 评论(0) 推荐(0)
AC自动机笔记
摘要：好久以前做的AC自动机题目了，趁还没忘掉赶紧回忆一下 AC自动机简单说就是预先知道所有的模式串，建立Trie树来进行目标串的匹配 ##【模板】AC自动机（二次加强版） 洛谷P5357 AC自动机裸题，上了个last优化过去了= = #include <bits/stdc++.h> using nam 阅读全文
posted @ 2019-09-24 13:10 GrayKido 阅读(204) 评论(0) 推荐(0)
PTA笔记 堆栈模拟队列+求前缀表达式的值
摘要：基础实验 3 2.5 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈 阅读全文
posted @ 2019-09-19 21:47 GrayKido 阅读(726) 评论(0) 推荐(0)
Fibonacci Nim（斐波那契尼姆）游戏
摘要：游戏描述： Fibonacci Nim是Nim游戏的变种，其规则为两名玩家从一堆硬币中交替移除硬币，第一步中，不允许玩家拿走所有硬币，也不允许不取，并且在每次后续移动中，移除的硬币数量最多可以是上一次移除数量的两倍，拿走最后一枚硬币的玩家获胜或者失败,如果判失败，只要第一个人取走$n 1$个硬币就必 阅读全文
posted @ 2019-09-07 20:10 GrayKido 阅读(613) 评论(0) 推荐(0)
最小环(floyd以及dijkstra实现+例题）
摘要：最小环定义 最小环是指在一个图中，有n个节点构成的边权和最小的环(n =3)。 一般来说,最小环分为有向图最小环和无向图最小环。 最小环算法： 直接暴力： 设$u$和$v$之间有一条边长为$w$的边,$dis(u,v)$表示删除$u$和$v$之间的连边之后,$u$和$v$之间的最短路。那么最小环是$ 阅读全文
posted @ 2019-09-04 16:02 GrayKido 阅读(3030) 评论(0) 推荐(0)
HDU - 6006 Engineer Assignment 状压DP
摘要：Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1484 Accepted Submission(s): 阅读全文
posted @ 2019-09-04 11:07 GrayKido 阅读(222) 评论(0) 推荐(0)