
枚举
文章平均质量分 80
PbTfcLx
一只蒟蒻
展开
-
Tower /点的移动(洛谷 1632)题解
【问题描述】 平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。【样例输入】 4 15 14 15 16 14 15 16 15【样例输出】 0 2 3 4【解题思路】 初看这道原创 2016-01-10 18:42:15 · 998 阅读 · 0 评论 -
神经网络 (codevs 1088) 题解
【问题描述】 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。 在兰兰的模型中,神经网络就是一张有向图,图中的节原创 2016-01-10 18:41:09 · 1911 阅读 · 0 评论 -
生理周期 (poj 1006) 题解
【问题描述】 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高原创 2016-01-10 18:40:32 · 2671 阅读 · 1 评论 -
一元三次方程 (codevs 1038)题解
【问题描述】 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1【样例输入】 1原创 2016-01-10 18:40:04 · 1430 阅读 · 0 评论 -
NOIP2005题解
谁拿了最多奖学金: 题目描述: 某校有n个人,每个人都有五项信息,一共有五种奖学金,每种奖学金都需要达到一定的要求才能得到,求所有人的总奖学金和以及奖学金最多的人。若奖学金相同输出输入文件中出现最早的人。n<=100. 题解: 数据范围这么小显然是道暴力模拟题,暴力求出符合哪些奖学金的条件,重点在于会不会多关键字排序(奖学金和序号),当然也可以用稳定的排序(比如计数排序)。时间复杂度:O(n原创 2016-04-28 14:32:34 · 736 阅读 · 0 评论