2020年4月10日
【pat】1015 德才论
摘要： 分析本题需要分为几个等级：1、德与才均超过优... 阅读全文
posted @ 2020-04-10 19:54 青山_1997 阅读(138) 评论(0) 推荐(0)
【pat】1010 一元多项式求导
摘要： 分析input：3 4 -5 2 ... 阅读全文
posted @ 2020-04-10 19:32 青山_1997 阅读(89) 评论(0) 推荐(0)
【pat】1005 继续(3n+1)猜想
摘要： 先说一下这个15分题卡拉兹(Callatz)... 阅读全文
posted @ 2020-04-10 19:09 青山_1997 阅读(154) 评论(0) 推荐(0)
【pat】1003 我要通过！
摘要： 分析1.只能包含P、A、T2.xPATx ... 阅读全文
posted @ 2020-04-10 18:57 青山_1997 阅读(101) 评论(0) 推荐(0)
2020年4月9日
1095 解码PAT准考证 (25分)
摘要： 超时的话试一试将cin、cout换成scanf，printf map换成unordered_map ==map很好用== ==unordered_map可以避免超时！！ 同类型题汇总：== 1085 PAT单位排行 (25分) 1080 MOOC期终成绩 我的代码，不好意思是错的 include i 阅读全文
posted @ 2020-04-09 13:30 青山_1997 阅读(150) 评论(0) 推荐(0)
1075 链表元素分类 (25分)
摘要： ==链表问题 可综合考虑== 1025 反转链表 (25分) ==题中要点== 排序（多重） 可能会有废数据，即不在链表中的节点元素！所以要筛选！ 阅读全文
posted @ 2020-04-09 12:11 青山_1997 阅读(99) 评论(0) 推荐(0)
1070 结绳 (25分)
摘要： //因为每次串连后，原来两段绳子的长度就会减半。所以越长的绳子越要往后放吧！ //每一次串连后，都要再排一次序，然后挑最短的两个绳子串连！ //就是哈夫曼树的思想呗！我真聪明~ //运行超时。。。。。。那就是排序慢了呗 //哦只需要一次排序，因为前两个对折后的绳子肯定比第三个绳子短。。。我想多了 阅读全文
posted @ 2020-04-09 10:39 青山_1997 阅读(124) 评论(0) 推荐(0)
2020年4月8日
1060 爱丁顿数 (25分)
摘要： 6 7 6 9 3 10 8 2 7 8 2 3 6 6 7 7 8 8 9 10 阅读全文
posted @ 2020-04-08 22:40 青山_1997 阅读(97) 评论(0) 推荐(0)
1065 单身狗 (25分)
摘要： ==cp[100000] —— 用来记录cp== cp[c1] = c2; cp[c2] = c1; ==yes[100000] —— 用来标记来客是否到场== ==遍历一下，若该客人有cp且cp到场，将yes[该客人]、yes[该客人cp]都置为0== 再输出yes为0的值 阅读全文
posted @ 2020-04-08 21:51 青山_1997 阅读(114) 评论(0) 推荐(0)
1055 集体照 (25分)
摘要： 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、186、170。这里假设你面对拍照者，所以你的左边是中间人的右边）； 若多人身高相同，则按名字的字典序升序排列。这里保证无重名。 ==sort 阅读全文
posted @ 2020-04-08 20:51 青山_1997 阅读(132) 评论(0) 推荐(0)