模拟
文章平均质量分 53
曼切斯特的流氓
007
展开
-
负载均衡(优先队列)
单调队列对于pair使用优先判断first 然后判断second。这道题,用单调队列优化掉不在当前时间段内的任务。原创 2023-03-24 21:56:06 · 39 阅读 · 0 评论 -
小球下落(UVa679)
题目:许多的小球一个一个的从一棵满二叉树上掉下来组成一个新满二叉树,每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是 FALSE,当访问到一个节点时,如果这个节点是 FALSE,则这个球把它变成 TRUE,然后从左子树走,继续它的旅程。如果节点是TRUE,则球也会改变它为 FALSE,而接下来从右子树走。满二叉树的标记方法如下图。因为所有的节点最初为 FALSE,所以第一个球将会原创 2021-03-27 17:35:53 · 595 阅读 · 0 评论 -
Unix Is命令(UVa 400)详细解答
题目:输入正整数n 以及n 个文件名,排序后按列优先的方式左对齐输出。假设最长文件名有M 字符,则最右边有M 字符,其他列都是M+2 字符。题目分析:有n个文件名,其中最长的文件名有M个字符,一下面输入为例,最长的是Mr._French(共有10个字符),然后最右边的一列,占M个字符宽,不够的用字符’ '占满,其他列都是M+2个字符,所有列都要左对齐,并且要按字典序。输入:19Mr._FrenchJodyBuffySissyKeithDannyLoriChrisShirley原创 2021-03-16 17:04:45 · 315 阅读 · 0 评论 -
团体队列(模拟)
题目:团体队列题目思路:这是一道模拟题,通过map,和两个queue完成,具体细节大家看代码注释,找清楚之间的关系就好。#include <bits/stdc++.h>using namespace std;const int maxt=1000+10;//最多团队数int main(){ int t,kcase=0; //读入t个团 while(scanf("%d",&t)==1&&t) { printf原创 2021-03-15 21:39:49 · 170 阅读 · 0 评论 -
集合栈计算机(详细解答)UVa12096
题目:有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作:PUSH:空集“{}”入栈DUP:把当前栈顶元素复制一份后再入栈UNION:出栈两个集合,然后把两者的并集入栈INTERSECT:出栈两个集合,然后把二者的交集入栈ADD:出栈两个集合,然后把先出栈的集合加入到后出栈的集合中,把结果入栈每次操作后,输出栈顶集合的大小(即元素个数)。例如栈顶元素是A={ {}, {{}} }, 下一个元素是B={ {}, {{{}}} },则:UNION操作将得到原创 2021-03-15 20:08:01 · 631 阅读 · 0 评论