######被自己菜醒
至此曾经
从未坚持?
展开
-
Wannafly挑战赛16 AB序列
链接:https://www.nowcoder.com/acm/contest/113/B来源:牛客网给长度为n的序列A,长度为m的序列B。可以给A序列里每个元素加上x且B序列里每个元素减去x (x可以是负数),问的最小值。样例:4 5-8 2 -4 105 -5 -4 -9 10输出:57被自己菜醒的式子变化: == ∑|(x-(-Ai))| + ∑|(x-Bi)|+ | x - 0 |.是...原创 2018-05-30 21:23:18 · 396 阅读 · 0 评论 -
2018 Multi-University Training Contest 2 Naive Operations
题意:In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of 1 to n. Initially a is filled with zeroes.There are two kind of operations:1. add ...原创 2018-07-31 16:57:00 · 119 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 Problem C. Dynamic Graph Matching
题意:给定一个 n 个点的无向图,m 次加边或者删边操作。 在每次操作后统计有多少个匹配包含 k = 1,2,..., n 2 条边。ans:/*** f[i][S]为 第i次操作 集合S里的点 都要匹配的 方案数。* + 一条边时 可以选择 要这条边进行匹配 f[i][S] += f[i-1][S^(1<<u)^(1<<v)],(选择这条边 剩下的点有多...原创 2018-07-30 21:11:17 · 114 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J Different Integers
题目:链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ......原创 2018-07-20 14:45:43 · 189 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)J farm
题意:给一个矩阵每个格子里有一个数,现在给T个 子矩阵 和一个 val 值,把子矩阵里不是 val 值的 格子抹去,问最多抹去多少个格子。题解:1:先考虑一个特殊的情况:矩形中的数和T次操作放的数都为0或1。 对于这种情况,我们只需要用矩阵前缀和统计一下每个格子被多少个0覆盖,被多少个1覆盖。 如果一个格子的数为0且被放入了至少一个1或这个格子的数位1且被放入了至少一个0则就会对答案产生贡...原创 2018-07-24 16:15:30 · 176 阅读 · 0 评论 -
Wannafly挑战赛15 A-最小化价格
链接:https://www.nowcoder.com/acm/contest/112/A来源:牛客网现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入:3 42 3 41 22 33 44 5输出:12被自己菜...原创 2018-05-31 18:51:57 · 192 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛 B-Bullet
链接:https://www.nowcoder.com/acm/contest/123/B来源:牛客网题意:给n*n的矩阵,要选择一些的格子,使得每行每列只能被选择一次,而且所选的格子的值不能为0,在能选择最多的格子数情况下,使得所选的最小格子值 最大。样例:22 01 8输出:2分析:又要被自己水到了,二分不就行了吗!二分最小值w,把a[i][j]>=w的格子当成边,把行i和列j连起来,然...原创 2018-05-31 13:58:58 · 618 阅读 · 0 评论 -
Wannafly挑战赛16 打怪
题目:有a种武器,b种属性,和c种怪物。对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j。已知一开始使用武器i,需要时间xi,使用属性i,需要时间yi。然后从武器i直接切换成武器j,需要时间fi,j,从属性i直接切换成属性j需要时间gi,j。有一个长度为n的怪物序列,给出怪物i的血量wi和种类ti,在打怪物的时候可以随意切换武器和属性,问按顺序打死所有怪物(使得血...原创 2018-05-30 22:40:45 · 174 阅读 · 0 评论 -
Wannafly挑战赛16 取石子
题目:给出四堆石子,石子数分别为a,b,c,d。规定每次只能从堆顶取走石子,问取走所有石子的方案数。样例:3 5 4 2输出:2522520数学垃圾硬是乱dp:/**这就是数学垃圾的下场!!!!!dp[i][j]表示只有两堆石子时有多少种取法。f[i][j]表示把长度为j的序列 插入到长度为i的序列中 而且序列 i,j都保持原有得次序 的方法有多少种。则 ans = f[a+b][c+d]...原创 2018-05-30 21:10:29 · 196 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 G. Trace
题目:https://nanti.jisuanke.com/t/31459解法:很多解法吧,分享一个巧妙的解法,按x排序后,用单调栈:/*最后的图肯定是 下降的 梯子形状而且没有一个块 会被完全挡住所以 一个块在x方向上 挡住它的 只有x小于它 的块所以 保证此解法的正确性*/#include<iostream>#include<algorithm>...原创 2018-09-10 18:59:32 · 151 阅读 · 0 评论