Oh233的专栏

如此多的循环次数竟然还能过，看来我对运行时间的估计还需要提高提高。题目概述：链接：http://cerberus.delosent.com:791/usacoprob2?a=4eAR5fGw7OX&S=crypt1嗯这道题是说我们要从给定集合里面做一个竖式乘法，是一个三位数乘以两位数。这个竖式乘法中出现的所有数（包括乘数，中间步骤出现的数）都要满足在这个集合里面，并且要

题目概述：这道题的核心就是给一对一对的数据，第一个值是单价，第二个值是数量。然后让你算达到某一个数值最少的花费。算法思想：蛋，最最开始的时候我以为要买必须全买，心里还不知道怎么做，结果看了一个样例发现是可以只买一部分的卧槽，那这题这么水！嗯唯一要注意的就是map这货不能重复插入。代码部分：#include #include #in

开始好好写解题报告的代码注释了呜呜。题目概述：把中心翻译过来：要给奶牛命名，一个奶牛有好几种可能的名字，找到在字典中出现过的奶牛的名字。字典包含5000以下的字符串，每个字符串小于20字母。算法思想：其实可以自然而然有两种想法，第一种是读入一个数，然后计算出其所有可能出现的组合。比如题中的4734所对应的各种奇怪字母字符串。然后对于每一个字符串，都去字典

不做解释，有心看我上一篇就好。完全抄上一篇。#include #include #include using namespace std;int n, t;char c[21] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I'

嗯好久不做USACO，想了想不论如何还是要把这个OJ刷通关的，否则无法纪念我的生涯。题目概述：给定一个进制n，然后让你检验10进制下的1-300在n进制下的平方数是不是回文数，是的话把该数和其平方都用n进制打印出来。算法思想：这个题一共就有两个部分。第一个部分是进制转换，第二个部分是判断回文。因为C++有string这种东西就方便很多，这样就不用费心

代码丑的不能直视系列，其实可以用循环把代码整的好看一些，不过没有这个必要了。题目描述：输入一组图案，再输入一组图案，给你几个操作，让你判断是否能通过这些操作把第一幅图案转换到第二幅。那么这道题是基础题，因为只需要按顺序来一遍就好了。算法思想：也就是训练了一下写旋转数组和对称数组的技巧，其他就没有什么值得说的了。就是各种循环，看code的话应该直接就可

这节开始讲complete search了。吃饭前做了一下这个题被坑到了= =不难。题目描述：嗯就是说农民喂牛，然后给农民数目，给没一个农民开始喂牛和结束喂牛的时间。然后要求计算牛有人喂的最长时间段，并且计算牛没有人喂的最长时间段。算法思想：嗯嗯最开始的时候思考了一下，既然是第一题一定很简单，说不定给定的数据都是有序的。嗯然后跪了。然后就有了

题目描述：嗯这道题的题目照样很好懂。作为section 1.1的守关题，硬要说的话其实比之前确实是要复杂了。好吧，大意就是input一个string，包含了rbw三种character，把他们看成是珍珠，把string看成是项链，然后在项链上打掉一个点，左右方向同时开始收集同一颜色的连续的珠子，看最多有几个。然后红（r），蓝（b）都是正常的，白（w）就是为了增加难度，变成了可看成蓝的可

题目描述：题目还是很好懂的，因为就是算一个循环的年份，然后计算每一个月的13号是星期几，然后记下来，最后输出每个星期几出现了几次。顺序是周六，周日...周四，周五这样的。算法思想：这道题还是考实现吧，因为根本没有什么算法的思想在内，只是考自己的代码能否把自己心中的想法表达出来。关于代码的描述大概就是把每一个月的天数记下来，注意在循环的时候判断是不是闰年然后相

