摘要： 在实中夏令营上做的题 原题 AC代码 由于要求给出数字第一次出现位置 纯二分是不行的 查出这个数再一步步向前查找会wa一个点tle一个点 所以我干脆在输入时使用结构体把每个数第一次出现位置记下来，到时候线性查找 此思路AC（看你谷几个热门题解都没有涉及结构体，干脆自己发一篇 1 #include<b 阅读全文

摘要： 为了准备中考有半年多没有编程，现在恢复功力时明显手生 今天我在复习排序时遇见了一道题 洛谷P1781 题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 n，代表竞选总统 阅读全文

摘要： P3383 【模板】线性筛素数 来源:洛谷 https://www.luogu.com.cn/problem/P3383 这题考 [素数筛] ,但数据范围很毒瘤,100%数据n=10^8,意味着只有 [线性筛] 才能AC 以下提供3种素数筛法 ①朴素算法(时间复杂度O(n*sqrt(n)) 1 #i 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int flag=0,x=0; 5 char a=getchar(); 6 while(a<'0'||a>'9'){ 7 if(a=='-')flag=1; 8 a=g 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 #include <windows.h> 3 using namespace std; 4 int main(){ 5 srand((int)time(0)); 6 system("color 0A"); 7 while(1){ 8 9 in 阅读全文

摘要： 闲的没事参加了一下牛客网的算法训练赛 才发现这么难（划掉 才发现我对时间和空间复杂度的运算能力这么差 其中有一道题我的代码超过了空间限制 而另外一个人的没有。。。 还AC了 但是对比我们两个的代码我发现 好像开的数组一样大，我甚至还把一个数组换成了vector，但是还是内存爆掉了 搞不清为什么 原题 阅读全文

摘要： 1346：【例4-7】亲戚(relation) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 19158 通过数: 3148 【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是 阅读全文

摘要： 提示： 这道题有两种解法，可以用麻烦的字符串解法，也可以直接从下往上构建树，不需要字符串，因为数据保证所给的树是满二叉树，所以整棵树的节点数为pow（2，n+1）-1，而非叶子节点的数量我pow(2,n)-1。 根据这个规律就可以从第2^n个节点开始编号，若此节点对应字母为1，则此节点类型为I，否则 阅读全文

摘要： 原题：https://www.luogu.com.cn/problem/P7072?contestId=37027 满分代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,w,num,t[605]; 4 int ans; 5 i 阅读全文

摘要： 原题：https://www.luogu.com.cn/problem/P7071?contestId=37027 满分代码①：二进制&&位运算（&） 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n; 4 int main(){ 5 阅读全文