会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
西南城角
博客园
首页
新随笔
联系
订阅
管理
2020年12月16日
棋盘覆盖问题
摘要: 棋盘覆盖问题 棋盘覆盖问题在物理世界的应用 房间铺瓷砖,要绕开某处(前提是他不把瓷砖切了); 并行激光手术; 你们想想吧,有想法私信一下我。 问题描述 在一个2k × 2k 个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位
阅读全文
posted @ 2020-12-16 23:29 西南城角
阅读(393)
评论(0)
推荐(0)
2020年11月8日
UVA129 - 困难的串
摘要: 题意翻译 将一个包含两个相邻的重复子串的子串,称为“容易的串”,其他为“困难的串”。 输入正整数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)
2020年10月24日
UVA524 - 素数环
摘要: 题意翻译 输入正整数 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)
2020年10月5日
UVA11988 - 破损的键盘(悲剧文本)
摘要: 题意翻译 你在输入文章的时候,键盘上的Home键和End键出了问题,会不定时的按下。你却不知道此问题,而是专心致志地打稿子,甚至显示器都没开。当你打开显示器之后,展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本,其中'['表示Home键,']'表示End
阅读全文
posted @ 2020-10-05 19:47 西南城角
阅读(127)
评论(0)
推荐(0)
UVA11059 - 最大乘积
摘要: 题意翻译 给一串整数 S,你需要找到其连续子序列中乘积最大的那个,输出其乘积。如果找到的答案不是正数,那么输出 0,表示无解。 另外注意:每组输入后面都有一行空格,每组输出后面也应该有一个空行。输入以 EOF 结束。 输入输出样例 输入 #1复制 3 2 4 -3 5 2 5 -1 2 -1 输出
阅读全文
posted @ 2020-10-05 17:01 西南城角
阅读(109)
评论(0)
推荐(0)
UVA725 - 除法
摘要: 题意翻译 输入正整数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)
公告