POJ 2482 Stars in Your Window 题目链接 题意：给定一些星星，每一个星星都有一个亮度。如今要用w * h的矩形去框星星，问最大能框的亮度是多少 思路：转化为扫描线的问题，每一个星星转化为一个矩形，那么等于求矩形相交区域值最大的区

　　题目传送门 Strange Towers of Hanoi Time Limit:1000MSMemory Limit:30000KTotal Submissions:3117Accepted:2004 Description BackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains th

tarjan缩点后，第一问答案显然是入度为零的点得个数第二问：考虑到 没有入度或出度为0的点 的图强连通， 所以答案就是max{入度为零的个数，出度为零的个数} （把出度为零的连到入度为零的点，然后剩下为零的随便连一连就可以） 1

KMP算法，按书上说的写一遍，总是很别扭，后来才知道是数组开始问题，就是从“1”还是从“0”开始，废了很多脑力，又增几多白发，才把书上的从1开始改为从0开始。昨天我一直熬到半夜也找不到问题在哪儿，今天一下就过了

题目来源： http://poj.org/problem?id=1228 题意：题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否唯一。所谓唯一就是判断能不能在原有凸包上加点， 得到一个更大

题意： 输出字符串中字符的所有排列方式 poj2106？要点： 回溯法可以将每种情况遍历一遍（注意跳过连续的相同的字符），重点在于排序，先排序再回溯可以保证输出按照字典序，但这题的排序不太一样：'A'<'a&

题意：一些圆台形(中空，厚度忽略不计)的碗，罗在一起，问最小高度是多少。 分析：枚举所有情况，每放一个碗，就要记录其碗底的高度。记录碗底高度的方法是，枚举下面所有的碗，把想象中把这个碗与下面的碗直接叠放在

简单题 注意有两个相同单词相邻的情况 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxl 20char st[2][maxl];int main(){//freopen("t.txt", "r", stdin); in

题意：给定一个国际象棋棋盘，左下角为原点建立坐标系，第一象限的左下角为黑色，格宽度为s，给定一个棋子坐标，给定棋子每次移动x,y的变化量。求多就可以跳入白色格子。 分析：在黑色格子中的时候，我们只需要记录其关于当

这个题跟http://poj.org/problem?id=2356；是一样，这里就不解释了http://www.cnblogs.com/bo-tao/archive/2012/07/27/2611306.html View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #includ