摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 题意:中文题诶~ 思路:矩阵快速幂模板 代码: 1 #include <iostream> 2 #define ll long long 3 using n 阅读全文
posted @ 2017-05-16 21:33 geloutingyu 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110 题意:中文题诶~ 思路:可以将在 xi 位置,权值为 wi 的点看作有 wi 个点在 xi 位置.然后再按位置排一下序,再找中位数即可; 代码: 1 #in 阅读全文
posted @ 2017-05-16 21:04 geloutingyu 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109 题意:中文题诶~ 思路:可以用二叉树构建,根节点为 1,左儿子为 0,右儿子为 1.然后直接bfs一遍就好了; 注意:直接用十进制记录可能会tle或mle. 阅读全文
posted @ 2017-05-16 20:39 geloutingyu 阅读(268) 评论(0) 推荐(0) 编辑