acmerzjb 的旅途

题目大意：      给出一串由b,r,w组成的珠子，其中w可以当作b或r使用，可以从某一处断开，然后向两边收集，只有同色才能收集，否则停止，求最多能收集的珠子数目规模：      枚举 倍长字符串

 题目一： Buy low, buy lower** Description: 最长下降子序列中不同的序列有多少个？** Algorithm: DP + BIGN** Analysis: BASIC b[i] = b[j]+1 | a[j] > a[i] and b[j]+1 > b[i], 1     如果计算重复，则       cnt[i] += cnt[j] | a[j] > a[i] and b[j]+1 = b[i]. 1        cnt[i] = MAX(1);** Special Te

<br />算法1： DINIC算法<br />/*ID: zhangji42LANG: C++TASK: ditch*/#include <cstdio>#include <cstring>#include <fstream>#include <cmath>#include <queue>using namespace std;#define MAXV 210#define MAXE 210#define INT_MAX 1 << 29struct

<br />     这一节TEXT介绍的是计算几何的内容。关于计算几何的内容，还要分开来具体阐述，难点是凸包。<br />第一题：<br />题目大意：逆时针给定若干个点，判断这些点能否构成一个多边形，并且给定一个观察点，求此点可观察到的线段<br />算法：枚举+计算几何<br />这道题目很纠结，花了半天时间研究MAIGO的代码，大致理解了，但并不能完全消化。<br />/*ID: zhangji42TASK: fence4LANG: C++NOTE: This program is

题目一： Agri-Net算法：MST方法1：kruskal方法2：prim题目二：Score inflation算法：无限背包题目三：Humble Numbers题目描述：给定若干质因子，求出由这些质因子所能构成的所有整数中的第K大数是多少算法：动态规划题目四：Shaping Regions题目大意：依次给定N个有色矩形，覆盖，求最后的图形中各种可见颜色的面积算法：搜索题目五：Contact题目大意：给定01串，求出长度为A-B之间各个0

题目一：Preface Numbering题目大意：求1——N之间的十进制数用罗马数字表示时给个字母要用几次(IVXLCDM)题目二：Subset Sums题目大意：把1——N分成两组，每组的和要相等，这样的分法有多少种题目三：Runround Numbers题目大意：给定一个数，找到最小大于此数的符合规则的数。题目四：Party Lamps题目大意：开始时N盏灯都是亮着的，有四种操作可以转变灯的亮暗情况，给定N，C（操作的总次数），以及最后某些灯的亮暗情况，求出所有

题目一：The Longest Prefix题目大意：给出一组可以去匹配的字符串，求在给定的字符串中最长可以匹配出的前缀有多长？小经验：用scanf("%c", c)读字符不能跳过回车符和空格Trie（单词查找树）题目二：Cow Pedigrees题目大意：求N个结点高度为K的树的种数题目三：Zero Sum题目四：Money Systems小知识：INT64在DEV-C++的g++编译器中printf("%I64d",n)，而在GNU中要写成printf("%lld",n)

DONE 2011.02.07 TEXT Graph Theory DONE 2011.02.07 TEXT Flood Fill Algorithms DONE 2011.02.10 PROB The Castle [ANALYSIS] DONE 2011.02.10 PROB Ordered Fractions [ANALYSIS] DONE 2011.02.10 PROB Sorting A Three-Valued Sequence [ANALYSIS] DONE 2011.02

USACO February 2011--BronzeFinal Results -- case number -- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16dance2 * * * * * * * * * *hexagon * x * x x * x * * x x x x x x xtrea

题目大意：求n！的最后非0位。 但是无法证明！ 题目大意：在所有长度为N的1的位数不超过K的二进制数中（包含前导0），求出第I大的数scanf("%u", &a)康托展开（Cantor）康托展开的逆运算SPFA

枚举 Breadth First Search 结构内声明函数 非递减拓展位运算

<br />题目一： Shuttle Puzzle<br /> <br />只能找规律了。。。。<br />#include <stdio.h>#include <string.h>int n, tot;void display(int m, int st, int s) { for (int j = 1; j <= m; j++, st += s) { if (++tot % 20 == 0) printf("%d/n", st); else printf("%d ", st);