摘要：
题意： 输入一个正整数N（<=1e5），接着输入一行N个各不相同的正整数。输出可以作为快速排序枢纽点的个数并升序输出这些点的值。 trick： 测试点2格式错误原因：当答案为0时，需要换行两次��。。。。。这是为何 AAAAAccepted code： 1 #define HAVE_STRUCT_T 阅读全文
摘要：
题意： 输入一个正整数N（<=100），接着输入N行每行包括0~N-1结点的左右子结点，接着输入一行N个数表示数的结点值。输出这颗二叉排序树的层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++. 阅读全文
摘要：
题意： 输入一个正整数N（<100），接着输入N组数据每组包括一行字符串，将其翻译为另一个星球的数字。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文
摘要：
题意： 输入一个正整数N（<=100），接着输入两行N个数，表示原数组和经过一定次数排序后的数组。判断是经过插入排序还是堆排序并输出再次经过该排序后的数组（数据保证答案唯一）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include< 阅读全文
摘要：
题意： 输入一个地址和一个正整数N（<=100000），接着输入N行每行包括一个五位数的地址和一个结点的值以及下一个结点的地址。输出除去具有相同绝对值的结点的链表以及被除去的链表（由被除去的结点组成的链表）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIME 阅读全文
摘要：
这题二分下界是0，所以二分写法和以往略有不同，注意考虑所有区间，并且不要死循环。。。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int m,n,k,t; 5 int a[2000 阅读全文
摘要：
先分解质因数，对于当前a[i]，假设当前的质因数为x，这个位置要满足能被k整除，有两个可能，要么是它向后一个转移x%k个，要么是后一个向它转移k-x%k个。 对于每一个a[i]满足后，因为只会对下一个位置产生影响，所以下一个位置a[i+1]算上a[i]产生的影响，之后又是一个新的子问题（禁止套娃）。 阅读全文
摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<char>ans; 5 char a[107][107]; 6 int main(){ 7 ios::sync_with_ 阅读全文
摘要：
题意： 输入一个int范围内的正整数，输出它最多可以被分解为多少个连续的因子并输出这些因子以*连接。 trick： 测试点5包含N本身是一个素数的数据，此时应当输出1并把N输出。 测试点5包含一个2e9以上的int整数，此时最好把n当作long long 否则以下代码会运行超时。 AAAAAccep 阅读全文
摘要：
题意：输入两个正整数N和K（N<=1e4,K<=8e4），接着输入N行数据每行包括三个字符串表示车牌号，当前时间，进入或离开的状态。接着输入K次询问，输出当下停留在学校里的车辆数量。最后一行输出总计停留时间最长的车牌号（字典序升序输出）和停留总时。 AAAAAccepted code： //因为一天 阅读全文