samscream的博客

题意： 在一颗满二叉树中从根节点出发选一个路径，每个节点可加可尖，最终得到数n，输出路径。 思路： 最靠左的那条链可以表示出任何数，因为都是2的倍数，相当于用二进制在表示。需要注意的是，每个数+和-相差的是这个数的2倍，所以需要将n/2进行二进制运算。 #include<bits/stdc++.h> using namespace std; typedef long lon...

 题意：有n个数1-n，输入n组数，每组两个数代表这两个数顺序都是在第i个数后面的，但是这两个数之间的位置不确定，让你将n个数构成的环输出。 #include&lt;bits/stdc++.h&gt; using namespace std; struct node { int n1,n2; }a[1000000]; int vis[1000000]; int solve(int cn...

#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const ll mod=998244353; char s[1000100]; int main(){ ll n; cin&gt;&gt;n; cin&gt;&gt;s; ll l=1,r=1; for(int...

 题意：n个人，m种课程，每个人掌握一种课程，有个掌握分数，可能是负数，选择一部分人使得掌握分数之和最大，选择的每门课程的人数必须相等 需要注意当前种类当前选择人数如果贡献值是负的就不选了。还看到一些每次排序写法，一开始以为那种复杂度比较大过不了的，emmmm #include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace...

分析：需要一点逆向思维；  #include&lt;bits/stdc++.h&gt; using namespace std; int a[10100]; int main(){ int n; cin&gt;&gt;n; for(int i=0;i&lt;n;i++){ cin&gt;&gt;a[i]; } cout&lt;&lt;...

#include &lt;bits/stdc++.h&gt; using namespace std ; const int Maxn = 3e5 + 10 ; int pre[Maxn],cnt[2][10000010]; int a[Maxn] ; int n ; typedef long long ll; int main(){ cin&gt;&gt;n; pre[0]=0...

题意： 给一个01串寻找一个最长字串，这个字串中的0和1数量相等 思路： 将0变成-1，求前缀和，两个位置前缀和大小相等，说明这之间的01数量相等 注意！第0位的前缀和位0 #include&lt;iostream&gt; #include&lt;map&gt; using namespace std; int sum[100010]; char s[100010]; map&lt;i...