Acker_njust-优快云博客

原创 pat 1056 Mice and Rice

题目很蛋疼很蛋疼，很容易理解错题意，十分容易，不过多模拟几遍还是可以找到正确的实现的方法的。第三行就是分组的顺序，数字表示的就是参与比赛的号码：第三行的序列居然是给出依次要进行比较的老鼠的标号。 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为第二组

2014-03-16 11:37:20 472

原创 pat 1003

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

2014-03-15 22:04:12 668

原创 pat 1049 Counting ones

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

2014-03-15 16:38:51 657

原创 pat 1074

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

2014-03-14 13:33:05 659

原创 pat 1073

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;

2014-03-14 13:26:19 584

原创 pat 1071 Speech Patterns (25)

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

2014-03-14 13:18:07 1006

u014098060的专栏