GHz

摘要： 传送门：zoj 3279 Ants echo is a curious and clever girl, and she is addicted to the ants recently. She knows that the ants are divided into many levels de 阅读全文

摘要： 题目链接 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多 阅读全文

摘要： 题目链接 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C 阅读全文

摘要： 题目链接 Problem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday.The task i 阅读全文

摘要： 题目链接 畅通工程，可以用dijkstra算法实现。 听说spfa很好用，来水一发 邻接矩阵实现： 邻接表实现： vector存储： 阅读全文

摘要： 题目链接 题意：问从A到B中与N互素的个数。 题解： 利用容斥原理：先求出与n互为素数的个数。 可以先将 n 进行素因子分解，然后用区间 x 除以 素因子，就得到了与 n 的 约数是那个素因子的个数，然后每次这样求一遍，但是发现有重 复的：举个例子 [1,10] 区间中与 6 互素的个数，应该是 1 阅读全文

摘要： 题目链接 题解： 错排公式：d[n] = (n-1)(d[n-1] + d[n-2]); 最近在看组合数学，还没有看到这一部分，只能先搬过来用了。 阅读全文

摘要： 题目链接 题意： 判断两条直线的关系：相交 平行 重合 代码： 阅读全文

摘要： 题意： 给你一些玩具，找出有t个玩具的区间个数。 题解： poj2318的简单进阶，区别：隔断无序，需要对这些分段进行排序。然后哈希存具有t个玩具的区间。 代码： 阅读全文

摘要： 题目链接 Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25841 Accepted: 6382 Description Consider two natural numbers A and B. Let S be 阅读全文