2021年10月28日
April Fools Day Contest 2021
摘要： B. DMCA 思路： 给的样例不由得让人想到开根号上去，这题意思是每次把每一位加起来得到一个和，得到和之后再把这个和的每一位加起来，直到这个和只有个位数。 这东西叫数根。有关于他的性质和公式： 公式：(n - 1) % 9 + 1 性质：一个数加上9之后他的数根不变 不用公式做法： #includ 阅读全文
posted @ 2021-10-28 16:25 彦辰kkkkk 阅读(148) 评论(0) 推荐(0)
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）
摘要： B.Mine Sweeper II 思路： 很巧的思维题，虽然很容易想到直接构造一个图，但如果没得出这么几个性质的话就感觉无从下手。首先对于一个图来说，他的和与把这个图取反（.变X，X变.）得到的和是相等的，所以我们就可以比较图B与图A不相等的元素的个数是多少，如果图B与图A不相等的元素个数不超过n 阅读全文
posted @ 2021-10-28 08:38 彦辰kkkkk 阅读(320) 评论(0) 推荐(0)