/* 容斥原理 考虑到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…

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

/* 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…

The Android University ACM Team Selection Contest Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  Now it's 20000 A.D., and the androids also participate in the ACM Inter-national Collegiate Programming Contest (ACM/ICPC). In order to sele…