中国剩余定理，百度一下，就有它的定义与证明。
这里我就讲一个例子就好了。
题目的意思就是给你p，e，i，d。(n + d）% 23 = p，(n + d) % 28 = e，(n + d) % 33 = i。求最小n。
将n+d看成一个整体，m =n + d。
要求m：
先使 28 * 33 * a % 23 = 1，求出a，x = 28 * 33 * a；
使 23 * 33 * b...
分类：
其他好文 时间：
2015-06-14 11:00:50
阅读次数：
226
题目的大概意思是：给你N个坐标，雷达的半径为d，求至少安装多少个雷达才能将所有点覆盖。雷达都在 x 轴上，不能全部覆盖的就输出 -1.
思路大概是，先算出雷达覆盖每一个点的横坐标的范围。然后再来贪心求解有几个。
下面的是AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
double...
分类：
其他好文 时间：
2015-05-27 15:48:26
阅读次数：
127
最近看到了线段树，对于线段树也是有了初步的了解，还是需要时间继续研究，加深理解。
感觉线段树，个人觉得最主要的是递归过程的理解。
这一题，给定一段绳子，“ 分成 ”N段，起初，每段绳子都是垂直的。然后有C个命令，每个命令包含两个数 i , j，i 是第几段绳子，j 是 i 段绳子旋转到 i + 1 段绳子多经过的角度。也就是 i 和 i + 1 之间的角度是 j。
可以理解成向...
分类：
其他好文 时间：
2015-05-20 16:29:32
阅读次数：
98
这一题，也是简单的二分搜索，求解放置的牛之间的距离尽可能远，也就是最大化最小值。
主要的一步就是将第i头牛放在了x[j]的位置中,第i + 1
头牛就要放在满足x[j] + d ，k的最小值。
下面是AC的代码：
#include
#include
using namespace std;
int N, M;
int X[100005];
bool C(int x)
{
int ...
分类：
其他好文 时间：
2015-04-30 23:19:52
阅读次数：
378
这一题，简单的广搜的应用，只是题目的陷进比较多。
题目大概的意思是，一个人在Point（0，0）的位置，然后会有陨石坠落，陨石坠落的地方的上下左右中都会被砸毁，每一个陨石会在第T秒坠落。问你找到一个安全的地方的最短时间，否则输出-1.
下面是AC的代码，有详细的注释：
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-04-29 15:05:09
阅读次数：
180
题目来源
北大ACM，题目ID 1002，难度 初级。
题目简介
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phr...
分类：
其他好文 时间：
2014-11-04 22:46:52
阅读次数：
431
本文出自：http://blog.csdn.net/svitter
netFlow
Ford-Fulkerson
深度优先搜索，制作一个流网络。
部分路径可能不合理。
对上次dfs的边就行重新筛选。每条边来个反向边。
再来一次dfs
发现还能找到一条路径。
dfs->abtray...
分类：
其他好文 时间：
2014-07-27 23:43:19
阅读次数：
237
本文出自：http://blog.csdn.net/svitter
Computational Geometry
计算几何
ACM中基本是最麻烦的部分。
几何代码都要自己写，STL中也没有。基本上。
struct point
数乘，差乘，计算几何题目抄。一个数字由于误差积累造成大。
避免误差。
注意：
...
分类：
其他好文 时间：
2014-07-23 20:59:58
阅读次数：
164
本文出自：http://blog.csdn.net/svitter
一.图的生成树
.必然含有n-1条边。
.无向带权图。
.如何求最小生成树。
.prime | kruskal
Prime: 从点里面找一个最短的边。
kruskal: 从边里面找。
.密集图使用邻接矩阵来存储。
...
分类：
其他好文 时间：
2014-07-23 00:10:07
阅读次数：
254
本文出自：http://blog.csdn.net/svitter
原来的一篇因...
分类：
其他好文 时间：
2014-07-21 23:44:04
阅读次数：
209
