Acwing
11
梦忆晴天
下水道里的鼠人
展开
-
AcWing 1241. 外卖店优先级
1241. 外卖店优先级 - AcWing题库 参考文献:AcWing 1241. 外卖店优先级 - AcWing yxc老师思路: 思路: 1.输入数对,排序,先按时间排,再按那个外卖店排 2.枚举订单信息,首先我们判断同一时间有没有相同外卖店的订单,然后处理这些外卖店经过t时间的订单数变化,然后再处理这个时候加入的订单数的影响,更新这个店出现的时间 3.最后再判断所有外卖店在所有T时间内的订单数目变化,最后再判断是否是优先缓存 4.统计所有符合优先缓存的店家 #includ..原创 2022-03-21 23:22:03 · 120 阅读 · 0 评论 -
AcWing 1209. 带分数(DFS 递归 枚举)
1209. 带分数 - AcWing题库 yxc题解AcWing 1209. 带分数 - AcWing 题意: 给定一个数,将它写成带分数的形式,每个数字不重复,计算有多少种方案 思路:对于方程n=a+b/c,将它变为n*c=a*c+b,所以b=n*c-a*c; 我们现在只需要枚举a和c,将枚举转化为全排列问题,对于每次枚举完a后,接着枚举c,再通过判断方程是否成立。 参考代码 #include<bits/stdc++.h> using namespace std; typede原创 2022-03-09 00:40:06 · 267 阅读 · 0 评论 -
AcWing 95. 费解的开关
95. 费解的开关 - AcWing题库 题目大意:给定5x5的矩阵,元素全为1或0,判断是否可以在6步以内将所有的0换成1(每改变一次,其相邻位置的元素也要改变)1->0,0->1,如果可以,输出最小步数,否则输出-1 解题思路:对于每1盏灯,其都可以有两种操作,一个是按,一个是不按,所以对于一行元素来说总共有2的5次方次操作,二进制表示范围为00000~11111,我们对第一行元素枚举所有情况,每次将为0的灯点亮,下一行位置就会变暗,我们每次都用下一行来改变上一行的状态(将0变为1),枚原创 2022-03-07 21:18:18 · 290 阅读 · 0 评论