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 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... +
a1*x + a0; 3 给定n，l，k，m 计算 x 从 l到 l+k-1 的p（x）的后m 位的平方的和 4 5 用差分序列 ，先计算出前 n项
构造出差分表。。后边的k-n个 用递推可得，...
分类：
其他好文 时间：
2014-05-13 21:07:10
阅读次数：
319
1 /** 2 题解晚上写 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 const double esp = 1e-5;10 int
main()11 {12 double l...
分类：
其他好文 时间：
2014-05-13 21:05:08
阅读次数：
315
1 #include 2 #include 3 #include 4 using namespace
std; 5 6 int get2(long long n){ 7 if(n==0) 8 return 0; 9 int cnt =0;10 whi...
分类：
其他好文 时间：
2014-05-13 21:03:03
阅读次数：
329
1 Accepted 8508K 579MS C++ 2237B/** 2
hash的强大，，还是高次方程，不过要求n不一定是素数 3 **/ 4 #include 5 #include 6 #include 7 #include 8
#inclu...
分类：
其他好文 时间：
2014-05-13 20:51:41
阅读次数：
330
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 题意： 求对于小于m的n个数， 求x1*a1 +
x2*a2+x3*a3........+xn*an = 1 3 即求 a1,a2,a3,。。。。an 的最大公约数为1 ， a1,a2....an 可重复 4
原理 ： 容斥原理 所有的 排序即 m^n ——不符合的情况 ，即为...
分类：
其他好文 时间：
2014-05-13 20:48:43
阅读次数：
243
1 /** 2 大意：
有连续的n天，每一天有一定的花费，将其分成m份，每一份占一天或者连续的几天，求这m份中的最大值 3 思路:
二分其最大上限，看在此最大上线，能分成多少份，若大于m份，说明上限过小，需要扩大上限 4 若小于m份，则说明，下限过大，需要缩小上限。 5 **...
分类：
其他好文 时间：
2014-05-13 20:40:31
阅读次数：
247
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
1 /** 2 大意：给定一个建筑--水平放置，给定n个障碍物，
给定一条街道，从街道上能看到整个建筑的最长的连续的区域 3 思路：
分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。...
分类：
其他好文 时间：
2014-05-13 20:38:27
阅读次数：
349
