degvx - 博客园

2018年10月21日

摘要：搜索，最后判断一下是否结果为0就行。阅读全文

posted @ 2018-10-21 19:57 degvx 阅读(100) 评论(0) 推荐(0)

摘要：用dp[i][j]记录i个点，组成深度恰好为j的方案数。arr[i][j]记录i个点，深度<=j的方案数。那么dp[i][j]只有i为奇数时不为0。而arr[i][j]等于dp[i][j]的前缀和（i相同时）。而dp[i][j],i为奇数有值，等于左子树分奇数个，右子树分奇数个的所有情况，并且左子阅读全文

posted @ 2018-10-21 15:34 degvx 阅读(117) 评论(0) 推荐(0)

p1470 Longest Prefix

摘要：原本就想到dp，可是是我的思路是在串的各个位置都遍历一次set，看dp[i-st[k]]是否为1且前length(st[k])是st[k]。这样200000*200*10会超时。更好的办法是在i位取前len<=10个看dp[]和set中是否存在。只要200000*55*log200。阅读全文

posted @ 2018-10-21 11:16 degvx 阅读(101) 评论(0) 推荐(0)

p1468 Party Lamps

摘要：就是模拟。同一个开关按2下相当于没按，那么，如果一共按0下，就是没按，按1下就是4个开关的1个，按2下可能相当于实际按了0下或按2下，按3下实际按了1下或3下，之后如果是奇数，相当于按1或3下，偶数相当于按0，2,4下。再看一下是否符合。数据太小根本不会超时。阅读全文

posted @ 2018-10-21 09:41 degvx 阅读(162) 评论(0) 推荐(0)

2018年10月20日

p1467 Runaround Numbers

摘要：直接搜就行。阅读全文

posted @ 2018-10-20 21:34 degvx 阅读(178) 评论(0) 推荐(0)

p1465 Preface Numbering

摘要：用这个函数转成罗马数字统计就行了。 string intToRoman(int num) { string c[4][10]={ {"","I","II","III","IV","V","VI","VII","VIII","IX"}, {"","X","XX","XXX","XL","L& 阅读全文

posted @ 2018-10-20 20:20 degvx 阅读(131) 评论(0) 推荐(0)

p1459 Sorting a Three-Valued Sequence

摘要：如果将1和3都放到正确的位置，2自然也在正确的位置。那么统计1,2,3的数量num1,num2,num3。再看前num1个数有几个（设x个）不是1，那么x个1肯定要移。设前num1个数有y个3，最后num3个数有z个1，那么这个过程中，最多能将min(y,z)个3移到正确位置。剩下num3-min( 阅读全文

posted @ 2018-10-20 16:43 degvx 阅读(138) 评论(0) 推荐(0)

p1460 Healthy Holsteins

摘要：列举所有的子集找最优就行。阅读全文

posted @ 2018-10-20 16:39 degvx 阅读(159) 评论(0) 推荐(0)

p1457 The Castle

摘要：原图找最大的房间及房间数很容易。然后从左下到右上找拆的位置。拆掉再bfs一次找面积。阅读全文

posted @ 2018-10-20 14:51 degvx 阅读(182) 评论(0) 推荐(0)

p1218 Superprime Rib

摘要：深搜，添加数字后如果仍为质数，继续递归。阅读全文

posted @ 2018-10-20 11:22 degvx 阅读(153) 评论(0) 推荐(0)

devvx

公告