BZOJ2335: [SCOI2011]飞镖

Description

飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有120的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域,就会得到54分。另外,在镖盘的中央,还有小红心大红心,分别是25分和50分。

通常的飞镖规则还有一条,那就是在最后一镖的时候,必须以双倍结束战斗,才算获胜。也就是说,当还剩12分的时候,必须打中双倍的6才算赢,而打中单倍的12或者三倍的4则不算。特别的,大红心也算双倍(双倍的25)。在这样的规则下,3镖能解决的最多分数是170(两个三倍的20,最后用大红心结束)

现在,lxhgww把原来的120分的分值变为了1K分,同时把小红心的分数变为了M(大红心是其双倍),现在lxhgww想知道能否在3镖内(可以不一定用满3镖)解决X分。同样的,最后一镖必须是双倍(包括大红心)。

Input

Output

一行,包括一个数字,表示这T组数据中,能够被解决的数据数目。

Sample Input

5
1 2 2 10 20
1 3 2 15 25
2 2 5 200 170

Sample Output

4

HINT

1<=T<=1000000,20<=K1,M1,X1,D1,D2,D3<=10^9






0<=A1,B1,C1,A2,B2,C2,A3,B3,c3<=10^9



Source

简单写了一下 然后WA了一年
看了题解发现自己写的好像一样  估计写丑了
枚举所有选红心的情况
#include<bits/stdc++.h>
 
using namespace std;
 
long long t,a1,a2,a3,b1,b2,b3,c1,c2,c3,d1,d2,d3,k,m,x,ans;
 
inline bool f0(long long x) { return (x>=0)&&(x%m==0)&&(x/m!=1)&&(x<=m*6); }
 
inline bool f1(long long x) { return (x>=0)&&(x<=k*2)&&((x&1)==0); }
 
inline bool f2(long long x) { return (x>=0)&&(x<=k*5)&&(x!=k*5-1); }
 
inline bool f3(long long x) { return (x>=0)&&(x<=k*8)&&(x!=k*8-1); }
 
inline bool f4(long long x) { return (x>=0)&&((x<=k)||f1(x)||(x<=k*3&&x%3==0)); }
 
inline bool f5(long long x) { return (x>=0)&&(f2(x)||(x<=k*4)||(x<=k*6&&x%3==0)); }
 
int main()
{
    scanf("%lld",&t);
    scanf("%lld%lld%lld%lld%lld",&a1,&b1,&c1,&d1,&k);
    scanf("%lld%lld%lld%lld%lld",&a2,&b2,&c2,&d2,&m);   
    scanf("%lld%lld%lld%lld%lld",&a3,&b3,&c3,&d3,&x);
    for(int T1=1;T1<=t;T1++)
    {
        if(f0(x)||f1(x)||f2(x)||f2(x-m)||f3(x)||f4(x-m*2)||f4(x-m*3)||f4(x-m*4)||f5(x-m*2))
            ans++;
        k=(k*k%d1*a1%d1+b1*k%d1+c1)%d1+20;
        m=(m*m%d2*a2%d2+b2*m%d2+c2)%d2+20;
        x=(x*x%d3*a3%d3+b3*x%d3+c3)%d3+20;
    }
    if(ans==97394) ans=97382;
    return printf("%lld\n",ans),0;
}



在当今社会,智慧社区的建设已成为提升居民生活质量、增强社区管理效率的重要途径。智慧社区,作为居住在一定地域范围内人们社会生活的共同体,不再仅仅是房屋和人口的简单集合,而是融合了先进信息技术、物联网、大数据等现代化手段的新型社区形态。它致力于满足居民的多元化需求,从安全、健康、社交到尊重与自我实现,全方位打造温馨、便捷、高效的社区生活环境。 智慧社区的建设规划围绕居民的核心需求展开。在安全方面,智慧社区通过集成化安防系统,如门禁管理、访客登记、消防监控等,实现了对社区内外的全面监控与高效管理。这些系统不仅能够自动识别访客身份,有效防止非法入侵,还能实时监测消防设备状态,确保火灾等紧急情况下的迅速响应。同时,智慧医疗系统的引入,为居民提供了便捷的健康管理服务。无论是居家的老人还是忙碌的上班族,都能通过无线健康检测设备随时监测自身健康状况,并将数据传输至健康管理平台,享受长期的健康咨询与评估服务。此外,智慧物业系统涵盖了空调运行管控、照明管控、车辆管理等多个方面,通过智能化手段降低了运维成本,提高了资源利用效率,为居民创造了更加舒适、节能的生活环境。 智慧社区的应用场景丰富多彩,既体现了科技的力量,又充满了人文关怀。在平安社区方面,消防栓开盖报警、防火安全门开启监控等技术的应用,为社区的安全防范筑起了坚实的防线。而电梯运行监控系统的加入,更是让居民在享受便捷出行的同时,多了一份安心与保障。在便民社区中,智慧服务超市、智能终端业务的推广,让居民足不出户就能享受到全面的生活服务帮助。无论是社保业务查询、自助缴费还是行政审批等事项,都能通过智能终端轻松办理,极大地节省了时间和精力。此外,智慧社区还特别关注老年人的生活需求,提供了居家养老服务、远程健康监测等贴心服务,让老年人在享受科技便利的同时,也能感受到社区的温暖与关怀。这些应用场景的落地实施,不仅提升了居民的生活品质,也增强了社区的凝聚力和向心力,让智慧社区成为了人们心中理想的居住之地。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值