![「BZOJ3535」[Usaco2014 Open] Fair Photography](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-32-21.jpg)
DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...

1379.RunAway模拟退火裸题[crayon-69047f301b92a683835649/]2758.CheckingtheText暴力+哈希[crayon-69047f301b937220673002/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-69047f301b963100595221/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-69047f301b972732365625/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

poj2245.Lotto裸搜索[crayon-69047f301c3da262282602/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-69047f301c3e8394568483/]poj1635.Subwaytreesystems树的同构,哈希[crayon-69047f301c3f1352606048/]poj2419.Forests暴力即可[crayon-69047f301c3fe626079463/]poj1717.Dominoesdp水题[crayon-69047f301c408253233700/]poj2949.WordRings建图+分数规划[crayon-69047f301c413546730764/] ...
近期评论