摘要： 题意： StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。思路：被各种输出空搞晕了，不过看的题解上的原题，一拿该是有些出入 阅读全文

摘要： 题意： 给出下式： 祥 瑞 生 辉+ 三 羊 献 瑞-----------------三 羊 生 瑞 气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 思路：dfs。依次深搜八个汉字代表的数字。注意不同的汉字代表的数 阅读全文

摘要： 题目链接：Doing Homework 巨恶心。找了一晚上bug，发现for循环初始化居然不能代替memset。真心不服、 附AC代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespac 阅读全文

摘要： 题目链接：Monkey and Banana 大意：给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。 要求两个箱子堆叠的时候叠加的面。上面的面的两维长度都严格小于下面的。 简单的DP，依然有很多地发给当时没想到。比如优先级，比如这么简单粗暴的选择。 1 /* 2 大意是。 阅读全文

摘要： 题目链接：Ignatius and the Princess IV 大意：就是在N个数里找出唯一一个至少出现过（N+1）/ 2 次的数。 1 <= N <= 999999。 hash: 1 /* 2 题意好懂。就是在N个数里找出唯一一个至少出现过（N+1）/ 2 次的数。 1 <= N <= 999 阅读全文

摘要： 题目链接：Max Sum Plus Plus 大意：给出m n 和n个数、然后问在n个数里找m组数 求和 问最大值是多少。 思路 想从前i个数 找出m组，第i个数要么是自己一组，要么就是和num[i-1]一组，要么就是自己一组。可得转移方程。 代码实现的时候，不知道怎么更新dp[][j-1]即dp1 阅读全文

摘要： 题目链接：Find a way bfs水题。 1 /* 2 只有两个人啊。分别以两个人为起点bfs，计算出每个人到每个KFC 的时间。两个人都能到达的KFC的较大时间的最小值、就是ans。好水。T_T 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/M 开始数组是三维210的，MLE，然后超时，stl-queue 改成了数组模拟队列。水题。 1 /* 2 想了想。好像和POJ 3414 差不多。 3 阅读全文

摘要： 题目链接：Oil Deposits 这种水题还来写我是拒绝的。但是。记录吧。陷入对于编程无感的状态、 1 /* 2 首先它水 然后做过了。但是就是没有一点思路应该怎么做。被王sir嫌弃 好失落。 3 然后。我大腿启示我。 4 直接搜呗。从所有可能的点随便找一个，搜。走过的路径就标记上，然后，再从剩下 阅读全文

摘要： 题目链接：迷宫问题 天啦撸。最近怎么了。小bug缠身，大bug 不断。然这是我大腿第一次给我dbug。虽然最后的结果是。我............bfs入队列的是now.............. 然后。保存路径的一种用的string 。一种用的数组。大同小异。根据就是我bfs 先搜到的绝壁就是步数 阅读全文