Change the world by program.

题目链接 https://vjudge.net/problem/UVA-11995一道数据结构的模拟水题，在取出元素之前一定要注意判断集合是否为空，不然会WA#include<bits/stdc++.h>using namespace std;int n;stack<int> st;queue<int> que;priority_queu...

题目链接 https://www.patest.cn/contests/pat-a-practise/1110【题意】 给定一颗二叉树，判断其是否为一颗完全二叉树【输入格式】 单组输入，第一行给出一个正整数N（N<=20），它是树中节点的总数，节点的编号从0到N-1。 然后跟着N行，每行对应一个节点，并给出节点的左侧和右侧子节点的编号。 如果子结点不存在，则用“-”代替。【输...

题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法次数。如果乘法无法执行，输出error。假定A是m×n矩阵，B是n×p矩阵，则A×B的结果是一个m×p矩阵，乘法次数是m×n×p，当左边矩阵的列不等于右边矩阵的行时，乘法就无法进行。保证输入合法并且每个括号里面只包含两个矩阵。【思路】 用一个栈来...

题目链接 https://cn.vjudge.net/problem/UVA-11991【题意】 给出一个长度为n的整形数组，m次查询（1<=n,m<=1e6），每次询问两个整数k,v（1<=k<=n, 1<=v<=1e6）输出从左到右第k个v的下标（从1~n），元素不存在则输出0【思路】 用vector和map结合去存储数据就可以做到O(1)的查询...

题目链接 https://cn.vjudge.net/problem/UVA-11988【题意】 你有一个破损的键盘，键盘上所有的键都可以正常工作，但有时Home键和End键会自动按下，你不知道键盘存在这样的问题，当你输入完成以后屏幕上显示的是一串混乱的文本，你的任务是要输出这段混乱的文本是什么【输入格式】 多组输入，每组输入一行字符串，其中 ‘[ ’ 代表Home键，’ ]’代表En...

题目链接 https://cn.vjudge.net/problem/UVA-11136【题意】 沃尔玛超市有n天做活动，每天有k笔交易. 每次交易都将含有交易额的小票放在一个箱子中抽奖. 每天从箱子中抽取最大和最小交易额的小票，并支出它们两个差的金额的钱给最大交易额的顾客. 求n天沃尔玛超市总共支出.（1<=n<=5000, 0<=k<=1e5, 小票金额不超过1e...