摘要： Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一 阅读全文

摘要： Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a his 阅读全文

摘要： Problem Description假设杭州东火车站只有一条铁路，并且所有火车都从一侧进来，从另一侧出去。那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。 现在，假设车站中有n（n<=9）列火车，所有火车都有一个ID（从1到n的编号），火车 阅读全文

摘要： 一.队列和优先队列 队列是front,back可以访问队首队尾，优先队列用top访问优先级最高 一般优先队列重载小于号，<greater>重载大于号 #include<bits/stdc++.h> using namespace std; int main() { queue<int> q; q.p 阅读全文

摘要： 题目描述 定义一个学生基类Student，包括私有数据成员：学校名、姓名、年龄，输出数据成员值的公有成员函数Print()。再定义一个研究生类G_Student，公有继承方式派生于学生类Student，其中新增私有数据成员：导师姓名，并定义输出研究生数据的公有成员函数Print()。实现学生信息的输 阅读全文

摘要： Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面 阅读全文

摘要： Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 阅读全文

摘要： #include<iostream> int main() { char c1='\376';//-2 //写进去的是11111110 unsigned char c2='\376';//254 short i1=c1,i2=c2; std::cout<<i1<<" "<<i2<<std::endl 阅读全文

摘要： Problem Description 上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了 阅读全文

摘要： Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 阅读全文