摘要：
分析：这其实就是括号匹配题，一眼贪心题，不过一开始贪错了，以为([)]是合法的......其实括号之间不能嵌套. 一开始的想法是尽量往左边填左括号，因为每种括号的数量都确定了，那么左括号和右括号的数量也就确定了，但是这样会有一个问题:1 1 1 2 3 1 1 3 2 1,最后两个1被指定为右括号， 阅读全文
posted @ 2017-11-03 21:07
zbtrs
阅读(291)
评论(0)
推荐(0)
摘要：
分析：模拟题，只是有几个地方需要注意一下：第一个人必须支付5元，找零15元可以找一张10元一张5元，也可以找3张5元. 阅读全文
posted @ 2017-11-03 20:56
zbtrs
阅读(155)
评论(0)
推荐(0)
摘要：
分析：显然的，树形dp,状态也很好想到：f[i][j]表示以i为根的子树收集到j个果子的方案数.转移的话就相当于是背包问题，每个子节点可以选或不选.如果不选子节点k的话，那么以k为根的子树的边无论断不断都没关系，贡献就是f[i][j] * 2^(size[k]).如果选的话，枚举一下收集到多少个果子 阅读全文
posted @ 2017-11-03 18:03
zbtrs
阅读(372)
评论(0)
推荐(0)
摘要：
分析：这道题真心难想.最主要的是怎么样不重复. 为了不重复统计，把所有符合条件的单词分成两类，一类是某些单词的前缀，一类是 不是任何单词的前缀.涉及到前缀后缀，维护两个trie树，处理3个数组a,b,c. a[i][j]表示长度为i-1的前缀，第i位接字母j是不是任何单词的前缀的个数. b[i][j 阅读全文
posted @ 2017-11-03 16:25
zbtrs
阅读(330)
评论(0)
推荐(0)
摘要：
分析:非常像货车运输那道题.先求一下最大生成树.求完之后会发现并不好处理.通常这类求生成树的题目不会就分析kruscal算法的性质.每往最大生成树中加一条边，如果配重大于这条边权，那么这条边所连的两个集合就都要建一个仓库.也可以这么想：本来在所有点都建仓库，如果配重小于这条边的边权，那么少建一个仓库 阅读全文
posted @ 2017-11-03 10:06
zbtrs
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号