摘要:
..突然发现自己拖了很久都没有学习有关网络流的东西了,所以先从模板开始写起吧. 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天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路: 这种投资花钱,然后最后收获可以转化为完全背包问题。同时由于每一天的余额 阅读全文
摘要:
题意: 给你一个矩阵,然后你要按照要求进行读取,以及输出 (折线读取,蛇形输出) 思路: 找到规律 阅读全文