摘要：
Matrix Power Series 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu... 阅读全文
摘要：
阅读全文
摘要：
Blocks设涂到第I块时,颜色A，B都为偶数的数量为ai,一奇一偶的数量为bi,都为奇数为ci， 那么涂到第i+1快时有a[i+1]=2*a[i]+b[i]+0*c[i];b[i+1]=2*a[i]+2*b[i]+2*c[i];C... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #in... 阅读全文
摘要：
Traveling by Stagecoachdp[s][v] 从源点到达 v，状态为s,v的最小值。 for循环枚举就行了。 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
摘要：
Fleury算法欧拉回路放了好久，一直以来就认为他就是判定+dfs，但总有个Fleury压在心头，今天仔细一看，不就是dfs吗？还弄个人名做外套。Fleury算法：1.判定该图是否为Euler图，包括有向欧拉通路，有向欧拉回路，无向欧拉通路，无向欧拉回路：有向欧拉通路：起点：出度-入度=1，终点：入... 阅读全文
摘要：
C. Om Nom and Candies无线超大背包问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要：
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2... 阅读全文
摘要：
Code密码问题。密码为n位数字,求出 长度最短的包含每个n位密码的数字串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文