08 2018 档案
摘要：链接：https://cn.vjudge.net/problem/UVA-136 优先队列是一种抽象数据结构（Abstract Data Type, ADT），行为有些想队列，但先出队列的元素不是先进队列的元素，而是队列中优先级最高的元素，这样就可以允许类似于”急病病人插队“这样的事情发生。 STL
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-540 队列是符合“先进先出”（First In First Out, FIFO）原则的“公平队列“。STL队列定义在头文件<queue>中，可以用”queue<int> s“方式声明一个队列，用push()和pop()进行元素的入
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-12096 STL提供3种特殊的数据结构：栈、队列与优先队列。所谓栈，就是符合“后进先出”（Last In First Out， LIFO）规则的数据结构，有PUSH和POP两种操作，其中PUSH把元素压入“栈顶”，而POP从栈顶把
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-156 map就是从key到value的映射。因为重载了[]运算符，map像是数组的“高级版”。例如可以用一个map<string,int> month_name来表示“月份名字到月份编号”的映射，然后用month_name["Ju
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10815 集合和元素也是两个常用的容器，set就是数学上的集合——每个元素最多只出现一次。单词不区分大小写。set的特性是所有元素的值会自动排序，且不允许有两个相同的元素。 set集合容器：实现了红黑树的平衡二叉树的数据结构，插入
阅读全文
摘要：头文件string，string类位于名称空间std中，因此必须提供using编译，或者使用std::string来引用它。 在很多方面，使用string对象的方式与使用字符数组相同。 string对象声明为简单变量，而不是数组：类设计让程序能够自动处理string的大小。 运算符+将两个strin
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-101 模拟四种操作，对这四种操作分析总结，找出差异，需要执行三种操作：找关键木块、把关键木块上的木块移回原位、把另一个关键木块或者包括它上面的木块移回原位。 数据结构的核心是vector<int>pile[maxn]，所有操作都是
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3176 问题： If a list of (number, percent) pairs has been recorded, can we decide wheth
阅读全文
摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3216 f(n,m)的意思是求(m,n]的是m的倍数的数，即为(n-m)/m F(n)=f(n,1)+f(n,2)+...+f(n,n)=(n-1)/1+(n-2)/2+..
阅读全文
摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3174 我的做法，打表，模拟即可。 #include <iostream> #include <cstdio> using namespace std; int a[12
阅读全文
摘要：STL提供了一组表示容器、迭代器、函数对象和算法的模板。容器是一个与数组类似的单元，可以存储若干个值。STL容器是同质的，即存储的值的类型相同；算法是完成特定任务的厨房，迭代器能够用来遍历容器的对象，与能够遍历数组的指针类似，是广义指针；函数对象是类似于函数的对象，可以是类对象或函数指针。 STL不
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10474 STL是之C++的标准模板库(Standard Template Library)。 题意：先排序，后查找。用vector存储排序对象，sort和lower_bound完成排序和查找。 注：vector数组要用迭代器访问
阅读全文
摘要：这个算法核心的一句话： D^(0)[v][w]=min{D^(-1)[v][w],D^(-1)[v][0]+D^[v][0]+D^(-1)[0][w]} 首先我们针对妄图准备两个矩阵D^(-1)和P^(-1)，D^(-1)就是网图的邻接矩阵，P^(-1)初设为P[i][j]=j这样的矩阵，它主要用来
阅读全文
摘要：这是一个按路径长度递增的次序产生最短路径的算法。Dijkstra并不是一下子就求出了v0到v8的最短距离，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。 首先给出代码，从代码的模拟运行中，去理解它的思想。 下面我们先用Di
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/157/E 来源：牛客网 题目描述 有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途 一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。 这只青蛙因为太
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/157/D 来源：牛客网 题目描述 一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了能更加愉快地学（tuí）习（feì），就少不了要自带电脑，用电便
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/157/C 来源：牛客网 题目描述 PH试纸，是一种检测酸碱度的试纸，试纸红色为酸性，蓝色为碱性。 HtBest有一个PH试纸，试纸被分成了n段，每一段都可以被染色成红色或者蓝色，WHZ在试纸的每一段上都染为一种颜色，H
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/157/B 来源：牛客网 题目描述 凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》 传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/157/A 来源：牛客网 题目描述 xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。 输入描述: 第一行有两个正整数n，m。 输出描述
阅读全文
摘要：题目地址：https://vjudge.net/problem/UVA-400 大致题意：输入n个文件名，排序后左对齐输出，一行最多输出60字符，并且每列最右一列M字符，其他列为M+2字符 我碰到的几个坑：1求出最长的字符，每次求字符长度时用length()记得int强制类型转换 2求列数可以先减去
阅读全文
浙公网安备 33010602011771号