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 longusing 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 longusing 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(...