计蒜客
moyangxian
总会过去的
展开
-
计蒜客 - T1853 非常男女(前缀和)
题意:找出男女人数相等的连续子序列长度。 题记:将所有的0变成-1,然后直接枚举前缀和数组,找到a[j]-a[i]==0时更新答案。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; typedef long long ll; const int N=1e5+10; //int num[10]={6,2,5,5,4,5,6原创 2020-09-04 13:37:59 · 326 阅读 · 1 评论 -
计蒜客 - T1245 火柴棒等式(枚举)
题意:给出n根火柴,问有多少种拼成不同等式的方式。 题记:枚举A和B,然后算出C。最后把火柴数量算一算是否等于n就可以了。 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int N=1e4+10; int num[10]={6,2,5,5,4,5,6,3,7,6}; int getnum(int x){ int res=0; res+=num原创 2020-09-04 13:30:19 · 232 阅读 · 0 评论