题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai =
ri;分析：由于ai并不是两两互质的，
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类：
其他好文 时间：
2014-06-11 07:25:30
阅读次数：
203
题目大意：
FJ有一块n*m矩形农场，他知道每一个格子能不能种牧草。他想把一些格子种上牧草，但要求没有两个种牧草的各自是相邻的。求一共有多少种种法。
解题思路：
状态压缩：将每一行有几个格子种牧草用一个数来表示状态。判断有没有相邻用x&(x
下面是代码：
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-08 16:43:27
阅读次数：
241
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44070
Accepted: 13764
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-08 15:44:43
阅读次数：
238
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
简单dfs#include #include #include #include #include
#include #include #include #include #include #include #include #include #define
maxn 100010#define I...
分类：
其他好文 时间：
2014-06-08 06:25:37
阅读次数：
231
Maya CalendarTime Limit:1000MSMemory
Limit:10000KTotal Submissions:64795Accepted:19978DescriptionDuring his last
sabbatical, professor M. A. Ya made a...
分类：
其他好文 时间：
2014-06-08 01:40:34
阅读次数：
318
求凸包后枚举凸包上的点#include #include #include #include
#include #include #include #include #include #include #include #include #include
#define maxn 100010#de...
分类：
其他好文 时间：
2014-06-08 00:30:30
阅读次数：
228
题意：给n*n矩阵 表示个点个边 求最小生成树思路：Kruskal
算法//:简单介绍一下题意。农民要建立互联网络，目的使村庄里所有的农民连上网，//并且总费用最小。多组数据，每组数据给出一个n，然后给出n *
n大小的无向图的邻接矩阵表示，值表示边权。//要求输出最小生成树的权值和。#includ...
分类：
其他好文 时间：
2014-06-07 23:35:22
阅读次数：
235
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类：
其他好文 时间：
2014-06-07 23:07:30
阅读次数：
237
题意：//岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短
求所有道路的最长的一段路程思路：Kruskal 算法简单的应用#include#includeusing namespace std;int
map[501][501];int dist[501];int...
分类：
其他好文 时间：
2014-06-07 23:04:59
阅读次数：
276
