u014098060的专栏

http://pat.zju.edu.cn/contests/pat-a-practise/1071 1071. Speech Patterns (25) 时间限制 300 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU,

http://pat.zju.edu.cn/contests/pat-a-practise/1073 题意很简单，按照题目意思实现即可。 可以AC的代码： #include #include #include using namespace std; char buf[10005]; int main(){ int i,j,k,len; bool flag,judge;

http://pat.zju.edu.cn/contests/pat-a-practise/1074 简单实现即可： 注意题目中的细节，考虑好k=1,k=n的情况，还有就是给出的节点可能不在一个链表里，所以这里要遍历一次，直到-1结束。 可以AC的代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

http://pat.zju.edu.cn/contests/pat-a-practise/1049 题目很有意思，感觉机试的时候出这种题目还是很好的，直接暴力就可以拿到20多分，哈哈 看《编程之美》上的讲解，拿出代码跟大家分享一下（具体的分析过程大家可以去看看编程之美的2.4数字之美） 贴一下可以AC的代码： 1 2 3 4 5 6 7 8 9 10

http://pat.zju.edu.cn/contests/pat-a-practise/1003 题意是要求单源点对最短路径数和最大的点权重之和。 （1）首先要用dijstra算法，求出最短路径长度。 （2）为了求最短路径数，还得用深搜（dfs），依次把点加入集合中，若路径长度=最短路径值时，路径数+1。同时求出最大的点权重之和。 1 2 3 4

题目很蛋疼很蛋疼，很容易理解错题意，十分容易，不过多模拟几遍还是可以找到正确的实现的方法的。 第三行就是分组的顺序，数字表示的就是参与比赛的号码： 第三行的序列居然是给出依次要进行比较的老鼠的标号。 11 3 25 18 0 46 37 3 19 22 57 56 10 6 0 8 7 10 5 9 1 4 2 3 先比较第6,0,8号老鼠，此为第一组，7,10,5为第二组