CF894A QAQ 题意翻译 题目大意: 给定一个字符串,字符串长度<=100,现在要求出字符串中'QAQ'的个数,注意,'QAQ'可以不连续,只要有顺序就可以了,例如QABQ也有一个QAQ Translated by @Hjl1777 题目描述 "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mo…

目录 题目 思路 \(Code\) 题目 CF894A 思路 \(\text{DP}\) 一个数组\(\text{QAQ[4][101]}\) \(\text{QAQ[1][i]表示在i这个位置q的个数}\) \(\text{QAQ[2][i]表示在i这个位置qa的个数}\) \(\text{QAQ[3][i]表示在i这个位置能形成QAQ的个数}\) 对于第\(i\)个位置的\(Q\) 可以组成\(\text{QAQ[2][i]}\)个\(QAQ\) 所以\(\text{QAQ[3][i]+=Q…

写在前面:SDOI2016 Round1滚粗后蒟蒻开始做网络流来自我拯救(2016-04-11再过几天就要考先修课,现在做网络流24题貌似没什么用←退役节奏) 做的题目将附上日期,见证我龟速刷题. 1.飞行员配对方案问题 2016-04-11 二分图最大匹配问题,更新了一下$Dinic$模板,带上了当前弧优化和多路增广.这道题输出方案有很多种,可是没有special judge,所以没有A,但方案数是对的.合法的输出方案只能用匈牙利算法解决. #include<queue> #include&…

话说这个题目应该叫做 斯特林数的逆袭 QAQ 先说一说部分分的算法 1.n<=5 直接暴力搜索就可以了 2.k=0的时候不难发现任意一张图的价值都是n,问题转化为计算有多少种图,显然是2^C(n,2) 3.k=1的时候不难发现任意一张图的价值都是其度数的和,暴力1->10的n不难发现规律QAQ 4.实际上3的算法的规律会启发我们想到这个算法,不难发现每个点的度数的贡献都是独立的 不妨每一个点度数恰好为i的方案数并且计算贡献就可以了QAQ 当前点度数为i,则显然他要向i个点连边,可连边的点一共有…

QAQ 这是从论文上搬的一道题目 但是由于并没有找到题目地址,所以就自己造数据咯 发现数据无比难造 (本题数据极弱,暴力或可AC?) 我们考虑离线的话其实只需要莫队就可以了 那么在线怎么做呢 二进制分组?时间复杂度不是很靠谱 首先我们不难发现当k>sqrt(n)的时候,答案不会超过sqrt(n) 我们可以预处理出现次数>sqrt(n)的数字 之后我们可以分块,设S(i,k)表示前i个块中k的出现次数 每次询问扫描左右不完整的块之后枚举每个数字可以O(1)的判断出现次数是否等于K 时间复杂度O(…

QAQ 总觉得自己要做点什么 可是并不知道去做些什么 QAQ 先挖一些坑吧,不管怎么样,把这些坑填完估计NOI也就无憾了 1.读完13-16的论文 QAQ 2.做完12-16的POI  QAQ 3.做完10-15的NOI的题目 QAQ 4.把自己一些想学会的算法学会 5.BZOJ 500+ 题目 6.完成全套的复习计划(从7.1开始制定并开始) 八月份!三个月!QAQ UPD:感觉计划太笼统了OwO 根本没有效果,看来还是要强迫自己啊 Em 从今天开始更新blog 每日一更(这是个大坑 内容包括…

#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ; ; struct BigNumber { long long num[Max_N]; int len; BigNumber () { len = ; memset(num, , sizeof num); } Big…

A.QAQ 题目大意:从给定的字符串中找出QAQ的个数,三个字母的位置可以不连续 思路:暴力求解,先找到A的位置,往前扫,往后扫寻找Q的个数q1,q2,然 后相乘得到q1*q2,这就是这个A能够找到的QAQ个数,依次累加即可 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string s; cin>>s;…

树套树被QAQ用木斧挖了,只剩二维RMQ了. 题目:      QAQ最近爱上了一款很平凡的游戏,叫做<Minecraft>.目前游戏更新到了1.12版本,他发现了一条新的指令:/fill x y z X Y Z……,在网络上搜索后,他了解到这条指令的意义是:将坐标为(x,y,z)和(X,Y,Z)两点为对角线的长方体赋值为一种方块.由于他想使用这个指令来建造正方形地板,所以他认为要把z坐标全设置为1,这样就只需要考虑x,y了.他正想用该指令的时候,发现了一个问题:如果他直接执行命令,可能会覆盖…

感觉像我这种拖拉的人很有可能是完成不了的,挂上来相当于监督我自己啦QWQ [学习计划] [√]1.去看Trie树!!!   yyb学长的blog 2.KMP还有AC自动机 先贴两个链接在这里吧:KMP  AC自动机 3.主要是复习……吧QAQ DP 贪心 搜索 图论 [√]4.平面最近点对 [√]5.点分治 还有要总结整理一下基本的分治算法还有题目 放一个blog在这里,感jio写的还可以? 哦对了记得写快速幂总结[√] 6.哗有好多要学的东西呀,先列在这里吧不知道什么时候有时间可以弄完……QA…