B. The Queue time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Finally! Vasya have come of age and that means he can finally get a passport! To do it, he needs to visit the passport office, b…

模拟. 情况有点多,需要仔细.另外感觉题目的$tf$有点不太对......而且数据水了. $0$ $5$ $2$ $2$ $0$ $5$ 这组数据按照题意的话答案可以是$2$和$4$,但是好多错的答案能$AC$. #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<cmath> #include<a…

Codeforces 28C Bath Queue LINK 简要题意:有 n 个人等概率随机进入 m 个房间,一个房间可以有多个人,第 i 个房间有 ai 个水龙头,在一个房间的人要去排队装水,他们会使得最长的队尽可能小,求所有房间中最长队列长度的期望 Mark一个很好的blog #include<bits/stdc++.h> using namespace std; #define N 110 #define fu(a,b,c) for(int a=b;a<=c;++a) #defi…

[题目链接]:http://codeforces.com/contest/767/problem/B [题意] 排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); [题解] 细节题吧. 首先大体思路就是: 枚举那个人在哪个人办完之后办; 如果那个人办完之后和下一个时间的人之间有空隙->直接输出那个枚举的人办完后的时间->因为这表示等待时间为0的情况; 否则如果没有空隙,那么就要在下一个时间…

题意:给出n队人坐车,车每次只能装载m人,并且同一队的人必须坐同一辆车,问最少需要多少辆车 自己写的时候想的是从前往后扫,看多少队的人的和小于m为同一辆车,再接着扫 不过写出来不对 后来发现把每一队的人装走之后,储存下这辆车还能装载的人数,每一次再判断 #include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<…

[链接] 我是链接,点我呀:) [题意] [题解] 对于每个i,用二分的方法求出来y所在的位置j. 可以这样求. 假设现在二分到了位置mid. 那么随便用个rmq求出来mid..n这一段的最小值temp. 看看temp是否满足<a[i] 如果满足的话,那么很好,我们让l=mid+1,然后再尝试往右一点就好了. 否则的话,说明太靠右了,那么就往左一点r = mid - 1 初值l = i,r = n. [代码] #include <bits/stdc++.h> #define rep1(i…

标题效果: 每个人都应该申请签证必须向大使馆3种程序,而这3个步骤做的顺序是固定的.通过各种形式的手续给出多少,它需要对每个过程的处理时间,有多少人会来办理手续,什么时间来.要求的是全部人分别在大使馆待的最长时间是多少. 做法: 一种贪心的做法,由于仅仅有三种手续,那么每一个人进入办理的时候,保证选办理同种手续的全部窗体中最早等待的那一个窗体(为什么会有等待?由于该窗体办完了上一个,而下一个没能立即到这一个窗体).接下来对每一个人分开处理,计算出每一个人从进入大使馆到办完三种手续离开大使馆须要多…

我概率期望真是垃圾--,这题搞了两个钟头-- 题意 有\(n\)个人,\(m\)个浴室,每个浴室里有\(a_i\)个浴缸.每个人会等概率随机选择一个浴室,然后每个浴室中尽量平分到每个浴缸.问期望最长排队队伍长度是多少? 解题思路 我看网上的题解都是直接\(DP\)期望,然而本蒟蒻看不懂那个递推式是什么鬼--有没有\(dalao\)来解释一下啊-- 付一下别人的题解,摘自https://www.cnblogs.com/LzyRapx/p/7692702.html 用状态$ dp[i][j][k]…

Solved   CodeForces 920A Water The Garden   Solved   CodeForces 920B Tea Queue   Solved   CodeForces 920C Swap Adjacent Elements       CodeForces 920D Tanks       CodeForces 920E Connected Components?       CodeForces 920F SUM and REPLACE       CodeF…

题目链接: http://codeforces.com/problemset/problem/353/D?mobile=true H. Queue time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 There are n schoolchildren, boys and girls, lined up in the school canteen in front of the bun stall. The b…