Scorpioch

poj

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章 / poj （共3篇）

【POJ2828】Buy Tickets

题目链接：https://vjudge.net/problem/POJ-2828 题解：正序不好排，所以我们倒序考虑对于每个人要把它放在第 <nobr> pos[i] </nobr>个人之后，也就是在倒序的时候查找第 <nobr> ...

poj

2017-07-31

0 380

【POJ3744】Scout YYF I

题目链接：传送门题意：在一条有地雷的路上，你现在的起点在 <nobr> 1 </nobr>处。在 <nobr> N </nobr>个点处布有地雷， <nobr> 1<=N<=10 &...

poj

2017-07-28

0 391

【poj1456 】supermarket

题目链接：http://poj.org/problem?id=1456 题意：有N件商品，分别给出商品的价值和销售的最后期限，每天仅可售出一件商品，求最大利润。题解：贪心用visit数组标记当天是否有商品售出，将商品的价值从大到小排序，依次取出商品，从它的最后期限向前扫描出没有商品...

poj 贪心算法

2017-05-11

0 368