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