上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页
摘要: 今天目标10题达成。ε=ε=ε=(~ ̄▽ ̄)~ 。 总结一下今天: 1: Strictly Positive Matrix 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",std 阅读全文
posted @ 2019-05-15 22:59 Schenker 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Ice cream coloring 题解: 这个题目中最关键的一句话是, 把任意一种类型的冰激凌所在的所有节点拿下来之后,这些节点是一个连通图(树)。 所以就不会存在多个set+起来之后是一个新的完全图。 所以只要直接去做就好了。 对于每个节点来说,染色。 代码: #include<bits/st 阅读全文
posted @ 2019-05-15 13:49 Schenker 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Sereja and the Arrangement of Numbers 题解: ummm。 在一副图中,如果全部点的度数是偶数/只有2个点是奇数,则能一笔画。 考虑图的点数k为奇数的时候,那么每个点的度数都是偶数点,所以就是可以一笔画,答案为 1 +k * (i - kll) / 2; k为偶数 阅读全文
posted @ 2019-05-15 11:57 Schenker 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 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- 阅读全文
posted @ 2019-05-15 10:51 Schenker 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-15 09:57 Schenker 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Magic Numbers 题意: 题意比较难读:首先对于一个串来说, 如果他是d-串, 那么他的第偶数个字符都是是d,第奇数个字符都不是d。 然后求[L, R]里面的多少个数是d-串,且是m的倍数。 题解: 数位dp。 dp[x][y]代表的是余数为x, 然后剩下的长度是y的情况的方案数是多少。 阅读全文
posted @ 2019-05-14 17:02 Schenker 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Iahub and Permutations 题解: 令 cnt1 为可以没有限制位的填充数字个数。 令 cnt2 为有限制位的填充数字个数。 那么:对于cnt1来说, 他的值是cnt1! 然后我们对cnt2进行dp。 对于任意一个新加进来的数字,我们可以令一个一个没有限制位数放在这里, 那么新加进 阅读全文
posted @ 2019-05-13 21:54 Schenker 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Underground Lab 题解: 如果遍历一棵树,我们可以发现最多需要走的步数也不会超过2 * n步。 所以我们选出一棵树,然后遍历一边这颗树。 然后把序列分成k块就好了。 代码: #include<bits/stdc++.h> using namespace std; #define Fop 阅读全文
posted @ 2019-05-13 16:25 Schenker 阅读(268) 评论(0) 推荐(0) 编辑
摘要: [HNOI2008]玩具装箱toy 斜率优化dp: 好久没有写斜率优化dp都忘记了这个东西到底是怎么回事。 对于斜率优化dp来说, 我们可以将一个 转移方程转换成 y = k x + b. 其中要求的东西在b上。 注意: 现在是给定了一堆点(x,y), 让你在固定k的前提下求出最小/最大的b是多少。 阅读全文
posted @ 2019-05-13 12:15 Schenker 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Complete The Graph 题解: 比较特殊的dij的题目。 dis[x][y] 代表的是用了x条特殊边, y点的距离是多少。 然后我们通过dij更新dis数组。 然后在跑的时候,把特殊边都先当做1在跑,并且经过特殊边的时候,记得将x更新。 然后如果dis[0][t] < L 则代表不用特 阅读全文
posted @ 2019-05-12 21:17 Schenker 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页