Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, ...
分类：
其他好文 时间：
2014-06-27 12:49:27
阅读次数：
177
#include#include#include#includeusing namespace std;#define N 2100#define M 11000int t[N];int n,m;int dp[N];int ru[N],op[N];int e[N],ne[M],v[M];int nn...
分类：
其他好文 时间：
2014-06-20 18:25:47
阅读次数：
191
DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路...
分类：
其他好文 时间：
2014-06-18 09:46:18
阅读次数：
167
Description世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个...
分类：
其他好文 时间：
2014-06-18 09:21:41
阅读次数：
170
2005: [Noi2010]能量采集Time Limit: 10 SecMemory Limit: 552 MBSubmit: 1493Solved: 885[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植...
分类：
其他好文 时间：
2014-06-14 13:02:46
阅读次数：
248
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类：
其他好文 时间：
2014-06-08 21:48:10
阅读次数：
196
