codevs 2651 孔子教学—

2651 孔子教学——同桌

题目描述 Description

孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢失2点声望。每个学生出师后的声望为ai。当然，学生出师的时间不同,第i个的学生需要bi个单位时间。他每次只能教1名学生。他共有x个学生，有y个单位时间，但必须教z名学生。求孔子可获得的最大声望。

输入描述 Input Description

输入格式：

x z y

a1 b1

……

ax bx

输出描述 Output Description

输出格式：

ans（为最大声望）

无解输出- 1

样例输入 Sample Input

例一：

2 2 2

G 0

G 2

例二：

4 2 2

B 1

G 4

M 3

样例输出 Sample Output

例一：

例二：

-4

数据范围及提示 Data Size & Hint

x<=10,z<=a,y<=200,声望可能为负数，保证时间大于0,但不一定有解。

直接上搜索

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int x,y,z,r,ans=-0x7fffffff;
char c;
int w[11],p[11];
bool v[11];
void dfs(int now,int tot,int pride,int time)//now到底几个学生，tot教了几个学生，pride当前声望，time还剩时间
{if(tot>=z) ans=max(ans,pride);if(tot==x) return;if(now==x) return;for(int i=now+1;i<=x;i++){if(time>=p[i]&&!v[i]){dfs(i,tot+1,pride+w[i],time-p[i]);v[i]=false;} }
}
int main()
{scanf("%d%d%d",&x,&z,&y);for(int i=1;i<=x;i++){cin>>c>>r;if(c=='G') w[i]=3;else if(c=='M') w[i]=2;else w[i]=-2;p[i]=r;}dfs(0,0,0,y);if(ans==-0x7fffffff) printf("-1");else printf("%d",ans);
}

第一遍忘了题目中还有无解的条件。。。。。。

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/6219161.html

codevs 2651 孔子教学——同桌相关推荐

孔子的名言，值得一生品读！
1.子曰:"学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?" 译文孔子说:"学了又时常温习和练习,不是很愉快吗?有志同道合的人从远方而来, ...
小强升职记梗概_解读《小强升职记》——一本关于时间管理的书
今天讲的书是<小强升职记>,这本书是一本与时间管理相关的书,也算是[每月一本书计划]对于时间管理这一块系列解读的另外一部作品. 昨天写了味觉解读纪元的时间管理课,也是与时间管理相关的.而恰 ...
教育的未来--我的感想
教育是个老生常谈的话题,然而谈了这么久,我们国家的教育发展似乎并没有跟得上时代进步.在这个互联网十分发达的年代,我们想谈谈未来,还是要看看历史-- 我们来看看几个行业的发展-- 通信行业:飞鸽 ...
苏格拉底的“精神助产术”
2019独角兽企业重金招聘Python工程师标准>>> 苏格拉底的"精神助产术" November 16, 2016 "理想的教育方法不是把自己现成的. ...
农村小学计算机教育论文,浅谈现代信息技术在农村小学语文教学中的有效应用...
浅谈现代信息技术在农村小学语文教学中的有效应用宝塔小学郑苏芳 [摘要]: 随着课程改革的进行,信息技术在日常教学中的有效应用,改变了传统的教学模式.信息技术在教学中的有效运用已经成为一个热点问题, ...
用计算机计算教学反思,《用计算器计算》教学反思
<用计算器计算>教学反思身为一名刚到岗的人民教师,教学是重要的工作之一,写教学反思能总结我们的教学经验,写教学反思需要注意哪些格式呢?下面是小编为大家整理的<用计算器计算>教 ...
小学计算机课知识点总结,小学计算机教学总结3篇
小学计算机教学总结3篇小学计算机教学总结篇1 爱因斯坦认为:"兴趣是最好的老师,小学计算机教学总结."如果我们的课堂教学,我们传授的知识,能使学生产生兴趣,那么他们就会主动地. ...
中等职业教育计算机教学案例范文,职业中学计算机教学案例
职业中学计算机教学案例 1职业中学计算机教学案例计算机基础已成为中等职业学校各类专业学生必修的一门基础学课程之一,是学生学习计算机入门的基础课.那么,什么样的教学方法更适合中职计算机基础课堂教学呢?这 ...
小学计算机ppt课教案,小学信息技术公开课教案《让幻灯片变得更加漂亮》教学设计与反思...
教学目标 1.知识目标:了解文件管理的重要性:理解计算机网络中的共享概念. 2.技能目标:能在幻灯片中插入自选图形:学会调整幻灯片在演示文稿中的顺序. 3.情感目标:增强学生间的交流促进与荣誉感:培养 ...

codevs 2651 孔子教学——同桌

2651 孔子教学——同桌

codevs 2651 孔子教学——同桌相关推荐

最新文章

热门文章