07 2018 档案
摘要:匈牙利算法,通过反复寻找增广路的方法求最大匹配。 1 const int MAXV = 1001; 2 int V; //顶点数 3 vector<int> G[MAXV]; //图的邻接表表示 4 int match[MAXV]; //所匹配的定点 5 bool used[MAXV]; // DF
阅读全文
摘要:集训队的招募马上就要截止了,还是有点不太稳,但要加油 7.30场地址 B题: 题意:给出一个多边形的各个定点,要求所有这些顶点能构成的三角形面积的最小值为多少? 解法:首先三个相邻的点所构成的三角形的面积最小,之后三角型面积的计算方法也是重点 H题:有一个网格图,这个图上面有起点和终点,另外有若干个
阅读全文
摘要:Uva1025 题意:这个城市有n个车站,每隔一段时间会从所有车站的一遍发出一列列车,有一个要从第一个车站出发,目的是在时间T会见车站n 的一个人,需要换乘,问在不同车站换成所需要等待的最短时间是多少 解法:d(i,j)表示在时刻i,你在j车站所需要等待的最长时间,有三种决策,1. 等一分钟、2.
阅读全文
摘要:今天排名一般,但是却感觉不错,也是可以的7.29场链接 A题: 题意:01背包问题,要求最优情况是重量和体积都最大的情况解法:和之前的“劲歌金曲”那道题挺像的,就是设计一个最优状态,只有当这个状态比当前状态更优的时候我们才进行状态转移,状态这个词最为重要 注意压缩完空...
阅读全文
摘要:int d_min[maxn][maxm], d_max[maxn][maxm];//值int minpos[maxn][maxm], maxpos[maxn][maxm];//下标//预处理区间最大最小值void RMQ_init(int n){ int i,...
阅读全文
摘要:还是没有更新rating,期末考试成绩也没出来,有点烦 今天休假,踢了场球,权当放松一下7.26场地址 E题:那道出了好多次的题,还是贴一下吧hhh//HDU5649的板子#include #include #include #include #include #in...
阅读全文
摘要:这两天rating还可以,继续保持队内赛链接: D: 题意:给你一张折纸,这张这只分成了很多的方块,每次折叠会将所有方块上的值相累加,然后问你能否通过有限次折叠变成最终目标的状态解法:计算出所有可能的值,存到set里面查询。。。。 说实话感觉是dp那一块的,但是并不怎...
阅读全文
摘要:害怕,也不知道能不能,就是感觉有点累,有点空虚,赶紧学习啊!比赛地址链接 C题: 题意:有n个人,q个询问,每次询问会给出回答的同学名字,之后会给出要求的人的回答的所有问题,1代表它回答了那个问题,0代表他没回答那个问题,问能不能唯一确定那个人,如果能的话就输出那个人...
阅读全文
摘要:今天还阔以链接: B题: 题意:有一个字符串,里面可能有很多的happiness的单词,我们只能进行一次操作交换两个字母,要求将所有的happiness都删除掉,保证有解,输出交换的两个字母的位置解法: 统计串中出现的happiness的数目,如果大于等于2的话就是无...
阅读全文
摘要:第一次:排名出来了,27名,离进队还差一点,要继续努力!7.22场链接 A题: 题意:一共有n张牌,每张牌有一个属性值(a,b,c),每次比大小之前可以任意调换三个属性的位置,求有多少张牌通过这种方式肯定能战胜其他的牌。解法:首先我们找出每张牌的属性值的最小的两个的最...
阅读全文
摘要:好几天了,一定要进校队!7.21场地址 A题: 题意:类比竖式加法,每个字母都要分配一个数字,最后一行是结果,之前多行是因数,求一共存在多少种字母的分配方案 解法:枚举每一个字母,每枚举一个检查一遍#include #include #include #include...
阅读全文
摘要:题目链接H:GRE阅读题#include#includeusing namespace std;int num[] = { 5, 21, 12, 2, 1, 4, 6, 1, 4, 4, 1, 0,1,1 };int main(){ int n;cin >> n...
阅读全文
摘要:讲解链接如果树状数组维护的是a数组的值,那么 sum[i] 表示在 a 数列1~i中的元素的和 查询(l,r)中元素的和就为 sum(r)-sum(l)逆序对的定义: i a[j] 例题中的逆序对: pre[i]为1~i中a[i]的个数; nex[i]为i~...
阅读全文
摘要:今天现场只过了一道题==有点尴尬7.17场训练地址:B题: 题意:你有x块饼干,要分给n个人,以5个人为例,分的顺序是1,2,3,4,5,4,3,2,1,2。。。问最后每个人会分得多少块饼干。解法:简单的模拟,循环节长度为n*2-1,注意当n==1的时候的特例情况#i...
阅读全文
摘要:今天是第二天了,测评姬出了些毛病,今天的rating不算,有喜有悲吧 明天加油!Codeforces Round #498 (Div. 3) A:Adjacent Replacements 题解:奇数位置上的数不变,偶数位置上的数-1;#include#include...
阅读全文
摘要:集训的第一天,不知道能不能走到最后Uva120煎饼 题意:有一串串的序列,要求每次选定一个点,将这个点以上的序列进行翻转,最终态是要求整个序列为升序 解法:每次考虑最高的元素,先将其反转到最高位,再反转到对应的位置 代码如下:#include#include#incl...
阅读全文