/* 有谁知道这道题结论是怎么来的? 晚上问问学数学的孩子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…

NOIP 2017 全假模拟冲刺                                               hkd 题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out huaji.out 每个测试点时限 1.0s 0.2s 1.5s 内存限制 256 MB 128 MB 128 MB 测试点数目 10…

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

/* 可以看出,对于一段区间[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…