![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SCAU
文章平均质量分 56
华南农业大学oj
Shrimpwowo
这个作者很懒,什么都没留下…
展开
-
SCAU---18443 除法等式
但是暴力也有方法,千万不要几个for循环套下来把所有的排列都枚举一次。我们已经知道n的值,如果。输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j各代表0~9中的一个数字。另外,这道题是判断有无重复的,我们准备一个数组容器存放1-9的数量,当数量大于1就是重复。注:如果没有满足条件的等式,该case结束后,也需要输出一个空行。除了0可以重复外,其它数字不能重复,2原创 2024-04-05 14:52:29 · 530 阅读 · 1 评论 -
SCAU---18442 偷懒的士兵2
为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。陈教官希望你编写一个程序,当给定士兵数之后,输出不可能被选中去巡逻的。模拟奇数去除和偶数去除操作,有多行(不多于20行),每行一个数字N,最后一行是0。位置(如果不存在不可能被选中的位置,则输出0)。对每一行的数字N,不可能被选中去巡逻的最小位置。同样是递归的模拟每次操作,最后解得答案。原创 2024-04-04 16:08:06 · 628 阅读 · 1 评论 -
SCAU---18441 偷懒的士兵
为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。现有一个“聪明”的士兵,经常通过选择站在合适的初始位置,成功避免被选中去侦察。陈教官希望你编写一个程序,当给定士兵数之后,输出有。有多行(可能有上百行,请尽量优化代码),每行一个数字N,最后一行是0。有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。对每一行的数字N,不可能被选中去巡逻的位置数。上的士兵是不可能被选中去巡逻的。1原创 2024-04-04 15:50:44 · 292 阅读 · 1 评论 -
SCAU---1142 巡逻的士兵
为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。对一整个队列,要重复的对这个队列进行奇数去除和偶数去除操作,很简单的可以想到暴力递归。有多行(可能有上百行,尽量优化代码),每行一个数字N,最后一行是0。当人数不足3的时候,无法组成巡逻的可能,返回0。奇数去除操作加上偶数去除操作的和就是答案。对每一行的数字N,输出针对N的方案数。原创 2024-04-04 15:43:39 · 497 阅读 · 1 评论 -
SCAU---18216 银行服务
假设,银行只有一个服务窗口,一次只能服务一个客户,假设该窗口每5分钟服务一个客户,即叫号的时刻分别为0分钟、5分钟、10分钟、.....如果在叫号的时侯,没有客户,银行职员会去喝杯咖啡或上个洗手间,5分钟后再继续叫号。则更优先得到服务,例如,当前有三个人排队,两个1级客户,一个3级客户,则银行叫号时,3级客户将先得到服务,即使另两个1级的客户比他先到。银行给出一系列客户到来的记录,每条记录包括“客户到来的时间”,“客户等级”,“客户姓名”(由一个单词构成),请输出该银行这一轮服务的客户的顺序。原创 2024-04-03 10:19:21 · 619 阅读 · 1 评论 -
SCAU---18276 走迷宫2
有一个N*M的格子迷宫,1代表该格子为墙,不能通过,0代表可以通过,另外,在迷宫中有一些传送门,走到传送门的入口即会自动被传送到传送门的出口(一次传送算1步)。现在给定一个迷宫和所有传送门的出入口,以及起点和终点,问最少多少步可以走出迷宫。那我们分析这道题为什么可以使用BFS,因为我们每次都将四个方向以及可能的第五方向传送门入队,每次增加的步数都相同,因此。写BFS的时候一定要注意,我们每次访问除了要将当前节点标记为访问过,还要将下一节点也标记为访问过。每一个CASE,第1行为两个数N(行)和M(列)原创 2024-04-02 13:37:40 · 1235 阅读 · 1 评论 -
SCAU---18118 勇者斗恶龙
有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?多组数据,每组数据的第一行为正整数n和m(1<=n,m<=200000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。这题就是简单的贪心了,先对两个数组从小到大进行排序,然后同时遍历,保证。为每个头都用最少的花费去解决,那么达到。,最少的花费砍掉恶龙。原创 2024-04-01 17:10:23 · 304 阅读 · 0 评论 -
SCAU---18107 校赛排名
通过题数多的排前,同题数的,罚时少的排前。如果题数相同,罚时也相同,而按数据读取的先后排。给你N个参赛选手的数据,按排序先后,输出姓名。不同,本题不使用优先级队列,虽然是可以做的,但是有点多此一举,因为这题是要把全部的信息都输出,而大小根堆比较适合求解。此后,每行一个参赛选手的数据,通过题数,用时分钟数,姓名,前两者为整型数,姓名为字符串(不多于20个字符)校赛结束了,每一个参赛选手由3个数据项构成(通过题数,用时分钟数,姓名),排名按照通过题数排序。因此这题只用自定义排序或者使用稳固排序即可。原创 2024-04-01 16:56:59 · 438 阅读 · 0 评论 -
SCAU---18105 银行的叫号顺序
银行的叫号过程是一个优先队列的典型应用,假设,银行有4类客户,分别用优先级1,2,3,4表示,级别越高则更优先得到服务,例如,当前有三个人排队,两个1级客户,一个3级客户,则银行叫号时,3级客户将先得到服务,即使另两个1级有客户比他先到。当多个同级的客户将获得服务时,由先到的客户先得到服务。原创 2024-03-29 12:53:36 · 570 阅读 · 0 评论 -
SCAU---18440 走迷宫
有一个N*M(N,M原创 2024-03-26 12:38:32 · 746 阅读 · 0 评论