题目链接:https://agc018.contest.atcoder.jp/tasks/agc018_b 题目: 题目大意: 有N个人参加M个体育项目,每个人对体育项目的喜爱程度有一个排名,A[i][j]表示第i个人第j喜欢的体育项目,每个人会参加存在的体育项目中他最喜欢的.现在我们需要选出一些体育项目,使得参加人数最多的体育项目参加的人数最少化 题解: 先将所有的体育项目选上,找出参加人数最多的项目 假设去掉的体育项目中不包括这个项目,参加人数最多的项目拥有的人数一定不变 那么考虑我们每次把…

题意: 有$X + Y + Z$个人,第$i$个人有$Ai$个金币,$Bi$个银币,$Ci$个铜币. 选出$X$个人获得其金币,选出$Y$ 个人获得其银币,选出$Z$个人获得 其铜币,在不重复选某个人的前提下,最大化获得的币的总数. $X + Y + Z ≤ 10^5$ 题解: 一道比较好的题 首先比较显然的是这个东西可以dp,复杂度上天 考虑只有两种金币 那么我们可以通过将$ai=ai-bi$ 使得问题变成一维取最大值,那就可以O(n)贪心了 对于这道题同理,我们先将$ai=ai-ci$ $b…

A - Getting Difference 我们肯定可以得到这些数的gcd,然后判断每个数减整数倍的gcd能否得到K #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define pdi pair<db,int> #define mp make_pair #define pb push_back #define enter putchar('\…

题目传送门:https://agc018.contest.atcoder.jp/tasks/agc018_d 题目大意: 给定一棵\(N\)个点的带权树,求最长哈密顿路径(不重不漏经过每个点一次,两点之间转移可以看做瞬移,对答案贡献为两点之间的距离) 这道题直接计算不好算,我们考虑每条边的贡献,基于一种贪心的思想,我们发现只要围着树的重心跑,就可以使每条边得到充分利用 考虑边i的贡献,我们假定边i割掉后分成两个大小为x,y的联通块,那么贡献则为\(2*v[i]*min(x,y)\) 因为我们走的…

做了那么久的atcoder觉得自己的题解发的很乱 给有想和我一起交流atcoder题目(或者指出我做法的很菜)(或者指责我为什么整场比赛只会抄题解)的同学一个索引的机会??? 于是写了个爬虫爬了下 AtCoder整理 AGC [AtCoder]AGC034 [AtCoder]AGC033 [AtCoder]AGC032 [AtCoder]AGC031 [AtCoder]AGC030 [AtCoder]AGC029(A-E) [AtCoder]AGC028(A-E) [AtCoder]AGC027…

做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 75 总共题数: 239 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC005: EF (E) AGC006: CD AGC007: E (E) AGC009: E (E) AGC010: C AGC011: D AGC012: D AGC013: C AGC014: E (E) AGC0…

呼我竟然真的去刷了016QwQ[本来以为就是个flag的233] 感觉AGC题目写起来都不是很麻烦但是确实动脑子qvq[比较适合训练我这种没脑子选手] 先扔个传送门:点我 A.Shrinking 题意:给一个串S,每一轮操作可以使S变成S'.S'[i]=S[i] 或者 S[i+1](你来选择).每次字符串长度-1(去掉最后一个字符).问最少几轮操作后可以使S中的字符都相同.(|S|<=100) 撕烤过程:诶?区间DP??这没法转移啊??哦凑|S|怎么这么小??暴搜就行了啊. 题解:枚举最后S中剩…