摘要:
记录一下每个位置最终到达的位置。然后每次操作排序。 阅读全文
摘要:
如果左括号数量和右括号数量不等,输出No 进行一次匹配,看匹配完之后栈中还有多少元素: 如果n=2,并且栈中无元素,说明是()的情况,输出No 如果n=2,并且栈中有元素,说明是)(的情况,输出Yes 如果n>2,并且栈中没有元素,或者有2个,或者有4个,输出Yes 如果n>2,并且栈中元素个数大于 阅读全文
摘要:
dp[i]表示i子图的最小染色数目。 dp[i]=min( dp[i], dp[j]+1 ), j是i的子集,并且j图内的点没有边相连。 高效率枚举i子集的方法:for(int j=i;j;j=(j-1)&i) 每一个j都是i的子集。 阅读全文
摘要:
该问题和xi,di均无关,碰撞只会使得速度反向,大小不会变。因此只要计算速度。 阅读全文