campus专题

PAT 甲级 1095 Cars on Campus

PAT 甲级 1095 Cars on Campus #include <bits/stdc++.h>using namespace std;const int kMAXN = 10010;struct Car{char id[8];int time;char status[4];} all[kMAXN], valid[kMAXN];int valid_num = 0;map<st

PKU Campus 2011 B A Problem about Tree lca倍增

B:A Problem about Tree 总时间限制:  1000ms  内存限制:  65536kB 描述 Given a tree with Nvertices and N- 1 edges, you are to answer Qqueries on "which vertex isY's parent if we choose Xas the ro

OpenFlow:Enabling Innovation in Campus Networks译文

摘要:这篇白皮书提出了openflow:一种研究者可以他们日常使用的网络中运行实验协议的方法;openflow是一种以太网交换机,带有内部流表和一种用以添加/删除流实体的标准接口,我们的目标是鼓励供应商添加openflow属性到他们产品交换中,为了在大学校园网的骨干网和配线柜中布署openflow;我们相信openflow是个很实用的折衷方法,一方面能让研究者们可以在异构的交换机中以统一的方式、以

HDU 4804 Campus Design 轮廓线DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804 分情况讨论: 1.枚举的点上有障碍物,那么上一个阶段的状态,在这个点上面的格子一定有被填充 2.枚举的点上没有障碍物 a.这个格子不放,那么上一个阶段的状态上,这个点上面的格子一定有被填充 b.这个格子放1 * 1的物体,那么上一个阶段的状态,这个格子的上面也是被填充 c.这个格子横

UVa 10397 - Connect the Campus (最小生成树)

链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1338 题目: Problem E Connect the Campus Input: standard input Output: standard out