寒假训练第十天-Codeforces Round #221 (Div. 2)
前言:本来说是回过头补一补div3的e f但是我发现那些一二百人过的题我根本没资格去碰它,还是留到假期结束吧,也能检验一下这个寒假到底有多少长进。开始训练div2,尽早稳定三题,冲刺4题。
题目链接-https://codeforces.com/contest/376
A-Lever
题意:给你一个字符串当作天平,天平的两边的数字代表重量,问天平的状态。
题解:先找到天平的轴,然后分别计算天平两边的力,计算的时候要算力矩。
string s;
ll l, r;
int32_t main()
{
ICO;
cin >> s;
int p = s.find("^");
for(int i = p - 1; i >= 0; i--) {if(isdigit(s[i])) l += (p - i) * (s[i] - '0');}
for(int i = p + 1; i <= s.size(); i++) {if(isdigit(s[i])) r += (i - p) * (s[i] - '0');}
if(l < r) cout << "right" << endl;
else if(l == r) cout << "balance" << endl;
else cout << "left" << endl;
return 0;
}
B-I.O.U.
题意:有n个人,这n个人之间存在一定的债务关系,问把债务关系简化后,问这些人之间还需要流动多少资金。
题解:我们很容易知道,简化后的每个人债务关系只有一种,要么欠别人钱,要么别人欠他钱,我们把这n个人分成两拨,一波是欠别人钱的,一波是别人欠他们钱的,即这两拨总和等于0(欠钱为负),那我们就可以用一个数组去记录每个人简化后的资金,然后输出一拨人的总和即可。
int res[110];
int32_t main()
{
ICO;
int n, m, a, b, c, sum = 0;
cin >> n >> m;
for(int i = 1; i <= m; i++)
{
cin >> a >> b >> c;
res[a] -= c, res[b] += c;
}
for(int i = 1; i <= n; i++) if(res[i] < 0) sum -= res[i];
cout << sum << endl;
return 0;
}
C-Divisible by Seven
题意:给你一个必含1,6,8,9的大数,问你是否可以将该数重新排列后变成7的倍数,排列后的数没有前缀0。
题解:数学的魅力大概就是如此吧,我们可以发现,1, 6, 8,9的全排列去模7可以得到(0-6)的任何数,那就好办了,我们提出来个1,6,8,9,然后让剩下的不为0的数去模7,无论得到几我们都可以从1,6,8,9的全排列中找到一个数使两块相连之后是7的倍数,然后将0添加到后面即可。
string s;
bool ok[10];
vector<int> v;
int a[4] = {1, 6, 8, 9}, num;
int sum()
{
int res = 0;
for(int i = 0; i < 4; i++) res = res * 10 + a[i];
return res % 7;
}
int32_t main()
{
ICO;
cin >> s;
int len = s.size();
for(int i = 0; i < len; i++)
{
int t = s[i] - '0';
if((t == 1) && !ok[t]) ok[t] = 1;
else if((t == 6) && !ok[t]) ok[t] = 1;
else if((t == 8) && !ok[t]) ok[t] = 1;
else if((t == 9) && !ok[t]) ok[t] = 1;
else if(t == 0) num++;
else v.push_back(t);
}
int mod = 0;
for(int i = 0; i < v.size(); i++) mod = (mod * 10 + v[i]) % 7;
for(int i = 0; i < 4; i++) mod = (mod * 10) % 7;
do
{
if((mod + sum()) % 7 == 0)
{
for(int i = 0; i < v.size(); i++) cout << v[i];
for(int i = 0; i < 4; i++) cout << a[i];
for(int i = 1; i <= num; i++) cout << 0;
return 0;
}
}
while(next_permutation(a, a + 4));
cout << 0 << endl;
return 0;
}
总结:我是一只小fw,咿呀咿呀哟。