上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 69 下一页
2016年5月16日
PAT (Advanced Level) 1014. Waiting in Line (30)
摘要： 简单模拟题。 阅读全文
posted @ 2016-05-16 10:25 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1013. Battle Over Cities (25)
摘要： 并查集判断连通性。 阅读全文
posted @ 2016-05-16 09:34 Fighting_Heart 阅读(145) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1012. The Best Rank (25)
摘要： 简单排序题。 注意：分数相同的人排名相同。 阅读全文
posted @ 2016-05-16 09:19 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1011. World Cup Betting (20)
摘要： 简单题。 阅读全文
posted @ 2016-05-16 08:41 Fighting_Heart 阅读(125) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1010. Radix (25)
摘要： 撸完这题，感觉被掏空。 由于进制可能大的飞起。。所以需要开longlong存，答案可以二分得到。 进制很大，导致转换成10进制的时候可能爆long long，在二分的时候，如果溢出了，那么上界=mid-1 阅读全文
posted @ 2016-05-16 08:32 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
2016年5月15日
PAT (Advanced Level) 1009. Product of Polynomials (25)
摘要： 简单模拟。 阅读全文
posted @ 2016-05-15 20:58 Fighting_Heart 阅读(180) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1008. Elevator (20)
摘要： 简单模拟。 注意a[i]==a[i-1]的情况。 阅读全文
posted @ 2016-05-15 20:48 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1007. Maximum Subsequence Sum (25)
摘要： 简单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 阅读(210) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1006. Sign In and Sign Out (25)
摘要： 简单题。 阅读全文
posted @ 2016-05-15 20:25 Fighting_Heart 阅读(142) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1005. Spell It Right (20)
摘要： 简单题。 阅读全文
posted @ 2016-05-15 20:18 Fighting_Heart 阅读(124) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1004. Counting Leaves (30)
摘要： 简单DFS。 阅读全文
posted @ 2016-05-15 20:12 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1002. A+B for Polynomials (25)
摘要： 为0的不要输出。 阅读全文
posted @ 2016-05-15 19:55 Fighting_Heart 阅读(159) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1001. A+B Format (20)
摘要： 简单题。 阅读全文
posted @ 2016-05-15 19:55 Fighting_Heart 阅读(140) 评论(0) 推荐(0) 编辑
PAT (Advanced Level) 1003. Emergency (25)
摘要： 最短路+dfs 先找出可能在最短路上的边，这些边会构成一个DAG，然后在这个DAG上dfs一次就可以得到两个答案了。 也可以对DAG进行拓扑排序，然后DP求解。 阅读全文
posted @ 2016-05-15 19:54 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
2016"百度之星" - 资格赛（Astar Round1） Problem E
摘要： 简单模拟题，耐心写就能过。 阅读全文
posted @ 2016-05-15 10:00 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑
2016"百度之星" - 资格赛（Astar Round1） Problem C
摘要： 字典树。 插入的时候update一下节点出现的次数。 delete的时候，先把前缀之后的全删了。然后看前缀最后一个节点出现了几次，然后前缀上每个节点的次数都减去这个次数。 前缀从上到下再检查一遍，如果出现了次数为0的节点，也删去。 阅读全文
posted @ 2016-05-15 09:58 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
2016"百度之星" - 资格赛（Astar Round1） Problem D
摘要： 排个序，map直接搞。 阅读全文
posted @ 2016-05-15 09:58 Fighting_Heart 阅读(97) 评论(0) 推荐(0) 编辑
2016"百度之星" - 资格赛（Astar Round1） Problem B
摘要： 规律题，斐波那契数列，数据有毒，0的时候输出换行。会爆longlong，写个大数模板或者Java搞。 阅读全文
posted @ 2016-05-15 09:55 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
2016"百度之星" - 资格赛（Astar Round1） Problem A
摘要： 保存前缀乘，询问的时候输出c[ri]/c[li-1]即可，因为是除法，所以计算一下c[li-1]的逆元。 阅读全文
posted @ 2016-05-15 09:53 Fighting_Heart 阅读(139) 评论(0) 推荐(0) 编辑
2016年5月13日
CodeForces 581D Three Logos
摘要： 爆搜。 阅读全文
posted @ 2016-05-13 21:11 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 69 下一页