摘要：
..突然发现自己拖了很久都没有学习有关网络流的东西了，所以先从模板开始写起吧. dinic code: #include<iostream> #include<cstring> #include<queue> #define INF 0x3f3f3f3f const int MAXN = 1e6+5 阅读全文
摘要：
题目如上： 题意：题意:n条鱼，每条鱼有自己的坐标有m个捕鱼人，每一个捕鱼人都给出x坐标（y坐标默认为0）每一个捕鱼人都有一个范围 l ,在范围内都能捕鱼，距离为 |a-x|+b 问最后每个捕鱼人对应可以捕捉到多少条鱼 思路： 其实我们稍微思考以下就可以知道：看一下样例中给的图 （1）我们会发现 l 阅读全文
摘要：
题意： 给定n个整数。 你有两种操作： U A B：用B替换第A个数。（编号从0开始） Q A B：输出[a，b]中最长连续严格递增子序列（LCIS）的长度。 第一行有一个整数T，表示数据组数。 每组数据以两个整数n，m（0 <n，m <= 100000）开始。 下一行有n个整数（0 <= val 阅读全文
摘要：
题意： 有N堆石头，最多拿k个，Adrien先拿，Austin后拿,最后拿完的人获胜 又被一道很简单的博弈题(思维题)卡了半天.... 思路： 首先k=1的时候，则获胜与堆数奇偶相关。k!=1的时候，由于Adrien先拿，所以他可以取中间部分把堆分成两部分。这样只要对手拿什么，他在另一个区间进行相同 阅读全文
摘要：
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 阅读全文
摘要：
A： 注意：a题的题意即是直接找到平均值像上取整，而不是在原有的序列里面找第一个比它大的数。 求x/n的平均值向上取整 : (x+n-1)/n B1/2： 题意： (模拟操作) 给出长为n的序列，以及一个容量为k的序列容器。如果容器中已经装有则不再放入，如果没有且容器还未装满则填入，否则把最早放入容 阅读全文
摘要：
全排列打表原理： 递归实现： 假设我们要对1，2，3，4四个数进行全排列，过程如下：(a)首先保持1不变，对2，3，4全排列；(b)保持2不变，对3，4全排列；(c)保持3不变，对4全排列，4的排列只有一种。得到1，2，3，4(d)然后3不能不变了，继续保持2不变，3，4互换得到1，2，4，3(e) 阅读全文
摘要：
最近刷题突然发现vj上还有几道很久以前的attempt题没有解决，所以就当水题把这些题补了.... 原题链接 题意： 求给出序列的最大连续子序列，同时输出其区间 (如果有相同的最大值区间，输出 i , j 最小的区间) 思路： 求最大连续子序列：递推公式 dp[i] = max ( arr[i] , 阅读全文
摘要：
原题链接 题意： 有 n 天， m 种投资方案，以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0)，在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路： 这种投资花钱，然后最后收获可以转化为完全背包问题。同时由于每一天的余额 阅读全文
摘要：
题意： 给你一个矩阵，然后你要按照要求进行读取，以及输出 （折线读取，蛇形输出） 思路： 找到规律 阅读全文