2333 这么水的蓝题 f[i][j] 表示看了i场比赛,小♀红的什么东西为j时小♂明的什么值 强行压维蛤蛤 剩下的转移很简单(注意i的循环顺序从后往前,01背包) (具体见代码) #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<queue> #include<cmath>…

洛谷题目链接:看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有N支球队,M场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi. 每场比赛有两个球队对抗,它们的编号分别是Pi和Qi.小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看K场比赛.当然,只要看比赛,两个人一定会一起看.小明…

P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有N支球队,M场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi. 每场比赛有两个球队对抗,它们的编号分别是Pi和Qi.小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看K场比赛.当然,只要看比赛,两个人一定会一起看.小明作…

看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情. 题目描述 本届世界杯共有\(N\)支球队,\(M\)场比赛.男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥.每支球队在小明眼里的实力值为\(A_i\),在小红眼里的帅哥数量为\(B_i\). 每场比赛有两个球队对抗,它们的编号分别是\(P_i\)和\(Q_i\).小明认为一场比赛的精彩度等于两队实力的乘积,小红则认为是两队帅哥数量之和. 由于体力的限制,他们最多只能看\(K\)…

[题目大意] 两个球队的支持者要一起坐车去看球,他们已经排成了一列.我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的.为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D.有一个例外,就是一辆车上的人全部都是一个球队的支持者.问要将这N个人全部送至球场,至少要几辆巴士.第一行是整数N和D,1≤N≤2500,1≤D≤N.接下来的N行,按排队的顺序,描述每个人支持的球队,用H或J表示. 输出至少要几辆巴士. 样例输入 14 3 H J H H H J H J H H H H…

[题目描述] 两个球队的支持者要一起坐车去看球,他们已经排成了一列.我们要让他们分乘若干辆巴士,同一辆巴士上的人必须在队伍中是连续的.为了在车上不起冲突,希望两队的支持者人数尽量相等,差至多是D.有一个例外,就是一辆车上的人全部都是一个球队的支持者.问要将这N个人全部送至球场,至少要几辆巴士. 输入格式 第一行是整数N和D,1<=N<=2500,1<=D<=N. 接下来的N行,按排队的顺序,描述每个人支持的球队,用H或J表示. 输出格式 至少要几辆巴士. 样例 样例输入 14 3…

  红圈位置42%对58%的控球率,是不是觉得比分很不符?我们卖个关子,最后再说这个.   十字重剑     第一次任意球防守,俩后卫盯俩后卫,负责斯科特尔的是科斯切尔尼,而默特萨克盯图雷.     很明显阿森纳队员们没有进入状态,甚至没有人干扰到皮球,反观红军俩后卫包抄到位.   第二个进球,在点球点的斯科特尔无人盯防,杰队的角球准确绕到这个点,球到人到,应声入网.   (右图)天国王朝里的十字军将领,戈弗雷 越狱男.斯科特尔犹如挥舞着十字巨剑的骑士,将大剑高举额头,劈下来时将取敌性命.  …

2013-12-30 第十九轮英超联赛 切尔西vs利物浦         看着这张板凳合照… 有木有一种心里哇凉哇凉的感觉.   赛后whoscored的平均位置图 左边车子,右边我军     阿格回到首发,队副的队长袖标再不戴就要冷了.       1"20 eto对亨德森的黑脚,不违心的说,至少黄牌.     3"00 进球来得很快,是苏亚与伊万的缠斗,抢到了前点,助攻斯科特.   4"00 接着不过1分钟而已,门前险象环生.囧森这一点 明显会被高位逼抢强盯,赛前罗杰斯应…

大意:给定n根柱子, 依次放入1,2,3,...的球, 同一根柱子相邻两个球和为完全平方数, 求最多放多少个球. 对和为平方数的点连边, 就相当于求DAG上最小路径覆盖. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include <math.h> #include <set> #include <map> #…

题目中没有说球的上限是多少,只告诉了柱子,那么我们就应该以柱子为界去增加球,考虑将每两个能组成完全平方数的点连边,就形成了一个DAG(有向无环图),由于是DAG,可以转换为最小覆盖问题,即最多有n条路径(柱子数),求其能覆盖的最大点数,最小覆盖路径 = 节点数 - 最大匹配数,可以将其拆成二分图跑匈牙利/最大流,由Hall定理,|S| <= |T|,此处的|S|就等于节点数-最大匹配数,而|T|等于最小覆盖路径,就是柱子数n(n个路径必有n个节点),在满足条件的情况下增加球的数量即可. 在求最小…