- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
446
原创 pat 1003
http://pat.zju.edu.cn/contests/pat-a-practise/1003题意是要求单源点对最短路径数和最大的点权重之和。（1）首先要用dijstra算法，求出最短路径长度。（2）为了求最短路径数，还得用深搜（dfs），依次把点加入集合中，若路径长度=最短路径值时，路径数+1。同时求出最大的点权重之和。1234
2014-03-15 22:04:12
627
原创 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
619
原创 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
626
原创 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
540
原创 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
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人