一个_小菜鸟

摘要： http://poj.org/problem?id=2185 题意：有一个矩形的网，这个网是由一个一个的小的矩形构成的，问这个最小矩形的面积 思路：找出每一行的所有的子字符串，这个子字符串可以循环构成这个字符串，然后统计相同的位置有多少个，最少的字符的统计的数量达到了字符串的个数的时候，这个就是最少 阅读全文

摘要： http://poj.org/problem?id=2406 题意：给你一个字符串，要你找到它是最多是由它多少个子串构成的 思路：如果这个字符串可以由它的子串构成，那么它的next[len]的这个值与len肯定是倍数关系,len-next[len]就是等于子串的长度 阅读全文

摘要： http://poj.org/problem?id=2752 题意：给一个字符串，问你前缀和后缀相同的位置有哪些 思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6171 题意：有一个塔，这个塔一共有6层，第i-1层有i个数字，数字为i-1。 现在给你一个塔，要你恢复成原来的那样，但是你每次只能移动0这个数字，可移动的方向为左上，上，下，右下。 然后问你多少步可以到达 思路: 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：有N个点，每一个点都有一个权值，每两点可以组成一条边，每一个边的权值为两点的权值相乘，然后求一条直线可以穿过权值和最多的边为多少 思路：枚举，枚举每一个点与原点连成的直线，把所有的点分成两半，它的权值 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：在一根棍子上，有n个🐜，然后每个🐜都有一个初始的位置，以及头的朝向，然后每一秒移动一个单 阅读全文

摘要： https://vjudge.net/problem/15133/origin 题意：有一个环，原来有m个点，间隔相同的依次隔开，后来插入n个点，求最少移动的距离 思路：这个题和uva 10881有点类似，我的想法是说，既然是找最近的，那么肯定是最多n-1个点来移动 那么怎么看他移动的距离呢，我们可 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6092 题意：有两个数组，分别为A数组和B数组，其中B数组是由A数组的子集的和构成的，B[i]代表A在子集的和为i的有多少个，且A，B都是个多重集，也就是说集合里面一个元素可能有多个 思路：因为B数组里面是A的子集 阅读全文

摘要： 这几天全都耗在了服务器上，发现这个问题真的多，而且还好多都不知道为什么的，资料大部分也是英文的，我就把我碰到的问题以及解决办法说出来，供有需要的人参考 首先在装系统的过程中 操作系统不能选择中文，只能选择英文，不过在装系统的过程中可以选择中文引导装系统 操作键盘应该选择美式的键盘布局 成功进入系统后 阅读全文

摘要： http://poj.org/problem?id=3481 题意：给你一些数，以及他们的键值，要你对其更具键值排序以及输出 1 ：k p 代表k的键值为p 2 ：输出键值最高的k，然后删除 3：输出键值最低的k，然后删除 如果这个题目用map来做的话就很简单，因为map在里面就根据它的值进行了排序 阅读全文