摘要: 一个错误的代码 没有用栈 : 之前的循环如果没有执行, ,会对后面产生影响,down实际上不需要 写了将近两个小时。。。郁闷 cpp int check() { int res=0,now=0; int a,b,x; stack s; int flag= 1; bool ins[26]= {0}; 阅读全文
posted @ 2019-05-01 17:15 Zforw 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Description: 给出一个N个顶点M条边的无向无权图,顶点编号为1−N。问从顶点11开始,到其他每个点的最短路有几条。只需要输出 ans mod 100003 后的结果即可。如果无法到达顶点i则输出0。 Analysis: 因为所有的边权都为1,所以一个点的最短路就相当于是它在BFS搜索树中 阅读全文
posted @ 2019-05-01 11:47 Zforw 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Description: a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 Analysis: $$ \left[ \begin a_x \ a_\a_ \end \right] = \left[ \ 阅读全文
posted @ 2019-05-01 09:28 Zforw 阅读(38) 评论(0) 推荐(0) 编辑