neuike的博客

A - RobberiesTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe aspiring Roy the Robber has seen a lot of American movies, and

最大报销额Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上

最大连续子序列Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例

G - 免费馅饼Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20745    Accepted Submission(s): 6900Problem DescriptionNow I t

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16349    Accepted Submission(s): 8240Problem DescriptionBefore ACM can

1017. StaircasesTime limit: 1.0 secondMemory limit: 64 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. Staircase consist

hdu3401 题意：给定t天的股票情况，要求出t天后最大的利润。 思路：单调队列优化dpTIP：可能出现一直不买股票，最终利润为0的最优情况。#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<set>#include<algorithm>#include<sstream>#includ

poj1170 题意：给很多件商品，给出组合购买和单独购买的价格，要求求出购买指定种类指定数量的各类商品的最小花费。 思路：典型的背包问题，可以使用记忆化搜索的思路来写，比用for循环写简单得多。注意，方案不存在的话，返回 花费为无穷大。#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<set