Skip to content

Whosemario/PatSourceCodes

Repository files navigation

PAT上的题目,把重要的题目做了总结

##problem 1010 long long 类型可以达到目的,结果要用二分查找

##problem 1011 其实不想说这道题了,但此题用double就会WA,float就AC了,难道是精度原因,不可能啊,double的精度明显比float高

##problem 1018 最短路的变体,路径查找的时候做了一些小改动

##problem 1026 题目比较坑,首先顾客的到达时间可能出现21:00:00,这样的情况应该忽略;其次顾客可能打120分钟以上,这种情况要自动将顾客的打球时间减为120分钟

##problem 1038 特殊的比较方法,例如32和321那个较小呢? 我们比较32321 和 32132, 因为 32132<32321,所以321较小,何海涛的博客中有对此题的数学证明

##problem 1040 简单的动态规划吧

##problem 1045 可以转化为最长递增子序列

##problem 1049 《编程之美》上有详细的解释,可以推广到其他进制的

##problem 1052 链表排序,很值得写一写的题目,可以练习一下链表排序,注意题目可能给了两个链表,所以不要投机取巧

##problem 1055 因为每次查询返回的数量最大为100,所以我们针对每个age只保留其前最大100个值,最后的时间复杂度为2*10^7,不知道为什么也会AC

##problem 1057 两边分别维护一个map(RBTree),这样可以最快的找到中值左边的最大值和中值右边的最小值。为什么不用最大(小)堆呢?原因在于模拟stack的操作要实现pop函数

##problem 1059 蛋疼的一道题目啊,long int竟然指的是int,无语,本来以为是 long long呢。。。

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages