dp
J_Choi
这个作者很懒,什么都没留下…
展开
-
拦截导弹
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input第一行为一个整数 N,表示飞来的导弹个数,N<=100000第二行为 N 个整数,依次表示导弹飞来的高度,高度数据为不大于 30000 的正整数。Output第一行,输出计算这套系统最多能拦截多原创 2020-07-15 11:50:10 · 345 阅读 · 0 评论 -
ala的杂货店(开店第三天)
Description开张的第三天,dzl气势汹汹地带着m元钱来找ala,ala这次不打算为难他,拿出的n种物品中每种物品有一个对应的价格,dzl想知道花光m元钱可以购买的物品方案总数。今天可算是难住dzl了,想让你再次帮他解决这个问题。Input数据为单组数据的第一行有两个整数,分别为n件物品和m元钱(1<=n<=200,1<=m<=200)第i行为第i种物品的价格w[i]元(1<=w[i]<=200)数据保证没有两种物品价格重复Output输出一行为可原创 2020-07-14 19:38:39 · 217 阅读 · 0 评论 -
最长公共子序列
Description读入两个字符串, 求两个字符串能构成的最长公共子序列的长度找到一个子序列, 既是A的也是B的, 要求子序列的长度最大读入遇到 ‘.’ 结束字符串的长度不超过5000Input读入两个字符串Output打印一个整数Sample Input CopyABCBDAB.BACBBD.Sample Output Copy4HINTBCBD#include<bits/stdc++.h>using namespace std;#define ios i原创 2020-07-14 10:25:14 · 162 阅读 · 0 评论 -
ala的杂货店(开店第二天)
Description开张的第二天,dzl再次带着m元钱来找ala,ala从新拿出了他准备的n件物品,每件物品有一个实用值和对应的价格,dzl想在m元钱内买到实用值最多的物品组合。这次由于ala拿出的物品比昨天多,所以dzl可以很轻松的计算出来。dzl急着去找女朋友,就想让你帮他解决这个问题。Input数据的第一行有两个整数,分别为n件物品和m元钱(1<=n<=1000,1<=m<=1000)第i+1行为第i件物品的实用值c[i]和价格w[i]元(1<=c[i],w[i原创 2020-07-13 10:12:36 · 388 阅读 · 0 评论