一颗平常心

题意：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。运用polya定理解题。Polya定理    设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色，问有多少种染色方案？一种染色方案在群G的作用下变为另一种方案，则这两种方案当作是一种方案。针对本题分两种情况讨论：旋转：n...

题目大意是给出n和m及m个整数（n<m），要从m中找出任意个数使得其和是n的倍数，输出时就输出每一个数所在的编号例如对于题目中的数据二，明显可以找出11，2，5，他的和是18，是3的倍数，而11，2，5对应于题目中的数据分别是2，3，4，故结果输出的是2，3，4当然，除了2，3，4这一个解，还有1，2也是题目的解，但题目要求对于多解的情形只用输出一组解，如果无解，就输出“no s...

问题描述：输入一个整数n（1，10^7），要你输出该整数的阶乘后的位数是多少？     问题分析：由于n的输入数可能较大，倘若按照常规算法（就是算出n的阶乘）设计的话，一方面会出现TLE，另一方面会出现数据溢出的情况。所以我们不得不充分利用数学知识里面的对数与指数间的亲密关系。 但 是有没有办法不求这个阶乘，所以得用到stirling逼近    n!=(n/e)^n*sqrt(...

 大意，给定一堆点的坐标，每个点可以上下左右一格一格地移动。要把这堆点一个接一个地排列在一条水平线上，求最少的移动步数。      数学思维的题目啊……我知道我又做不出来的，脑力不够啊！！！      一开始我想的是把纵向、横向的移动分开处理。我在想要确定那条直线，让所有的点都落到上面去。于是我又想是不是那条直线要通过尽可能多的点，接着就陷入了无限怨念的证明过程，证明一个错误的结论……我还想到，如...

 题意：其实这道题英文描述挺复杂，但是看清楚题目的要求之后发现，这道题的实际意图就是求一个规则多边形的边长，而且由于两两的点都是在一条直线上，所以也没有必要去计算欧式距离，只需要对点进行排序就行了。先对X点就行排序，再对Y点进行排序即可，这道题就是一个根据两次排序来求边长的题  思路只要清楚了就好计算了，代码如下#include <iostream>#include <a...

题目描述：有N头牛要擦长度为len的地板（起始位置从1开始），给你每头牛能够擦地板的区间，要求，地板必须全被擦到，求出最少需要几头牛可以完成任务。如果不能使所有的地板都被擦到则输出-1.    解题思路：贪婪算法。设每头牛擦地板的区间为xi-yi，则先按照xi从小到达排序，如果xi的值相同，则按照yi的值从大到小排列，显然如果x1>1,则输出-1.因为1-2的地板没有牛可以擦。设...