250pt
![SRM476
SRM476](/upload/otherpic13/2166624.jpg)
题意:饲养N<=50只Badgers,每只食量是X[i],当没看到别的一只Badgers吃东西时,它的食量就会增加Y[i],现在一共用P的粮食,问最多能养的起多少只獾。
![](/upload/ad_content/xuanchuantu-23.jpg)
创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、
成都做网站、钟山网络推广、
小程序定制开发、钟山网络营销、钟山企业策划、钟山品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;
创新互联建站为所有大学生创业者提供
钟山建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com
思路:枚举一下养多少只。那么接下来贪心即可。
code:
1 #line 7 "Badgers.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
500pt
题意:某社交网站上有N<=36个人,每个人的页面只会随机显示K<=36个好友,如果好友数不足K则全部显示。现在0号人先从自己的页面开始,每次访问一个还没访问过的好友,然后在访问该好友的好友中自己还没访问过的自己的好友。也就是说他只会访问自己的好友,且每个好友只会访问一次。在知道所有好友关系的情况下,问在最优策略下0号人有多少的概率能访问到他的所有好友。
思路:注意到字符串长度最多36,并且中间有空格,那么每个人最多也就15个好友,并且每次只会访问他还没访问的好友。
所以动态规划+枚举即可
dp[i][mask]表示访问0的第i个好友,并且访问好友的情况为mask情况下的最优解。
统计时相对麻烦点。要按概率第一高,第二的顺序枚举。。具体看代码吧
code:
1 #line 7 "FriendTour.cpp"
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #include
10 #include
11 #include
12 #include
View Code
分享题目:SRM476-创新互联
链接地址:
http://cdkjz.cn/article/deijpc.html