Fighting_Heart - 博客园

2016年5月25日

PAT (Advanced Level) 1045. Favorite Color Stripe (30)

摘要：最长公共子序列变形。阅读全文

posted @ 2016-05-25 14:38 Fighting_Heart 阅读(161) 评论(0) 推荐(0)

PAT (Advanced Level) 1046. Shortest Distance (20)

摘要：处理一下前缀和。阅读全文

posted @ 2016-05-25 14:38 Fighting_Heart 阅读(107) 评论(0) 推荐(0)

PAT (Advanced Level) 1044. Shopping in Mars (25)

摘要：双指针。阅读全文

posted @ 2016-05-25 14:37 Fighting_Heart 阅读(198) 评论(0) 推荐(0)

PAT (Advanced Level) 1043. Is It a Binary Search Tree (25)

摘要：简单题。构造出二叉搜索树，然后check一下。阅读全文

posted @ 2016-05-25 14:36 Fighting_Heart 阅读(141) 评论(0) 推荐(0)

PAT (Advanced Level) 1042. Shuffling Machine (20)

摘要：简单题。阅读全文

posted @ 2016-05-25 14:35 Fighting_Heart 阅读(234) 评论(0) 推荐(0)

2016年5月24日

PAT (Advanced Level) 1041. Be Unique (20)

摘要：简单题。阅读全文

posted @ 2016-05-24 19:21 Fighting_Heart 阅读(113) 评论(0) 推荐(0)

2016年5月23日

PAT (Advanced Level) 1040. Longest Symmetric String (25)

摘要：暴力。阅读全文

posted @ 2016-05-23 22:46 Fighting_Heart 阅读(119) 评论(0) 推荐(0)

PAT (Advanced Level) 1039. Course List for Student (25)

摘要： map会超时，二分吧... 阅读全文

posted @ 2016-05-23 22:44 Fighting_Heart 阅读(124) 评论(0) 推荐(0)

PAT (Advanced Level) 1038. Recover the Smallest Number (30)

摘要：注意前导零的消去。阅读全文

posted @ 2016-05-23 18:10 Fighting_Heart 阅读(125) 评论(0) 推荐(0)

PAT (Advanced Level) 1037. Magic Coupon (25)

摘要：简单题。阅读全文

posted @ 2016-05-23 18:08 Fighting_Heart 阅读(152) 评论(0) 推荐(0)

PAT (Advanced Level) 1036. Boys vs Girls (25)

摘要：简单题。阅读全文

posted @ 2016-05-23 12:41 Fighting_Heart 阅读(227) 评论(0) 推荐(0)

PAT (Advanced Level) 1035. Password (20)

摘要：简单题。阅读全文

posted @ 2016-05-23 11:17 Fighting_Heart 阅读(151) 评论(0) 推荐(0)

HDU 5701 中位数计数

摘要：暴力。阅读全文

posted @ 2016-05-23 11:00 Fighting_Heart 阅读(213) 评论(0) 推荐(0)

HDU 5700 区间交

摘要：枚举起点二分终点树状数组check 阅读全文

posted @ 2016-05-23 10:59 Fighting_Heart 阅读(194) 评论(0) 推荐(0)

HDU 5698 瞬间移动

摘要： c(n+m-4,m-2) 阅读全文

posted @ 2016-05-23 10:58 Fighting_Heart 阅读(200) 评论(0) 推荐(0)

HDU 5695 Gym Class

摘要：拓扑排序。阅读全文

posted @ 2016-05-23 10:55 Fighting_Heart 阅读(160) 评论(0) 推荐(0)

HDU 5694 BD String

摘要：递归地计算就可以。阅读全文

posted @ 2016-05-23 10:54 Fighting_Heart 阅读(186) 评论(0) 推荐(0)

HDU 5692 Snacks

摘要： dfs序+线段树。用线段树维护从根节点到每一个节点的距离。修改操作就是x子树对应区间加上一个值。查询操作就是查询x子树对应区间的最大值。阅读全文

posted @ 2016-05-23 10:53 Fighting_Heart 阅读(280) 评论(0) 推荐(0)

HDU 5691 Sitting in Line

摘要：状态压缩DP。 dp[i][j]表示前cnt个位置放了i状态的那些数字，cnt位置放的是j这个数字的最大价值。其中cnt为i二进制中1的个数。阅读全文

posted @ 2016-05-23 10:48 Fighting_Heart 阅读(169) 评论(0) 推荐(0)

HDU 5690 All X

摘要：矩阵快速幂 a[i]=a[i-1]*10+x; 问a[m]%k是否等于c 阅读全文

posted @ 2016-05-23 10:46 Fighting_Heart 阅读(161) 评论(0) 推荐(0)

Fighting Heart

Microsoft - Software Engineer

公告