![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat advanced
文章平均质量分 79
Acker_njust
这个作者很懒,什么都没留下…
展开
-
pat 1071 Speech Patterns (25)
http://pat.zju.edu.cn/contests/pat-a-practise/10711071. Speech Patterns (25)时间限制300 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者HOU,原创 2014-03-14 13:18:07 · 909 阅读 · 0 评论 -
pat 1073
http://pat.zju.edu.cn/contests/pat-a-practise/1073题意很简单,按照题目意思实现即可。可以AC的代码:#include#include#includeusing namespace std;char buf[10005];int main(){ int i,j,k,len; bool flag,judge;原创 2014-03-14 13:26:19 · 516 阅读 · 0 评论 -
pat 1074
http://pat.zju.edu.cn/contests/pat-a-practise/1074简单实现即可:注意题目中的细节,考虑好k=1,k=n的情况,还有就是给出的节点可能不在一个链表里,所以这里要遍历一次,直到-1结束。可以AC的代码:1234567891011121314151617181920原创 2014-03-14 13:33:05 · 605 阅读 · 0 评论 -
pat 1049 Counting ones
http://pat.zju.edu.cn/contests/pat-a-practise/1049题目很有意思,感觉机试的时候出这种题目还是很好的,直接暴力就可以拿到20多分,哈哈看《编程之美》上的讲解,拿出代码跟大家分享一下(具体的分析过程大家可以去看看编程之美的2.4数字之美)贴一下可以AC的代码:12345678910原创 2014-03-15 16:38:51 · 598 阅读 · 0 评论 -
pat 1003
http://pat.zju.edu.cn/contests/pat-a-practise/1003题意是要求单源点对最短路径数和最大的点权重之和。(1)首先要用dijstra算法,求出最短路径长度。(2)为了求最短路径数,还得用深搜(dfs),依次把点加入集合中,若路径长度=最短路径值时,路径数+1。同时求出最大的点权重之和。1234原创 2014-03-15 22:04:12 · 605 阅读 · 0 评论 -
pat 1056 Mice and Rice
题目很蛋疼很蛋疼,很容易理解错题意,十分容易,不过多模拟几遍还是可以找到正确的实现的方法的。第三行就是分组的顺序,数字表示的就是参与比赛的号码:第三行的序列居然是给出依次要进行比较的老鼠的标号。11 325 18 0 46 37 3 19 22 57 56 106 0 8 7 10 5 9 1 4 2 3先比较第6,0,8号老鼠,此为第一组,7,10,5为第二组原创 2014-03-16 11:37:20 · 429 阅读 · 0 评论