摘要：
#include<bits/stdc++.h> using namespace std; long long add(long long a,long long b){ long long ans=a; while(b!=0){ ans=a^b; b=(a&b)<<1; a=ans; } retur 阅读全文
摘要：
1.非递归的归并排序 我们可以用于思考一些题， 如果它可以等于左边部分加上右边部分加上跨左右的部分 如果可以优化成归并排序的方法，你可以尝试使用这个方法 #include <bits/stdc++.h> using namespace std; #define int long long int n 阅读全文
摘要：
1.MakeitAlternating 如果它已经是交替的序列我们就不用管了，最终的目的是把序列变成交替的序列，那么我们可以把连续相同的数 全部取出来只留下一个，可以分成几段相同的数，最后的结果就是把这些相同的数全部只保留一个，用排列组合C(m,1); 第一个结果很简单，把重复的数加一下即可，后面的 阅读全文
摘要：
codeforces C. Armchairs dp题，写不出来，我们应该这么去考虑，一共有n个苹果要放在n个箱子里，要全部放完 使得苹果和箱子的总距离差值和最小，类似于背包，每个箱子放不放，放了确保最小的 箱子容量不用考虑一一对应的。 #include <bits/stdc++.h> #defin 阅读全文
摘要：
A. Make a Square n的范围不超过2*10的9次方，那么最大的i是44722，从大到小开始，如果在n中找到i的平方，那么说明存在这个数的平方break即可 #include <bits/stdc++.h> #define int long long using namespace st 阅读全文
摘要：
Codeforces C. The Legend of Freya the Frog 求最少步数，你可以先比较哪边会用步数更多，少的那部分只能走0，那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走，减1即可 代码 #include<bits/stdc++.h> using namespac 阅读全文
摘要：
nowcoder 第k小 我没有搞清楚题目的意思。以为要全部保留所有的数，其实不然 题目只需要保留到第k位即可，我们可以开一个优先队列去存值 查询小于k输出-1，大于k，pop掉 #include <bits/stdc++.h> using namespace std; #define int lo 阅读全文
摘要：
nowcoder D区间问题1 线段树板子题（区间修改，单点查询） #include<bits/stdc++.h> #define maxn 1000010 #define mid ((l+r)>>1) #define li i<<1 #define ri 1+(i<<1) using namesp 阅读全文
摘要：
nowcoder训练 小q的数列 找规律，第一个答案很好算，第二个答案打表，发现是二进制里面一的个数减一 #include <bits/stdc++.h> using namespace std; #define int long long const int MAXN = 2e5 + 5; str 阅读全文
摘要：
codeforces 训练赛，我打的太菜了，没有想出来规律，队友还是很给力的，我们一起打也很快乐 A. chmod 字符串结合二进制，本来一两发就可以AC的，但是由于我的疏忽，忘记bitset的函数判断，导致多wa了几发，小难受 #include <bits/stdc++.h> using name 阅读全文