国庆七天乐(青岛你好）

最新推荐文章于 2021-12-21 15:33:52 发布
最新推荐文章于 2021-12-21 15:33:52 发布
阅读量122 收藏
点赞数
分类专栏： ACM集训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43280247/article/details/102407531
版权

10.4组队赛

G - Sphenic numbers Gym - 101243G(素数筛+唯一质数分解定理）

传送门
题目大意：给出一个30到10467397之间的一个数，判断是否是由三个不同的素数相乘得到。

下面将提到的一个定理也是看上去非常显然的。算术基本定理是说，任意一个大于1的正整数都能表示成若干个质数的乘积，且表示的方法是唯一的。换句话说，一个数能被唯一地分解成质因数的乘积。因此这个定理又叫做唯一分解定理。唯一分解定理是数论中最最基本的定理之一

所以这道题就可以先把1-1e6的素数存起来，在运用这个定理解得。

解的过程中有个小插曲，就是memset不能初始化1，就是因为这个我素数筛的时候一直re。素数筛第二个循环是i*2 !!!

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>

#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
using namespace std;
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e6+10;
int lowbit(int x){return x&(-x);}
int book[maxn];
vector<int> s;//存素数
int main()
{
    FOPI;
    DOPI;
    mem(book,0);
    fro(i,2,maxn)
    {
        //cout<<1<<endl;
        if(!book[i])
        {
            s.push_back(i);
            for(int j=i*2;j<maxn;j+=i)
            {
                book[j]=1;
                //cout<<2<<endl;
            }
        }
    }
    int n;
    cin>>n;
    int sum=0;
    fro(i,0,s.size())
    {
        if(n%s[i]==0)
            sum++;
        while(n%s[i]==0)
            n/=s[i];
    }
    if(sum==3)
        cout<<"YES"<<endl;
    else
        cout<<"NO"<<endl;
    return 0;
}

J - Architect of Your Own Fortune Gym - 101243J(二分图最大匹配）

传送门
题目大意：输入m,n，代表有n个客车票和m个火车票，匹配规则为客车的前三位数字之和等于火车票后三位数字之和，或者反过来也行，即为匹配成功，匹配输出如果客车前匹配上火车后则输出“AT”，反之输出“TA”,求最大匹配数和输出匹配方式。

思路：二分图最大匹配，首先要建图，把火车票和客车票的前后都扫一遍，这样就有匹配关系，然后用匈牙利算法匹配最大数量，记录匹配顺序，方便输出。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e5+7;
int lowbit(int x){return x&(-x);}
string a[110],t[110];//原串
int pd[110];//配对
P aa[110],bb[110];//前后和
bool match[110][110];//是否配对
int m,n;
bool book[110];//是否使用过
int At[110][110],Ta[110][110];
int dfs(int x)
{
    fro(i,1,m+1)
    {
        if(match[x][i]&&!book[i])
        {
            book[i]=1;
            if(pd[i]==0||dfs(pd[i]))
            {
                pd[i]=x;
                return 1;
            }
        }
    }
    return 0;
}
int main()
{
    ios::sync_with_stdio(0);
    FOPI;
    DOPI;
    cin>>n>>m;
    fro(i,1,n+1)
    {
        cin>>a[i];
        aa[i].fi=a[i][0]-'0'+a[i][1]-'0'+a[i][2]-'0';
        aa[i].se=a[i][3]-'0'+a[i][4]-'0'+a[i][5]-'0';
    }
    fro(i,1,m+1)
    {
        cin>>t[i];
        bb[i].fi=t[i][0]-'0'+t[i][1]-'0'+t[i][2]-'0';
        bb[i].se=t[i][3]-'0'+t[i][4]-'0'+t[i][5]-'0';
    }

    /*-------------建图------------------*/
    mem(match,0);
    mem(At,0);
    mem(Ta,0);
   fro(i,1,n+1)
   {
       fro(j,1,m+1)
       {
           if(aa[i].fi==bb[j].se)
           {
               match[i][j]=1;
               At[i][j]=1;
           }
           if(bb[j].fi==aa[i].se)
           {
               match[i][j]=1;
               Ta[i][j]=1;
           }
       }
   }
   /*------------匹配-----------*/
   int sum=0;
   fro(i,1,n+1)
   {
       mem(book,0);
       if(dfs(i))
        sum++;
   }
   /*----------输出---------*/
   cout<<sum<<endl;
   fro(i,1,m+1)
   {
       if(pd[i])
       {
           //cout<<i<<endl;
           int x=pd[i];
           if(At[x][i])
           {
               cout<<"AT"<<" ";
               cout<<a[x]<<" "<<t[i]<<endl;
           }
            else if(Ta[x][i])
           {
               cout<<"TA"<<" ";
               cout<<t[i]<<" "<<a[x]<<endl;
           }
       }
   }
    return 0;
}
/*
2 2
123456 111222
141204 555000

2
TA 555000 123456
TA 141204 111222
*/

E - Cupcakes Gym - 101243E（思维题）

传送门
题目大意： 给出n个人， 共有k块蛋糕。

每个人轮流吃蛋糕， 最能吃的货每次吃掉ax个（若不足ax个就全吃光），其他人每次会吃1～ai个。

规定第一个发现蛋糕被吃干净的人打扫卫生。人们想坑最能吃的货，问你能否成功让最能吃的货打扫卫生。

思路：范围从除了贪婪的那个人每次吃最多以外，每个人都吃一个，和每个人都吃最多。之后模拟即可

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e5+7;
int lowbit(int x){return x&(-x);}
ll sum[maxn];
ll a[maxn];
int main()
{
    ios::sync_with_stdio(0);
    FOPI;
    DOPI;
    ll n,k;
    cin>>n>>k;
    ll t;
    ll temp=0;
    fro(i,1,n+1)
    {
        ll aa;
        cin>>aa;
        sum[i]=sum[i-1]+aa;
        if(temp<aa)
        {
            t=i;
            temp=aa;
        }
    }
    ll maxa=sum[n];//所有吃最多
    ll mina=n-1+temp;//t吃最多，其他吃一
    bool ok=0;
    int i=0;//从0开始
    if(k==0)
        {
            if(t==1)
            ok=1;
            else
                ok=0;
        }
    else
    {
    while(1)
    {
        if((ll)(mina*i)+t-1>k)
        break;
       if((ll)(maxa*i)+sum[t-1]>=k)
       {
           ok=1;
           break;
       }
       i++;
    }
    }
    if(ok)
        cout<<"YES"<<endl;
    else
        cout<<"KEK"<<endl;
    return 0;
}
/*
4 3
1 2 3 2

YES
*/
学好DP才有CP
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
题解 | #从 Products 表中检索所有的产品名称
2301_79125642的博客
10-14 436
普通本科，中下游985，之前一直投的嵌入式软件，会c，武汉有哪些点就送的国企啊，目前投过烽火（差评太多不想面试），中原电子（面试挂了），东风（网申没理我），70。室友在亚信安全实习，想着早上跟他一起去，所以就报了第一个面，早上九点就到了，九点半一面，开始面的时候会议室就我和面试官，之后人多了有点影响的，面试官人挺好的，问。现进度如下:本地，6k，Java后端开发，①武汉华威科，背靠华科，产学研小公司，岗位是视觉算法，base武汉，n*13，公积金8%，公司基数缴纳，每个月也就几百块，技术说不咋加班，双休。
国庆节 - 嗨购国庆7天乐，心愿市集惠来袭活动SOP
11-24
国庆节 - 嗨购国庆7天乐，心愿市集惠来袭活动SOP
二十三又是谁的二十三
热门推荐
weixin_48897289的博客
12-25 2万+
23 岁那年你正处在哪个状态？现在呢？ 我，23岁，应届毕业生。生活，工作，爱情都处于人生的低谷，一穷二白，一无所有，一事无成。 分享一下成长的建议吧。 匿名用户 23岁那年…就是去年… 在22岁的时候我毕业，同时第二年准备考研，结果因为压力太大，期望太高，又失利了，但是我依然满怀信心和憧憬 在我23岁那年四月，当我深爱的女孩（在这之前我追了她四年）说她要去北京时，我在毫无准备的情况下，带了2000块钱冲到北京，那会的北京还有点冷…但是我只是想打好前站，在她来的时候能提供一点帮助，在前两周里，每天面试两家公
如果你也23岁
serendipity_su的博客
08-28 2万+
**每个人都有23岁，但每个人的23岁又都不会一样。** 匿名用户 23岁那年...就是去年......  在22岁的时候我毕业，同时第二年准备考研，结果因为压力太大，期望太高，又失利了，但是我依然满怀信心和憧憬  在我23岁那年四月，当我深爱的女孩（在这之前我追了她四年）说她要去北京时，我在毫无准备的情况下，带了2000块钱冲到北京，那会的北京还有点冷...但是我只是想打好前站，在她来的时候能提...
20多岁的一无所有，其实是理所应当的
黑白相间...
11-14 2万+
转载：https://blog.csdn.net/kangwrite/article/details/36184819 23 岁那年你正处在哪个状态？现在呢？&amp;nbsp; 我，23岁，应届毕业生。生活，工作，爱情都处于人生的低谷，一穷二白，一无所有，一事无成。 分享一下成长的建议吧。 匿名用户 23岁那年...
23岁的一无所有，其实是理所应当的
struggling_MRY的博客
03-05 2万+
23 岁那年你正处在哪个状态？现在呢？ 我，23岁，应届毕业生。生活，工作，爱情都处于人生的低谷，一穷二白，一无所有，一事无成。 分享一下成长的建议吧。匿名用户23岁那年...就是去年...... 在22岁的时候我毕业，同时第二年准备考研，结果因为压力太大，期望太高，又失利了，但是我依然满怀信心和憧憬 在我23岁那年四月，当我深爱的女孩（在这之前我追了她四年）说她要去北京时，我在毫无准备的情况下，...
如果你也23岁，那么，别迷茫了！
黑虎阿福的博客
01-27 1678
分享一下这篇文章： 23 岁那年你正处在哪个状态？现在呢？ 我，现在19岁，一个即将面临实习的大二高职生，在生活，学习，爱情上都是一无所有一事无成，想专升本，想特别努力，想让那些看不起自己的人统统闭嘴，但是，我就是找到那种为之不顾一切的拼命奋斗的心情，有时候坚持了几天，然后就开始对自己放松要求明明很讨厌这样的自己，但就是无法做到自己理想的事。如果你也是一名在读生，或者你经是一名在读生，相信你也一定经历过这样的迷茫：我到底要做什么，我能做什么？以下是转载自gao_cun的文章《如果你也23》，我看了之后很受启
阅读并记录别人的23岁
m0_55312648的博客
12-21 551
匿名用户23岁那年...就是去年......在22岁的时候我毕业，同时第二年准备考研，结果因为压力太大，期望太高，又失利了，但是我依然满怀信心和憧憬在我23岁那年四月，当我深爱的女孩（在这之前我追了她四年）说她要去北京时，我在毫无准备的情况下，带了2000块钱冲到北京，那会的北京还有点冷...但是我只是想打好前站，在她来的时候能提供一点帮助，在前两周里，每天面试两家公司以上，面对拒绝我依然满怀斗志，在第三周我病倒了，在那一周里...我躺在合租的房子里，起不了床...吃不下东西，在那期间里，除了我的父...
$NOIp$前的日常
weixin_30670151的博客
10-17 201
嗯，一想到没准今年\(NOIp\)之后就要退役了，觉得没准这篇博客就是我OI史上的绝唱了…… \(hhh\)，希望不会这样。 \(12.4\) 退役了是真的233…… 居然感到一身轻松啊qwqwq \(10.13\) 今天是我的生日，但是没人给我送礼物hh。我大概早料到了吧，毕竟大家都是自己路上的使者，他人的事还是少管为好。 终于决定从明晚开始停课，因为近晚考的不好……\(sb\)的队列模拟不知道...
23 岁那年你正处在哪个状态？现在呢？
蓝色的杯子
03-21 1万+
23 岁那年你正处在哪个状态？现在呢？ 我，23岁，应届毕业生。生活，工作，爱情都处于人生的低谷，一穷二白，一无所有，一事无成。 分享一下成长的建议吧。 匿名用户 23岁那年...就是去年...... 在22岁的时候我毕业，同时第二年准备考研，结果因为压力太大，期望太高，又失利了，但是我依然满怀信心和憧憬 在我23岁那年四月，当我深爱的女孩（在这之前我追了她四年）说她要去北
房地产项目国庆七天乐策划案.pptx
08-03
房地产项目国庆七天乐策划案.pptx
活动策划 -2022“国庆七天乐 舌尖世界旅 万国美食嘉年华”主题活动方案.pptx
03-05
活动策划 -2022“国庆七天乐 舌尖世界旅 万国美食嘉年华”主题活动方案.pptx
【节日活动SOP】国庆节 - 嗨购国庆7天乐，心愿市集惠来袭活动SOP.xlsx
05-06
【节日活动SOP】国庆节 - 嗨购国庆7天乐，心愿市集惠来袭活动SOP.xlsx
H5小游戏源码 国庆乐“翻”天.zip
10-14
3. **国庆主题设计**："国庆乐“翻”天"可能包含国庆元素，如中国国旗、国庆阅兵、烟花等，通过精美的画面和音效，营造出节日氛围。游戏玩法可能与翻牌、猜谜、拼图等经典游戏类型相结合，以增加趣味性和挑战性。 4...
7.15 陇东学院云计算1班 马陆辉 20240715
07-15
练习题
090N03LS-VB QFN8(5X6）一款N-Channel沟道DFN8(5X6)的MOSFET晶体管参数介绍与应用说明
07-15
090N03LS-VB QFN8(5X6）；Package：DFN8(5X6)；Configuration：Single-N-Channel；VDS：30V；VGS：20（±V）；Vth：1.7V；RDS(ON)=9mΩ@VGS=4.5V；RDS(ON)=7mΩ@VGS=10V；ID：80A；Technology：Trench；
Hadoop和Spark多节点集群搭建：从入门到进阶0基础！！易懂！！
最新发布
07-15
详细介绍了如何从入门到进阶搭建和管理Hadoop和Spark的多节点集群。首先，文章解释了多节点集群的概念和优势，然后提供了硬件和软件环境的准备步骤，包括Java和SSH配置。接着，文章分步骤指导如何下载、安装和配置Hadoop和Spark，涵盖环境变量设置、配置文件编辑和集群启动等关键步骤。还包括如何监控和优化集群资源使用，并解决常见问题，如节点通信问题和任务失败。最后，文章提供了进一步学习和扩展的建议，帮助读者深入掌握大数据处理技术。希望通过这份指南，初学者能成功搭建高效的Hadoop和Spark集群，提升数据处理能力。Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和Spark多节点集群搭建Hadoop和
Spring Cloud Azure使用详解.pdf
07-15
Spring Cloud Azure使用详解
mysql查询距离国庆节还有多少天
05-25
假设国庆节日期为每年的10月1日，可以使用 MySQL 中的 DATEDIFF 函数来计算今天距离国庆节还有多少天： ``` SELECT DATEDIFF('2021-10-01', CURDATE()) AS days_to_national_day; ``` 其中，'2021-10-01' 为国庆节...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值