关键词：
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。
题目链接：https://www.luogu.org/problem/show?pid=1855
题目描述
洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。
Kkksc03的时间和金钱是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内，最多可以完成多少同学的愿望？
输入输出格式
输入格式：
第一行,n M T，表示一共有n(n<=100)个愿望，kkksc03 的手上还剩M(M<=200)元，他的暑假有T(T<=200)分钟时间。
第2~n+1行 mi,ti 表示第i个愿望所需要的时间和金钱。
输出格式：
一行，一个数，表示kkksc03最多可以实现愿望的个数。
输入输出样例
6 10 10 1 1 2 3 3 2 2 5 5 2 4 3
4
说明
提示 第1,2,3,6个
分析：
首先拒绝给洛谷打广告
此题和NASA的食物计划（P1507）几乎是完全一样，随手一起A了。
所以此文毫无意义
AC代码：
1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 6 const int MAXN = 205; 7 8 inline void read(int &x) 9 { 10 char ch = getchar(),c = ch;x = 0; 11 while(ch < ‘0‘ || ch > ‘9‘) c = ch,ch = getchar(); 12 while(ch <= ‘9‘ && ch >= ‘0‘) x = (x<<1)+(x<<3)+ch-‘0‘,ch = getchar(); 13 if(c == ‘-‘) x = -x; 14 } 15 16 inline int max(int a,int b) 17 {return a>b?a:b;} 18 19 int n,M,T,t[MAXN],m[MAXN],f[MAXN][MAXN]; 20 21 int main() 22 { 23 read(n),read(M),read(T); 24 for(int i = 1;i <= n;++ i) 25 read(t[i]),read(m[i]); 26 for(int i = 1;i <= n;++ i) 27 for(int j = M;j >= m[i];-- j) 28 for(int k = T;k >= t[i];-- k) 29 f[j][k] = max(f[j][k],f[j-m[i]][k-t[i]]+1); 30 printf("%d ",f[M][T]); 31 return 0; 32 }
p1855榨取kkksc03
题目描述以下皆为真实的故事。洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你... 查看详情
p1855榨取kkksc03
题目描述洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你可以上传私有题目，团... 查看详情
[洛谷1855]榨取kkksc03
思路：基础动归。1#include<cstdio>2#include<cctype>3#include<cstring>4#include<algorithm>5inlineintgetint(){6charch;7while(!isdigit(ch=getchar()));8intx=ch^‘0‘;9while(isdigit(ch=getchar 查看详情
luogup1855榨取kkksc03
题目描述以下皆为真实的故事。洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。为什么说是搭建oj呢？为什么高效呢？因为，你... 查看详情
每周刷题记录--bynoble_
...-------------------------------------2017.10.3主要是水题与傻逼dp：洛谷P1199三国游戏模拟洛谷P1115最大子段和dp洛谷P1508Likecloud-吃、吃、吃洛谷P1510精卫填海洛谷P1855榨取kkksc03洛谷P1982小朋友的数字洛谷P1981表达式求值洛谷P 查看详情
洛谷p2392kkksc03考前临时抱佛脚
P2392kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集... 查看详情
搜索kkksc03考前临时抱佛脚(代码片段)
题目传送门Code#include<iostream>#include<cstdio>#include<string>#include<vector>#include<algorithm>#include<cstdlib>#include<cmath>#include<stack>#include< 查看详情
洛谷p1656炸铁路
P1656炸铁路题目提供者kkksc03标签图论搜索/枚举洛谷原创难度普及/提高-题目描述因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。该国有n个城市，这些城市以铁路相连... 查看详情
2018-3刷题记录(tobecontinued)
3-1P1880 [NOI1995]石子合并3-2P1508 Likecloud-吃、吃、吃 P1387 最大正方形 3-3P1417 烹调方案 P1855 榨取kkksc03 P1736 创意吃鱼法 P1541 乌龟棋 3-4//留坑：高精、标签P1203 查看详情
动态规划题目整理(代码片段)
dp题目整理背包问题榨取kkksc03因为题目中有两个限制条件,所以并不能当做一般背包问题来做,既然限制条件(类似于"体积")多了一个,那么现在维数也多开一维,同时表示其状态我们又发现,这个题每种物品(需求)只能取一次,... 查看详情
题解目录
洛谷题解：P3399【丝绸之路】洛谷题解：P2364【胖男孩】洛谷题解：P1020【导弹拦截】洛谷题解：P1160【队列安排】洛谷题解：P1004【方格取数】 查看详情
我的洛谷题解
2018.2.4P1217【USACO1.5]回文质数PrimePalindromes】2018.2.6 P1308【统计单词数】链接持续更新中 查看详情
洛谷⑨月月赛round2官方比赛oi
自评：（完成时间3.5时）第一题模拟虽然A了，代码敲得有点慢第二题最短路第一次敲对了，又考虑数据范围和答案范围，改错了，100分改成42分。QAQ。 第三题乱搞80分还可以（因为没思路啊），不过也有A了的如果第二题不手... 查看详情
洛谷cf442cartemandarray紫题解
踏踏实实搞懂的紫题，数学是最可靠的！踏踏实实搞懂的紫题，数学是最可靠的！ 查看详情
洛谷p2814题解
标准并查集题目，开map做数组。每次遇到’&‘，’#‘，’+‘，’?\'就做不同的处理。为了好做，就用了函数(为了递归)，#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;#definectxcout<<"xxxxx"<<endl#defineinf0x3f3f3f3fconstintIN 查看详情
洛谷3768：简单的数学题——题解(代码片段)
https://www.luogu.org/problemnew/show/P3768题面来自洛谷，因为没用markdown所以直接截的图。剩余的图是我用markdown写完然后截的图。参考洛谷第一篇题解。这个式子直观感受就需要莫比乌斯反演，大致的过程参考：BZOJ2693：jzptab那么跳过... 查看详情
洛谷p1605迷宫题解
先吐槽一句：本人测了无数次，都50分，最后发现，竟然是读入的顺序错了........不过这都能50分，运(shu)气(ju)真不错(shui)看了各位大神(lao)们题解，再看看自己的，不禁感慨--都写都是人吗......带远了，言归正传，此题有个技巧... 查看详情
洛谷p2393题解
P2393【yyylovesMathsII】原题链接话说，这题其实方法对了，也蛮水的。首先方法是一样的，直接扩大忽略精度问题。其次，我用了c++的函数控制输出小数位数，方法：cout<<fixed<<setprecision(小数位数)<<...; 注意，此函... 查看详情