PrimeG的博客

题意：一共有三个符号组成的图表，每种相同符号相连的构成一个区域，输出区域的个数。对每个符号进行暴力搜索dfs即可。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char m[101][101

题意：一些带数字的球排成一列，下面有两个槽，让球依次往下掉，可以选择使球掉进某个槽里，如果最后可以使两个槽的球上的数字都是向上递增的就输出"YES",如果不行就输出"NO"。第一个往左面掉，以后只要比左面的大就往左面掉，否则就往右面掉，若出现一个球小于两边的就算失败，如果没出现这种情况，就算成功。#include#include#include#include#includ

题意：给一棵树，节点是1到n的编号，1是根，最开始被标记，进行若干次询问，每次询问可将某个节点标记，也可以给出节点编号去找离它最近的被标记的编号；输出最后所有寻找的询问中的编号和。利用并查集思想，刚开始节点1设为父亲，之后被标记就把当前节点设为父亲，找最近编号就直接find它的父亲，加到一起输出。#include#include#include#include#in

题意：给一个连通图，每条边带权值即距离，找出这些点里到其他各点总距离的最短的一个，并输出该距离。由于数据量比较小，又是多点间的最短路，所以使用floyd-warshall算法，用dp思想可满足dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j])  (从i出发经过k或者不经过k的最短路)可将其用一个二维数组不断更新得

先用dijistra求出capital到其他的各个点的最短距离，然后最后遍历一遍各个边，把之前用到的最短距离的边的最小消耗加在一起即可。（详见代码）#include#include#include#include#include#include#include#include#include#include#include#include#include#define