Fighting_Heart - 博客园

摘要：简单DP。注意：If all the K numbers are negative, then its maximum sum is defined to be 0, and you are supposed to output the first and the last numbers of 阅读全文

posted @ 2016-05-15 20:34 Fighting_Heart 阅读(214) 评论(0) 推荐(0)

PAT (Advanced Level) 1006. Sign In and Sign Out (25)

摘要：简单题。阅读全文

posted @ 2016-05-15 20:25 Fighting_Heart 阅读(152) 评论(0) 推荐(0)

PAT (Advanced Level) 1005. Spell It Right (20)

摘要：简单题。阅读全文

posted @ 2016-05-15 20:18 Fighting_Heart 阅读(131) 评论(0) 推荐(0)

PAT (Advanced Level) 1004. Counting Leaves (30)

摘要：简单DFS。阅读全文

posted @ 2016-05-15 20:12 Fighting_Heart 阅读(135) 评论(0) 推荐(0)

PAT (Advanced Level) 1002. A+B for Polynomials (25)

摘要：为0的不要输出。阅读全文

posted @ 2016-05-15 19:55 Fighting_Heart 阅读(165) 评论(0) 推荐(0)

PAT (Advanced Level) 1001. A+B Format (20)

摘要：简单题。阅读全文

posted @ 2016-05-15 19:55 Fighting_Heart 阅读(146) 评论(0) 推荐(0)

PAT (Advanced Level) 1003. Emergency (25)

摘要：最短路+dfs 先找出可能在最短路上的边，这些边会构成一个DAG，然后在这个DAG上dfs一次就可以得到两个答案了。也可以对DAG进行拓扑排序，然后DP求解。阅读全文

posted @ 2016-05-15 19:54 Fighting_Heart 阅读(143) 评论(0) 推荐(0)

2016"百度之星" - 资格赛（Astar Round1） Problem E

摘要：简单模拟题，耐心写就能过。阅读全文

posted @ 2016-05-15 10:00 Fighting_Heart 阅读(158) 评论(0) 推荐(0)

2016"百度之星" - 资格赛（Astar Round1） Problem C

摘要：字典树。插入的时候update一下节点出现的次数。 delete的时候，先把前缀之后的全删了。然后看前缀最后一个节点出现了几次，然后前缀上每个节点的次数都减去这个次数。前缀从上到下再检查一遍，如果出现了次数为0的节点，也删去。阅读全文

posted @ 2016-05-15 09:58 Fighting_Heart 阅读(154) 评论(0) 推荐(0)

2016"百度之星" - 资格赛（Astar Round1） Problem D

摘要：排个序，map直接搞。阅读全文

posted @ 2016-05-15 09:58 Fighting_Heart 阅读(100) 评论(0) 推荐(0)

2016"百度之星" - 资格赛（Astar Round1） Problem B

摘要：规律题，斐波那契数列，数据有毒，0的时候输出换行。会爆longlong，写个大数模板或者Java搞。阅读全文

posted @ 2016-05-15 09:55 Fighting_Heart 阅读(137) 评论(0) 推荐(0)

2016"百度之星" - 资格赛（Astar Round1） Problem A

摘要：保存前缀乘，询问的时候输出c[ri]/c[li-1]即可，因为是除法，所以计算一下c[li-1]的逆元。阅读全文

posted @ 2016-05-15 09:53 Fighting_Heart 阅读(142) 评论(0) 推荐(0)

2016年5月13日

CodeForces 581D Three Logos

摘要：爆搜。阅读全文

posted @ 2016-05-13 21:11 Fighting_Heart 阅读(135) 评论(0) 推荐(0)

Fighting Heart

Microsoft - Software Engineer

公告