题目如下题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的...
分类：
其他好文 时间：
2014-10-22 17:51:36
阅读次数：
385
P1842火柴排队Accepted标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai?bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi...
分类：
其他好文 时间：
2014-10-22 10:02:01
阅读次数：
205
楼主按：在今年的Esri中国用户大会上，我听了几场关于ArcGIS用于制图方面的讲座，也在体验区与 Esri中国的技术老师有一些交流。一直觉得ArcGIS在空间数据管理和分析方面很强大，而在制图方面却表现得不怎么样。我看到在国内很多人制图用的是 CorelDraw、AI（可能不仅仅是国内，国外的专业...
分类：
其他好文 时间：
2014-10-21 17:27:45
阅读次数：
584
给 n 中 钱币，以及每两种钱币的关系，表示，ai 的 个数 要大于 bi 组合成一个价值val，求方案数，好神奇的一个处理方式，不得不说又学到了
#include
#include
#include
#include
using namespace std;
const int mod = 1e9 + 7;
const int M = 1e5 + 1;
long long dp[M];
int...
分类：
其他好文 时间：
2014-10-21 08:56:00
阅读次数：
209
As you know, all the kids in Berland love playing with cubes. Little Petya has n towers consisting of cubes of the same size. Tower with number i consists
of ai cubes
stacked one on top of the oth...
分类：
其他好文 时间：
2014-10-20 23:23:25
阅读次数：
282
描述 DescriptionNescafe由n种元素组成（编号为1~n）， 第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时，该元素将获得ai的封印能量；当封印力度E在ai到bi之间时，该元素将获得E的封印 能量；而当封印力度E大于bi时，该元素将被破坏从而不能获得任何封印能量。现在圣...
分类：
其他好文 时间：
2014-10-20 14:43:09
阅读次数：
152
题意：
n个队伍 每队ai个人 每张桌子有t个位置 坐在每张桌子上的人必须至少有一个同队的人 问 最少需要多少桌子
思路：
由于这题的限制只有同桌同队一个 自然想到坐的时候应该两两成组去坐 不过有些队伍可能是奇数人数 这样会分出一些3来
在考虑桌子 明显我们比较喜欢偶数座位的桌子 毕竟人在分组时候2的组比3的组常规一些 如果桌子是奇数座位 我们希望先坐下一组3人 ...
分类：
其他好文 时间：
2014-10-19 11:39:24
阅读次数：
201
假设现在有一组小于M的正整数 a1、 a2 ，…… ，an ，例如（1-M）对它们排序可以采用以下的思路：使用一个大小为M的数组buckets， 初始化全部为0。当扫描到ai的时候，buckets[ai] 加1。在所有的输入被读进去之后，扫描数组，打印好排序的表（桶式排序的条件：待排序列所有的值处于...
分类：
编程语言 时间：
2014-10-19 11:21:52
阅读次数：
199
第一题：题目大意：求出区间 [L,R]里约数最多的数。 L,R Ai-i=x/y --> ans*y-x>=0那么二分ans，设为t，答案就是满足t*y-x >=0的最小的 t。要使不等式恒成立，必须左边的最小值大于等于0，所以用经典的过河卒的dp方法求出这个最小值即可。
分类：
其他好文 时间：
2014-10-18 13:46:12
阅读次数：
208
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
分类：
其他好文 时间：
2014-10-17 00:04:43
阅读次数：
304
