weixin_43157913的博客

luogu p1088 火星人1.题目大意2. 解题思路3. 代码展示4. 学习环节--特殊思路（康托展开）康托展开康托逆展开进制思想5. 总结1.题目大意题目大意说火星人使用摆列手指顺序来计数，例如火星人有三个手指，编号为1,2,3，则有：[123,132,213,231,312,321]−>[1,2,3,4,5,6][123,132,213,231,312,321]->[1,...

luogu P1045 麦森数1. 题目大意2. 解题思路3.代码展示4. 高精×高精5. 其他答案6. 总结1. 题目大意题目介绍了什么是麦森数，就是当2p−12^p-12p−1为素数时，这个时候ppp也一定是素数，然而反过来却不一定。到1988年，人们已找到了37个麦森数，最大的p=3021377p=3021377p=3021377，它有909526位。麦森数还有很多重要应用，它与完全数...

一切源于与你相遇国王游戏如何贪心？代码展示高精模板1. 高精+高精2. 高精-高精3. 高精度乘低精度4. 高精度除以低精度其他做法国王游戏感谢洛谷贡献的题目，链接如下：P1080 国王游戏那题目到底讲了什么了，大概就是国王让自己和所有大臣左右手都写上一个数，然后排成一排，自己一定是第一个，每个大臣自己前面所有人左手的数乘积除自己右手的数作为获奖数。然后为怎么排列大臣可以让获奖最大的大臣获...

luogu p1090 合并果子题目大意解题思路代码展示STL之优先队列1.优先队列的常用操作2.优先队列常用定义和重载运算符方法题目大意一开始有很多堆果子，合并两堆果子需要数目之和的力气，新的堆加入到果子堆里，直到最后剩余最后一堆。问怎样使用力气和最小。解题思路很明显的贪心思想，先挑小的合并。主要使用什么样的数据结构来存储每次加入新堆再合适位置，也就是大小关系。一开始我还想用set，因为...

luogu p1583魔法照片结构体排序题目大意解题思路代码环节别人手撕的快排（爱了爱了总结（~~必不可少环节~~)结构体排序当数组包含多个属性需要记录时，不妨考虑开个结构体，并且结构体带有自定义排序，依然可以使用STL方法sort，类似下面://p时结构体数组sort(p,p+n,cmp) //cmp时自定义比较函数，或者缺省这一项，重载<符号也是可以的题目大意题目是来自洛谷...