10 2017 档案

51nod1832(二叉树/高精度模板+dfs)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意: 中文题诶~ 思路: 若二叉树中有 k 个节点只有一个子树, 则答案为 1 << k. 详情参见:http://blog.csdn.net/gyhg 阅读全文
posted @ 2017-10-19 16:10 geloutingyu 阅读(239) 评论(0) 推荐(0)
51nod1464(trie + dfs)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1464 题意: 中文题诶~ 思路: 将所有半回文串构建成一棵字典树, 再 dfs 里面字典序第 k 大的字符串. 注意插入半回文串时不能完全暴力插入, 不然插入的 阅读全文
posted @ 2017-10-15 16:04 geloutingyu 阅读(231) 评论(0) 推荐(0)
51nod1478(yy)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1478&judgeId=365133 题意: 中文题诶~ 思路: 令左括号的值为 1, 右括号的值为 -1, 然后再用前缀i和搞一下就好了. 代码: 1 #inc 阅读全文
posted @ 2017-10-15 15:51 geloutingyu 阅读(192) 评论(0) 推荐(0)
51nod1455(dp)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1455 题意: 中文题诶~ 思路: dp 1 <= n, d <= 3e4, 直接用 dp[i][j] 存储从上一个岛屿经过 距离 j 到达岛屿 i 的最大收获显 阅读全文
posted @ 2017-10-11 22:51 geloutingyu 阅读(314) 评论(0) 推荐(0)
51nod1453(排列组合)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1453 题意: 中文题诶~ 思路: 因为最后一个球总是在编号比他大的球拿完之前拿完, 所以可以先把每种编号的求都拿出一个来, 按照 1, 2, .... n 排列 阅读全文
posted @ 2017-10-10 22:29 geloutingyu 阅读(248) 评论(0) 推荐(0)
51nod1448(yy)
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1448 题意: 中文题诶~ 不过要仔细看题, 原来颜色是被覆盖而非变成原来相反的颜色~ 思路: 首先找到一个 k * k 的纯色矩阵 s1, 不需要管这个纯色矩阵 阅读全文
posted @ 2017-10-10 16:58 geloutingyu 阅读(269) 评论(0) 推荐(0)
atcoder/CODE FESTIVAL 2017 qual B/B(dfs染色判断是否为二分图)
摘要：题目链接：http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_c 题意：给出一个含 n 个顶点 m 条边的图，对于图中两点 u, v 之间可以添加一条边当且仅当 u, v 是通过三条边连接 阅读全文
posted @ 2017-10-09 21:04 geloutingyu 阅读(245) 评论(0) 推荐(0)
poj2409(polya 定理模板)
摘要：题目链接：http://poj.org/problem?id=2409 题意：输入 m, n 表示有 m 种颜色，要构造一个长度为 n 的手环，旋转和对称的只算一种，问能组成多少个不同的手环． 思路：polya 模板 详见：http://m.blog.csdn.net/thchuan2001/art 阅读全文
posted @ 2017-10-01 20:15 geloutingyu 阅读(389) 评论(0) 推荐(0)