摘要: 记录一下每个位置最终到达的位置。然后每次操作排序。 阅读全文
posted @ 2016-08-12 15:50 Fighting_Heart 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 如果左括号数量和右括号数量不等,输出No 进行一次匹配,看匹配完之后栈中还有多少元素: 如果n=2,并且栈中无元素,说明是()的情况,输出No 如果n=2,并且栈中有元素,说明是)(的情况,输出Yes 如果n>2,并且栈中没有元素,或者有2个,或者有4个,输出Yes 如果n>2,并且栈中元素个数大于 阅读全文
posted @ 2016-08-12 15:42 Fighting_Heart 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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的子集。 阅读全文
posted @ 2016-08-12 15:38 Fighting_Heart 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 该问题和xi,di均无关,碰撞只会使得速度反向,大小不会变。因此只要计算速度。 阅读全文
posted @ 2016-08-12 13:21 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