摘要：
链接： "传送门" 思路： 现在给出 n = A % 9973，n = A A/9973×9973，已知 B|A ，设 A = Bx，可以得到如下形式的式子：Bx + 9973×y = n ，因为gcd( B , 9973 ) = 1，所以可以用 exgcd 来求出 Bx + 9973×y = 1 阅读全文
摘要：
链接： "传送门" 题意： 给出 n 个点，判断能不能构成一个正 n 边形，这 n 个点坐标是整数 思路： 这道题关键就在与这 n 个点坐标是正整数！！！可以简单的分析，如果 n != 4，那一定就不能构成正 n 边形，否则暴力一下找到最小距离，这个最小距离一定是最短边长，暴力查找一下等于这个边长边 阅读全文
摘要：
链接： "传送门" 思路： 苹果m个，盘子n个。假设 f ( m , n ) 代表 m 个苹果，n个盘子有 f ( m , n ) 种放法。 根据 n 和 m 的关系可以进一步分析： 0. 特殊的 n = 1 || m = 1 || n = 0 时只有一种方法 1. 当 m = n时，这时候有两种情 阅读全文
摘要：
链接： "传送门" 题意： 给出n个数，这n个数中只有一种数出现奇数次，其他全部出现偶数次，让你找到奇数次这个数 思路： 简单异或运算题 / File Name: hdu2095.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Cr 阅读全文
摘要：
链接： "传送门" 题意： 典型约瑟夫环问题 约瑟夫环模板题： n个人（ 编号 1～n ）在一个圆上，先去掉第m个人，然后从m+1开始报1，报到k的人退出，剩下的人继续从1开始报数，求最后剩的人编号 / File Name: poj3517.cpp Author: WArobot Blog: htt 阅读全文
摘要：
POJ 1988 Cube Stacking（ 带权并查集 ） 非常棒的一道题！借鉴 "“找回失去的”博客" 链接： "传送门" 题意： P次查询，每次查询有两种： 1. M x y 将包含x的集合移动到y上面 2. C x, 计算x下面有几个元素。用p[x]表示x的根结点， 思路： cnt[x] 阅读全文
摘要：
链接： "传送门" 思路： 增加num[] 记录集合中的个数，maxx[] 记录集合中最大值，挺不错的并查集练习题，主要是 unite 函数里如何改变一些东西，挺好的题，能用C尽量不用C++，效率差蛮大的！ / File Name: tat2144.cpp Author: WArobot Blog: 阅读全文
摘要：
链接： "传送门" 题意： 给出 n 个点，求出这 n 个点中最远的两个点距离的平方 思路： 最远点对一定会在凸包的顶点上，然后直接暴力找一下凸包顶点中距离最远的两个点 / File Name: poj2187.cpp Author: WArobot Blog: http://www.cnblogs 阅读全文
摘要：
链接： "传送门" 题意： 输入一个数 n 代表有 n 组操作，P 是在平面内加入一条线段，Q x 是查询第 x 条线段所在相交集合的线段个数 例如：下图 5 与 1、2 相交，1 与 3 相交，2 与 4 相交，所以这个相交集合的线段为 1、2、3、4、5，所以 Q 5 答案为 5 思路： 1. 阅读全文
摘要：
链接： "传送门" 题意： 给出 n 个线段找到交点个数 思路： 数据量小，直接暴力判断所有线段是否相交 / File Name: hdu1086.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017 阅读全文