cpera - 博客园

2018年8月14日

摘要： Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to 阅读全文

posted @ 2018-08-14 23:13 cpera 阅读(178) 评论(0) 推荐(0) 编辑

2016年9月17日

[解题报告]迷宫状压+最短路 SPFA

摘要：深夜补题... 【Description】你所在的迷宫可以用 N 行 M 列的矩阵来描述：图标含义# 墙，无法通过. 地面，可以通过小写字母（a、b、c、...、z）钥匙，可以打开标有对应大写字母的门大写字母（A、B、C、...、Z）门，可以被标有对应小写字母的钥匙打开$ 你的初始位置& 迷宫阅读全文

posted @ 2016-09-17 23:16 cpera 阅读(464) 评论(0) 推荐(0) 编辑

2016年9月14日

[解题报告]加密栈

摘要：【Description】有一个仅含小写字母的字符串，我们把它按如下方法加密：STEP1：把所有连续的相同字母都用一个字母代替。比如 aaabbbb 被替换为 ab。STEP2：在随机的位置插入两个相同的小写字母。重复 STEP2 很多次。下面是一个加密的实例初始字符串 ssstieerrrliii 阅读全文

posted @ 2016-09-14 22:47 cpera 阅读(352) 评论(0) 推荐(0) 编辑

2016年9月10日

[解题报告][搜索+剪枝技巧]幻方

摘要：【Description】请解决一个 N 阶幻方。(N=3或4)为了凑够 15 字补一个幻方的简介好了。给定 N*N 个数，把它们填入 N*N 的方格中，使每行每列和两个斜对角线里数的和都相等。【Input】第一行一个正整数 N第二行 N*N 个整数，代表要填入幻方中的数【Output】N 行每行阅读全文

posted @ 2016-09-10 13:43 cpera 阅读(446) 评论(0) 推荐(0) 编辑