给定 ab 与飞 f1 f2 求f(n) = (A * f(n - 1) + B * f(n
- 2)) mod 7.分析：1 因为mod7 0using namespace std;int main(){ int a,b,n; int f[1005];
while(cin>>a>...
分类：
其他好文 时间：
2014-07-22 23:06:34
阅读次数：
391
题意：给n,m，k;输出n经过+-*%后(n%k+k)%k==((n+1)%k)%k
输出最小路径与运算副zsd：% 只是求余数 有正负 mod 是求模 无正负、yhd:对m*k求余对 对k求余不对#include#includeusing
namespace std;struct Node{ .....
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
369
题意：求n!中末尾连续0的个数 其实就是2*5的个数30！ 中有5 10 15 20 25
30 是5的倍数有6个 6=30/5;6/5=1; 这个1 为255 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80
85 90 95 100 100/5=20; ....
分类：
其他好文 时间：
2014-05-01 15:58:58
阅读次数：
288
题意：求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1:
要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得：x = n * n / k + n
;现在就变成了求x的值。又因为n一定大于k，所以转换成求n * n的分解数；因为n = p1 ^ e1 * p2 ^ ....
分类：
其他好文 时间：
2014-05-01 03:31:17
阅读次数：
256
题目链接：617 - Nonstop Travel
题意：给定一些红绿灯，现在速度能在30-60km/h之内，求多少个速度满足一路不遇到红灯。
思路：暴力每一个速度，去判断可不可以，最后注意下输出格式即可
代码：
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
333
本文出自：http://blog.csdn.net/svitter
题意：青蛙绕圈跳， 初始位置X，Y，速度M，N，方向相反，L为模。最后能否相遇？相遇时间是什么？
本题目为扩展欧几里德，扩展欧几里德介绍：
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
258
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
Mrs Little likes digits most of all. Every year she tries to make the best number of the year. She tries to become more and more intelligent and every year studies a new digit. And the number she make...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
309
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
