摘要:
今天目标10题达成。ε=ε=ε=(~ ̄▽ ̄)~ 。 总结一下今天: 1: Strictly Positive Matrix 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",std 阅读全文
摘要:
Ice cream coloring 题解: 这个题目中最关键的一句话是, 把任意一种类型的冰激凌所在的所有节点拿下来之后,这些节点是一个连通图(树)。 所以就不会存在多个set+起来之后是一个新的完全图。 所以只要直接去做就好了。 对于每个节点来说,染色。 代码: #include<bits/st 阅读全文
摘要:
Sereja and the Arrangement of Numbers 题解: ummm。 在一副图中,如果全部点的度数是偶数/只有2个点是奇数,则能一笔画。 考虑图的点数k为奇数的时候,那么每个点的度数都是偶数点,所以就是可以一笔画,答案为 1 +k * (i - kll) / 2; k为偶数 阅读全文
摘要:
Restore Cube 题解: x->yyy 其实就是把x代替成yyy这个值。 如果不好理解的话, 可以试想一下, 刚开始的话 0->0, 1->1, 2->2,...,9->9. 现在有一条指令 1->23 那么就是就是0->0, 1->23, 2->2,...,9->9. 现在又有一条指令2- 阅读全文
摘要:
Strictly Positive Matrix 题解: 如果原来的 a[i][j] = 0, 现要 a[i][j] = 1, 那么等于 sum{a[i][k] + a[k][j]} > 1。 如果把a[i][j]视作 i -> j 是否能达到。 那么对于上述的那个方程来说,相当于 i先走到k, k 阅读全文