Balanced Lineup Description For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a co

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开始。昨天我一直熬到半夜也找不到问题在哪儿，今天一下就过了

题意： 输出字符串中字符的所有排列方式 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的变化量。求多就可以跳入白色格子。 分析：在黑色格子中的时候，我们只需要记录其关于当

POJ_3670 由于递增和递减是类似的，下面不妨只讨论变成递增序列的情况。 由于Di只有三个数，所以可以考虑将序列分割成三部分，第一部分全部变成1，第二部分全部变成2，第三部分全部变成3。然后我们枚举3开始的位置，这时一共有若干决策