街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-07-12 19:55:45
阅读次数：
347
水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示...
分类：
其他好文 时间：
2014-07-12 15:22:02
阅读次数：
183
作业题时间限制：3000ms | 内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉...
分类：
其他好文 时间：
2014-07-11 18:12:23
阅读次数：
181
邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分....
分类：
其他好文 时间：
2014-07-11 12:32:10
阅读次数：
164
完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价...
分类：
其他好文 时间：
2014-07-11 11:49:06
阅读次数：
235
1. 设 $f,g$ 是 $[a,b]$ 上的连续函数.(1) 对 $10$, 试证: $$\bex ab\leq \cfrac{1}{p}a^p+\cfrac{1}{q}b^q. \eex$$(2) 设 $\dps{\vsm{n}a_n}$ 为收敛的正项级数, 试证: $\dps{\vsm{n}a...
分类：
其他好文 时间：
2014-07-11 10:08:49
阅读次数：
287
$()、``用来作命令替换${}用来作变量替换（以下内容来自shell十三问）(1).变量的界定$A=B
$echo$AB该命令执行时，将AB整体看作一个变量，而不是变量$A与字母B的连接。$A=B
$echo${A}B该命令执行后将输出：BB(2).特殊功能，对于字符串的处理有很大的帮助。首先，定义变量file=/d..
分类：
其他好文 时间：
2014-07-10 19:07:12
阅读次数：
180
有时需要获取直线与各种图形的交点，包括多边形和各种Qt图形框。 例如上图中，要想使连接线始终在多边形的边上，且能指向多边形中心，那么我们就要获取连线AB与多边形的交点。 1.多边形(QGraphicsPolygonItem)与直线(QLineF)的交点 12345678910111213141516...
分类：
其他好文 时间：
2014-07-09 18:17:06
阅读次数：
245
关于521
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有...
分类：
其他好文 时间：
2014-07-09 13:00:17
阅读次数：
202
