摘要:
传送门 把所有人按 $a_i$ 从小到大排序, $a_i$ 越小说明如果那个人说真话,分数越高 对于 $a_i$ 相同的人,如果 $b_i$ 不同那么最多只有一种 $b_i$ 是真的,所以考虑把 $a_i,b_i$ 相同的合并,价值为人数 进一步考虑,对于 $a_i$ 不同的人,他们同时说真话的条件 阅读全文
摘要:
传送门 A. Creating a Character 设读入的数据分别为 $a,b,c$ 对于一种合法的分配,设分了 $x$ 给 $a$ 那么有 $a+x>b+(c-x)$,整理得到 $x>(b+c-a)/2$ 因为 $x \in [0,c]$ ,所以求一下区间交的大小即可,注意 (b+c-a) 阅读全文