godweiyang

分类

ACM(40) 未归档(163) 随笔(1)

/ 注册

TA的专栏 205篇文章 0人订阅

算法码上来

205篇文章 7811人学习

全部文章（共204篇）

poj3468(A Simple Problem with Integers)线段树+树状数组来自专栏

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some give...

2015-08-17

0 288

poj2299(Ultra-QuickSort)树状数组+离散化来自专栏

题目就是让你求逆序数，用树状数组很简单，不过数据太大，要先进行离散化，将数据范围压缩到1~n以内。还有poj竟然不支持c++11，害得我lambda表达式编译错误。 #include <iostream> #include <sstream> #include &l...

2015-08-17

0 344

poj2991(Crane)线段树+计算几何来自专栏

Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints...

2015-08-16

0 478

超大背包问题(折半枚举, 双向搜索) 来自专栏

有重量和价值分别为wi, vi (1 <= wi, vi <= 1e15)的n (1 <= n <= 40)个物品，从中挑选总重不超过W(1 <= W <= 1e15)的物品，求价值总和最大值。这是典型的01背包问题，不过dp求解复杂度为O(nW)，这里W...

2015-08-16

0 749

poj3276(Face The Right Way)反转(开关问题) 来自专栏

Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them ...

2015-08-15

0 631

poj3320(Jessica's Reading Problem)尺取法来自专栏

Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent lit...

2015-08-15

0 531

poj3061(Subsequence)尺取法来自专栏

Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S ...

2015-08-15

0 478

hdu5289(Assignment) 来自专栏

Description Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a ...

2015-08-15

0 413

hdu5288(OO’s Sequence) 来自专栏

Description OO has got a array A of size n ,defined a function f(l,r) represent the number of i (l<=i<=r) , that there's no j(l<=j&...

2015-08-15

0 461

poj2392(Space Elevator) 来自专栏

Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They hav...

2015-08-14

0 540