Educational Codeforces Round 9 E. Thief in a Shop(FFT)

题意: $给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值,从小到大输出$     Read more
TaoSama's avatar
TaoSama Mar 06, 2016

HDU 4606 Occupy Cities (计算几何、最短路、最小路径覆盖)

题意: 给出$n\le 100$个城市需要去占领,有$m\le 100$条线段是障碍物,有$p\le 100$个士兵可以用占领城市有个先后顺序,每个士兵有个背包,占领城市之后,仅能补给一次背包问背包容量最少是多少,可以用这$p$个士兵完成任务,起点任意     Read more
TaoSama's avatar
TaoSama Mar 01, 2016