![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 68
和山米兰
ZJU CCNT PVCer
展开
-
PAT1006. Sign In and Sign Out (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1006这题实在比较简单,直接上代码吧:#include#include#include#include#include#includeusing namespace std;struct Person{ string id; string in; string o原创 2013-05-05 15:10:21 · 688 阅读 · 0 评论 -
PAT1007. Maximum Subsequence Sum (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1007求最大子串和的问题。代码如下://#include "StdAfx.h"#include#includeusing namespace std;int main(){ //freopen("D://test.txt","r",stdin); int num[10原创 2013-05-11 20:53:27 · 520 阅读 · 0 评论 -
PAT1013. Battle Over Cities (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1013深度优先搜索的问题。代码如下://#include "StdAfx.h"#include#include#include#include#include#include#includeusing namespace std;bool connect[1010原创 2013-05-11 21:06:49 · 543 阅读 · 0 评论 -
PAT1055.The World's Richest (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1055PAT上有些题目的时间还是卡的比较紧的,就像这题,题目很平常,但总是有个case过不去。先给出代码吧,以后再改进。case 2超时版本://#include "StdAfx.h"#include#include#include#include#include原创 2013-05-04 15:04:12 · 1010 阅读 · 0 评论 -
PAT1002. A+B for Polynomials (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1002#include#includeusing namespace std;double a[1002];double b[1002];int main(void){ int n,i,temp; memset(a,0,sizeof(a)); memset(b,0,s原创 2013-05-04 15:15:30 · 664 阅读 · 0 评论 -
PAT1005. Spell It Right (20)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1005对于大数N (代码如下:#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ string原创 2013-05-05 14:58:05 · 748 阅读 · 0 评论 -
PAT1008. Elevator (20)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1008水题,不多说,代码如下:#include#include#include#include#include#includeusing namespace std;int main(){ //freopen("D://test.txt","r",stdin); i原创 2013-05-05 15:13:30 · 533 阅读 · 0 评论 -
PAT1057.Stack (30)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1057这题为浙大2013年考研复试上机的最后一题,分数值为30分,大部分人开始都会出现有几个case超时的状况,可能源于频繁的在PeekMedian操作时进行排序,导致了超时。利用树状数组,辅之以普通的二分法,可以在限定的100ms内得到结果。树状数组的介绍//#include"原创 2013-04-28 16:31:18 · 3004 阅读 · 3 评论 -
PAT1056.Mice and Rice (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1056这题为浙大2013年考研复试上机的倒数第二题,分值为25分。此题得分率很低。在考试之后,很多考生反映,题目读不懂。读不懂应该是源于sample input中的第三行。第三行的序列给出的是依次要进行比较的老鼠的编号。Sample Input:11 325 18 0 4原创 2013-04-29 16:02:09 · 1697 阅读 · 0 评论 -
PAT1054. The Dominant Color (20)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1054此题没有怎么难的,用下map就行了。代码如下://#include "StdAfx.h"#include#include#include#include#include#includeusing namespace std;int main(){ //原创 2013-05-04 15:09:12 · 769 阅读 · 0 评论 -
PAT1001. A+B Format (20)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1001简单题,直接贴代码:#include #include using namespace std; void format(int num) { if(num>=1000) { format(num/1000);原创 2013-05-04 15:12:20 · 449 阅读 · 0 评论 -
PAT1003. Emergency (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1003此题考查最短路径算法dijkstra,代码如下:#include const int INF = 1 << 30;//移30位,既可以保证足够大,又可以保证不会因溢出而变成负值!const int N = 500;int matrix[N][N];int dist[N原创 2013-05-04 15:29:45 · 521 阅读 · 0 评论 -
PAT1004. Counting Leaves (30)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1004考查链表。记录下叶子节点信息,然后逐层嵌套count就可以了。代码如下://#include "StdAfx.h"#include #include using namespace std; int count[100]={0}; int m原创 2013-05-05 13:48:28 · 508 阅读 · 0 评论 -
PAT1021. Deepest Root (25)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise/1021并查集+bfs。代码如下://#include "StdAfx.h"#include #include #include #include#include#include#include#include#include#includeusing name原创 2013-05-14 16:23:45 · 1089 阅读 · 0 评论