- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 PAT 甲级 汇总
终于把PAT甲级的题目都补齐啦~~~撒花~~~ 臭不要脸的给自己弄了个汇总 23333。 1001. A+B Format解析 http://blog.csdn.net/sheepywyy/article/details/53995044 1002. A+B for Polynomials 解析 http://blog.csdn.net/sheepywyy/a
2017-08-12 22:59:06 4934 1
原创 1072. Gas Station 解析
这个题的题目真的是好长好长,而且要理清的东西挺多的。不过后面的输出给了比较时候要用的数据的提示。 首先,我们要保证加油站到居民楼越远越好,靠的是min{加油站到剧名楼的距离}的大小,取大的。 然后min{}还相等,取avg{加油站到剧名楼的距离}的大小,取小的。 然后avg{}还相等,取编号小的。 这个题为了便于处理,我把编号连续化了,居民楼的编号排前面,加油站的接在后面。这样dijstr
2017-08-12 22:47:53 392
原创 1065. A+B and C (64bit)
主要考察数据相加会溢出的问题。 溢出只有两种情况 1、正+正 溢出为 负 肯定比c大 2、负+负 溢出为 正 肯定比c小 考虑好这两个就问题了。 #include #include #include #include #include #include #include #include #include #include using namespace s
2017-08-11 23:19:31 315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人