B. Ternary Sequence

题意

ci={aibiifai>bi0ifai=bi−aibiifai<bic_i=\begin{cases} a_ib_i\quad ifa_i>b_i\\ 0\quad \quad ifa_i=b_i\\ -a_ib_i\quad ifa_i<b_i \end{cases} ci=⎩⎪⎨⎪⎧aibiifai>bi0ifai=bi−aibiifai<bi

根据a数组和b数组相应关系定为权值，求最大权值和

思路

我们看到要想有收入只能aaa为2，bbb为1。那么我们只要最小化支出的情况也就是aaa为1，bbb为2。

所以我们尽可能的减少消耗，就都用来减少bbb数组的2

#include<bits/stdc++.h>using namespace std;void solve(){int x1,y1,z1,x2,y2,z2;cin>>x1>>y1>>z1>>x2>>y2>>z2;int sum=0;int t=min(x1,z2);x1-=t,z2-=t;int q=min(z1,z2);z1-=q,z2-=q;int r=min(z1,y2);z1-=r,y2-=r;int s=min(y1,z2);sum=2*r-2*s;cout<<sum<<endl;}int main(){int t;cin>>t;while(t--){solve();}
}

B. Ternary Sequence相关推荐

codeforces B. Ternary Sequence
题目题意: 给你666个数字分别代表两个序列中的0,1,20,1,20,1,2的数量,然后通过ci={ai∗bi,ai>bi0,ai=bi−ai∗bi,ai<bic_i=\begin{c ...
Codeforces Round #665 (Div. 2) 题解（小学奥数专场）
目录 A.Distance and Axis(简单高中数学应用题) B.Ternary Sequence(分类讨论) C.Mere Array(GCD的性质) D.Maximum Distribute ...
Codeforces Round #665 (Div. 2)
2020/8/21 晚上打完球就22:10了,愣是没报上名(cf打不开,然后就做了一下赛后交的过了3个题 A - Distance and Axis 数学题分类讨论一下即可 #define IO io ...
Sequence point 中文
摘自维基百科: In C[4] and C++,[5] sequence points occur in the following places. (In C++, overloaded opera ...
牛客网暑期ACM多校训练营(第三场): A. Ternary String（欧拉降幂+递推）
题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a t ...
Bi-LSTM-CRF for Sequence Labeling
做了一段时间的Sequence Labeling的工作,发现在NER任务上面,很多论文都采用LSTM-CRFs的结构.CRF在最后一层应用进来可以考虑到概率最大的最优label路径,可以提高指标. 一 ...
Oracle 12C -- 基于sequence的列的默认值
12C支持先创建一个sequence,然后再将该sequence指定为某个列的值的默认表达式. 和"identity column"具有以下不同点: ·对列的个数没有限制 ·seq ...
DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
HDOJ-2062 ：Subset sequence（DP）
题目:求子集序列 Consider the aggregate An= { 1, 2, -, n }. For example, A1={1}, A3={1,2,3}. A subset sequen ...

B. Ternary Sequence

题意

思路

B. Ternary Sequence相关推荐

最新文章

热门文章