子诚-

摘要： 链接：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号节点。每只鸟可 阅读全文