【Atcoder ABC Round 147】部分解析

A. Blackjack

  链接:https://atcoder.jp/contests/abc147/tasks/abc147_a

  题意:给出三个数 $a,b,c$,如果 $a+b+c ≥ 22$,输出 bust,否则输出 win。

  解析:太水,不提供。


B. Palindrome-philia

  链接:https://atcoder.jp/contests/abc147/tasks/abc147_b

  题意:给出一个字符串,问要修改多少字符可以使得它变成回文串。

  解析:

    在一个循环设置两个变量 $i,j$,$i$ 从头开始,$j$ 从尾开始,分别向对面匀速移动直到相交。

    如果 $s_i≠s_j$ 就将答案加一,最后输出即可。 


C. HonestOrUnkind2

  链接:https://atcoder.jp/contests/abc147/tasks/abc147_c

  题意:有一些人的证词,诚实的人只说真话,不诚实的人不一定说假话,问最多有多少人是诚实的。

  解析:

    由于 $N le 15$,可以枚举每一个人是否诚实再进行验证供词是否合理。


D. Xor Sum 4

  链接:https://atcoder.jp/contests/abc147/tasks/abc147_d

  题意:化简:

$$sum_{i=1}^{n-1}sum_{j=i+1}^n A_i ; ext{xor}; A_j mod 10^9+7$$

  解析:

    咕咕咕……

 

原文地址:https://www.cnblogs.com/zengpeichen/p/12037389.html