weixin_43819578的博客

题目题意：给一棵树，两点之间距离为1，G从1出发到n，速度为1，t秒后O从n出发，速度为2，问最迟何时遇到。先以n为根节点求出每个点的深度和父亲节点，开始追逐时，两点之间的距离每秒缩短1，所以如果能追上，要使用t2秒，如果G逃到叶子结点，不动是最好的选择，长度是最深。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=100005;int fi

题目题意：给定N和K,满足二元组(n,k) 1≤n≤N,1≤k≤K.(1,k)是特殊二元组,如果(n,k)是特殊二元组，①(n + k, k)也是特殊二元组， ②(nk, k) 也是特殊二元组。问在给定的N和K中有多少个特殊二元组。由题意，所有特殊二元组都是从(1,k)出发的。如果先进行第二步，则后面所有的二元组是(k,k), (k^2,k) ,(k+k,k)…可见后面的数都是(k的倍数，k)包括了所有k的倍数。如果先进行第一步，这里因为如果再进行第二步会跟第一个思路重合，所以只操作第一步（1+k,

这个题比较巧妙，竟然是最短路，可怕…链接题意：给你一串字符串，按照x-y counter的方式组成，问对于每一个0到9的x-y counter，需要多少步组成，不能组成输出-1.For example, a 4-2-counter can act as follows:it prints 0, and adds 4 to its value, so the current value is...

图的最长路。思路：两遍dfs。任意选一个点，找到离它最远的点p，再以p为起点，找到离p最远的点的距离。例题：1 Roads in the North POJ - 2631链接Building and maintaining roads among communities in the far North is an expensive business. With this in min...

板子迪杰斯特拉普通板子void dli(){ memset(d,0x3f,sizeof(d));//memset可能会错，最好用循环赋值 memset(v,0,sizeof(v)); d[1]=0;//起点的距离是0 for(int i=1;i<n;i++){ int x=0; for(int j=1;j<=n;j++){ if(!v[j]&&...