问题 : Tmk吃汤饭 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Tmk喜欢吃汤饭! Tmk喜欢吃汤饭!! Tmk喜欢吃汤饭!!! 汤饭窗口分点餐和取餐两个窗口,一位蜀黍负责点餐窗口,一位蜀黍负责煮汤,一位蜀黍负责打饭,点餐需要1个单位时间,每一份需要煮5个单位时间,同一时间最多可以煮4份. 现在tmk要考考你,给你所有人的到达时刻,每个人在到达时刻排到点餐队列的末尾,点完餐后排到取餐队列,煮好后即可取餐,问你最后一个人取到汤饭的时间. 除了点餐和煮汤的时间,其他时间忽略不计…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2132 [题意] [题解] 很容易想到用队列来模拟; 这个队列维护的是正在煮的4个人煮完且可以再重新煮一个的位置; 如果队列是满的; 时间指向队列的头节点; 然后头节点删掉; 在队尾再加上一个t+5; 但是如果可以直接加的话是t+6,因为有1分钟的点餐时间不能省;(上面能省是因为早到了,可以直接开始点,然后等); 一个人一个人地模拟就好. [Number Of WA] 0 [完整代码…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127 [题意] [题解] 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设经过B且垂直BC的直线为l1,经过C且垂直BC的直线为l2; 则如果A在l1和l2所围的范围内; 则最短距离为点到直线的距离(只不过变成3维的了); 如果不在 则最短距离为 A到B和A到C之间的距离的较小者. 点到直…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134 [题意] [题解] 设f[i]表示数字i分解为二进制数的方案数; 则 如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后加1个0或者加1个2 这里i/2-1,减去1实际上是在新加的2借位,因为0变成2之后,整体会+2;则前面需要减去2作为补充; 如果i为奇数 f[i]=f[i/2]; 因为i的二进制最后一位为1; 则如果你把它变成0…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2129 [题意] [题解] NMB 直接说i-1,i-2,i-3不就好了- [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2133 [题意] [题解] 考虑每一个二进制数的最高位->第i位; 肯定是1(这里不讨论0的情况) 然后对于其余n-1个二进制数; 如果它们在第i位和它一样->也是1的话,那么异或结果是0 那么不管第i位后面的位怎么变;它肯定是变小的->我们要求的 如果它们在第i为和它不一样->即为0,那么异或结果是1; 则它肯定是变大了; 综上 我们只要确定每个数的最高位所在的位置i…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130 [题意] [题解] 把那个管泛化成一个点; 然后把每一个在管里面的点都和它相连; 然后从起点跑bfs就好; 最后输出dis[n]/2 +1 因为是点的数目所以要加1 然后每个点都要经过一个泛化的点再到其他点: 所以肯定边的数目是偶数个: 用了ios::sync_with_stdio(0)之后Puts不能用-. [Number Of WA] 4 [完整代码] #include…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2131 [题意] [题解] 尽量让自己喜欢的队赢; A内组内的比赛都让自己喜欢的队赢; 其他的队 对于a[i][j],先让i和j中分数小的队的分数赶上分数高的队的分数; 然后剩下的平均分; 对于剩下的人和B组的比赛,都让他们输就好; 而自己支持的队和B组的比赛都让他们赢; 这样自己支持的队的分数达到了最大化; 其他人的队的分数尽可能地小了; 这个时候再判断自己喜欢的队是不是最高分;…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128 [题意] [题解] 把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进制地排在一起; 然后8位8位地输出; ->最后可以得到"要你输入一个整数x,然后输出x%2017"; [Number Of WA] 0 [完整代码] #include <bits/stdc++.…

[题目链接]:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135 [题意] [题解] 答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧 比如 a>n b>m 以及 当a+b==n+m的时候,k< a+b 当a+b< n+m的时候k!=a+b [Number Of WA] 0 [完整代码] #include <bits/stdc++.h> using namespace std…