摘要： 题意：给出一个n，求所有的x+y=n且y是x长度仅差1的子序列。题解：分情况讨论，设y是x剔除第i位得到的数，1)若i>lenth(n)/2，y=x/10^i*10^(i-1)+x%10^(i-1)=x/10^i*10(i-1)+x-x/10^(i-1)*10^(i-1)=x-(x/10^(i-1)-x/10^i)*10^(i-1)x+y=2x-(x/10^(i-1)-x/10^i)*10^(i-1)=n设T=(x/10^(i-1)-x/10^i)2x-T*10^(i-1)=nx=(n+T*10^(i-1))/2x,n,T均为整数且i>1,所以n非偶数直接返回，其他情况则枚举T直到 阅读全文

摘要： 题意：给出一个有向图，起点为0，终点为m，求删去一个最靠近m且不是m的点，使得0不能到m。题解：dijiskra求一遍反向最短路，然后枚举所有dist<ans的点，删去它后0还能否到m。View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 const int N=10000; 6 int head[N],dist[N],nc,_nc,_head[N]; 7 struct Edge 8 { 9 int to,next; 阅读全文