随笔分类 -  思维题

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