随笔分类 - PAT

PAT刷题经验

摘要：1002 多项式系数为0时，不用输出。一部分原因是因为不认识polynomials（多项式）这个单词 1004 以“01”为根。读题要仔细，PAT的题目给我的感觉是，会考一些细节的地方。 1005 不要忘记边界值0。细节，还是细节。 1010 可以利用python的int(x,radix)函数进行进阅读全文

posted @ 2021-09-28 11:27 caoanda 阅读(119) 评论(0) 推荐(0) 编辑

Battle Over Cities - Hard Version

摘要：1001 Battle Over Cities - Hard Version 思路：暴力跑每一个点作为被侵略点的情况，求最小生成树即可。需要注意的情况是，虽然题目说最一开始的时候图是联通的，但是要注意，当一个点被侵略的时候，图可能就不连通了，所以需要判定一下，不连通的情况置为 inf。 // Cr 阅读全文

posted @ 2021-05-18 16:07 caoanda 阅读(121) 评论(0) 推荐(0) 编辑