摘要：
传送门 数论 拆分整数 求拆分后的最大乘积 参考 我是链接 算法：数论。 假设 N = A1+A2+...+An，那么议会正常工作的时间为A1*A2*...*An，所求即为 A1*A2*...*An的最大值。 对任意一个整数a，a=b+c(b>1,c>1)，那么b*c>=a，即任意一个数拆为两个数( 阅读全文
摘要：
传送门 判断假硬币，前面好像有道类似的题（Poj 1013），这个题比之前那个多了一个可能有无法判断的情况 阅读全文
摘要：
传送门 模拟网页浏览，设置两个栈，一个往前一个往后，浏览新的网页时清空往前的栈 阅读全文
摘要：
传送门 类似于消灭星星的游戏，每次选择棋盘中最大的连通块删除，删除后上方棋子按顺序下落，若有一列为空，右边棋子整列左移。连通块最左边最下面的棋子为连通块位置，若两个连通块大小相同，选择左边的，同一列选择下面的。 模拟题，更新棋盘的时候用两个指针，一个快指针一个慢指针，一次循环搞定 广度搜索的时候一定 阅读全文
摘要：
传送门 本来以为是一道简单的置换水题，结果被poj狠狠打脸了。我错了，poj没有水题。 总之就是置换……计算循环节……然后注意输入输出……心累不想多说了看代码吧 阅读全文
摘要：
传送门 一个模拟题，代码量真的很大，比较考细节 给每一个特工设置时间点，每次循环查看当前时间点最小的特工，根据当前楼层和下一个房间判断下一个动作是进房间还是电梯。每个房间和电梯都设置可使用时间，根据当前时间点和可使用时间判断是否需要排队，若排队，时间点设置为可使用时间，进入下一次循环。不排队，进入房 阅读全文
摘要：
传送门 判断给定的路径是否是迷宫的唯一最短路径，判断迷宫是否有墙多余 bfs计算出每个点分别到起点和终点的最短路径 路径是否是迷宫的唯一最短路径：将路径上的点和墙两侧的点标记，查看是否有非标记的点到起点和终点之和小于等于给定路径长度 是否有墙多余：设墙两侧的点分别为a、b，若a到起点的距离与b到终点 阅读全文
摘要：
传送门 大神的分析 十进制转换为二进制，从低位向高位转换，注意数值较大用long long型 每次将1和p相与，分析最低位，当最低位为1且该位为n，p+2，然后右移一位继续计算下一位（因为接右移一位，所以p+2和p++等效） （这个地方我觉得还可以考虑将该位设为0，有其他可能还要再考虑） 阅读全文
摘要：
传送门：http://poj.org/problem?id=1022 计算四维结合体体积，类比三维 由于不确定编号，用了一个map存储 有两种情况输出Inconsistent，1、两个单位四维体相结合的面不为相对的面，2、单位四维体没有全部连通 最后计算体积用四个方向维度的长度相乘。 这里计算维度的 阅读全文
摘要：
传送门： 图论 讨论图的同构 主要是计算图的哈希，当两个图的哈希相同时认为图同构。 关于哈希，网上有各种版本，各个点到与他连通的点的距离的平方，各个点向四个方向可以走的步数（旁边有点则可以走），同一连通图中所有点的距离之和 这里采用比较简单的第二种，不过暂时还不知道证明方法 阅读全文