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

是一个dfs序列的应用。我是来水博客的？？？具体的讲解以及其他的一些应用请看我的这篇学习笔记 戳我 我又在推销博文了qwq 其实就是在对树进行dfs序遍历之后，它的每个子树都在一个区间以内（好吧，你要说树链剖分轻松搞定。。。。但是

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

n个点m条边的有向图，每条边有距离跟花费两个参数，求1->n花费在K以内的最短路。 直接优先队列bfs暴力搞就行了，100*10000个状态而已。节点扩充的时候，dp[i][j]表示到达第i点花费为j时的最短路。没加优化16ms过，不知道discuss里面说bfs超

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

http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #in

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