摘要：
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。 但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态， 分别采用六种处理方法，若... 阅读全文
摘要：
输入 ： N M要找到长度为 N 的等差数列，要求数列中每个数字都可以表达成 a^2 + b^2 的和， 数字大小不超过M^2 + M^2输出： 等差数列首元素 间隔 （多组答案分行输出）解题思路：因为等差数列的数字都是平房和数 所以先生成所有的 从0 - M^2 + M^2的平方和数 去掉相同的并... 阅读全文
摘要：
//放在USACO上一直通不过 不知道哪里出了问题 输出的n总是等于1 但是BFS递归的次数是对的 《----这个问题解决了 局部变量压入queue中返回就是对的了#include#include #include#includeusing namespace std;typedef struct{... 阅读全文
摘要：
关键：以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如： lvlv= 在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序 存储 判断是否相等//我的思路不对 严重... 阅读全文
摘要：
//开始傻×了 受题目形容的误导 一心想生成所有可能的 字符串组合 之后查找非常慢 //听了同学的 将5000个dict里的字符串 转换成char型数组（不能直接用int 会越界）直接用输入的数据对着转换后的数据查找就可以了 //现在的程序还是太复杂了 没有必要提前把dict中的字符串都存起来 取一... 阅读全文
摘要：
题目：You have a necklace of N red, white, or blue beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* * Return n mod m. The C % o... 阅读全文