bin_gege 's Blog

摘要： 题目链接：hdu 1565 方格取数(2) 题意： 有一个n*m的方格，每个方格有一个数，现在让你选一些数。使得和最大。 选的数不能有相邻的。 题解： 我们知道对于普通二分图来说，最大独立点集 + 最小点覆盖集 = 总点数，类似的，对于有权的二分图来说，有： 最大点权独立集 + 最小点权覆盖集 = 阅读全文

摘要： 题目链接：Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip 题意： 给你n个数，现在让你选一些区间出来，对于每个区间中的每一种数，全部都要出现在这个区间。 每个区间的价值为该区间不同的数的异或值，现在问你这n个数最大的价值是多少。 阅读全文

摘要： 题目链接：hdu 4717 The Moving Points 题意： 在二维平面上有n个点，每个点给出移动的方向和速度。 问在某个时刻，这些点中最大距离最小是多少，输出时刻和距离。 题解： 我们可以知道，每个点对的距离要么是单调递增，要么是有一个峰的函数。 举例画一下可知道合成的这个函数最多只有一 阅读全文

摘要： 题目链接：Educational Codeforces Round 21 E - Selling Souvenirs 题意： 有n个物品，每个物品有一个重量和价值，现在有一个m大的背包，问你最大能装多少价值。 题解: 做法一: 这题是加强版的01背包，不过有个特别的地方就是w只有三种。 所以可以枚举 阅读全文

摘要： 题目链接：Educational Codeforces Round 21 D. Array Division 题意： 给你n个数，现在你可以改变1<=个数的位置，然后问你是否存在有一个k，使得sum(a[i])(1<=i<=k)==sum(a[j])(k+1<=j<=n) 题解： 分析： 如果需要将 阅读全文

摘要： 题目链接：hdu 5306 Gorgeous Sequence 题意： 给你一个序列，有三种操作。 0 x y t:将[x,y]的数取min(a[i],t) 1 x y:求[x,y]的最大值 2 x y:求[x,y]的区间和 题解： 吉老师的课件题：传送门 1 #include<bits/stdc+ 阅读全文

摘要： 题目链接： Codeforces Round #406 (Div. 2) D. Legacy 题意： n个点，m条边，起始点为s。一共有三种建边方式。 1：建立一条a->b权值为c的单向边、 2：建立一条v->[l,r]权值为d的单项边。 3：建立一条[l,r]->v权值为d的单项边。 求起点到各个 阅读全文

摘要： 题目链接：Codeforces Round #406 (Div. 2) E. Till I Collapse 题意： 给你n个数，对于每一个k(1<=k<=n)，划分区间，每个区间只能有k个不同的数字， 问最小的划分区间的个数。 题解： 用主席树倒着将数插入，对于每个区间询问第k个不同数的位置就行了 阅读全文

摘要： 题目链接：hdu 5710 Digit-Sum 题意： 定义S(n)=n的数位和，给你一个a,b让你找一个n使得a*S(n)=b*S(2n)。 题解： 传送门 构造题很少做啊！！ 太弱了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a 阅读全文

摘要： 题目链接：hdu 6031 Innumerable Ancestors 题意： 给你一棵n个节点的树，现在有m个询问，每次给你两个点集a,b。 让你从a,b点集中选两个点x,y，使得这两个点的LCA的深度最大。 题解： 标解应该是二分+LCA，不过我试了一下暴力，稍微剪了点枝，就直接过去了。 具体看 阅读全文