1 /** 2 大意: 计算 a^b 的所有因子的和， 和mod 9901 3 思路； 将a
进行质因子分解，那么所有因子的和为 4 （2^0+ 2^1 + 2^2 +....+ 2^a1）*(3^0 + 3^1+..+ 3^a2)*..... 5
注意： 求模n下a的逆，需要 gcd（a，n）.....
分类：
其他好文 时间：
2014-05-13 21:31:55
阅读次数：
429
1 /** 2 大意： 求A（n，m）的结果中从左到右第一个非零数 3 思路：
0是由2*5的得到的，所以将n！中的2，5约掉可得（2的数目比5多，最后再考虑进去即可） 4 那n！中2 的个数怎么求呢？ 5 int get2(int n){
6 if(n==0) 7 re...
分类：
其他好文 时间：
2014-05-13 21:11:18
阅读次数：
302
1 /** 2 题意： 有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列， 轻塔不
能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3
问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、 ...
分类：
其他好文 时间：
2014-05-13 21:06:06
阅读次数：
441
1 /** 2 大意: 求解 在[1，n] x， [1，m] y，之间有多少个gcd（x，y） = d
d = min（n，m） 3 思路： 对于任意一个d 在[1，n] x， [1，m] y， gcd（x，y） 含有d 因子的个数为 n/i * m/i
这是所有含有因子d的组合的个...
分类：
其他好文 时间：
2014-05-13 21:00:57
阅读次数：
279
1 /** 2 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个，
从右侧看，能看到b个，问有多少种这样的序列。。 3 思路：
因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化:....
分类：
其他好文 时间：
2014-05-13 20:55:48
阅读次数：
270
1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4
思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include 8 #include 9
#include 10 using nam...
分类：
其他好文 时间：
2014-05-13 20:49:38
阅读次数：
348
1 /** 2 大意：
有连续的n天，每一天有一定的花费，将其分成m份，每一份占一天或者连续的几天，求这m份中的最大值 3 思路:
二分其最大上限，看在此最大上线，能分成多少份，若大于m份，说明上限过小，需要扩大上限 4 若小于m份，则说明，下限过大，需要缩小上限。 5 **...
分类：
其他好文 时间：
2014-05-13 20:40:31
阅读次数：
247
1 /** 2 大意：给定一个建筑--水平放置，给定n个障碍物，
给定一条街道，从街道上能看到整个建筑的最长的连续的区域 3 思路：
分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。...
分类：
其他好文 时间：
2014-05-13 20:38:27
阅读次数：
349
1 /** 2 大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l；
3 思路： 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长： 因为形成的多边形的内角是360
所以因为距离l所形成的弧的角度相加即为360.。也就...
分类：
其他好文 时间：
2014-05-13 20:36:21
阅读次数：
305
1 /** 2 大意： 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路：
1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using
namespace...
分类：
其他好文 时间：
2014-05-13 20:34:16
阅读次数：
244
