02 2015 档案

最大流模板——飞行员配对方案问题
摘要：最大流模板来了。来个例题。飞行员配对方案问题（习题8-10）问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与... 阅读全文
posted @ 2015-02-23 16:29 竹夭公子 阅读(221) 评论(0) 推荐(0)
网络流
摘要：最近在学网络流，我真是受够了网上一片一片的毫无营养的比作水流的讲解。有点不尊重的说，我觉得教材和网上的解释完全没有为我这样的初学者点明网络流到底是一个什么东西，所以，我们这些蒟蒻只能自救了……这篇文章先说基本概念，下一篇文章再说模板。 首先，我们先要明确，网络流是一个关于图论的思想。它是一种思... 阅读全文
posted @ 2015-02-23 09:42 竹夭公子 阅读(145) 评论(0) 推荐(0)
C++指针
摘要：引言：运行下列代码。#include#includeusing namespace std;int main(){ int t=7; int *a;//这显然是定义了一个指针，int* a等价于int *a a=new int; a=&t; printf("%d ",*a); prin... 阅读全文
posted @ 2015-02-22 18:10 竹夭公子 阅读(134) 评论(0) 推荐(0)
小白逛公园
摘要：描述小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间... 阅读全文
posted @ 2015-02-21 19:54 竹夭公子 阅读(181) 评论(0) 推荐(0)
弱弱的战壕
摘要：描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的... 阅读全文
posted @ 2015-02-13 19:45 竹夭公子 阅读(194) 评论(0) 推荐(0)
校门外的树2
摘要：描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起... 阅读全文
posted @ 2015-02-13 19:31 竹夭公子 阅读(374) 评论(0) 推荐(0)
方便记忆的电话号码
摘要：总时间限制: 2000ms 内存限制: 65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xx... 阅读全文
posted @ 2015-02-09 21:38 竹夭公子 阅读(518) 评论(0) 推荐(0)