摘要: 网络最大流一、 什么是网络最大流如图,将点V... 阅读全文
posted @ 2019-04-28 22:21 季之怡 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给一个 n 长的序列,一个数 ... 阅读全文
posted @ 2019-04-23 21:12 季之怡 阅读(31) 评论(0) 推荐(0) 编辑
摘要: POJ链接HDU链接题意:给一个长度为 n ... 阅读全文
posted @ 2019-04-19 17:20 季之怡 阅读(15) 评论(0) 推荐(0) 编辑
摘要: POJ链接HDU链接题意:一个商店,告诉你一... 阅读全文
posted @ 2019-04-19 16:56 季之怡 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给出一排人,以1~n的一个排列... 阅读全文
posted @ 2019-04-17 19:44 季之怡 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给定n个数。k次查询, 给定一... 阅读全文
posted @ 2019-04-08 13:39 季之怡 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给定n种木棍,每种的数量为ai,其长度为2^(i-1),求能构成的三角形的最大数量,每个木棍只能使用一次思路:对于一种木棍,将前面剩余的木棍 1根 和当前种类的 2根 拼成三角形,在将当前种类的 3... 阅读全文
posted @ 2019-04-08 09:06 季之怡 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:有n个数,m个操作。操作有两种,操作1是查询 [l, r] 的区间和,操作2是将区间 [l, r] 的每一位异或x。思路:按二进制位建树,每个节点用于统计1的个数,添加懒惰标记,记录该节点是否异或,... 阅读全文
posted @ 2019-04-01 13:26 季之怡 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接题目大意:找一个最大连续子序列,只改变其中的一个数就可以使之严格递增思路:用 up[] 数组用于保存到当前的位置往前,严格递增的长度, down[] 数组用于保存当前位置往后,严格递增的长度对于位置 i ... 阅读全文
posted @ 2019-03-26 20:38 季之怡 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 堆堆通常是一个可以被看做一棵树的数组对象。堆... 阅读全文
posted @ 2019-03-25 13:40 季之怡 阅读(24) 评论(0) 推荐(0) 编辑