Description In Berland each high school student is characterized by academic performance — integer value between 1 and 5. In high school 0xFF there ar ...
分类：
其他好文 时间：
2017-02-26 23:40:46
阅读次数：
207
此题，无需输入N，只是简单的输入是个数字， 刚开始的时候， WA的代码： while(1)是超出时间限制的问题 换成while(cin>>max)的就可以了。 AC的代码： ...
分类：
其他好文 时间：
2017-02-26 23:38:23
阅读次数：
173
题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类不少，有N种（N<=1 ...
分类：
其他好文 时间：
2017-02-26 20:29:40
阅读次数：
110
该文档举例说明了multimap的查找和删除元素的使用。 其中，在使用迭代器遍历元素的时候，如果使用了删除迭代器的操作，那么需要小心迭代器失效的情况。 程序的输出结果： process begin @[00B2188E]CData(int i,string &s) [sequence:11 | re ...
分类：
其他好文 时间：
2017-02-26 19:13:05
阅读次数：
291
Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X ...
分类：
其他好文 时间：
2017-02-26 18:52:39
阅读次数：
181
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 ...
分类：
其他好文 时间：
2017-02-26 17:33:23
阅读次数：
162
现场赛就出了一题= =。 A题，水题。但是几天没写代码有点手生，调试了一会才A= =。 B题，考虑到只要连续的四个即可，那么枚举中间的两个即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #inc ...
分类：
其他好文 时间：
2017-02-26 16:41:49
阅读次数：
265
题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 省政府“畅通工程”的目标是使全省任何两个村庄间都可以 ...
分类：
其他好文 时间：
2017-02-26 15:32:50
阅读次数：
170
题意： Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we ...
分类：
其他好文 时间：
2017-02-26 14:07:30
阅读次数：
242
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 某省调查乡村交通状况，得到的统计表中列出了任意两村 ...
分类：
其他好文 时间：
2017-02-26 13:50:10
阅读次数：
223