某类型的DP问题。题目概述：给定一个数字三角，第一行1个第二行2个以此类推，我们要计算出来每一行取一个数（每相邻两个数在三角中的位置必须相邻），然后这样能够得到的最大结果是多少。算法思想：题解中全是DP，从最下层往上归纳，但是我没有依照这种方法，我用的是先读取所有数组，然后从上往下改数组的值这样做，也成功了。BTW，可以用滚动数组优化空间复杂度~

这题是倒水问题啊，为什么那么多人用深搜呢不懂。题目概述：题目大概是说有ABC三个水桶，最开始的时候C是满的，其他都空，然后我我们的各种操作就是互相倒来倒去，每一次都倒到不能倒为止（被倒的满了或者是倒的空了）。但是不会有水溢出来，计算当A是空的时候，C中所有可能出现的水量。算法思想：因为我第一眼看和POJ3414十分相似，我就直接用广搜做了。数据量范围

Problem 1Your Ride is here题目描述：读入两个字符串，将A看成1，将Z看成26之后乘起来mod47，如果两个串得到的结果一样输出GO，如果不一样输出STAY。要点：字符处理是减去64得到数字。我当时做的时候把初始值设为0了...这样会使结果全部为0没有变化，跪了。代码如下：#include #include #incl

Problem 2题目描述：有2-10个人，每个人初始资金都是0，然后相互给钱，输入数据是人名，给出去的钱和给几个人钱，输出是最后各个人钱的结果。感想：认真做USACO的第二题，用了STL的map还是很好实现的。可是碰到了一个问题，因为map的内部结构，用迭代器加在map上输出的时候的顺序并不和输入的顺序完全一样。给了我很大困扰。最后是再开了一个vector顺利解决问题。虽

这题真是够繁琐，大概就是用一个三重循环去检验三个数字是否能够满足题目的要求。题目概述：这题是说给定两个密码，一个是农夫的，一个是系统自己的，都是三位有序数组。之后要求输入的数字的密码中的每一位都不和其中一个正确密码相差两位。最后输出这样的密码解的个数。算法思想：这道题我开始想尽量减少循环层数来着，就是说直接先检验第一个数，然后如果在第一个数满足条

嗯到了第四个section，好吧认真一点。这题NOCOW上有更快的解法，下面也会详细说，估计我这个方法是最慢的一种了。题目概述：找等差数列，给定等差数列的长度n，和另一个数q，等差数列要求每一个数都可以表示成 i^2+j^2 , 0算法思想：我自己的想法概括起来就只有两点，首先预处理一个b数组，记录了这个数能不能写成 i^2+j^2 的形式。其次

这题是我觉得前三小节里最难的题了，没有之一。题目出的还是挺好的，至少能够锻炼recursion的能力。感觉纯粹就是DFS+回溯的方法。题目概述：这道题是说农夫的院子里面出现了一些虫洞，虫洞嘛就是从一个出来就到了另一个地方，虫洞总是两两配对且随机组合，且位置由x，y，z坐标给出。现在已知有一只只会沿着正x方向行走的奶牛行走于虫洞之间，那么我们要计算在给定地图下，对

题目概述：这道题是说农夫有n个山峰，现在已知我们的目的是要让农夫的所有山峰中最高的山和最低的山的差值不超过17，每改一单位长度的山高x的花费为x^2，每个山峰最多改一次。那么求改到满足要求的山峰的高的最小花费为多少。算法思想：这道题开始的时候我有一个错误的思想，就是先排序，检查最后一位和第一位的差值是不是大于17，如果是的话进行对应的砍/提高操作并改变cost，

题目概述：这道题是说在一个风雨交加的夜晚之后农夫家的院子倒了，然后他的牛不能置之不理就要修。但是呢农夫自然想要买最少长度的木板，供应商可以给他提供任意长度的木板，但是总数量是有限制的，我们的目标就是算出这个最短长度。算法思想：很明显的贪心好么说动规的确实厉害但是这么水的题不适合用那高级的方法。大意就是，先开出一个记录每个牛所在位置的数组，然后再开一个记录两个