摘要: 棋盘覆盖问题 棋盘覆盖问题在物理世界的应用 房间铺瓷砖,要绕开某处(前提是他不把瓷砖切了); 并行激光手术; 你们想想吧,有想法私信一下我。 问题描述 在一个2k × 2k 个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位 阅读全文
posted @ 2020-12-16 23:29 西南城角 阅读(393) 评论(0) 推荐(0)
摘要: 题意翻译 将一个包含两个相邻的重复子串的子串,称为“容易的串”,其他为“困难的串”。 输入正整数n和l,输出由前l个字符组成的,字典序第k小的困难的串。 输入输出样例 输入 #1复制 7 3 30 3 0 0 输出 #1复制 ABAC ABA 7 ABAC ABCA CBAB CABA CABC A 阅读全文
posted @ 2020-11-08 15:44 西南城角 阅读(82) 评论(0) 推荐(0)
摘要: 题意翻译 输入正整数 nn,把整数 1,2,\dots ,n1,2,…,n 组成一个环,使得相邻两个整数之和均为素数。输出时,从整数 11 开始逆时针排列。同一个环恰好输出一次。n\leq 16n≤16,保证一定有解。 多组数据,读入到 EOF 结束。 第 ii 组数据输出前加上一行 Case i: 阅读全文
posted @ 2020-10-24 21:14 西南城角 阅读(128) 评论(0) 推荐(0)
摘要: 题意翻译 你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本,其中'['表示Home键,']'表示End 阅读全文
posted @ 2020-10-05 19:47 西南城角 阅读(127) 评论(0) 推荐(0)
摘要: 题意翻译 给一串整数 S,你需要找到其连续子序列中乘积最大的那个,输出其乘积。如果找到的答案不是正数,那么输出 0,表示无解。 另外注意:每组输入后面都有一行空格,每组输出后面也应该有一个空行。输入以 EOF 结束。 输入输出样例 输入 #1复制 3 2 4 -3 5 2 5 -1 2 -1 输出 阅读全文
posted @ 2020-10-05 17:01 西南城角 阅读(109) 评论(0) 推荐(0)
摘要: 题意翻译 输入正整数n,从小到大输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2=<n<=79. 输入输出样例 输入 #1复制 61 62 0 输出 #1复制 There are no solutions for 61. 79546 / 012 阅读全文
posted @ 2020-10-05 16:49 西南城角 阅读(103) 评论(0) 推荐(0)