1 /** 2 大意： 给定[a，b]，[c，d] 在这两个区间内分别取一个x，y 使得
（x+y）%p = m 3 思路：res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d )
表示在[0，b]，[0，d] 之间有多少个符合上述要求的数 ...
分类：
其他好文 时间：
2014-05-13 21:50:30
阅读次数：
353
1 /** 2 大意： 求[1，m]， [1，n] 之间有多少个数互素。。。做了 1695
，，这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类：
其他好文 时间：
2014-05-13 21:28:49
阅读次数：
349
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 大意：
有连续的n天，每一天有一定的花费，将其分成m份，每一份占一天或者连续的几天，求这m份中的最大值 3 思路:
二分其最大上限，看在此最大上线，能分成多少份，若大于m份，说明上限过小，需要扩大上限 4 若小于m份，则说明，下限过大，需要缩小上限。 5 **...
分类：
其他好文 时间：
2014-05-13 20:40:31
阅读次数：
247
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
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制
计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4
可知最低位循环为2，第二位循环为4 5 ...
分类：
其他好文 时间：
2014-05-13 20:31:13
阅读次数：
255
如果我想要知道 /etc/man.config 这个文件里面有多少字？多少行？多少字符的话，
可以怎么做呢？其实可以利用 wc 这个命令来达成喔！他可以帮我们计算输出的信息的整体数据！[root@www ~]# wc [-lwm]选项与参数：-l
：仅列出行；-w ：仅列出多少字(英文单字)...
分类：
系统相关 时间：
2014-05-13 20:18:59
阅读次数：
342
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
