fwm_94-优快云博客

原创 Single Round Match 517 Round 1 - Division I, Level Two AdjacentSwaps

好题！要采用区间DP的方法去求解。用f[l][r]表示把[l,r]这段区间排序的方法数。题目的交换性质也表明了如果要把这段区间排序，也只要交换这段区间内部的元素就可以了。那么我们只需要枚举一段区间最后交换的相邻元素。不妨设为k和k+1。如果最后后一次能这样换，原数列第l到第k-1个元素加上k+1个元素必然是排序后前k-l+1小的元素的排列。前面k-l+1个元素要交换k-l次，后面的r-k个元素

2014-11-27 15:38:53 649

原创 Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem

很容易发现，满足题目性质就意味着所有位的加法不能产生进位。于是所有位只有两种情况，都是0，或者是只有一个1。我没可以采用类似数位DP的方法，从高位向低位考虑。dp[i][j]表示考虑前i个高位，j是一个集合，表示n个数字的状态。如果第k的数字的前i的高位已经小于原数了就是1，反之是0。因为在转移的时候，j位上是1的一定可以在这一位上放1，否则当且仅当原数的第i位也是1才能放1。转移分两种情况，一个

2014-11-26 19:09:52 591

原创 2013 TCO Algorithm Round 2B - Division I, Level Two ScotlandYard

这道题给出了解决一类问题的思路。我们把

2014-11-25 00:46:34 543

原创 Single Round Match 573 Round 1 - Division I, Level Two SkiResorts

这种题目一般就是d[i][j]

2014-11-24 20:22:54 456

原创 2012 TCO Algorithm Round 3A - Division I, Level Two FoxAndCake

竟然是网络流问题！因为每个联通块要

2014-11-24 01:15:53 634

原创 Codeforces Beta Round #8 E. Beads

这题竟然是数位dp，我看了别人的代码才会做的。状态时dp[l][r][

2014-11-21 00:47:50 745

原创 Codeforces Alpha Round #21 (Codeforces format) D. Traveling Graph

这题可以看成在图上加一些边使得

2014-11-20 13:33:46 500

原创 Single Round Match 524 Round 1 - Division I, Level Two LongestSequence

首先观察发现，如果有长度限制的话，最长不会超过

2014-11-16 01:12:09 496

原创 Single Round Match 506 Round 1 - Division I, Level Two SlimeXGrandSlimeAuto

最小费用最大流。建图，

2014-11-16 00:49:08 516

原创 Single Round Match 479 Round 1 - Division I, Level Two TheAirTripDivOne

这种题目让最小值最大，一般就是

2014-11-13 10:48:42 493

原创 2010 TCO Algorithm Online Round 5 - Division I, Level Two LongJourney

一个人有一辆车，车有一个油箱，油箱有

2014-11-13 00:48:11 519

原创 Single Round Match 480 Round 1 - Division I, Level Two NetworkSecurity

首先注意到我们只会删除

2014-11-12 01:16:22 464

原创 Single Round Match 477 Round 1 - Division I, Level Two PythTriplets

考虑a,b的奇偶性。若a，b同时是偶数，gcd

2014-11-11 22:53:26 411

原创 Member Single Round Match 474 Round 1 - Division I, Level Two TreesCount

给你一个带权图，求

2014-11-11 10:47:15 438

原创 Member Single Round Match 465 Round 1 - Division I, Level Two GreenWarfareze

有一些敌军据点，有一些能源基地，基地

2014-11-10 15:36:34 525

原创 Single Round Match 464 Round 1 - Division I, Level Two ColorfulDecoration

二分+2SAT明显的2SAT问题，二分一个答案，

2014-11-10 14:59:30 455

原创 Single Round Match 462 Round 1 - Division I, Level Three WarTransportation

最短路好题！给你一张图，现在又一条边坏掉了，但是你事先不知道是

2014-11-10 01:09:02 421

原创 Member Single Round Match 461 Round 1 - Division I, Level Two BuildingCities

最短路问题。

2014-11-07 23:14:43 659

原创 Single Round Match 459 Round 1 - Division II, Level Three gaiParkAmusement

概率dp，建图，dp[i][j]当前在第i个点，还剩j部

2014-11-07 22:16:58 535

原创 topcoder Single Round Match 457 Round 1 - Division I, Level Two baTheHexagonsDivOne

把1到2*n填入下图中，

2014-11-05 02:06:13 713

原创 poj 3710

树上的删

2014-11-05 00:33:15 462

原创 Topcoder Single Round Match 453.5 Round 1 - Division I, Level Two TheProduct

平面图问题。

2014-11-04 00:18:08 513

原创 Topcoder SRM 452 div 2 level 3 HamiltonPath

给你一张完全图，指定一些边必须要走，问你

2014-11-03 16:42:38 521

原创 topcoder srm 451 div2 level 3 PizzaDelivery

给你一个网格，其中有不多于20家餐厅要预定披萨，披萨店只有一家，这家店有两个外卖员，每次只能送一个披萨。问你送完所有订单所需的最小时间。解法把网格看成一张图，与处理出从餐厅到所有点的最短路。那么，就是把所有餐厅分成2组，暴力枚举所有分法，最后送最远的即可。#include #include #include #include #include #include #inclu

2014-11-03 16:16:52 480