姚呵呵 - 博客园

2017年9月2日

摘要：试题描述某城市有一个火车站，铁轨铺设如图所示，有n节车厢从A方向驶入车站，按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出车站。例阅读全文

posted @ 2017-09-02 16:03 姚呵呵阅读(444) 评论(0) 推荐(0)

POJ 2385 -- Apple Catching

摘要： Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13234 Accepted: 6437 Description It is a little known fact that cows love ap 阅读全文

posted @ 2017-09-02 13:32 姚呵呵阅读(121) 评论(0) 推荐(0)

POJ 3258 -- River Hopscotch

摘要： River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15663 Accepted: 6620 Description Every year the cows hold an event featurin 阅读全文

posted @ 2017-09-02 10:39 姚呵呵阅读(115) 评论(0) 推荐(0)

2017年7月15日

POJ 1469 -- COURSES （二分匹配）

摘要： COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23535 Accepted: 9221 Description Consider a group of N students and P courses. Each 阅读全文

posted @ 2017-07-15 10:35 姚呵呵阅读(229) 评论(0) 推荐(0)

2017年7月14日

POJ 2349 -- Arctic Network

摘要： Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20177 Accepted: 6247 Description The Department of National Defence (DND) wi 阅读全文

posted @ 2017-07-14 13:59 姚呵呵阅读(130) 评论(0) 推荐(0)

2017年7月12日

最小生成树

摘要：简介：在无向图中，连通且不含圈的图称为树；给定无向图G=(V,E)，连接G中的所有点，且边集是E的子集的树称为G的生成树；而权值最小的生成树称为最小生成树（MST）两种常见的方法： 1.Prim算法思路简述：首先，定义顶点集合V和边集合E（初始化都是空集）然后找到一个起点，再在集合中找到所有阅读全文

posted @ 2017-07-12 10:43 姚呵呵阅读(204) 评论(0) 推荐(0)

NOIP200703守望者的逃离

摘要：试题描述恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆阅读全文

posted @ 2017-07-12 08:50 姚呵呵阅读(212) 评论(0) 推荐(0)

2017年7月11日

NOIP200706字符串的展开

摘要：试题描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增阅读全文

posted @ 2017-07-11 16:14 姚呵呵阅读(168) 评论(0) 推荐(0)

2017年7月10日

POJ 1036 -- Gangsters

摘要： Gangsters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12906 Accepted: 3675 Description N gangsters are going to a restaurant. The i-th 阅读全文

posted @ 2017-07-10 10:38 姚呵呵阅读(120) 评论(0) 推荐(0)

2017年7月8日

POJ 1952 -- BUY LOW, BUY LOWER

摘要： BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10369 Accepted: 3611 Description The advice to "buy low" is half the for 阅读全文

posted @ 2017-07-08 20:15 姚呵呵阅读(114) 评论(0) 推荐(0)

YXY_1211

公告