构造
Z_sea
这个作者很懒,什么都没留下…
展开
-
【构造】Colored Rooks
Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!] Colored Rooks 【题意】: 给你n种颜色,m种关系。 然后有关系的,必须要在同一行,同一列,或者相邻着。 然后问,给你一个很大的二维空间,然后让你填颜色就行了。 【小结】: 这个题目,我一直读错了题目,我以为,如果三个颜色两两有关系,必须要放在同一行或者同一列。 其实不需...原创 2018-11-25 21:26:37 · 350 阅读 · 1 评论 -
【洛谷新手村】【回文+质数判断】回文质数 Prime Palindromes
题目链接 【题意】: 给定[L,R],问区间内,输出回文数而且是质数的数字。 【题解】: 首先细心的你会发现,本来我以为是很大工程量的搜索,后来发现很少。原因是明显发现其实位数为偶数的,除了11其余的都为合数,为什么呢,用同余摸定理证明即可: 证明偶数位的回文串除了11外,其余的必定为合数。 证明 过程: ∵1000=11*90+10,,100=11*9+1,10=0*11+...原创 2019-01-31 16:16:30 · 643 阅读 · 0 评论