摘要: ZJOI2017第二轮:2017.4.26 4.28 余姚中学 Day0 刚刚考完两次试,感觉余姚没有温州好? Day1-2 余姚中学的报告厅就这么小吗?第一天有好多人另外拿凳子坐在过道里。 然后下午就感觉人少了很多,是都回去了吗??? 课当然是听不懂的啦,所以我这次来就是搞文化课的。(喂,明明没搞 阅读全文
posted @ 2017-05-01 20:30 hanyu20021030 阅读(196) 评论(0) 推荐(0) 编辑
摘要: ZJOI2017第一轮:2017.3.21 3.23 温州中学 //http://www.cnblogs.com/ARZhu-NOIpAK/p/6596879.html //http://www.cnblogs.com/ARZhu-NOIpAK/p/6601676.html //上面是学长的博客 D 阅读全文
posted @ 2017-03-22 21:18 hanyu20021030 阅读(288) 评论(4) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-03-22 21:03 hanyu20021030 阅读(185) 评论(3) 推荐(1) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-03-17 19:19 hanyu20021030 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-03-17 14:35 hanyu20021030 阅读(2622) 评论(2) 推荐(2) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-03-10 14:54 hanyu20021030 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-02-19 18:34 hanyu20021030 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-02-19 18:28 hanyu20021030 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一大串数字(编号为1到N),给定M个询问,每次询问两个数字A,B,要求A到B这段区间内的最大数。 输入输出格式 输入格式: 一个整数N表示数字的个数,接下来一行为N个数。第三行读入一个M,接下来M行,每行都有两个整数A,B。 输出格式: 输出共M行,每行输出一个数。 输入输出样例 输入 阅读全文
posted @ 2017-01-25 21:04 hanyu20021030 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文
posted @ 2017-01-25 16:47 hanyu20021030 阅读(128) 评论(0) 推荐(0) 编辑