叉叉题目描述现在有一个字符串,每个字母出现的次数均为偶数.接下来我们把第一次出现的字母 a 和第二次出现的 a 连一条线,第三次出现的和四次出现的字母 a 连一条线,第五次出现的和六次出现的字母 a 连一条线...对其他 25 个字母也做同样的操作.现在我们想知道有多少对连线交叉.交叉的定义为一个连线的端点在另外一个连线的内部,另外一个端点在外部.下图是一个例子,共有三对连线交叉(我们连线的时候,只能从字符串上方经过).输入格式题目名称 叉叉程序文件名 cross输入文件名 cross.in输出…

心路历程 预计得分:\(100 + 50 + (10 \sim 50)\) 实际得分:\(100 + 10 + 50\) 这可能是我打的最懵逼的一场考试没有之一.. T1两个小时才做出来也是醉了. T2讲过原题但是不会做其实只要改一个字符就能A了 T3只会打套路暴力.. 比赛开场看T1一点思路都没有,不管怎么想都是\(O(n^2)\)的复杂度,做了好久终于发现自己傻逼了这就是个傻逼题.. 开始做T2的时候慌的一批,因为旁边的大佬们都已经把暴力打完了..T2没多想就写了50分(实际上已经无限接近正…

/* 容斥原理 考虑到a[i]要么不会太大,要么就对答案贡献很小 dfs即可 */ #include<bits/stdc++.h> #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) using namespace std; ll read() { ll ans=; char last=' ',ch=getchar(); ')last=ch,ch=getchar(); +ch-',ch=getchar(); if(l…

/* big模拟 细节不少 remove表示这个玩意儿在这一秒有没有移动 注意在一秒内所有小葱一起移动,所以如果一个一个处理 别忘了“错位”这种情况 */ #include<iostream> #include<cstdio> #include<cstring> #define N 1001 using namespace std; int n,m,T,k,ans; int belong[N][N],cnt[N][N]; struct C{ int x,y,flag1,…

/* 有谁知道这道题结论是怎么来的? 晚上问问学数学的孩子23333 */ #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> using namespace std; typedef long long LL; LL n,m,d; LL gcd(LL x,LL y) { return x%y?gcd(y,x%y):y; }…

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 2001 using namespace std; int n,m,ans,cnt; int vis[N],w[N],x[N],deep[N]; int e[N][N]; queue<int>q; inline int read() { ,f=;char c=getchar(); ;c=g…

/* 可以看出,对于一段区间[L,R]如果统计了答案 若a[L]<a[R],那么当右端点往左移时答案不会更优,a[R]>a[L]同理 所以两个指针分别从头尾往中间扫那边小移哪边即可. */ #include<bits/stdc++.h> #define N 1000007 #define ll long long using namespace std; ll a[N]; ll n,m,ans,cnt; int main() { freopen("w.in",&…

/* string水过 */ #include<bits/stdc++.h> #define N 1001 using namespace std; int n,x,y,m,pre; string str; string s[N]; inline int read() { ,f=;char c=getchar(); ;c=getchar();} +c-';c=getchar();} return x*f; } int main() { freopen("y.in",&quo…

Maya Calendar Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 64795   Accepted: 19978 Description During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, profes…

Crossword Answers Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 869   Accepted: 405 Description A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions). One list of de…