ymzqwq的博客

题目 转了一圈发现都是用栈的，没人用表达式树递归做吗…个人感觉这种做法更好理解 不知道表达式树的，可以先看这篇博文 例如图片中这棵表达式树对应的就是4+1∗(5−2)−6/34+1∗(5−2)−6/34+1*(5-2)-6/3（来源见水印） 大致思路就是，对于表达式的一段子串[L,r]，找出这段区间中最晚被计算的运算符c[mid]，然后以mid为根，递归处理[L,mid-1]和[mid...

貌似tc的div2 1000有很多这样的水题 就是暴枚全排列啊。。 水破天际了好吗O__O "… #include <bits/stdc++.h> #define fr(i,x,y) for(int i=x;i<=y;i++) #define ll long long using namespace std; const int N=10; int r[N],a[N]; int ...

自己装了插件貌似哪里没弄好。。 不太懂为什么这种题也是1000 // BEGIN CUT HERE // END CUT HERE #line 5 "EllysCoprimesDiv2.cpp" #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b==0?a:gcd(b,a...

看到数据范围这么小，果断暴力dfs啊。 判断线段相交看着挺奇怪的，可以观察到把两条相交线段四个端点排序后，同一条线段的两个端点会被隔开。要注意的是有相同端点的两条线段肯定不相交。 #include <bits/stdc++.h> using namespace std; const int N=15; int n,m,ans; int c[N],b[N]; class Polyg...

对于每一位，都至少要有1个0，2个1，如果不足就要添加。 #include <bits/stdc++.h> using namespace std; int n,m; class TheDevice { public: int minimumAdditional( vector <string> plates ); }; int TheDevice::minim...

这次的1000好简单啊w(ﾟДﾟ)w 然而我还是FST了。。因为中间忘记模了。。。 好像就是个大暴力啊 可以直接根据题目给出的递推式把n!kn!kn!k个各个质因子个数递推出来（不过空间开不下要用滚动数组） 求因子个数有个公式相信大家小学就知道了 若x=pa11⋅pa22⋯pammx=p1a1⋅p2a2⋯pmamx=p_1^{a_1}\cdot p_2^{a_2}\cdots p_m^{...

最不擅长的码农题，情况繁琐。 如果一个颜色存在，那么必须有至少一个盒子放这种颜色。我们枚举必须放某种颜色的盒子，其余的盒子把数量较小的两种颜色拿走就行了。 //tc is healthy, just do it #include <bits/stdc++.h> using namespace std; const int N=51; int n,c[N]; class Balls...

就是个大暴力？ n<=50n<=50nn>50n>50n>50一样做 n>50n>50n>50：用一个dfs按字典序枚举[1,n][1,n][1,n]中的数，为了方便直接用一下字符串流转成字符串就行了。 #include <bits/stdc++.h> using namespace std; vector<string> a; s...

可以发现执行四次之后方向一定和原来相同，有了这个性质就很容易处理了。 #include <bits/stdc++.h> #define ll long long using namespace std; const int dx[4]={0,1,0,-1}; const int dy[4]={1,0,-1,0}; int n; ll x,y; int d; class RobotH...

这题假得不行啊…一直感觉O(nlogn)O(nlogn)O(nlogn)是过不了的，结果TC评测机太强了啊，1e7的数据200+ms就跑过去了。。所以说要有信仰啊。。。 好的其实这题就是纯暴力，复杂度证明我就直接从网上粘一个过来了。。 Let’s look at the max number in the range. Then, we have a recurrence T(n) = min(...