godweiyang

未归档

ACM(40) 随笔(1)

/ 注册

全部文章 / 未归档（共163篇）

poj2104(K-th Number)分桶法(平方分割)+线段树来自专栏

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you w...

2015-08-19

0 449

poj3614(Sunscreen)优先队列+贪心来自专栏

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at th...

2015-08-17

0 363

poj3262(Protecting the Flowers)贪心来自专栏

Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to h...

2015-08-17

0 420

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

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

poj3666(Making the Grade) 来自专栏

Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind c...

2015-08-14

0 428

poj1065(Wooden Sticks) 来自专栏

Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by...

2015-08-14

0 509

poj1742(Coins) 来自专栏

Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and f...

2015-08-14

0 606