随笔分类 - 【PAT甲级】踩坑记录
摘要：题意： 输入两组，每组三个非负整数A,B,C(A<=1e7,B<17,C<29)，输出相加的和。（类似个位上29进制，十位上17进制运算） AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 us
阅读全文
摘要：题意： 输入一个正整数N（<=1e5），接着输入N行字符串，模拟栈的操作，非入栈操作时输出中位数。（总数为偶数时输入偏小的） trick： 分块操作节约时间 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+
阅读全文
摘要：题意： 输入两个正整数N和M（<=1000），接着输入两行，每行N个数，第一行为每只老鼠的重量，第二行为每只老鼠出战的顺序。输出它们的名次。（按照出战顺序每M只老鼠分为一组，剩余不足M只为一组，每组只能有一个胜者，其他老鼠排名均为这一轮胜者数量+1） AAAAAccepted code： 1 #de
阅读全文
摘要：题意： 输入两个正整数N和K（N<=1e5,K<=1000），接着输入N行，每行包括一位老板的名字，年龄和财富。K次询问，每次输入三个正整数M,L,R（M<=100，L,R<=200），输出至多M位年龄区间在L,R之间的老板的名字年龄和财富，按照财富降序，年龄升序，姓名字典序输出。 AAAAAcce
阅读全文
摘要：题意： 输入两个正整数M和N（M<=800,N<=600）,分别代表一张图片的宽度和高度，接着输入N行每行包括M个点的颜色编号，输出这张图片主导色的编号。（一张图片的主导色占据了一半以上的像素点） AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2
阅读全文
摘要：题意： 输入三个正整数N,M,S（N<=100,M<N,S<=2^30）分别代表数的结点个数，非叶子结点个数和需要查询的值，接下来输入N个正整数（<1000）代表每个结点的权重，接下来输入M行，每行包括一个两位数字组成的数代表非叶子结点的编号以及数字x表示它的孩子结点个数，接着输入x个数字表示孩子结
阅读全文
摘要：题意： 输入一个正整数N（<=100000），和一个链表的头结点地址。接着输入N行，每行包括一个结点的地址，结点存放的值（-1e5~1e5），指向下一个结点的地址。地址由五位包含前导零的正整数组成。以头结点地址开始的这条链表以值排序后得到的链表的长度和头结点，接着以升序按行输出每个结点的地址和值以及
阅读全文
摘要：题意: 输入三个正整数M,N,K（<=1000），分别代表栈的容量，序列长度和输入序列的组数。接着输入K组出栈序列，输出是否可能以该序列的顺序出栈。数字1~N按照顺序随机入栈（入栈时机随机，未知在何时入栈，可能在某个栈内元素出栈以后）。 AAAAAccepted code： 1 #define HA
阅读全文
摘要：题意： 输入两个串，长度小于10000，输出第一个串去掉第二个串含有的字符的余串。 trick： ascii码为0的是NULL，减去'0','a','A'，均会导致可能减成负数。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include
阅读全文
摘要：题意： 输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main(
阅读全文
摘要：题意： 输入两个正整数N和M（N<=10000,M<=1000），然后输入N个正整数（<=500），输出两个数字和恰好等于M的两个数（小的数字尽可能小且输出在前），如果没有输出"No Solution"。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESP
阅读全文
摘要：题意： 输入两个正整数N和K（N<=40000,K<=2500），接下来输入N行，每行包括一个学生的名字和所选课程的门数，接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPE
阅读全文
摘要：题意： 输入一个正整数N（<=1e5），代表出口的数量，接下来输入N个正整数表示当前出口到下一个出口的距离。接着输入一个正整数M（<=10000），代表询问的次数，每次询问输入两个出口的序号，输出他们之间的最小距离。 AAAAAccepted code： 1 #define HAVE_STRUCT_
阅读全文
摘要：题意： 输入一个正整数N（<=200）,代表颜色总数，接下来输入一个正整数M（<=200），代表喜爱的颜色数量，接着输入M个正整数表示喜爱颜色的编号（同一颜色不会出现两次），接下来输入一个正整数L（<=10000），代表条带的长度，接着输入L个正整数表示条带上的颜色的编号。输出以喜爱颜色顺序排列的最
阅读全文
摘要：题意： 输入一个正整数N和M（N<=1e5,M<=1e8），接下来输入N个正整数（<=1e3），按照升序输出"i-j"，i~j的和等于M或者是最小的大于M的数段。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/st
阅读全文
摘要：题意： 输入一个正整数N（<=1000），接下来输入N个点的序号。如果刚才输入的序列是一颗二叉搜索树或它的镜像（中心翻转180°）的先序遍历，那么输出YES并输出它的后序遍历，否则输出NO。 trick： for(auto it:post) cout<<it<<((it!=post[n-1])?"
阅读全文
摘要：题意： 输入洗牌次数K（<=20），输入54张牌每次洗入的位置（不是交换的位置）,输出洗好的牌。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4
阅读全文
摘要：题意： 输入一个正整数N（<=1e5），接下来输入N个正整数。输出第一个独特的数（N个数中没有第二个和他相等的），如果没有这样的数就输出"None"。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h
阅读全文
摘要：题意： 输入一个包含空格的字符串，输出它的最长回文子串的长度。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 char s[1007]; 5 i
阅读全文
摘要：题意： 输入两个正整数N和K（N<=40000,K<=2500）,分别为学生和课程的数量。接下来输入K门课的信息，先输入每门课的ID再输入有多少学生选了这门课，接下来输入学生们的ID。最后N次询问，输入学生的ID输出该学生选了多少们课，输出所选课程的数量，按照递增序输出课程的ID。 trick： 第
阅读全文
浙公网安备 33010602011771号