做题记录--CF 板子题 2023.9.7

1324D Pair of Topics Problem - 1324D - Codeforces

给定n组数ai​，bi​，求有多少对组满足ai​+aj​>bi​+bj​(i<j)

思路

考点是二分？

将不等式化为(ai-bi)+(aj-bj)>0，转化为求dif[i]+dif[j]>0，对于每个dif[i]，二分（或者lower_bound）找dif[j]。

550C Divisibility by Eight Problem - 550C - Codeforces

给你一个位数不超过 100 的非负整数 N（不含前导 0）。你的任务是判断这个数字能否通过去掉其中的一些位上的数（当然不能去掉全部），使其成为一个能被 8 整除的正整数（不含前导 0）。特别注意：你不能重新排列数字的顺序。

思路

你永远可以相信打表

先打表，看8的所有倍数，发现对于任意x，x>1000，a为以x的每位数作为元素的数列。

如果x是8的倍数，至少有一个a的长度<=3的子序列b，满足b是8的整数倍。