![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
就叫acm吧
文章平均质量分 69
Debrus
非常弱鸡的安卓新手,而且懒。
展开
-
PAT 1040. Longest Symmetric String
我的解法是蠢蠢的n^2的复杂度原创 2014-08-15 00:40:20 · 449 阅读 · 0 评论 -
PAT 1039. Course List for Student
起先一看通过率不高,还不知道有什么陷阱,原来是卡时!卡时卡得还挺用力的,我起先一看超时,慢悠悠把string都改成了char[],输入都用scanf,没想到一交还是超时。然后看看别人的题解才发现题目说每个人名都是 三个大写字母+一位数字 是有用意的。因为三位大写字母+一位数字,总共的可能也只有26*26*26*10,完全可以开这么大一个数组,这样可以根据输入的人名稍加计算就直接与数组中的数据对应起原创 2014-08-14 23:16:51 · 387 阅读 · 0 评论 -
PAT 1059. Prime Factors
分解质因数。注意如果输入为1,是要输出原创 2014-08-23 10:33:39 · 223 阅读 · 0 评论 -
PAT 1048.Find Coins
因为硬币面值是不超过500的正整数原创 2014-08-20 21:19:53 · 306 阅读 · 0 评论 -
PAT 1060. Are They Equal
题目没什么难的,就是把人磨叽死。原创 2014-08-23 10:19:35 · 557 阅读 · 0 评论 -
PAT 1057. Stack
入栈、出栈的操作都好说,就是原创 2014-08-28 15:14:29 · 354 阅读 · 0 评论 -
PAT 1063. Set Similarity
每读入一个数集,就要把集合中重复的数字去掉原创 2014-08-28 15:44:38 · 286 阅读 · 0 评论 -
PAT 1073. Scientific Notation
一道20分的水题,也做了好久,唉。学了个substr函数的用法,这种东西,zaogai原创 2014-09-04 13:50:02 · 443 阅读 · 0 评论 -
PAT 1068. Find More Coins
一看到M(2, the amount of money Eva has to pay)就liang原创 2014-08-29 22:05:18 · 342 阅读 · 0 评论 -
PAT 1038. Recover the Smallest Number
给定N(N<10000)段“数字片段”,把它们连成一个数,原创 2014-08-13 23:26:08 · 476 阅读 · 0 评论 -
PAT 1045. Favorite Color Stripe
假设Eva最喜欢的颜色分别为favor原创 2014-08-19 21:41:43 · 274 阅读 · 0 评论 -
PAT 1078. Hashing
#include#include#includeusing namespace std;int m,n,siz;bool check(int x){ if(x<=1)return false; int i; for(i=2;i*i<=x;i++) if(x%i==0)return false; return true;}const int N=100005;bool u原创 2014-09-05 22:32:54 · 455 阅读 · 0 评论 -
PAT 1074. Reversing Linked List
把一个链表切成长度为k的段,把每个段内节点原油的顺序反过来。如果链表最后元素不满k个,这剩下的不满k个的元素就不用反序。写的时候有很多细节问题,比如说,每个段反序之后的最后一个元素,应当指向下一个段的第一个元素,而下一个段的第一个元素,又要视情况而定,因为下一个段可能不需要反序。所以,每处理完一个段,还要保存一下这个段最后一个元素的地址,以便在处理下一个段的时候,把这个元素的指针指到下一个原创 2014-09-04 19:22:02 · 484 阅读 · 0 评论 -
PAT 1044. Shopping in Mars
写起来还挺麻烦的。因为一看数列原创 2014-08-18 01:38:26 · 294 阅读 · 0 评论 -
PAT 1051. Pop Sequence
jiu#include#include#includeusing namespace std;const int N=1005;int m,len;int check[N];bool outside[N];int main(){ int i,k; scanf("%d%d%d",&m,&len,&k); while(k--){ memset(outside,0,siz原创 2014-08-20 22:09:45 · 423 阅读 · 0 评论 -
PAT 1034. Head of a Gang
起先以为要我们找出的子图必须是完全图,敲了ban原创 2014-08-12 19:37:42 · 333 阅读 · 0 评论 -
PAT 1064. Complete Binary Search Tree
告诉你有多少个节点,以及每个节点的权值(权值互不相同),构建出一颗完全二叉树原创 2014-09-04 09:46:08 · 477 阅读 · 0 评论 -
PAT 1042. Shuffling Machine
我的天呐起先各种看不懂题意,我以为原创 2014-08-17 20:20:10 · 350 阅读 · 0 评论 -
PAT 1046. Shortest Distance
呵,这不是一篇题解呵呵。我只是#include#include#includeusing namespace std;int tree[100005],n;int inpu[100005];int calcu(int x){ int re=0; while(x>0){ re+=tree[x]; x-=(x&-x); } return re;}int func(i原创 2014-08-20 20:58:41 · 435 阅读 · 0 评论 -
PAT 1049. Counting Ones
分析起来太心塞了!!我本来是原创 2014-08-20 21:24:39 · 521 阅读 · 0 评论 -
PAT 1071. Speech Patterns
思路很简单,就是把给的字符串里的word截出来,然后把它们的出现频率t原创 2014-08-31 20:21:37 · 293 阅读 · 0 评论