随笔分类 - 思维题
摘要:CF 1820A-Yura's New Name 处理方式 : 特殊情况提前判断 + 一般情况从首推到尾 #include <iostream> #include <cstring> using namespace std; const int N = 1e2 + 10; typedef long
阅读全文
摘要:CF 1360E-Polygon 如果一个 1 不是在最右边或最下边,则一定有一个 1 在他的紧邻着的下边或右边,否则不合法。 太妙了。 #include <iostream> using namespace std; const int N = 1e2 + 10; int T, n; char a
阅读全文
摘要:洛谷 P4715 淘汰赛 原来可以这么判断,我思维太死了,不敢想已学套路之外的做法. 思路:冠军和亚军一定是左边最强的和右边最强的这两个国家 #include <iostream> #include <algorithm> using namespace std; struct node { int
阅读全文
摘要:CF489c 这题关键是对特殊情况的处理 特殊情况: 不能表示的情况:n * 9 < s || s == 0 && n > 1,这两种情况开始特判处理掉,接下来只处理能表示的数 能表示出来,打印 0 时:n >= 2 && i == n 打印 1,否则才真的打印 0
阅读全文