题意：n*m的矩阵,每个格子有一个值代表高度，现在需要灌溉所有的格子，管子的长度为高度差，求最小的管长之和；思路：最小生成树kru算法，保存每个点到其左边和上边的点的高度差，比赛时想不到；#include#include#include#includeusing namespace std;int ...
分类：
其他好文 时间：
2015-09-29 01:05:17
阅读次数：
190
第十四届(NOIP2008)信息学奥赛联赛提高组C语言初赛试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。1.在以下各项中，（C）不是操作系统软件。A.SolarisB.LinuxC.SybaseD.Wi...
分类：
其他好文 时间：
2015-09-19 22:42:34
阅读次数：
244
第十九届全国青少年信息学奥林匹克联赛初赛一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确选项）1. 一个 32 位整型变量占用（A ）个字节。A. 4 B. 8 C. 32 D. 128参考：一个int变量占4个字节，对于16字机，short int 占2个字节，...
分类：
编程语言 时间：
2015-09-19 22:37:08
阅读次数：
340
4．Linux下可执行文件的默认扩展名是(d )。 A. exe B. com C.dll D.以上都不是嘛，没有什么默认扩展名，是看可执行权限的。5．如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。 A. 100 B.144 C.164 D.196首先7*7=4....
分类：
其他好文 时间：
2015-09-16 19:45:31
阅读次数：
314
庞统友情提示：以下这些内容是我挑选了N久，最简练最简练了，不能再删更多！
1. 一个完整的计算机系统应包括
硬件系统和软件系统。
2. 目前微型计算机中采用的逻辑组件是
大规模和超大规模集成电路。
3. 软件与程序的区别是 软件是程序以及开发、使用和维护所需要的所有文档的总称,而
程序是软件的一部分。
4. IT 表示信息技术。
5. 计...
分类：
其他好文 时间：
2015-09-02 09:31:05
阅读次数：
269
洛谷1098 字符串的展开本题地址：http://www.luogu.org/problem/show?pid=1098题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用...
分类：
其他好文 时间：
2015-08-21 15:30:45
阅读次数：
162
好几天没怎么发了。。。最近去看了下初赛题。。。水题，最短路还有免费（我怎么没有！！），分几次免费乱搞一下就可以。。不过路径权值居然还有0，就WA了一下。。。写spfa的习惯得改改。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #defin...
分类：
其他好文 时间：
2015-08-19 00:21:59
阅读次数：
107
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)2015年百度之星程序设计大赛 - 初赛(1)...
分类：
其他好文 时间：
2015-08-18 12:03:54
阅读次数：
164
#1156 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1....
分类：
其他好文 时间：
2015-08-17 21:28:49
阅读次数：
251
计蒜之道2015程序设计大赛初赛第四场——爱奇艺的自制节目（一）题面爱奇艺作为一家视频网站巨头，要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外，爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目，它们分别是 W, X, Y, Z；但是现在能用来...
分类：
其他好文 时间：
2015-08-15 18:10:58
阅读次数：
194
