uva动态规划题列表

合集下载

POJ 动态规划题目列表

POJ 动态规划题目列表

[1]POJ动态规划题目列表容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵,求平衡), 1936,1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029,2039, 2063, 2081, 2082,2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353,2355, 2356, 2385, 2392, 2424,不易: 1019,1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707,1733(区间减法加并查集), 1737, 1837, 1850, 1920(加强版汉罗塔), 1934(全部最长公共子序列), 1937(计算几何), 1964(最大矩形面积,O(n)算法), 2138, 2151, 2161(烦,没写), 2178,推荐: 1015, 1635, 1636(挺好的), 1671, 1682, 1692(优化), 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411 状态 DP 树 DP 构造最优解四边形不等式单调队列1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂贵的聘礼1074 Parallel Expectations1080 Human Gene Functions1088 滑雪1093 Formatting Text1112 Team Them Up!1141 Brackets Sequence1143 Number Game1157 LITTLE SHOP OF FLOWERS 1159 Palindrome1160 Post Office1163 The Triangle1170 Shopping Offers1178 Camelot1179 Polygon1180 Batch Scheduling1185 炮兵阵地1187 陨石的秘密1189 钉子和小球1191 棋盘分割1192 最优连通子集1208 The Blocks Problem 1239 Increasing Sequences 1240 Pre-Post-erous!1276Cash Machine1293 Duty Free Shop1322 Chocolate1323Game Prediction1338 Ugly Numbers1390 Blocks1414 Life Line1432 Decoding Morse Sequences 1456 Supermarket1458 Common Subsequence1475 Pushing Boxes1485 Fast Food1505 Copying Books1513 Scheduling Lectures1579 Function Run Fun1609 Tiling Up Blocks1631 Bridging signals 2 分+DP NLOGN 1633 Gladiators 1635 Subway tree systems 1636 Prison rearrangement1644 To Bet or Not To Bet1649 Market Place1651 Multiplication Puzzle1655 Balancing Act1661 Help Jimmy1664 放苹果1671 Rhyme Schemes1682 Clans on the Three Gorges1690 (Your)((Term)((Project)))1691 Painting A Board1692 Crossed Matchings1695 Magazine Delivery1699 Best Sequence1704 Georgia and Bob1707 Sum of powers1712 Flying Stars1714 The Cave1717 Dominoes1718 River Crossing1722 SUBTRACT1726 Tango Tango Insurrection 1732 Phone numbers1733 Parity game1737 Connected Graph1740 A New Stone Game1742 Coins P1745 Divisibility1770 Special Experiment1771 Elevator Stopping Plan 1776 Task Sequences1821 Fence1837 Balance1848 Tree1850 Code1853 Cat1874 Trade on Verweggistan 1887 Testing the CATCHER 1889 Package Pricing1920 Towers of Hanoi1926 Pollution1934 Trip1936 All in All1937 Balanced Food1946 Cow Cycling1947 Rebuilding Roads1949 Chores1952 BUY LOW, BUY LOWER 1953 World Cup Noise1958 Strange Towers of Hanoi 1959 Darts1962 Corporative Network 1964 City Game1975 Median Weight Bead 1989 The Cow Lineup2018 Best Cow Fences2019 Cornfields2029 Get Many Persimmon Trees2033 Alphacode2039 To and Fro2047 Concert Hall Scheduling2063 Investment2081 Recaman's Sequence2082 Terrible Sets2084 Game of Connections2127 Greatest Common Increasing Subsequence 2138 Travel Games2151 Check the difficulty of problems2152 Fire2161 Chandelier2176 Folding2178 Heroes Of Might And Magic2181 Jumping Cows2184 Cow Exhibition2192 Zipper2193 Lenny's Lucky Lotto Lists2228 Naptime 2231 Moo Volume2279 Mr. Young's Picture Permutations2287 TianJi -- The Horse Racing 2288 Islands and Bridges2292 Optimal Keypad2329 Nearest number - 22336 Ferry Loading II2342 Anniversary party2346 Lucky tickets2353 Ministry2355 Railway tickets2356 Find a multiple2374 Fence Obstacle Course2378 Tree Cutting2384 Harder Sokoban Problem2385 Apple Catching2386 Lake Counting2392 Space Elevator2397 Spiderman2411 Mondriaan's Dream2414 Phylogenetic Trees Inherited 2424 Flo's Restaurant2430 Lazy Cows2915 Zuma3017 Cut the Sequence 3028 Shoot-out3124 The Bookcase3133 Manhattan Wiring 3345 Bribing FIPA3375 Network Connection 3420 Quad Tiling ?。

