随笔分类 - 杂—noip模拟赛
摘要：括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合
阅读全文
摘要：叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外
阅读全文
摘要：P98 a 【问题描述】你是能看到第一题的 friends 呢。——hja世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义?(?)为满足(? × ?)|?的有序正整数对(?,?)的个数。现在给定?，求∑?(?)??=1【输入格式】一行一个整数?。【输出格式】一行一个整数
阅读全文
摘要：Lucky Transformation #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,k,cnt; char s[1000010]; int main(){ freopen("tra
阅读全文
摘要：Count（哈格朗日插值） 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 htt
阅读全文
摘要：纸牌游戏 #include<iostream> #include<cstdio> #include<ctime> #include<cstdlib> #define maxn 301 using namespace std; int n,a[maxn],q[maxn],cnt[maxn]; long
阅读全文
摘要：a 【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成，字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。 （注意，在讨论出现最少的字符
阅读全文
摘要：Reverse #include<iostream> #include<cstdio> #include<cstring> using namespace std; char c[100010]; int len,cnt,sum[100010]; struct node{ int n1,n0; }a
阅读全文
摘要：Stack #include<iostream> #include<cstdio> #define mod 7 using namespace std; int f[1010][1010],n; int main(){ freopen("stack.in","r",stdin);freopen("s
阅读全文
摘要：入阵曲 #include<iostream> #include<cstdio> #define maxn 401 #ifdef WIN32 #define PLL "%I64d" #else #define PLL "%lld" #endif using namespace std; int n,m
阅读全文
摘要：斐波那契 /* 相同颜色的节点与父亲节点的差相等，且是一个小于它的最大斐波那契数 所以降两个点同时减去小与它的最大斐波那契数，直到两点相等 */ #include<cstdio> const int maxm=3e5+30; int m; long long f[59]={1,1}; int mai
阅读全文
摘要：测试 A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张
阅读全文
摘要：测试 A 消失的数字 文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB题目描述现在，我的手上有 n 个数字，分别是 a 1 ,a 2 ,a 3 ,...,a n 。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除，我希
阅读全文
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){
阅读全文
摘要：套路（拓扑排序） /* 对每个联通块单独考虑。 每个联通块是一个环套树，树边拎出来可以随意定向，记树边为 m，所以树的方案数为2^m 。 对于环来说只有两种方向，顺时针和逆时针，记环边为 n，所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意，自环无论如何定向都是环，但这并
阅读全文
摘要：1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ //
阅读全文
摘要：行列式 序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz
阅读全文
摘要：P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作：1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?，代表操作数量。接下来?行，每行两个数???,?。其中???表示是哪种操作，第二个?是操作的参数。【输出格式】一行一个整数，代表所有询
阅读全文
摘要：P101zhx a 【问题描述】你是能看到第一题的 friends 呢。——hjaHja 拥有一套时光穿梭技术，能把字符串以超越光速的速度传播，但是唯一的问题是可能会 GG。在传输的过程中，可能有四种情况：1、字符串没有发生改变。2、字符串的某一位由 0 变 1 或者由 1 变 0。3、某一位消失了
阅读全文
摘要：a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法，输出 OK，否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据，1 ≤ ?
阅读全文
