摘要: #include #include #include #include #include using namespace std; #include struct tree{ int key;//域值 int l; int lm;//左编号 左长 int r; int rm; int sum; int f;//编号 int times... 阅读全文
posted @ 2017-05-10 16:12 浪矢-CL 阅读(177) 评论(0) 推荐(0)
摘要: 刚学,只简单地写了。处理的比较幼稚,待改进。 递归 ,版慢一点 迭代快一些吧。 阅读全文
posted @ 2017-05-07 08:59 浪矢-CL 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每 阅读全文
posted @ 2017-05-05 15:21 浪矢-CL 阅读(195) 评论(0) 推荐(0)
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2017-05-03 15:39 浪矢-CL 阅读(305) 评论(0) 推荐(0)
摘要: 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果 阅读全文
posted @ 2017-04-28 15:21 浪矢-CL 阅读(174) 评论(0) 推荐(0)
摘要: 链表的(较快) Dinic的核心是对搜索进行诱导(横向),降低复杂度。 阅读全文
posted @ 2017-04-21 16:03 浪矢-CL 阅读(255) 评论(0) 推荐(0)
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int c[10004][10004],f[10004][10004]; int a[1000],pre[1000],n,m,s,t; int bfs(int s,int t) { ... 阅读全文
posted @ 2017-04-21 15:44 浪矢-CL 阅读(216) 评论(0) 推荐(0)
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int map[10002][10002]; int vis[10003]; int n,m,s,t; int dfs(int s,int t,int f) { if(s==t) ... 阅读全文
posted @ 2017-04-21 14:51 浪矢-CL 阅读(134) 评论(0) 推荐(0)
摘要: 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2017-04-09 10:54 浪矢-CL 阅读(178) 评论(0) 推荐(0)
摘要: 题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人; 2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列 阅读全文
posted @ 2017-04-09 09:43 浪矢-CL 阅读(846) 评论(0) 推荐(0)