动态规划练习题(含答案)

动态规划练习题(含答案)

动态规划练习题USACO 2.2 Subset Sums题目如下:对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。

举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的:and {1,2}这是唯一一种分发(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分发的子集合各数字和是相等的:{1,6,7} and {2,3,4,5} {注1+6+7=2+3+4+5}{2,5,7} and {1,3,4,6}{3,4,7} and {1,2,5,6}{1,2,4,7} and {3,5,6}给出N,你的程序应该输出划分方案总数,如果不存在这样的划分方案,则输出0。

程序不能预存结果直接输出。

PROGRAM NAME: subsetINPUT FORMAT输入文件只有一行,且只有一个整数NSAMPLE INPUT (file subset.in)7OUTPUT FORMAT输出划分方案总数,如果不存在则输出0。

SAMPLE OUTPUT (file subset.out)4参考程序如下:#include <fstream>using namespace std;const unsigned int MAX_SUM = 1024;int n;unsigned long long int dyn[MAX_SUM];ifstream fin ("subset.in");ofstream fout ("subset.out");int main() {fin >> n;fin.close();int s = n*(n+1);if (s % 4) {fout << 0 << endl;fout.close ();return ;}s /= 4;int i, j;dyn [0] = 1;for (i = 1; i <= n; i++)for (j = s; j >= i; j--)dyn[j] += dyn[j-i];fout << (dyn[s]/2) << endl;fout.close();return 0;}USACO 2.3 Longest Prefix题目如下:在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。

动态规划练习试题和解答

动态规划练习试题和解答

动态规划练习题[题1] 多米诺骨牌(DOMINO)问题描述:有一种多米诺骨牌是平面的,其正面被分成上下两部分,每一部分的表面或者为空,或者被标上1至6个点。

现有一行排列在桌面上:顶行骨牌的点数之和为6+1+1+1=9;底行骨牌点数之和为1+5+3+2=11。

顶行和底行的差值是2。

这个差值是两行点数之和的差的绝对值。

每个多米诺骨牌都可以上下倒置转换,即上部变为下部,下部变为上部。

现在的任务是,以最少的翻转次数,使得顶行和底行之间的差值最小。

对于上面这个例子,我们只需翻转最后一个骨牌,就可以使得顶行和底行的差值为0,所以例子的答案为1。

输入格式:文件的第一行是一个整数n(1〈=n〈=1000〉,表示有n个多米诺骨牌在桌面上排成一行。

接下来共有n行,每行包含两个整数a、b(0〈=a、b〈=6,中间用空格分开〉。

第I+1行的a、b分别表示第I个多米诺骨牌的上部与下部的点数(0表示空)。

输出格式:只有一个整数在文件的第一行。

这个整数表示翻动骨牌的最少次数,从而使得顶行和底行的差值最小。

[题2] Perform巡回演出题目描述:Flute市的Phlharmoniker乐团2000年准备到Harp市做一次大型演出,本着普及古典音乐的目的,乐团指挥L.Y.M准备在到达Harp市之前先在周围一些小城市作一段时间的巡回演出,此后的几天里,音乐家们将每天搭乘一个航班从一个城市飞到另一个城市,最后才到达目的地Harp市(乐团可多次在同一城市演出).由于航线的费用和班次每天都在变,城市和城市之间都有一份循环的航班表,每一时间,每一方向,航班表循环的周期都可能不同.现要求寻找一张花费费用最小的演出表.输入: 输入文件包括若干个场景.每个场景的描述由一对整数n(2<=n<=10)和k(1<=k<=1000)开始,音乐家们要在这n个城市作巡回演出,城市用1..n标号,其中1是起点Flute市,n是终点Harp市,接下来有n*(n-1)份航班表,一份航班表一行,描述每对城市之间的航线和价格,第一组n-1份航班表对应从城市1到其他城市(2,3,...n)的航班,接下的n-1行是从城市2到其他城市(1,3,4...n)的航班,如此下去.每份航班又一个整数d(1<=d<=30)开始,表示航班表循环的周期,接下来的d个非负整数表示1,2...d天对应的两个城市的航班的价格,价格为零表示那天两个城市之间没有航班.例如"3 75 0 80"表示第一天机票价格是75KOI,第二天没有航班,第三天的机票是80KOI,然后循环:第四天又是75KOI,第五天没有航班,如此循环.输入文件由n=k=0的场景结束.输出:对每个场景如果乐团可能从城市1出发,每天都要飞往另一个城市,最后(经过k天)抵达城市n,则输出这k个航班价格之和的最小值.如果不可能存在这样的巡回演出路线,输出0.样例输入: 样例输出:3 6 4602 130 150 03 75 0 807 120 110 0 100 110 120 04 60 70 60 503 0 135 1402 70 802 32 0 701 800 0[题3] 复制书稿(BOOKS)问题描述:假设有M本书(编号为1,2,…M),想将每本复制一份,M本书的页数可能不同(分别是P1,P2,…PM)。

动态规划练习题

动态规划练习题

最小乘车费用 (bus)【问题描述】而任意一辆汽车从不行驶超过1 0公里。

某人想乘车到达n公里远的地方,假设他可以任意次换车,请你帮他找到一种乘车方案,使得总费用最小。

注意:1 0公里的费用比1公里小的情况是允许的。

【输入文件】共两行:第一行为1 0个不超过200的整数,依次表示行驶1~1 0公里的费用,相邻两数间用一个空格隔开:第二行为某人想要乘车的公里数(不超过20000的整数)。

【输出文件】仅一行,包含一个整数,表示到达n公里所需要的最小费用。

【样例输入】12 21 31 40 49 58 69 79 90 10115【样例输出】147船 (ships)【问题描述】PALMIA国家被一条河流分成南北两岸,南北两岸上各有N个村庄。

北岸的每一个村庄有一个唯一的朋友在南岸,且他们的朋友村庄彼此不同。

每一对朋友村庄想要一条船来连接他们,他们向政府提出申请以获得批准。

由于河面上常常有雾,政府决定禁止船只航线相交(如果相交,则很可能导致碰船)。

你的任务是编写一个程序,帮助政府官员决定批准哪些船只航线,使得不相交的航线数目最大。

【输入文件】ships.in输入文件由几组数据组成。

每组数据的第一行有2个整数X,Y,中间有一个空格隔开,X代表PALMIA河的长度(10<=X<=6000),Y代表河的宽度(10<=Y<=100)。

第二行包含整数N,表示分别坐落在南北两岸上的村庄的数目(1<=N<=5000)。

在接下来的N行中,每一行有两个非负整数C,D,由一个空格隔开,分别表示这一对朋友村庄沿河岸与PALMIA 河最西边界的距离(C代表北岸的村庄,D代表南岸的村庄),不存在同岸又同位置的村庄。

最后一组数据的下面仅有一行,是两个0,也被一空格隔开。

【输出文件】ships.out对输入文件的每一组数据,输出文件应在连续的行中表示出最大可能满足上述条件的航线的数目。

【输入样例】30 4722 42 610 315 129 817 174 20 0【输出样例】4DOLLARS (dollars)【问题描述】在以后的若干天里戴维将学习美元与德国马克的汇率。

vijos题库(最终修改完整版)

vijos题库(最终修改完整版)

VIJOS【颜色代表内容形式!!!】题目附件算法正文注意引用说明1000 A+B Problem数学(?)请Ctrl c+ctrl vprogram Plus;var a,b:longint;beginreadln(a,b);writeln(a+b);end.注意:不是高精度加法程序来自:VIJOS1001 谁拿了最多奖学金模拟仔细点就行了。

1001.pas1002 过河解法1:动态规划设f[i]表示跳到i所能碰到的最少石子数,方程式很容易。

f[i]=min{f[i-t],f[i-t+1]...f[i-s]}+i上的石子数因为题目中的l非常大,但石子数却非常少,在这种情况下我们会发现f数组有一大段一大段的值都是完全一样的,这时候多算下去也没有意义,设有一段f[i-t]...f[i]完全相同,这时我们完全可以把它们移动到下一个石头的前面去,这样就能节省掉许多时间。

实现中,我们可以用循环数组,方程式完全一样,只不过如果发现i前t个值全部一样时,就直接把i的坐标跳到下一个石子处。

当s=t时我们的方法行不通,因为f数组中不会出现连续的相同值,这时可以特判,石子的坐标mod s=0的就会被踩到。

注意:为了方便,循环数组可从0开始编号;最后一步没说一定要跳到l;判断f[i]到f[i-t]是否相同时可加个优化:数组g记录以i结尾的连续相同的值有多少个,每次判断g[i]是否大于t就行了,不过本题s,t过小,效果并不明显。

1002.pas解法2:动态规划总体思想和解法1相同,我们可以确定当两颗石子(包括终点和最后一颗石头的距离)的距离大于100时,完全可以将其距离缩短为100(证明我还不会),但注意你把i石子往前推时,i后面的石子(包括终点l)也得一起往前推,这样压缩完之后直接动归就不会超时了。

1002-2.pas1006 晴天小猪历险记之Hill动态规划如果只能从下往上走,那么本题会非常简单,但小猪还能左右走,于是只能把从i+1到i层的行动分为2步:从i+1到I层,再在i层左右移动。

S t r a w _ b e a r 算 法 学 习

S t r a w _ b e a r 算 法 学 习

(转载)uva题目难度分级列表Solved byDifficultyThe 3n 1 problemEcological Bin PackingBack to High School Physics Hashmat the Brave WarriorTEX QuotesThe DecoderUgly NumbersJolly JumpersPrimary ArithmeticReverse and AddMaximum SumPower of Cryptography Kindergarten Counting Game Train SwappingThe Blocks ProblemBox of BricksWhat's Cryptanalysis? Ecological PremiumSkew BinaryCombinationsPower CrisisPerfectionAbove AverageFactors and Factorials MinesweeperClockHandsCount on CantorInteger InquiryWhat's The Frequency, Kenneth? Light, More LightError CorrectionGoldbach's Conjecture BicoloringWhat is the Median?Goldbach's Conjecture (II)The Skyline ProblemFibonacci FreezeWord ScrambleVito's FamilyFunny Encryption MethodQuirksome SquaresStreet NumbersPizza CuttingBinomial ShowdownHistory GradingAll in AllPoints in Figures: Rectangles Roman DigititisParentheses BalancePeter's SmokeStacks of FlapjacksTo Carry or not to CarryPig-LatinThe Circumference of the Circle Flip SortPalindromesStacking BoxesFactorial FrequenciesPseudo-Random NumbersDecode the Mad manCarmichael NumbersJust the FactsEeny Meeny MooLongest Common SubsequencePrime FactorsThe Department of Redundancy Department Summation of PolynomialsPoints in Figures: Rectangles and Circles Kibbles ``n'' Bits ``n'' Bits ``n'' Bits Prime CutsSelf NumbersOil DepositsDivisorsMutant Flatworld ExplorersThe Cat in the HatMarvelous MazesTree SummingThe Collatz SequenceLCD DisplaySuper long sumsKnight MovesHumble NumbersCoin ChangeBeat the Spread!Ackermann FunctionsContinued FractionsGreedy Gift GiversI Love Big Numbers !Perfect CubesThe Sultan's SuccessorsEncoder and DecoderAdding Reversed NumbersPolynomial ShowdownLove CalculatorCircle Through Three PointsThe House Of Santa ClausAnt on a ChessboardHangman JudgeSoftware CRCThe Dole QueueRotating SentencesCutting SticksThe SnailGenerating Fast, Sorted Permutation Triangle WaveUniform GeneratorZeros and OnesSimply EmirpFermat vs. PythagorasMachined SurfacesFactorial! You Must be Kidding! Haiku ReviewRare OrderIs This Integration ?Common PermutationPolygon Inside A CircleTell me the frequencies! Unidirectional TSPTree RecoverySimple Base ConversionIs Bigger Smarter?A Multiplication GameCount the factorsArbitragePrime WordsWord IndexAnanagramsSimply SubsetsPoints in Figures: Rectangles, Circles, Triangles Guessing GameYou can say 11Secret ResearchThe Knights Of The Round TableMischievous ChildrenThe Twin TowersRoman RouletteThe Seasonal WarFind the TelephoneFibonacci NumbersVacationPowers Et Al.The Postal Worker Rings OnceLongest PathsCombination LockAll SquaresIntersectionEuclid ProblemThe Land of JusticeHappy NumberTrees on the levelPipe FittersDog and GopherAll You Need Is LoveOrdering TasksFrecklesLet Me Count The WaysBasically SpeakingRay Through GlassesWhere's Waldorf?Simply SyntaxThe Tourist GuideMaya CalendarWorld Cup NoiseDungeon MasterDividing coinsPolly the PolynomialDNA SortingPolynomial CoefficientsBabelfishOne Little, Two Little, Three Little Endians Optimal Array Multiplication SequenceMatrix Chain MultiplicationA Node Too FarJoseph's CousinPrime FrequencyInterpreterSummation of Four Primes Master-Mind HintsStudent GrantsSmith NumbersRecyclingDigit PrimesList of ConquestsSCUD BustersBaudot Data Communication Code Automatic PoetryTwin PrimesGetting in LineHeavy CargoHow Many Fibs?Intersecting LinesTrouble with a PentagonTake the LandBlowing FusesRobot MotionHay PointsRank the LanguagesArtificial Intelligence? SatellitesWord AmalgamationLongest NapRelational OperatorHanoi Tower Troubles Again! There's treasure everywhere!Big ChocolatePrime Ring ProblemFind the ways !What Base Is This?Prime LandShellSortHeads - Tails ProbabilityThe Bases Are LoadedSelf-describing SequenceLeap Year or Not Leap Year and . How many nodes ?Squares (III)Repeating Decimals SuperSal。

动态规划习题完整版

动态规划习题完整版

动态规划习题Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】动态规划专题分类视图数轴动规题:题1.2001年普及组第4题--装箱问题【问题描述】有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30),每个物品有一个体积(正整数)。

要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

【输入格式】输入文件box.in有若干行。

第一行:一个整数,表示箱子容量V;第二行:一个整数,表示物品个数n;接下来n行,分别表示这n个物品的各自体积。

【输出格式】输出文件box.out只有一行数据,该行只有一个数,表示最小的箱子剩余空间。

【输入样例】2468312797【输出样例】题2.1996年提高组第4题--砝码秤重__数据加强版【问题描述】设有n种砝码,第k种砝码有Ck 个,每个重量均为Wk,求:用这些砝码能秤出的不同重量的个数,但不包括一个砝码也不用的情况。

【输入格式】输入文件weight.in的第一行只有一个数n,表示不同的砝码的种类数.第2行至第n+1行,每行有两个整数.第k+1行的两个数分别表示第k种砝码的个数和重量.【输出格式】输出文件weight.out中只有一行数据:Total=N。

表示用这些砝码能秤出的不同重量数。

【输入样例】22223【输出样例】Total=8【样例说明】重量2,3,4,5,6,7,8,10都能秤得【数据限制】对于100%的数据,砝码的种类n满足:1≤n≤100;对于30%的数据,砝码的总数量C满足:1≤C≤20;对于100%的数据,砝码的总数量C满足:1≤C≤100;对于所有的数据,砝码的总重量W满足:1≤W≤400000;题3.石子归并-szgb.pas【问题描述】有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。

【输入】输入文件szgb.in的第一行只有一个整数n(1≤n≤50),表示有n堆石子。

动态规划总结经典题目(经典中的经典)

动态规划总结经典题目(经典中的经典)

动态规划总结——经典问题总结本文着重讨论状态是如何表示,以及方程是怎样表示的。

当然,还附上关键的,有可能作为模板的代码段。

但有的代码的实现是优化版的。

经典问题总结最长上升子序列(LIS)问题描述如下:设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。

求最大的m值。

这里采用的是逆向思维的方法,从最后一个开始想起,即先从A[N](A数组是存放数据的数组,下同)开始,则只有长度为1的子序列,到A[N-1]时就有两种情况,如果a[n-1] < a[n] 则存在长度为2的不下降子序列a[n-1],a[n];如果a[n-1] > a[n] 则存在长度为1的不下降子序列a[n-1]或者a[n]。

有了以上的思想,DP方程就呼之欲出了(这里是顺序推的,不是逆序的):DP[I]=MAX(1,DP[J]+1)J=0,1,...,I-1但这样的想法实现起来是)O(n^2)的。

本题还有更好的解法,就是O(n*logn)。

利用了长升子序列的性质来优化,以下是优化版的代码://最长不降子序const int SIZE=500001;int data[SIZE];int dp[SIZE];//返回值是最长不降子序列的最大长度,复杂度O(N*logN)int LCS(int n) { //N是DATA数组的长度,下标从1开始int len(1),low,high,mid,i;dp[1]=data[1];for(i=1;i<=n;++i) {low=1;high=len;while( low<=high ) { //二分mid=(low+high)/2;if( data[i]>dp[mid] ) {low=mid+1;}else {high=mid-1;}}dp[low]=data[i];if( low>len ) {++len;}}return len;}最长公共子序列(LCS)给出两个字符串a, b,求它们的最长、连续的公共字串。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

u v a动态规划题列表SANY GROUP system office room 【SANYUA16H-SANYHUASANYUA8Q8-103 Stacking Boxes108 Maximum Sum maximum111 History Grading116 Unidirectional TSP147 Dollars164 String Computer166 Making Change231 Testing the Catcher348 Optimal Array Multiplication Sequence 357 Let Me Count The Ways437 The Tower of Babylon473 Raucous Rockers481 What Goes Up497 Strategic Defense Initiative507 Jill Rides Again531 Compromise562 Dividing Coins590 Always on the Run607 Scheduling Lectures620 Cellular Structure624 CD674 Coin Change702 The Vindictive Coach709 Formatting Text711 Dividing up714 Copying Books787 Maximum Sub-sequence Product825 Walking on the Safe Side836 Largest Submatrix882 The Mailbox Manufacturers Problem907 Winterim Backpacking Trip909 The BitPack Data Compression Problem 910 TV game926 Walking Around Wisely944 Happy Numbers986 How Many?988 Many paths, one destination990 Diving For Gold991 Safe Salutations10003 Cutting Sticks10029 Edit Step Ladders10032 Tug of War10036 Divisibility10051 Tower of Cubes10066 The Twin Towers10069 Distinct Subsequences10074 Take the Land10081 Tight words10100 Longest Match10111 Find the Winning Move10118 Free Candies10128 Queue10130 SuperSale10131 Is Bigger Smarter?10149 Yahtzee10151 Spaghetti10154 Weights and Measures10157 Expressions10159 Star10163 Storage Keepers10166 Travel10169 Urn-ball probabilities10185 Phylogenetic Trees Inherited 10192 Vacation10201 Adventures in Moving - Part IV 10207 The Unreal Tournament10247 Complete Tree Labeling!10259 Hippity Hopscotch10261 Ferry Loading10271 Chopsticks10280 Old Wine Into New Bottles 10285 Longest Run on a Snowboard 10296 Jogging Trails10304 Optimal Binary Search Tree 10306 e-Coins10313 Pay the Price10340 All in All10358 Matrix10400 Game Show Math10401 Injured Queen Problem10404 Bachet's Game10405 Longest Common Subsequence10453 Make Palindrome10465 Homer Simpson10482 The Candyman Can10496 Collecting Beepers10534 Wavio Sequence10549 Russian Dolls10558 A Brief Gerrymander10559 Blocks10564 Paths Through The Hourglass 10593 Kites10599 Robots (II)10604 Chemical Reaction10605 Mines for Diamonds10616 Divisible Group Sums10617 Again Palindromes10618 Tango Tango Insurrection 10625 GNU = GNU'sNotUnix10626 Buying Coke10635 Prince and Princess10643 Facing Problem With Trees 10645 Menu10648 Chocolate Box10651 Pebble Solitaire10654 The Uxuhul Voting System 10663 Non-Powerful Subsets10664 Luggage10665 Diatribe against Pigeonholes 10667 Largest Block10681 Teobaldo's Trip10684 The Jackpot10688 The Poor Giant10690 Expression Again10700 Camel Trading10702 Travelling Salesman10712 Count the Numbers10721 Bar Codes10722 Super Lucky Numbers10723 Cyborg Genes10739 String to Palindrome10755 Garbage Heap10759 Dice Throwing10817 Headmaster's Headache 10819 Trouble of 13-Dots10827 Maximum Sum on a Torus 10891 Game of Sum10910 Mark's Distribution10911 Forming Quiz Teams10912 Simple Minded Hashing 10913 Walking on a Grid10917 Walk Through the Forest 10918 Tri Tiling10943 How do you add?10953 Stochastic Digit Generator 10970 Big Chocolate11002 Towards Zero11003 Boxes11008 Antimatter Ray Clearcutting 11022 String Factoring11026 A Grouping Problem11052 Economic Phone Calls11081 Strings11087 Divisibility Testing11125 Arrange Some Marbles11126 Relaxed Golf11133 Eigensequences11137 Ingenuous Cubrency11149 Power of Matrix11151 Longest Palindrome11153 Museums11156 Continuous Drawing11158 Elegant Permuted Sum11162 Independent Attacking Zones 11171 SMS11176 Winning Streak11238 Innumerous Bowling Games 11240 Antimonotonicity11258 String Partition11259 Coin Changing Again11284 Shopping Trip11285 Exchange Rates11307 Alternative Arborecsence 11311 Exclusively Edible11324 The Largest Clique11331 The Joys of Farming11341 Term Strategy11361 Investigating Div-Sum Property 11368 Nested Dolls11370 Moogle11372 Arranging11375 Matches11391 Blobs in the Board11394 Digit Blocks11400 Lighting System Design11404 Palindromic Subsequence11420 Chest of Drawers11421 Arranging Cards11427 Expect the Expected11432 Busy Programmer11438 Integer Transmission11441 Encoding/Decoding11450 Wedding Shopping11471 Arrange the Tiles11472 Beautiful Numbers11481 Arrange the Numbers11485 Extreme Discrete Simulation 11500 Vampires11502 Rocket Stages11514 Batman11515 Cranes11517 Exact Change11523 Recycling11532 Simple Adjacency Maximization 11539 Another Word Game11540 Sultan's Chandelier11552 Fewest Flops11553 Grid Game11555 Aspen Avenue11560 Fixing the Bugs11569 Lovely Hint11578 Situp Benches11584 Partitioning By Palindromes 11586 Train Tracks11587 Brick Game11590 Prefix Lookup11598 Optimal Segments11600 Masud Rana11611 Colored Tiles11617 An Odd Love11625 Nice Prefixes strings 11632 Elias Gamma Coding 11643 Knight Tour11654 Arithmetic Subsequence 11655 Water Land11658 Best Coalitions11680 Dragster11691 Allergy Test11698 Code Permutations11700 Pipes11708 Lexicographical Ranking 11721 Instant View of Big Bang 11725 Colorful Board11753 Creating Palindrome 11755 Table Tennis11758 Left Right11762 Race to 111766 Racing Car Computer 11780 Miles 2 Km11782 Optimal Cut11790 Murcia's Skyline。

相关文档
最新文档