EK、Dinic和ISAP

网络流算法。Edmond-Karp,Dinic,ISAP的实现与性能分析


new、sizeof与指针

记录遇到的一个坑


PAT顶级 1001.Battle Over Cities - Hard Version

最小生成树题目,时间卡的较紧,需要尽可能减少不必要的操作。


PAT乙级 1024.科学计数法

思路很清晰,但是有一些细节写起来很麻烦。


PAT乙级 1021.个位数统计

水题,直接计数即可


PAT乙级 1020.月饼

排序问题,因为可以无限精度分割,因此属于贪心问题,不属于背包问题。


PAT乙级 1018.锤子剪刀布

模拟,统计计数


PAT乙级 1016.部分A+B

简单题,统计计数即可


PAT乙级 1015.德才论

PTA的时限越来越过分,应该是题目移植后忘了给py和java把时间放宽了。 不过这道题又学习了python的cmp函数的用法


PAT乙级 1013.数素数

10个一行输出n~m的素数


PAT乙级 1012.数字分类

只有100ms,Java目测几乎不可能拿到满分了。研究了一波怎么让Java更快


PAT乙级 1011.A+B和C

大数计算,要用long(long long)计算