cprimesplus的博客

下围棋 【问题描述】 小明是一个围棋高手，他在与任何人下棋时都能保持极高的胜率（大概百分之百吧）。当然高手也有烦恼，小明觉得每次落子以后查看自己是否赢（或者自己自杀了呵呵呵），都非常的麻烦，于是乎他找到了机智的你。 他现在处在一个棋局中，并且决定了他下一步的位置！现在他请你帮忙判断他的此次落子后棋局出现了什么变化。 【输入格式】 第1到9行是一个棋局，每一行有9个...

【题目描述】三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 --------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。【分析】起初想要枚举“三羊生瑞气”五个数，后...

【题目描述】如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。...

【题目描述】就是类似于迷宫问题，给出出发点、终点、限定时间（不能早到或者晚到）、墙壁。走过的地方不能再走，求能否在指定时间到达。【分析】很标准的DFS题，但是代码提交上去不是TLE就是WA了，学习了一下其他人的代码，发现自己的问题如下：起点没有设置为1，这导致了小狗可能走回起点剪枝不彻底，导致程序运行TLE奇偶剪枝设两点分别为 st（a，b）、en（c，d）求两点间最短到达时间...

【题目描述】今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释...

【题目描述】点击这里进入【分析】描述天坑！！！这道题竟然是先输入列，再输入行。导致我第一次WA了。另外这是一道很有争议的题，仅附上我的代码。从左上角开始向四个不同的方向进行搜索，把每个符合条件的元素加入，如果总和达到 sum/2，就说明有解。可以剪枝的部分是，如果最初输入的元素之和是奇数，那显然无解，不必进行DFS。【代码】#include<iostream>#inc...

【题目描述】有如下的加法算式。其中每个汉字代表一个数字。（如存在对齐问题，可参见【图1.png】） 年 大年 过大年 能过大年 怎能过大年 我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整...