摘要：
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;vector<int>po[100007],col[100007];int main(){ ios::sync_with_stdio(false); cin. 阅读全文
摘要：
题意： 输入一个正整数N（<=100），接着输入两个浮点数（可能包含前导零，对于PAT已经习惯以string输入了，这点未知），在保留N位有效数字的同时判断两个数是否相等，并以科学计数法输出。 trick： 测试点3含有有效数字在小数点以后的数据，此时指数应该是小数点位置减有效数字位置再加上1。 A 阅读全文
摘要：
题意： 输入一个正整数N（范围为long int），输出它等于哪些质数的乘积。 trick： 如果N为1，直接输出1即可，数据点3存在这样的数据。 如果N本身是一个质数，直接输出它等于自己即可，数据点4存在这样的数据。 AAAAAccepted code： 1 #define HAVE_STRUCT 阅读全文
摘要：
题意： 输入两组，每组三个非负整数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~1位）#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;char s[200007];int mi2[200007],num[200007];const int 阅读全文
摘要：
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;char s[100005];int pos[(1<<20)+5];//pos[i]表示i=1<<j时的jint cnt[35][35];//cnt[i][j 阅读全文
摘要：
题意： 输入两个正整数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 阅读全文